Fungsi Tujuan:
FungsiPembatas:
Bentuk model metode simpleks akan diformulasikan dalam suatu tabel yang disebut tabel simpleks.
VariabelDasar 𝒁 𝑿𝟏 𝑿𝟐 … 𝑿𝒏 𝑺𝟏 𝑺𝟐 … 𝑺𝒏 𝑵𝑲
𝒁 1 −𝐶1 −𝐶2 … 𝐶𝑛 0 0 … 0 0
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑺𝒏 0 𝑎𝑚 2 𝑎𝑚 2 … 𝑎𝑚𝑛 0 0 … 1 𝑏𝑚
Keterangan :
𝑚 : jumlah persamaan linear pada fungsi pembatas
𝑛 : jumlah variabel yang nilainya tidak diketahui
𝑁𝐾 : Nilai sebelah kanan fungsi tujuan
𝑏𝑖 : nilai sebelah kanan fungsi pembatas (kapasitas kegiatan)
Model Simpleks :
1. Fungsi Tujuan
𝑍 − 150.000𝑋1 − 100.000𝑋2 − 0𝑆1 − 0𝑆2 = 0
2. Fungsi Pembatas
𝑋1 + 𝑋2 + 𝑆1 + 0𝑆2 ≤ 600
2𝑋1 + 𝑋2+0𝑆1 + 𝑆2 ≤ 1000
𝑋1, 𝑋2, 𝑆1, 𝑆2 ≥ 0
Tabel Simpleks
Tabel Simpleks 1
Variabel 𝒁 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑵𝑲
Dasar
𝒁 1 −15 −10 0 0 0
𝑺𝟏 0 1 1 1 0 600
𝑺𝟐 0 2 1 0 1 1000
𝑺𝟏 0 1 1 1 0 600
𝑺𝟐 0 2 1 0 1 1000
𝑺𝟏 0 1 1 1 0 600
𝑺𝟐 0 2 1 0 1 1000
𝑺𝟏 0 1 1 1 0 600 600
𝑺𝟐 0 2 1 0 1 1000 500
Memilih baris kunci fungsi kendala pada iterasi 1 ditentukan dengan memilih nilai indeks yang
terkecil. Pada tabel simpleks di atas nilai indeks terkecil adalah 500 pada variabel dasar 𝑺𝟐
(4) Merubah nilai-nilai baris selain baris𝑋1 (variable dasar baru) dengan rumus sebagai berikut:
𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛
𝑏𝑎𝑟𝑖𝑠 𝑏𝑎𝑟𝑢 = 𝑏𝑎𝑟𝑖𝑠 𝑙𝑎𝑚𝑎 − ( 𝑝𝑎𝑑𝑎 𝑘𝑜𝑙𝑜𝑚 𝑘𝑢𝑛𝑐𝑖) × (𝑛𝑖𝑙𝑎𝑖 − 𝑛𝑖𝑙𝑎𝑖 𝑏𝑎𝑟𝑖𝑠 𝑝𝑎𝑑𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑒𝑙 𝑑𝑎𝑠𝑎𝑟 𝑏𝑎𝑟𝑢)
𝑎𝑛𝑔𝑘𝑎
Variabel 𝒁 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑵𝑲 Indeks
Dasar
𝒁 1 1 −5/2 0 15/2 7.500 -
(5) Ulangi langkah-langkah di atas sampai diperoleh penyelesaian optimum. Penyelesaian perhitungan
sudah optimum jika pada koefisisen fungsi tujuan (baris pertama table simpleks) tidak ada lagi yang
bernilai negative.
Variabel 𝒁 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑵𝑲 Indeks
Dasar
𝒁 1 −15 −10 0 0 0 -
𝑺𝟏 0 1 1 1 0 600 600
𝑺𝟐 0 2 1 0 1 1000 500
Variabel 𝒁 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑵𝑲 Indeks
Dasar
𝒁 1 1 −5/2 0 15/2 7.500 -
Variabel 𝒁 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑵𝑲 Indeks
Dasar
𝒁 1 1 0 0 5 8.000 -
𝑿𝟐 0 0 1 1 2 200 -
𝑿𝟏 0 1 0 0 −1 400 -
Pada iterasi ke 2 terlihat bahwa sudah tidak adalagi yang mempunyai nilai negative, proses perubahan
selesai dan ini menunjukkan penyelesaian persoalan program linear dengan metode simpleks sudah
mencapai optimum dengan hasil sebagai berikut:
𝑿𝟏 = 𝟒𝟎𝟎
𝑿𝟐 = 𝟐𝟎𝟎
𝑍𝑚𝑎𝑘𝑠𝑖𝑚𝑢𝑚 = 8.000