Nama : Malvin Aherti Ariya

Lembar Kerja Peserta Didik 1 – Pertemuan Pertama

Definisi Program Linear
Kelas : 10 MIA 2
Alokasi waktu: 60 – 90 menit (Asinkronus)
SMA Dian Harapan Daan Mogot
Tanggal : 7/19/2021
Tahun Ajaran 2021/2022

1) Akseslah link berikut: https://www.youtube.com/watch?v=Uo6aRV-mbeg

2) Catatlah semua informasi yang kamu peroleh sedetil

mungkin

Dari Video Mr.Adit + Youtube (@Don’t Memorise)

1) Target Based Situation: Sebuah situasi yang terdapat

target yang ingin dicapai dengan resources yang ada,
contoh targetnya untuk maximize the benefit & minimize
the cost. Contoh kasus A: A school project within 15 days,
targetnya sudah jelas maximum score dalam waktu 15
hari. Dalam Target Based Situation pasti ada limiting
factorsnya, contoh kasus A -> limited factornya: Time.

2) Di math namanya: Optimizing Problems, untuk

mendapatkan maximum profit, minimum cost, atau
minimum use of resources, hal ini bisa dikerjakan dengan
Teknik optimization.

3) Overall optimization problems digunakan untuk find the

optimum (Paling menguntungkan) subject to the given
problems/untuk mencari solusi terbaik dari resources
yang ada.

4) Kalo di Math, Problem solving tech berasal dari sebuah

area di math yang namanya Optimization Techniques.
Classification of Optimization tech: 

3) Rangkailah satu paragraf yang menyatakan atau menjelaskan program linear

dengan kata-katamu sendiri.

- Program Linear merupakan sebuah Teknik dalam menentukan nilai

optimum dari suatu persoalan linear. Nilai optimum (maximal atau
minimum) dapat diperoleh dari nilai dalam suatu himpunan penyelsaian
persoalan linear. Terdapat fungsi linear yang bisa disebut sebagai fungsi
objektif.

- Sumber: https://www.studiobelajar.com/program-linear/ 1
Selanjutnya, carilah di internet definisi atau contoh dari setiap
istilah berikut. Parafrase definisi yang kamu peroleh dari buku
atau internet, dengan kata-katamu sendiri.
Pastikan mencari dari sumber yang kredibel dan jangan lupa
cantumkan sumbernya.

 Variabel keputusan:
Decision Variables (Variabel Keputusan) adalah sebagai besaran yang akan dicari nilainya,
Variabel yang menyebabkan tujuan maksimal atau minimal
- Variabel keputusan adalah variabel persoalan yang akan mempengaruhi nilai tujuan
yang hendak dicapai.
Contohnya

 Fungsi kendala:
Constraint Function (Fungsi Kendala) sebagai faktor pembatas /kendala yang perlu
dirumuskan secara matematis
- Fungsi kendala adalah suatu kendala yang dapat dikatakan sebagai suatu pembatas
terhadap variabel-variabel keputusan yang dibuat. Fungsi kendala untuk model
pemrograman linear juga harus berupa fungsi linear.
Contohnya

2
 Fungsi tujuan:
Objective Function (Fungsi Tujuan) adalah pernyataan kuantitatif dari kasus yang optimasi,
sebagai contoh: memaksimumkan benefit, menentukan biaya operasi minimum
- Fungsi tujuan ialah fungsi yang menggambarkan suatu tujuan ataupun sasaran
ataujuga target didalam suatu permasalahan linear programming yang berkaitan
dengan suatu peraturan dengan secara optimal sumber daya(resource) untuk
memperoleh suatu keuntungan yang maksimal.
Contohnya

 Fungsi non-negatif:
Non-Negative Variabel yaitu variabel keputusan tidak boleh negative
- Fungsi non-negative Fungsi yang menyatakan bahwa setiap variabel yang terdapat di
dalam model pemrograman linear tidak boleh negatif.

PS: Perlu Discuss =)

Sumber:

3
https://nugashare.blogspot.com/2013/02/optimatisasi-dengan-pemrograman.html#.YPUuqugza00
https://slideplayer.info/slide/12489874/
https://eprints.uny.ac.id/28357/2/BAB%20II.pdf

*upload pekerjaanmu di class notebook, section Homework, beri judul Week 1