Untuk lebih jelasnya dapat dilihat pada contoh :
Maksimasi Z = 2X¹ + 3 X²
(laba)
Pembatas:
3X¹ + 6 X² = 24
(pekerja)
2X¹ + X² = 10
(bahan mentah)
X¹ , X² =0
Langkah 1:
bentuk permasalahan menjadi bentuk standar
Dapat dilihat bahwa pembatas 1 dan 2 tidak dalam bentuk standar karena persamaan
tidak
dalam bentuk
sama
dengan
(=)
melainkan
lebih
kecil
dari
(=).
Tanda
ini
dapat
diubah menjadi tanda sama dengan, tetapi harus dibuat variabel baru yang mewakili
pekerja
yang
tidak
terpakai
apabila
menggunakan
tanda
lebih
kecil
dari.
Variabel
baru itu kita namai S¹ (slack 1) ; pembatas menjadi
3X¹ + 6 X² + S¹ = 24
2X¹ + 1 X² + S² = 10
bentuk permasalahan menjadi:
Maksimasi Z = 2X¹ + 3 X² + 0S¹ + 0 S²
Pembatas:
3X¹ + 6 X² + S¹ + 0 S²= 24
2X¹ + 1 X² + 0S¹ + S² = 10
Langkah 2. Tentukan solusi inisial basic / dasar yang fisibel
Digunakan tabel simpleks sebagai alat untuk mempermudah perhitungan.
Data-data
yang
digunakan
untuk
mengisi
tabel ini
diambil
dari
bentuk
standar
yang
ada.
 |