NAMA / NIM : TULUS KRISIANGGI SILALAHI / 042787755

MATA KULIAH : SISTEM INFORMASI MANAJEMEN / EKMA4413

Berikut ini kasus dalam linier programming:

suatu pabrik roti memproduksi 2 macam roti yaitu roti dan kue kering. Roti dan kue kering sering
menggunakan bahan baku yang sama yaitu terigu dan susu. Untuk roti perbandingan terigu dan susu
sebesar 2:1 sedangkan untuk 6kg kue kering memerlukan 4kg terigu dan 2kg susu. Keuntungan penjual
roti sebesar 2000perkg dan kue kering sebesar 4000perkg.

Jawab:

Kebutuhanbahan/unit
Produkbahanbaku Kapasitas
Roti 1 Kue 2 maksimum

Terigu 2 4 6

Susu 1 2 3

Sumbangan terhadaplaba 2 4

Z = 2 x 1 + 4x2 z = 2 x 1+ 4 x2

=2x1+x2≤3 (1) 2 X 1 + X 2≤ 3

= 2 x 1 + 4 x 2≤6 (2) 2 X1+ 4X 2≤ 6

(3) X 1 ≥ 0 : X2≥0

Fungsi dan tujuan

Fungsi ini menunjukkan tujuan yang akan dioptimalkan. Tujuan itu bisa dimaksimumkan atau
diminimumkan. Nilai tujuan diberi simbol Z untuk pertama kali. Bentuk yang paling sederhana, yaitu
maksimumkan nilai tujuan dengan persamaan di bawah ini .

Maksimumkan Z=c1x1+c2 x2 +cnxn