NAMA: MUHAMAD LAZUARDI

NIM: 043270352
 
Jawaban :    Sakura 1         Rasmi 2
Mesin A      2 jam 11         1 jam 21   20 jam 1
Mesin B      2 jam 12         3 jam 22   20 jam 2
                   Rp. 40 c1        Rp. 30 c2
 
 Fungsi tujuan : Fungsi ini menunjukan tujuan yang akan dioptimalkan, tujuan itu bisa
dimaksimumkan atau diminimumkan. Nilai tujuan diberi simbol Z. Maksimumkan
nilai tujuan dengan persamaan di bawah ini,

Maksiumkan :   Z = c1x1+ c2x2

                         Z = 40x1 + 30x2
 Batasan ini menunjukan alokasi sumber yang tersedia. Kalau setisp unit aktivitas
memerlukan a unit sumber i, dapat ditunjukan dengan persamaan sebagai berikut :
ai 1 X1 + ai 2 X2 + ai 3 X3 + ai n Xn ≤ b1
(Untuk I = 1,2,3, m)
Atau secara lebih jelas :

αm1x1+αm2 x2+αm3 x3 ………………αmn x n ≤
2 x1 + x2 ≤ 20
2 x1 + 3 x2 ≤ 30
 
Rasmi tidak boleh lebih dari 2 ton dari produksi Sakura 1 ton.
2 x1 - x2 ≤ 0 : x21 ≤ 0
 
 Formulasi dari masalah di atas : Fungsi tujuan : Maksimum Z = 40 x1 + 30 x2 +
Batasan-batasan : (1) 2 x1 + x2 ≤ 20
                             (2) 2 x1 + 3 x2 ≤ 30
                             (3) 2 x1 - x2 ≤ 0
 
                             (4) x2 ≤ 0

Sumber : BMP EKMA4413 Riset Operasi MODUL 4/HAL: 4.3 – 4.6