2.

Cara mencari nilai Z setiap titik ekstrim

Titik ekstrim A (0,0)

Zmaks = 4000xi + 3000x2 = 4000(0)+ 3000(0)= 0

Titik ekstrim B (20. 0)

Zmaks = 4000(20)+ 3000(0)= 80.000

Titik ekstrim C perpotongan garis kendala(1)dan kendala(3)

(1) 2X1 + 3X2 < 60
(2^ 2xi + Xo < 40 f -)
2x2 = 20
X2.= 10

Subtitusikan nilai X2 = 10 ke dalam kendala(1)

2xi + 3x2 < 60
2(xi)+ 3(10)= 60
2x| = 30
Xi = 15
Zmaks = 4000(15)+ 3000(10)
= 90.000

3. METODE GRAFIK MASALAH MINIMISASI

Penggunaan metode grafik untuk menyelesaikan masalah
minimisasi pada prinsipnya sama dengan masalah maksimisasi.
Perbedaan terletak pada langkah 3 dalam hal penentuan solusi
optimum. Solusi optimum masalah maksimisasi tercapai pada saat
garis fungsi tujuan menyinggung daerah feasible yang terjauh dari titik
origin. Sedangkan masalah minimisasi, solusi optimum tercapai pada
saat garis fungsi tujuan menyinggung daerah feasible yang terdekat
dengan titik origin.
Langkah -langkah penyelesaian LP masalah minimisasi untuk
dua variabel keputusan adalah sebagai berikut.

Penyelesaian Masalah Minimisasi

Langkah 1. Gambarkan semua kendala (sama dengan masalah

maksimisasi).
Langkah 2. Gambarkan garis fungsi tujuan (sama dengan masalah
maksimisasi)

11
Langkah3, Dapatkan solusi optimum, dengan cara mencari nilai
vai'iabel keputusan yang dapat meminimumkan fungsi
tujuan.

Coiitoh 3.1. Penyelesaian LP minimisasi: Masalah diet

Seorang ahli penata diet merencanakan untuk membuat dua
jenis makanan yaitu makanan A dan makanan B. Kedua jenis
makanan tersebut mengandung vitamin dan protein. Jenis makanan A
paling sedikit diproduksi 2 unit dan jbis makanan B paling sedikit
diproduksi 1 unit. Tabel 3.2 berikut menunjukkan jumlah vitamin dan
protein dalam setiap jenis makanan.

Jenis Vitamin Protein Biaya per

Makanan (unit) (unit) unit(Rp)
A 2 2 ICQ
B 1 3 80

Minimum kebutuhan 8 12

Masalah ahli penata diet adalah bagaimana menentukan kombinasi

kedua jenis makanan agar meminimumkan biaya produksi.
Penyelesaian. Ahli penata diet ingin menentukan berapa banyak jenis
makanan A dan B yang harus diproduksi. Ada dua variabel keputusan
yaitu xi = jumlah makanan A yang diproduksi dan X2 = jumlah
makanan B yang diproduksi. Tujuan ahli penata diet adalah
meminimumkan total biaya dari kedua jenis makanan atau Zmin =
lOOxi + 80x2. Untuk mencapai tujuan tersebut ahli penata diet harus
memperhatikan kendala kebutuhan minimum vitamin dan protein
setiap jenis makanan. Setiap unit makanan A membutuhkan 2 unit
vitamin dan setiap unit makanan B membutuhkan 1 unit vitamin.
Minimum jumlah vitamin yang dibutuhkan adalah 8 unit, 2xi + 1x2
paling sedikit-8 atau 2xi + 1x2 ^ 8. Setiap unit makanan A
membutuhkan 2 unit protein dan setiap unit makanan B membutuhkan
3 unit protein. Minimum jumlah protein yang dibutuhkan adalah 12
unit, 2xi H- 3x2 tidak boleh kurang dari 12 atau 2xi + 3x2 > 12. Jumlah
makanan A paling sedikit 2 unit atau xi > 2 dan jumlah makanan B
paling sedikit 1 unit atau X2 ^ 1 •
Dari analisa diatas, formulasi LP masalah ahli penata diet adalah
sebagai berikut.
Defmisi variabel keputusan :
X|= Jumlah unit makanan A yang harus diproduksi.
X2 = Jumlah unit makanan B yang harus diproduksi.

12
Formulas!LP:

Zmin = lOOxi + 80x2

d.k [1] 2xi + 1x2 ^ 8 (vitamin)

[2] 2xi + 3x2 > 12 (protein)
[3] X] > 2 (makananA)
[4] X2 > 1 (makanan B)
[5] Xi > 0 (nonnegativity)
[6] X2 > 0 (nonnegativity)

Penyelesaian LP metode grafik masalah minimisasi dapat dilakukan

dengan mengikuti langkah - langkah penyelesaian seperti di tunjukkan
pada awal bagian ini.

Langkah 1 menggambarkan grafik kendala. Sebagai contoh

bagaimana menggambarkan grafik kendala [1] 2xi + 1x2 - 8,
apabila Xi = 0, maka X2 = 8 dan apabila X2 = 0, maka xi = 4 (lihat
Gambar 3.7). Arab grafik kendala [1] akan menjauhi titik origin, oleh
karena itu semua titik yang berada di atas garis kendala [1] merupakan
daerah feasible untuk memproduksi jenis makanan A dan makanan B.
Demikian pula untuk kendala yang lain.
Langkah 2 menggambarkan grafik fungsi tujuan. Zmin = lOOxi
+ 80x2. Dalam Gambar 3.7 kita misalkan total biaya Z = 800.
Langkah 3 mencari nilai minimum Z yaitu titik singgung garis
fungsi tujuan dengan daerah feasible yang terdekat dengan titik origin.
Dimulai dengan Z = 800, kita geser garis fungsi tujuan secara paralel
mendekati titik origin dan berhenti pada titik B (lihat Gambar 3.7).
Kombinasi optimum (xi dan X2) adalah pada titik B yaitu
persilangan garis kendala [1] dan [2]. Secara simultan kedua kendala
tersebut dapat menentukan Xi dan X2.

[1] 2x, + 1X2 ^ 8

[2] 2x, + 3x9 > 12 -
2x2 = 4
X2 = 2

13
Masukkan X2= 2 kedalam persamaan [1]
Titik B -» perpotongan kendala 1 & 2
2x, + 1(2) = 8 Z=(100x3)+(80x2)
2xi =8-2 = Rp 460
2xi = 6
Xi = 3 Titik A perpotongan 2 & 4
2xi +3x2= 12
2xi + 3 =12
xi - 4,5

Titik C perpotongan 1 & 3

Xi = 2
2(2)+ 1(X2)= 8
4x X2 = 8
X2 = 4
Z =(100)(2)+(80x4)
= Rp 520

Gambar 3.7. Masalah Diet

Untuk mencari total biaya minimum, subtitusikan Xi = 3 dan X2 =

2 ke dalam fungsi tujuan Z = lOOxi + 80x2,sehingga Zmin = 100(3)+
80(2)= 300 + 160 = 460. Jumlah kombinasi optimum dari makanan A
dan makanan B adalah 3 unit dan 2 unit dengan total biaya minimum
Rp 460,00 untuk setiap 5 unit makanan A dan B yang diproduksi.

14
 MASALAH ~ MASALAH KHUSUS DALAM
LP METODE GRAFIK

1. Multiple Optimum Solution

Contoh:
Zmaks = 20xi + 40x2
Kendala : ^ Xi =0 X2=5
1). 3xi + 6x2 ^ 30 *X2 ~0 — ■> X] = 10
2). Xi <8 ► X, = 8
3). X2<3 ► X2 = 3
4). X, ; X2> 0
Titik C ^ Perpotongan 1 & 2
1). 3xi + 6x2 = 30
2). X, = 8
3). 3(8) + 6x2 = 30
X2 =1
Zmaks = 20(8) + 40(1)
= 200
Titik D ► Perpotongan 1 & 3
1). 3xi + 6x2 = 30
3). X2 = 3
1). 3X| + 6(3) = 30
X, =4
Zmaks = 20(4) + 40(3)
= 200

Kesimpulan :
Setiap kombinasi (xi dan X2)
Dalam garis CD akan meng-
Hasilkan solusi optimum
3
Dengan nilai Zmaks = 200

15
2. No Feasible Solutions
Tidak adanya feasible solution dapat terjadi karena kesalahan dalam
membuat formulasi LP atau kesalahan dalam menggambarkan garis
kendala, sehingga kita tidak dapat menemukan feasible solution space.
Contoh :
Zmaks = 20xi + 50x2
Kendala:
1). X,+X2<5
2). 2xi + 3x2 > 24
3). X,; X2 > 0

Jika(l) X,+X2 = 5->X,= 0-+X2= 5

X2 = 0 -> Xi = 5
(2) 2xi + 3x2 ~ 24 —> Xi = 0 —> X2 — 8
X2 = 0-> X, = 12

16
3. Unbounded Objective Function
Model LP ini tidak terdapat nilai maksimum dari fungsi tujuan Z.
Contoh :
Zmaks = 30xi + 40x2
Kendala:
^xi =0 X2=6
(1). 3xi + 4x2 ^ 24 X2 — 0 X]= 8
(2). X, <10 ►Xi-S
(4). X, ; X2> 0
W
X2 '
y / /////////
'///////////.
/ / /^
J //'ry-7

22.

17