4.

Kasus Minimisasi
Pada dasarnya model PL standar dapat berjenis maksimisasi
atau minimisasi karena maksimisasi sebuah fungsi setara dengan
minimisasi negatif dari fungsi tersebut. Dengan demikian ke duanya akan
mencapai optimal pada harga variable x i yang sama dengan nilai yang
sama pula.
Contoh: meminimumkan z=3x1+2x2 setara dengan memaksimumkan w =
z = -3x1-2x2, demikian juga sebaliknya. Dengan demikian metode di depan
dapat digunakan.

5. MS primal
Metode simpleks primal adalah suatu metode pemecahan masalah
PL yang dimulai dari satu pemecahan dasar yang layak (semuanya
variabel slack) dan berlanjut untuk berulang melalui pemecahan dasar
yang layak berikutnya sampai dicapai pemecahan optimal (seperti contoh
di depan). Metode ini digunakan untuk pemecahan masalah PL
berbentuk standar dimana semua nilai pada ruas kanannya nonnegatif
(lihat contoh (1) di depan). Jika dalam suatu model PL terdapat suatu
batasan berbentuk > atau = maka kita memerlukan penambahan
variabel semu/buatan untuk memainkan peran variabei slack. Karena
variabel buatan ini tidak memiliki makna fisik dari masalah yang sebenarnya,
maka pada iterasi optimum diharapkan bernilai nol (tidak menjadi
variabel dasar). Salah satu cara yang dilakukan adalah dengan
mengenakan penalti pada variabel buatan ini dalarn fungsi tujuannya yakni,
dengan memberikan koefisien -M (untuk kasus maksimisasi) dan M
(untuk kasus minimisasi) pada fungsi tujuannya. Di sini M adalah
bilangan yang sangat besar (lihat contoh (2)). Dengan demikian variable
semu tersebut akan menjadi variable yang pertama kali dipilih untuk
dikeluarkan dari basis.

6. MS dual
Dalam metode simpleks primal, kita menggunakan variabel buatan
untuk memecahkan masalah PL yang tidak memiliki pemecahan dasar
awal yang layak yang semuanya merupakan variabel slack (contoh (2)).
Dalam kasus ini sebenarnya kita dapat memecahkannya tanpa
penambahan variabel buatan yaitu dengan metode simpleks dual. MS
dual dimulai dari pemecahan tidak layak dan optimal. Yang pertama
dilakukan adalah mengubah semua batasan berbentuk menjadi bentuk
dengan mengalikan ke dua ruas dengan -1 dan selanjutnya diubah
menjadi bentuk = dengan menambahkan variabel slack atau surplus.
Dalam metode simplek dual, batasan sumberdaya menjadi negative yang
berarti nilai-nilai variable dasar pada table awal juga negative, sehingga
penyelesaian awalnya tidak layak.
Contoh: Masalah PL
Minimumkan z = 3x 1 + 2x2 dengan batasan
3x 1 +x 2 3, 4x1 +3x26, x 1 +x 2 3, x1,x20
dapat diubah menjadi bentuk standar MS Dual:
Minimumkan z = 3x1 + 2x2 dengan batasan

-3x1 -x2+x3 = -3
-4x1 - 3x2 + x4 = -6

x1+x2 +x5 =3
X 1, X2, X 3, X4, X 5 0. Di sini x3, x4 dan x5 adalah slack variable.

Contoh penggunaan variable semu:

Maksimumkan