Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
9Activity
0 of .
Results for:
No results containing your search query
P. 1
Soal Latihan Metode Simpleks Maksimasi

Soal Latihan Metode Simpleks Maksimasi

Ratings: (0)|Views: 752 |Likes:
Published by Nazar Pananto

More info:

Published by: Nazar Pananto on May 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/27/2013

pdf

text

original

 
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 1
2. METODE SIMPLEKS PRIMALMaksimumkan : Z = 40X
1
+ 30X
2
+ 50X
3
 Batasan : 1. 6X
1
+ 4X
2
+ X
3
 
320002. 6X
1
+ 7X
2
+ 3X
3
 
160003. 4X
1
+ 5X
2
+ 12X
3
 
240004. X
1
, X
2
, X
3
 
0Langkah-langkah penyelesaian dengan metode simpleks primal:1.
 
Merubah model matematika menjadi bentuk baku simpleks dengan caramenambahkan batasan dengan variable slack pada pertidaksamaan lebih kecil samadengan atau mengurangi dengan variable surplus pada pertidaksamaan lebih besar sama dengan.+ variable slack pada batasan
 - Variable surplus pada batasan
 Bentuk baku simpleks:Maksimumkan : Z - 40X
1
- 30X
2
- 50X
3
– 0S
1
- 0S
2
– 0S
3
= 0Batasan : 1. 6X
1
+ 4X
2
+ X
3
+ S
1
= 320002. 6X
1
+ 7X
2
+ 3X
3
+ S
2
= 160003. 4X
1
+ 5X
2
+ 12X
3
+ S
3
= 24000
 
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 2
2.
 
Buat tebel awal simpleks:Dasar Z X
1
X
2
X
3
S
1
S
2
S
3
Pemecahan RasioZ 1 -40 -30 -50 0 0 0 0 0S
1
0 6 4 1 1 0 0 32000 32000S
2
0 6 7 3 0 1 0 16000 5333S
3
0 4 5120 0 1 24000 20003.
 
Tentukan kolom masuk.Pada kasus maksimalisasi, kolom masuk merupakan nilai negatif terbesar pada persamaan Z atau baris Z pada table simpleks, sehingga X
3
merupakan kolommasuk.4.
 
Tentukan kolom keluar atau persamaan pivot.Merupakan nilai positif terkecil dari rasio antara pemecahan dengan elemen padakolom masuk, sehingga:Pemecahan Kolom masuk (X
3
) Rasio32000 1 32000/1 = 3200016000 3 16000/3 = 533324000 12 24000/12 = 2000Variable nondasar X
3
akan menggantikan variable dasar S
3
pada table simpleksiterasi pertama.5.
 
Tentukan elemen pivot.Merupakan angka pada perpotongan kolom masuk dan kolom keluar, sehinggaelemen pivot =12.6.
 
Mencari persamaan pivot baru.Persamaan pivot baru = persamaan pivot lama / elemen pivot
 
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 3
Persamaan pivot baru =
Persamaan Pivot lama (a)
0 4 5 12 0 0 1 24000
Elemen pivot (b)
12 12 12 12 12 12 12 12
Persamaan pivot baru (a/b)
0 1/3 5/12 1 0 0 1/12 20007.
 
Mencari persamaan variable dasar baru.Pada kasus diatas yang merupakan variable dasar adalah Z, S
1
, dan S
2
.Variable dasar baru = variable dasar lama – (elemen kolom masuk x persamaan pivot baru.a.
 
Persamaan Z baru:
Persamaan Z lama (a) 1 -40 -30 -50 0 0 0 0Elemen kolom masuk  pada variable dasar Z (b)-50 -50 -50 -50 -50 -50 -50 -50Persamaan pivot baru (c) 0 1/3 5/12 1 0 0 1/12 2000 b x c = (d) 0 -50/3 -250/12 -50 0 0 -50/12 -100000Persamaan Z baru (a-d) 1 -70/3 -55/6 0 0 0 25/6 100000
 b.
 
Persamaan S
1
baru:
Persamaan
S
1
lama (a)0 6 4 1 1 0 0 32000Elemen kolom masuk  pada variable dasar 
S
1
(b)1 1 1 1 1 1 1 1Persamaan pivot baru (c) 0 1/3 5/12 1 0 0 1/12 2000 b x c = (d) 0 1/3 5/12 1 0 0 1/12 2000Persamaan S
1
baru (a-d) 0 17/3 43/12 0 1 0 -1/12 30000

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->