TUGAS KELOMPOK MINGGU 13 (PEMROGRAMAN LINEAR)

1. Tentukan Benar atau Salah pernyataan berikut :

a. Nilai fungsi optimum pemrograman linear dengan daerah terbatas pasti terjadi di titik pojok.
b. Jika suatu pemrograman linear memiliki fungsi objektif maka nilai fungsi objektif hanya satu dan
khas .
c. Pemrograman linear dapat memiliki tak hingga banyaknya titik dengan nilai fungsi objektif
optimum.
d. Pemrograman linear dengan daerah tak terbatas pasti tidak memiliki solusi optimum.
e. Daerah fisibel suatu PL adalah himpunan titik-titik yang memenuhi fungsi objektif.
f. fungsi objektif suatu PL dapat berupa nilai maksimum dan juga nilai minimum apabila daerah
fisibelnya merupakan daerah yang terbatas.
g. Jika daerah fisibel suatu PL merupakan daerah tak terbatas, maka PL tersebut tidak punya solusi.
h. Garis selidik dalam metode mencari solusi PL adalah garis yang persamaannya diambil dari
salah satu kendala PL.

2. Perhatikan pemrograman linear: minimumkan 𝑧 = 4𝑦 − 6𝑥 dengan kendala 3𝑥 – 2𝑦 ≤ 12,

2𝑦 + 𝑥 ≥ 4, 0 ≤ 𝑦 ≤ 3, dan 𝑥 ≥ 0.
a. Gambarkan daerah fisibel pemrograman linear tersebut.
b. Tentukan solusinya menggunakan metode titik pojok atau garis selidik.

3. Diberikan masalah pemrograman linear berikut:

max 𝑍 = 25𝑥! + 63𝑥"
10𝑥! + 12𝑥" ≤ 12000,
𝑥! + 2𝑥" ≤ 1400,
𝑥! ≤ 1000,
𝑥" ≤ 500,
𝑥! , 𝑥" ≥ 0.
a. Gambarkan daerah fisibel masalah di atas.
b. Selesaikan masalah pemrograman linear di atas menggunakan metode garis selidik.

4. Diketahui program linear dengan fungsi objektif 𝑓(𝑥, 𝑦) = 𝐴𝑥 + 2𝑦 dan kendala 2𝑥 + 𝑦 ≥ 10,
𝑥 + 2𝑦 ≥ 8, 𝑥 ≥ 0, 𝑦 ≥ 0.
a. Gambarkan daerah fisibelnya.
b. Tentukan semua nilai bilangan real 𝐴 yang mungkin agar mencapai minimum hanya di (4,2).

5. Suatu masalah pemrograman linear diketahui mencapai nilai optimal di (𝑥, 𝑦) = (1,2) dan juga di
(𝑥, 𝑦) = (7,1). Jika fungsi objektif masalah pemrograman linear tersebut adalah 𝑍 = 𝑎𝑥 + 𝑏𝑦,
tentukan perbandingan 𝑎 dan 𝑏.

6. Diberikan masalah pemrograman linear berikut:

max 𝑧 ≔ 5𝑥 + 𝑝𝑦
3𝑥 + 2𝑦 ≤ 12
𝑥 + 2𝑦 ≤ 8
𝑥, 𝑦 ≥ 0.
a. Gambarkan daerah fisibel masalah pemrograman linear di atas.
b. Tentukan nilai 𝑝 agar masalah di atas memiliki tak-hingga banyak solusi optimum.
7. Diberikan daerah fisibel seperti di bidang-𝑥𝑦 seperti pada gambar di bawah.
a. Rumuskan fungsi-fungsi kendala yang mendefinisikan daerah fisibel tersebut.
b. Jika diberikan fungsi objektif min 𝑧 ≔ 2𝑥 + 5𝑦, maka tentukan solusi optimum masalah
pemrograman linear.
c. Jika diberikan fungsi objektif max 𝑧 ≔ 3𝑥 + 4𝑦, maka tentukan solusi optimum masalah
pemrograman linear.
y8

0
0 1 2 3 4 5 6 7 8 9 10
x

8. Diketahui masalah pemrograman linear dalam variabel 𝑥 dan 𝑦 dengan fungsi objektif
𝑍 = 𝑎𝑦 − 𝑎! 𝑥 dan kendala:
3𝑥 + 𝑦 ≤ 38
2≤𝑦≤8
𝑦 ≤ 𝑥.
Tentukan 𝑎 sehingga diperoleh nilai 𝑍 semaksimal mungkin.

Saran pengerjaan
Kelompok Nomor soal Kelompok Nomor soal
1 1, 2, 4, 8 6 1, 3, 4, 8
2 1, 2, 5, 8 7 1, 2, 5, 7
3 1, 3, 6, 7 8 1, 3, 4, 7
4 1, 2, 5, 7 9 1, 3, 5, 7
5 1, 2, 6, 8 10 1, 3, 6, 8