Anda di halaman 1dari 5

SOAL MINIMASI

1. Min:

Kendala

Model matematika menjadi

Min:

Kendala

Cara II

Fungsi tujuan tetap minimum

Untuk masalah minimum, jika ada nilai maka program belum optimal.

Untuk kolom pivot ambil nilai diambil yang paling besar.

Tabel Simpleks

Iterasi 1

2 3 0 0

Kolom
( ) vdb
penilaian

0 1 1 1 0 0 30

M -1 1 0 -1 1 10

-M M 0 -M M 10M

-M-2 M-3 0 -M 0

Karena pada baris ada yang bernilai positif, berarti program belum optimal.
Lanjut iterasi selanjutnya.
Iterasi 2

2 3 0 0

Kolom
( ) vdb
penilaian

0 2 0 1 1 -1 20

3 -1 1 0 -1 1 10

-3 3 0 -3 M 30

-1 0 0 -3 0

Karena pada baris semua bernilai kurang dari nol, berarti program telah optimal dengan nilai
dan .
Contoh 2.
Minimumkan ( )
Kendala

Model matematika menjadi


Minimumkan ( )
Kendala

Tabel Simpleks
Iterasi 1
cj 4 6 1 0 0 0 M M
Cb vdb x y z s1 s2 s3 A1 A2 bi nilai
0 s1 1 2 0 1 0 0 0 0 10
M A1 0 1 4 0 -1 0 1 0 20 5
M A2 3 0 1 0 0 -1 0 1 40 40
Zj 3M M 5M 0 -M -M M M 60M
Zj-cj 3M-4 M-6 5M-1 0 -M -M 0 0

Iterasi 2
cj 4 6 1 0 0 0 M M
Cb vdb x y z s1 s2 s3 A1 A2 bi nilai
0 s1 1 2 0 1 0 0 0 0 10 10
1 z 0 0.25 1 0 -0.25 0 0.25 0 5
M A2 3 -0.25 0 0 0.25 -1 -0.25 1 35 11.67
Zj 3M 0.25-0,25M 1 0 0.25M-0.25 -M 0.25-0.25M M 35M+5
Zj-cj 3M-4 -0.25M-5.75 0 0 0.25M-0.25 -M 0.25-1.25M 0

Iterasi 3
cj 4 6 1 0 0 0 M M
Cb vdb x y z s1 s2 s3 A1 A2 bi nilai
4 x 1 2 0 1 0 0 0 0 10
1 z 0 0.25 1 0 -0.25 0 0.25 0 5 -20
M A2 0 -6.25 0 -3 0.25 -1 -0.25 1 5 20
Zj 4 8.25-6.25M 1 4-3M 0.25M-0.25 -M 0.25-0.25M M 5+5M
Zj-cj 4 2.25-6.25M 0 4-3M 0.25M-0.25 -M 0.25-1.25M 0
Iterasi 4
cj 4 6 1 0 0 0 M M
Cb vdb x y z s1 s2 s3 A1 A2 bi nilai
4 x 1 2 0 1 0 0 0 0 10 10
1 z 0 -6 1 -3 0 -1 0 1 10
0 s2 0 -25 0 -12 1 -4 -1 4 20
Zj 4 2 1 1 0 -1 0 1 50
Zj-cj 0 -2 0 1 0 -1 -M 1-M

Iterasi 5
cj 4 6 1 0 0 0 M M
Cb vdb x y z s1 s2 s3 A1 A2 bi nilai
0 S1 1 2 0 1 0 0 0 0 10
1 z 3 0 1 0 0 -1 0 1 40
0 s2 12 -1 0 0 1 -4 -1 4 140
Zj 3 0 1 0 0 -1 0 1 40
Zj-cj -1 -6 0 0 0 -1 -M -1-M

Karena nilai semuanya tidak ada yang positif, maka program sudah optimal, dengan nilai ,
dan dengan nilai ( )
Contoh 3.
Minimumkan
Dengan kendala

Model Matematika menjadi


Min
Kendala

Tabel Simpleks
Iterasi I
cj 2 3 0 0 M M
Cb vdb x y s1 s2 A1 A2 bi nilai
0 s1 2 1 1 0 0 0 16 16
M A1 1 3 0 -1 1 0 20 6.67
M A2 1 1 0 0 0 1 10 10
Zj 2M 4M 0 -M M M 30M
Zj-cj 2M-2 4M-2 0 -M 0 0

Iterasi 2
cj 2 3 0 0 M M
Cb vdb x y s1 s2 A1 A2 bi nilai
0 s1 1.67 0 1 0.33 -0.33 0 9.33 5.6
3 y 0.33 1 0 -0.33 0.33 0 6.67 20
M A2 0.67 0 0 0.33 -0.33 1 3.33 5
Zj 0.67M+1 3 0 0.33M-1 1-0.33M M 3.33M+20
Zj-cj 0.67M-1 0 0 0.33M-1 1-1.33M 0

Iterasi 3
cj 2 3 0 0 M M
Cb vdb x y s1 s2 A1 A2 bi nilai
0 s1 0 0 1 -3 3 -2.50 1
3 y 0 1 0 -1 1 -0.50 5
2 x 1 0 0 2 -2 1.5 5
Zj 2 3 0 -1 -1 1.5 25
Zj-cj 0 0 0 -1 -1-M 1.5-M
Karena nilai semuanya tidak ada yang positif, maka program sudah optimal, dengan nilai
dan dengan nilai

Anda mungkin juga menyukai