 BEBERAPA PENGERTIAN LINEAR PROGRAMING

1. SOLUTION adalah jawaban akhir suatu masalah

2. FEASIBLE SOLUTION adalah Penyelesaian yang tidak melanggar batas-batas yang ada.
Contoh: Daeah Feasible OABCD
3. NO FEASIBLE SOLUTION berarti tidak ada daerah feasible
Artinya apabila sifat atau letak Batasan-Batasan sedemikian rupa sehingga tidak
memungkinkan terdapatnya daerah atau alternatif-alternatif yang feasible.
 X2

F
D C

B
X1
O A E
Daerah OABCD= Daerah Feasible atau daerah Layak
4. OPTIMAL SOLUTIONS adalah feasible solution yang mempunyai nilai tujuan (nilai Z dalam fungsi
tujuan) yg optimal atau terbaik (maksimum atau minimum).
• Nilai Tujuan menggunakan fungsi Z
• Multiple Optimal Solution artinya terdapat alternatif optimal suatu masalah.
• Misalnya fungsi tujuan menjadi Z=6X1 +5X2 maka fungsi tujuan akan digambarkan sejajar dengan
Batasan ke 3
• Maka Garis Optimal akan berhimpitan dengan garis Batasan ke 3 Dan titik B dan C serta titik titik
yg berada di sepanjang garis itu semuanya mempunyai nilai Z sama dan Optimal Z=30.

Alternatif Nilai X1 Nilai X2 Nilai Z Keterangan

A 4 0 12 Maksimum
B 4 6/5 18 Optimal
C 5/6 5 27,5
D 0 5 25
5. Boundary Equation
 Terjadi apabila suatu Batasan dengan tanda “sama dengan” (=)
 Misalnya Batasan pertama 2X1 ≤ 8 diganti dengan 2X1=8
 Maka daerah feasiblenya terletak sepanjang garis X1=4
6. Corner Point Feasible Solution
Adalah Feasible solutions yg terletak pada sudut perpotongan antara 2 garis. Contohnya titik
(4,0), (4, 6/5), (5/6,5), (0,5), dan (0,0)
7. Corner Point Infeasible Solutions adalah titik yang terletak pada perpotongan 2 garis di luar
daerah feasible. Contoh titik E,F dan G
8. NO OPTIMAL SOLUTIONS
Apabila suatu masalah tidak terdapat jawaban atau penyelesaian yg optimal.
Hal ini dikarenakan:
1. Tdk ada feasible solutions
2. Ada Batasan yg tdk membatasi besar nilai Z
3. Fungsi Tujuan: X2 2X1=5 X1=5
Z= 3X1 +5 X2
Batasan:
4. 2X1 ≤ 8
5. X1 ≤ 5 Z=10
6. X1 ≥ 0, X2 ≥ 0
X1
4 5