Variabel Buatan &

Masalah Minimisasi
(Halaman 374-379)
KELOMPOK 4:
- AMMARTYA MAHESWARA MANIK (143170104)
- WITA MEILIA ROSIANA (143170114)
- ANGELA MERICI BLN (143170124)
- RIZAL ICHSANUL HUDA (143170134)
- NIA SARINASTITI (143170144)
Metode minimisasi biasanya digunakan untuk mencari biaya
minimum dalam suatu produksi perusahaan, sehingga
didapatkan biaya terendah untuk memproduksi suatu
produk atau jasa
Variabel Buatan (r), adalah variabel pelengkap yang
ditambahkan kedalam fungsi kendala bertanda ( ≥ dan = )
Tujuan penggunaan Variabel Buatan adalah Untuk
merasionalkan proses penyelesaian dalam masalah
minimisasi.
Jika kendala bertanda ≥, maka masing masing harus
dikurangi dengan variable surplus si dan ditambah dengan
variable buatan ri, serta standarisasi untuk fungsi tujuan pada
minimisasi ditambah dengan Mr
 Kasus 85
Minimumkan z = 4x1+ 3x2
terhadap 2x1 + x2 ≥ 50
x1 + 2 x2 ≥ 40
5 x1 + 2 x1 ≥170
x1, x2 ≥ 0
Karena kendala bertanda ≥, maka masing masing harus dikurangi dengan variable surplus si
dan ditambah dengan variable buatan ri
2x1 + x2 – s1 + r1 = 50 atau r1 = 50 - 2x1 – x2 + s1
x1 + 2x2 – s2 + r2 = 40 atau r2 = 40 – x1 – 2x2 + s2
5x1 + 4x2 – s3 + r3 = 170 atau r3 = 170 – 5x1 – 4x2 + s3
 Standarisasi fungsi tujuannya :
z = 4x1+ 3x2 + Mr1 + Mr2 + Mr3
= 4x1+ 3x2 + M(50 – 2x1 – x2 + s1) + M(40 – x1 – 2x2 + s2) + M(170 – 5x1
– 4x2 + s3)
= 4x1 + x2 + 50M - 2Mx1 – Mx2 + Ms1 + 40M – Mx1 - 2Mx2 + Ms2 +
170M – 5Mx1 – 4Mx2 + Ms3
= 4x1 – 8Mx1 + 3x2 – 7Mx2 + Ms1 + Ms2 + Ms3 + 260M
= (4 – 8M)x1 + (3 – 7M)x2 + Ms1 + Ms2 + Ms3 + 260M
Jika menggunakan model tablo berkolom variable dasar maka :
Minimumkan z – (4 – 8M) x1 - (3 – 7M)x2 - Ms1 - Ms2 - Ms3 = 260M
terhadap
2x1 + x2 – s1 + r1 = 50
x1 + 2x2 – s2 + r2 = 40
5x1 + 4x2 – s3 + r3 = 170
x1, x2, s1, s2, s3, r1, r2, r3 ≥ 0
Tablo 1
vc z x1 X2 S1 s2 s3 r1 r2 r3 S
Z 1 -4+8M -3+7M -M -M -M 0 0 0 260M

r1 0 2 1 -1 0 0 1 0 0 50

r2 0 1 2 0 -1 0 0 1 0 40

r3 0 5 4 0 0 -1 0 0 1 170

x1 0 1 ½ -½ 0 0 ½ 0 0 25
 Transformasi baris – baris lainnya :
baris baru = baris lama – (unsur pada kolom kuncinya X baris kunci baru)

Dengan demikian tablo keduanya adalah :

VC Z X1 X2 S1 S2 S3 R1 r2 r3 S

Z 1 -0 -1+3M -2+3M -M -M 2-4M 0 0 100+60M

X1 0 1 ½ -½ 0 0 ½ 0 0 25

R2 0 0 3/ ½ -1 0 -½ 1 0 15
2

R3 0 0 -3/2 5/ 0 -1 -5/2 0 1 45
2
VC Z x1 x2 s1 s2 s3 r1 r2 r3 S
Z 1 0 0 -5/3+2M -2/3+M –M 5/3-3M 2/3-2M 0 110+30M

x1 0 1 0 -2/
3
1/
3 0 2/
3
-1/
3 0 20
x2 0 0 1 1/
3
-2/
3 0 -1/
3
2/
3 0 10
r1 0 0 0 2 1 -1 -2 -1 1 30

Z 1 0 0 0 1/6 -5/6 -M -1/6-M 5/6-M 135

x1 0 1 0 0 2/
3
-1/
3 0 -2/
3
1/
3 30
x2 0 0 1 0 -5/
6
1/
6 0 5/
6
-1/
6 5
s1 0 0 0 1 ½ -1/
2 -1 -1/
2 ½ 15

Z 1 0 0 -1/3 0 -2/3 1/3-M -M 2/3-M 130

x1 0 1 0 -4/
3 0 1/
3
4/
3 0 -1/
3 10
x2 0 0 1 5/
3 0 -2/
3
-5/
3 0 2/
3 30
s2 0 0 0 2 1 -1 -2 -1 1 30
TERIMAKASIH 