Bentuk metode simplex ini yang gw tau adalah mengubah bentuk baku model LP (Linier Programming)
kedalam bentuk table cuy, supaya memudahkan kita dalam proses perhitungan simplex. Nih yang gw
tau langkah-langkah yang harus dilakukan untuk membuat simplex :
1. Harus berdasarkan bentuk baku , maksudnya disini tentukan solusi/masalah dari suatu soal nya, dengan
menetapkan m-n variable non basis sama dengan nol. “klo kgk ngerti ikutin dolo aja oke!”
2.
3. Pilih sebuah entering variable diantara yang sedang menjadi variabel non basis,
yang jika dinaikkan diatas nol, dapat memperbaiki nilai fungsi tujuan. Jika tidak
ada, berhenti, berarti solusi sudah optimal. Jika tidak, melangkah ke langkah 3.
4. Pilih sebuah leaving variable diantara yang sedang menjadi variabel basis yang
harus menjadi non basis (nilainya menjadi nol) ketika entering variable menjadi
variabel basis.
5. Tentukan solusi yang baru dengan membuat entering variable dan leaving
variable menjadi non basis. Kembali ke langkah 2.
Contoh :
Maksimumkan Z = 3X1 + 2X2
dengan syarat : X1 + X2 ≤ 15
2X1 + X2 ≤ 28
X1 + 2X2 ≤ 20
X1 , X 2 ≥ 0
X1 + X2 + S1 = 15
2X1 + X2 + S2 = 28 Persamaan kendala
X1 + 2X2 + S3 = 20
Lihat kembali langkah nomor 1, solusi awal ditentukan dari persamaan kendala
dengan menetapkan 2 (dua) (= 5 – 3) variabel sama dengan nol, yang akan
memberikan solusi yang unik dan layak. Dengan menetapkan X1 = 0 dan X2 = 0,
diperoleh S1 = 15, S2 = 28, S3 = 20. Pada saat ini nilai Z = 0, kita dapat merangkum
informasi diatas ke dalam bentuk tabel simplex awal seperti berikut :
NK (nilai kanan) adalah solusi dari permasalahan
Karena tujuan kita adalah masalah maksimasi, maka nilai Z dapat diperbaiki dengan
meningkatkan X1 dan X2 menjadi lebih besar dari nol. Yang diutamakan untuk dipilih
adalah variabel yang memiliki nilai negatif terbesar.