1.

Laba Maksimum
Fungsi tujuan :
F(z) = 60.000 A + 80.000 B

Fungsi Pembatas :
2 A +4 B ≤ 60
4 A +2 B ≤ 48
A,B≥0

Persamaan I : Persamaan II :
2 A +4 B ≤ 60 4 A +2 B ≤ 48
A=0 ,→ 2 A +4 B=60 A=0 ,→ 4 A +2 B ≤ 48
4 B=60 2 B=48
B=60 /4 B=48/ 2
B=15 B=24
Titik Koordinat ( 0 , 15 ) Titik Koordinat ( 0 , 24 )

B=0 ,→ 2 A+ 4 B=60 B=0 ,→ 4 A+ 2 B ≤ 48

2 A=60 4 A=48
A=60/2 A=48 /4
A=30 A=12
Titik Koordinat ( 30 , 0 ) Titik Koordinat ( 12 , 0 )

Grafik :
B

24 a

15 b
f=?

c d e
0 12 30 A

Menentukan titik potong garis yang berpotongan pada titik f dengan menggunakan metode eliminasi dari ke-
dua persamaan diatas.
2 A +4 B=60 2 4 A +8 B=120
4 A +2 B=48 1 4 A +2 B=48
6 B=72
B=72/ 6
B=12
2 A +4 B=60
2 A +4 (12)=60
2 A +4 8=60
2 A=60−48
2 A=12
A=12/2
A=2
Titik koordinat pada titik f =(6 , 12)

Menentukan titik perpotongan optimal.

B ( 0,15 ) . F (z )=60.000 A+80.000 B
F (z )=60.000 ( 0 ) +80.000 (15)
F (z )=0+ 1.200.000
F (z )=1.200 .000

D ( 12,0 ) . F (z )=60.000 A+80.000 B

F (z )=60.000 ( 12 ) +80.000(0)
F (z )=720.000+0
F (z )=720.000

F ( 6,12 ) . F (z )=60.000 A+80.000 B

F (z )=60.000 ( 6 )+ 80.000(12)
F (z )=360.000+ 960.000
F (z )=1.320 .000
Tingkat
A B F(z)
Kombinasi
B 0 15 1.200.000
D 12 0 720.000
F 6 12 1.320.000
Kesimpulan :
Dari hasil pehitungan diatas menunjukkan bahwa F(z) pada titik E mempunyai hasil terbesar yakni Rp.
1.320.000,- dengan nilai pada titik A = 6 dan titik B = 12. Jadi sebanyak 6 buah roti gandum dan 12 buah roti
jagung harus diproduksi agar hasil penjualan yang diperoleh maksimal dengan keterbatasan bahan baku gula
sebanyak 60 Kg dan tepung sebanyak 48 Kg.
2. Persoalan biaya minimum
Fungsi tujuan :
F(z) = 30.000 A + 50.000 B

Fungsi Pembatas :
2 A ≥8
6 B ≥30
30 A +15 B ≥ 270
A,B,C≥0
Persamaan III
Persamaan I Persamaan II 30 A +15 B ≥ 270 30 A +15 B ≥ 270
2 A ≥8 6 B ≥30 A = 0, 30 A +15 B=270 B = 0, 30 A +15 B=270
B = 0, 2 A=8 B = 0, 6 B=30 15 B=270 30 A=270
A=8/2 B=30 /6 B=270 /15 A=270/30
A=4 B=5 B=18 A=9
Titik koordinat (4,0) Titik koordinat (0,5) Titik koordinat (0,18) Titik koordinat (9,0)

Grafik :
B
18 a (0,18)

f=?

b (0,5) e=?
5

c = (4,0) d = (9,0) A
4 9

Menentukan titik koordinat pada titik e,

6 B=30 5 30 B=150
30 A +15 B=270 2 60 A+30 B=540
−60 A=−390
−390
A=
−60
A=6,5
30 A +15 B=270
30(6,5)+15 B=270
195+15 B=270
15 B=270−195
15 B=75
B=75 /15
B=5
Titik koordinat pada titi e = (6.5 , 5)
Menentukan titik koordinat pada titik f,
2A¿ 8 15 30 A=120
30 A +15 B=270 1 30 A +15 B=270
−15 B=−150
−150
B=
−15
B=10

30 A +15 B=270
30 A +15(10)=270
30 A +150=270
30 A=270−150
30 A=120
B=120 /30
B=4
Titik koordinat pada titi f = (10 , 4)

Titik penelesaian minimum

A(0,18) F(c)=30.000 A+50.000 B
F(c)=30.000 ( 0 )+50.000(18)
F(c)=900.000

D(9,0) F(c)=30.000 A+50.000 B

F(c)=30.000 ( 9 )+50.000 (0)
F(c)=270.000

E( 6.5,5) F(c)=30.000 A+50.000 B

F(c)=30.000 ( 6,5 ) +50.000(5)
F(c)=195.000+250.000
F(c)=445.000

F (4,10) F(c)=30.000 A+50.000 B

F(c)=30.000 ( 4 ) +50.000(10)
F(c)=120.000+500.000
F(c)=620.000

Tingkat
A B F(c)
Kombinasi
A 0 18 900.000
D 9 0 270.000
E 6,5 5 445.000
F 4 10 620.000

Kesimpulan :
Jadi, keputusan yang dapat diambil dari hasil perhitungan diatas untuk solusi minimumnya adalah pabrik A
bekerja selama 9 jam dan pabrik B tidak bekerja maka diperoleh hasil minimum sebesar Rp. 270.000,-