KELOMPOK 4 :

1.ARISSA SEPTIANA (17029007)

2.AYU SANGRILA (17029087)
3.DILA NOVITA (17029010)
4.NURUL AUDHIFA UTAMI (17029172)
5.NURUL HASANAH (17029111)
6.RESVI MARDHATILLAH (17029116)
Jika batasan tidak dapat dipenuhi secara simultan, model
tersebut dikatakan tidak memiliki pemecahan yang layak.

Situasi ini tidak akan terjadi jika semua batasan berjenis

(dengan asumsi konstanta sisi kanan yang non negatif
karena variabel slack selalu memberikan pemecahan yang
layak.

Tetapi, ketika kita menggunakan jenis batasan lainnya, kita

menggunakan variabel buatan yang, berdasarkan
rancangannya sendiri, tidak memberikan pemecahan yang
layak untuk model semula.

Walaupun ketentuan dibuat (melalui penggunaan penalti)

untuk memaksa variabel buatan tersebut untuk nol di
pemecahan optimum, hal ini hanya dapat terjadi jika model
tersebut memiliki ruang layak.

Jika model itu tidak memilikinya, setidaknya satu variabel

buatan akan positif di iterasi optimum. Ini adalah indikasi
bagi kita bahwa masalah tersebut tidak memiliki pemecahan
Dari sudut pandang praktis, sebuah ruang yang tidak layak
menunjukkan kemungkinan bahwa model tersebut tidak
dirumuskan secara tepat, karena batasan-batasan
bertentangan satu sama lain.

Terdapat pula kemungkinan bahwa batasan-batasan

tersebut tidak dimaksudkan untuk dipenuhi secara
bersamaan. Dalam kasus ini, sebuah struktur model yang
sepenuhnya berbeda yang tidak memasukkan semua
batasan secara berbarengan kemungkinan diperlukan.
 KLIK IN
HERE

Maksimumkan z = 3x1 + 2x2

Dengan batasan 2x1+x2  2
3x1+4x2
 12
x1, x2 0
1.

2.

3. Maks
=

=
 4.
Dengan batasan

n=5
m=2
5.
PND = 3,
ND = 2,
Tabel 1

Dasar X1 X2 S1 S2 R Pmc
Z -3-3M -2-4M 0 M 0 -12M Rasio
S1 2 1 1 0 0 2 2
R 3 4 0 -1 1 112 3

Pers pivot Baru:

X2: 2 1 1 0 0 2

Z: -3-3M -2-4M 0 M 0 -12M

-4-8M -2-4M -2-4M 0 0 -4-8M
1+5M 0 2+4M M 0 4-4M

R: 3 4 0 -1 1 12
8 4 4 0 0 8
-5 0 -4 -1 1 4
Tabel 2

Dasar X1 X2 S1 S2 R Pmc

Z 1+5M 0 2+4M M 0 4-4M

X2 2 1 1 0 0 2

R -5 0 -4 -1 1 4
1.Jika pembatas tidak dapat terpenuhi secara
bersamaan, maka kita berhadapan dengan solusi tidak
layak.

2.Solusi tidak layak tidak akan pernah terjadi jika

semua fungsi kendala menggunakan pertidaksamaan
(asumsikan nilai kanan adalah positif), karena
variabel slack selalu memberikan solusi layak.

3.Solusi optimal dapat terjadi jika fungsi pembatas

ada yang menggunakan pertidaksamaan , kita
menggunakan variabel buatan sebagai variabel basis
awal, dimana variabel buatan berdasarkan desainnya