Anda di halaman 1dari 3

SOAL MAKSIMASI

Contoh soal 1
Maksimumkan
Kendala

Model matematika menjadi


Maksimumkan
Kendala

Tabel Simpleks
Iterasi 1
3 2 0 0
( ) vdb nilai
0 2 1 1 0 5 5/2
0 1 1 0 1 3 3
0 0 0 0 0
-3 -2 0 0
Iterasi 2
3 2 0 0
( ) vdb nilai
3 1 ½ ½ 0 5
0 0 ½ -1/2 1 ½ 1
3 3/2 3/2 0 15/2
0 -1/2 3/2 0
Iterasi 3
3 2 0 0
( ) vdb nilai
3 1 0 1 -1
2 0 1 -1 2 1
3 2 1 1 8
0 0 1 1
Karena pada baris semua elemen non negatif, berarti program telah optimal dengan dan
serta
Contoh 2.
Maksimumkan
Kendala

Model matematika menjadi


Maksimumkan
Kendala

Tabel Simpleks
Iterasi 1
1 1 0 0
( ) vdb nilai
0 1 5 1 0 5 5
0 2 1 0 1 4 2
0 0 0 0 0
-1 -1 0 0

Iterasi 2
1 1 0 0
( ) vdb nilai
0 0 9/2 1 -1/2 3 2/3
1 1 ½ 0 ½ 2 4
1 ½ 0 ½ 2
0 -1/2 0 ½

Iterasi 3
1 1 0 0
( ) vdb nilai
1 0 1 2/9 -1/9 2/3
1 1 0 -1/9 5/9 5/3
1 1 1/9 4/9 7/3
0 0 1/9 4/9
Karena pada baris semua elemen non negatif, berarti program telah optimal dengan dan
serta
Contoh 3.
Maksimumkan
Kendala

Model matematika menjadi


Maksimumkan
Kendala

Tabel Simpleks
Iterasi 1

3 2 8 0 0 -M -M
( ) vdb nilai
-M 4 -3 12 -1 0 1 0 0 0
0 1 0 -4 0 1 0 0 6
-M 0 1 -1 0 0 0 1 2
-4M 2M -11M M 0 -M -M -2M
-4M-3 2M-2 -11M-8 M 0 0 0

Iterasi 2
3 2 8 0 0 -M -M
( ) vdb nilai
8 1/3 -1/4 1 -1/12 0 1/12 0 0
0 4/3 -1 0 -1/3 1 1/3 0 6
-M 1/3 3/4 0 -1/12 0 1/12 1 2 8/3
8/3-1/3M -2-3/4M 8 M/12-2/3 0 2/3-M/12 -M -2M
-1/3- -4-3/4M 0 M/12-2/3 0 11M/12+2/3 0
1/3M

Iterasi 3
3 2 8 0 0 -M -M
( ) vdb nilai
8 4/3 0 1 -1/9 0 1/9 1/3 2/3
0 16/3 0 0 -4/9 1 4/9 4/3 26/3
2 4 1 0 -1/9 0 1/9 4/3 8/3
56/3 8 8 -10/9 0 10/9 16/3 32/3
47/3 6 0 -10/9 0 M+10/9 M+16/3
Penyelesaian tak terbatas

Anda mungkin juga menyukai