Prolin Integer.pptx

PEMROGRAMAN LINIER INTEGER Dengan Metode Grafik

Semua atau beberapa variabel keputusan suatu pemrograman linier disyaratkan berupa suatu bilangan bulat

Contoh

solusi

pembulatan

Solusi =(7,6) dengan Z = 2100

Solusi = (8,5), dengan Z = 2075

• Solusi =(7,7) dengan Z= 2170 • Solusi = (0,12) dengan Z = 2100

Soal Latihan mandiri Seorang Pasien di rumah sakit setiap harinya memerlukan tiga macam zat, sebut saja zat A, zat B, dan zat C, berturut-turut paling sedikit sebanyak 16 satuan, 18 satuan, dan 17 satuan. Zat-zat tersebut terdapat dalam tiga macam obat yaitu obat P, obat Q, dan obat R. Setiap obat P mengandung 2 zat A, 1 zat B, dan 2 zat C. Setiap obat Q mengandung 4 zat A, 1 zat B, dan 1 zat C. Dan setiap obat R mengandung 1 zat A, 3 zat B, dan 2 zat C. Harga obat P, obat Q, dan obat R berturut-turut Rp 1000, Rp 1500, dan Rp 1250. Tentukan banyaknya masing-masing obat untuk memenuhi kebutuhan pasien tersebut agar dicapai biaya minimum.