YAJDMJ N (NAYBIA

WA_YANQKD
WADKHYM) 9
 pENGGUNAAN TEKNIK M ( B IG – M)

□ p a d a p e m b a h a 3 an 3 e b e I u m n y a fung 3 i k e n d a I a / bata3 an 3
e m u a n y a a d a I a h peEtidak3 a m a a n “ ≤ “ 3 eh ingg a d a p a t di 3 eIe3
a i k a n d eng an m e t o d e 3 imp Iek3 p EimaI. Fung 3 i k e n d a I a t id ak
h a n y a d ib en t u k o Ieh peEtidak3 a m a a n ≤ t e t a p i juga o Ieh peEtidak3
a m a a n ≥ d a n / at a u
peE 3 a m a a n =.
□ Fung 3 i k e n d a I a d e n g a n peEtidak3 a m a a n ≥ m e m p u n y a i vaEiabeI
3 u Ep Iu 3 , t id ak a d a vaEiabeI 3 Iack
□ K aE e n a vaEiabeI 3 u Ep Iu 3 t id ak bi 3 a m e n j a d i vaEiabeI ba3 i 3
a w a I m a k a haEu 3 d i t a m b a h k a n 3 at u vaEiabeI baEu yang
beEfung 3 i
3 e b a g a i vaEiabeI ba3 i 3 a w a I . V aEiab eIyan g d a p a t beEfung 3 i 3
eb a g ai vaEiabe Iba3 i 3 a w a I h a n y a vaEiabeI 3 I a c k d an vaEiabeI
b u a t a n ( aEtificiaI vaEiab Ie3 )
□ p en ye Ie 3 a i a n 3 o Iu 3 i o p t i m aI unt uk ka3 u 3 3 epeEti inidi
I a k u k a n d en g an m e m i I ih an t aE a m e t o d e B ig M , D u a Fa3 e
a t a u DuaI
 ATU_AN ]ANG DApAT DIGUNAKAN
UNTUK ME MUD A C K A N pEN]EHESAIAN5

Penyesuaian fungsi Koefisien fungsi tujuan

Batasan batasan
Maksimisasi Minimisasi

< Tambah slack variabel 0

0
= Tambah artificial
variabel -M
> Kurang slack M
variabel
Dan tambah artificial 0
variabel 0
 C0NT0H

□ M in im u m k a n Z = 4 X1 + X2
dengan bata3an :
3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2 X2 ≤ 4
X1, X2 ≥ 0
□ Be n tu k
3tandaE
Z = 4 X1 +: X2
3X1 + X2 =3  peE3amaan 1

4X1 + 3X2 - X3 =6  peE3amaan 2

X1 + 2 X2 + X4 =4  peE3amaan 3
□ peE3amaan 1 dan 2 tidak memiIiki vaEiabeI 3Iack
3ehingga dit am ba h k a n vaEiabeI buatan R 1 dan R 2
 pENYELESAIAN

□ 3 X 1 + X2 +R1 = 3  peE 3 a m a a n
□ 4X1 + 3X2 - 1
X3 +R2 = 6  peE 3 a m a a n
□ Sehingga : 2
Z = 4 X1 + X2 + M R 1 + M R 2
3X1 + X2 +R1 =3
4X1 + 3X2 - +R2 =6
X3 X1 + 2 X2 + X4 =4
X1, X2, X3, X4, R 1 dan R 2 ≥ 0
R 1 = 3 - 3X1 - X2
R 2 = 6 - 4X1 - 3X 2 + X3
□ 3ehingga fung 3i tuj ua n
menjadi :
Z = 4X1 + X2 + M (3 - 3X1 - X2) + M (6 -4X1 -
3X2+X3) Z = 4X1 + X2 + 9 M - 7 M X1 - 4M X2 + MX3
Z - (4 - 7M) X1 - (1 - 4M ) X 2 - M X3 = 9M
 Dasar X1 X2 X3 R1 R2 X4 Pe ne CahaG

Z -4 + 7M -1 + 4M -M 0 0 0 9M
IteEa3i 0
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
X4 1 2 0 0 0 1 4
paIing
po3itif Dasar X1 X2 X3 R1 R2 X4 Pe ne CahaG

Z -4 + 7M -1 + 4M -M 0 0 0 9M
paIing
X1 ma3uk R1 3 1 0 1 0 0 3 Rendah

R2 4 3 -1 0 1 0 6 Indek3
R1 KeIuaE
X4 1 2 0 0 0 1 4

Dasar X1 X2 X3 R1 R2 X4 Pemecahan
IteEa3i 1
Z 0 (1+5M)/3 -M (4-7M)/3 0 0 4+2M

X1 1 0.333333 0 0.333333 0 0 1
R2 0 1.666667 -1 -1.33333 1 0 2
X4 0 1.666667 0 -0.33333 0 1 3
paIing Dasar X1 X2 X3 R1 R2 X4 Pemecahan
po3itif
Z 0 (1+5M)/3 -M (4-7M)/3 0 0 4+2M paIing
X1 1 0.333333 0 0.333333 0 0 1 Rendah
X2 ma3uk Indek3
R2 0 1.666667 -1 -1.33333 1 0 2
R2 KeIuaE
X4 0 1.666667 0 -0.33333 0 1 3

D&s&r X1 X2 X3 R1 R2 X4 Pe ne C&h&G
IteEa3i 2

Z 0 0 1/5 8/5 - M -1/5 - M 0 18/5

X1 1 0 0.2 0.6 -0.2 0 0.6
X2 0 1 -0.6 -0.8 0.6 0 1.2
X4 0 0 1 1 - 1 1
1
paIing Dasar X1 X2 X3 R1 R2 X4 Pemecahan
po3itif
Z 0 0 1/5 8/5 - M -1/5 - M 0 18/5
X1 1 0 0.2 0.6 -0.2 0 0.6 paIing
X2 0 1 -0.6 -0.8 0.6 0 1.2 Rendah
X3 ma3uk Indek3
X4 KeIuaE X4 0 0 1 1 -1 1 1
 HA SIL

Dasar X1 X2 X3 R1 R2 X4 Pemecahan

Z 0 0 0 7/5 - M -M -1/5 17/5

X1 1 0 0 0.4 0 -0.2 0.4
X2 0 1 0 -0.2 0 0.6 1.8
X3 0 0 1 1 -1 1 1

□ TabeI iteEa3i 3 3udah optimaI kaEena vaEiabeI non da3aEnya

3udah tidak a da yang beEniIai po3itif
□ BeEda3aEkan tabeI diata3 m a k a X1 = 0.4 & X2 1.8 3ehingg a
:
□ Z = 4 X1 + X2  = 4 (0.4) + 1.8 = 3.4 (17/5).
 LATIHAN S 0 A L

□ M in i m u m k a n fung3i Z = 1 2 X 1 + 5X2
Fung3i kendaIa :
4X1 + 2X2 ≥ 80

2X1 + 3X2 ≥ 90
X1, X2 ≥ 0
□ Ma k 3 imu m k a
n fun3i Z =
30X 1 + 20 X2
Fung3i Bata3an :
X1 + X2 ≤8
6X1 + 4X2 ≥ 12
5X1 + 8X2 = 20
X1, X2 ≥ 0