TRo

LEMBAR UNTUK UTS TRO
NAMA ;
NPM :
LINEAR PROGRAMING – untuk yang 2 variable
1. Tentukan variablenya
2. Tentukan constrain
3. Tentukan fungsi objektif (Z)
4. Buat garfiknya
5. Cari ruang solusinya
6. Tentukan titik perpotongan dengan subtitusi garis yang berpotongan
7. Cari dari titik perpotongan itu yang memenuhi : if fungsi objektif max, cari yang paling jauh. If min cari yang paling kecil
SIMPLEX untuk persamaan constraint yang <
1. Semua persamaan distandarkan
Yang persamaan lebih kecil dibuat = dengan +S
2. Masuk ke Gauss J :
3. Buat table basicnya dari persamaan
4. Cari entering dan leaving
Entering :
1. If objectif max cari yang koef paling kecil (min terkecil)
2. If objectif min cari yang koef paling besar (plus terbesar)
Leaving = pivot
1. Cari ratio tiap persamaan kecuali Z dengan menbagi solusi dengan koef. enteringnya
5. Tentukan pers. Pivot baru dengan cara : koef. pivot lama dibagi koef. Entering
6. Tentukan pers. Baru untk persamaan lainnya dengan cara :
Pers. Baru = pers. Lama - (koef entering * pers pivot baru)
7. Buat table baru dari persamaan baru
8. HASIL OPTIMUM JIKA :
If Z max ----- Do While koef. Masih ada yang (-)
If Z Min ----- Do While Koef. Masih ada yang (+) atau sampai angka terbesarnya 0

SIMPLEX untuk persamaan constraint yang = or >
Pakai metode M (Penalti) or 2 fasa (pilih salah satu)
1. METODE PENALTI
a. Ubah persamaan ke bentuk standar --- z nya juga dah ada = 0
b. Tambahkan R u/ constarin yang = dan >
c. If Min ---- (- MR) ke persamaan Z
If Max ---- (+MR) ke persamaan Z
d. Hilangkan R dari pesamaan Z dengan cara subtitusi dari persamaan constarin yg ada R nya
e. Bentuk persamaannya
f. Masuk ke Gauss J --- ketentuan semua sama

2. METODE 2 FASA