Anda di halaman 1dari 2

a) Misal Bahan 1 = a Bahan 2 = b Waktu = c

Keuntungan maksimal ( Z )
Z = 3.000a + 5.000b + 2.000c
Fungsi Kendala
(1). 6a + 6b + 3c ≤ 400
(2). 2a + 3b+ 4c ≤ 350
(3). 5a + 2b + 4c ≤ 300
a; b ; c ≥ 0

b) Keuntungan maksimal ( z )
z = 3.000a + 5.000b + 2.000c + 𝒔𝟏 + 𝒔𝟐 + 𝒔𝟑
Fungsi Kendala
(1). 6a + 6b + 3c + 𝒔𝟏 = 400
(2). 2a + 3b + 4c + 𝒔𝟐 = 350
(3). 5a + 2b+ 4c + 𝒔𝟑 = 300
a; b ; c ; 𝒔𝟏 ; 𝒔𝟐 ; 𝒔𝟑 ≥ 0
c)

CJ 3000 5000 2000


Koefisien Value Ratio
Variabel a b c S1 S2 S3
0 S1 6 6 3 1 0 0 400 400/2=200
0 S2 2 3 4 0 1 0 350 350/2=175
0 S3 5 2 4 0 0 1 300 300/4=75
TRJ 0 0 0 0 0 0
CJ-TRJ 3000 5000 2000

S3 : 4 4 0 0 1 300
b: 1 1 0 0 ¼ 75

S1 : 2 5 1 0 0 400
b: 2 10 2 0 2/4 150 _
S1 Baru 0 -5 -1 0 -2/4 250

S2 3 2 0 1 0 350
b 3 3 0 1 ¾ 225 _
S2 baru 0 -1 0 0 -3/4 125
Tabel Literasi baru

CJ 3000 5000 2000


Koefisien Value Ratio
Variabel a b c S1 S2 S3
0 S1 baru 0 0 -5 -1 0 -2/4 250
500 b 0 1 1 0 0 1/4 75
0 S2 baru 0 0 -1 0 0 -3/4 125
TRJ 0 5000 5000 0 0 1250 375000
CJ-TRJ 3000 0 -3000 0 0 -1250

Jadi keuntungan maksimum yang diperoleh sebesar Rp 375.000 dengan


menghasilkan 75 produk selama 2 minggu.

Anda mungkin juga menyukai