METODE SIMPLEK

PRAKTIKUM RISET
Universitas Islam Indonesia
OPERASI|A
METODE SIMPLEKS

metode yang dapat digunakan untuk menyelesaikan persoalan program linier yang memuat variabel keputusan
lebih dari sama dengan 2 dan dapat digunakan untuk persoalan memaksimumkan atau meminimumkan.

3 J E N I S VA R I A B E L
TA M B A H A N

1. Variabel slack (s) ditambahkan dalam fungsi batasan jika tanda fungsi batsannya yaitu
2. variabel surplus (S) dan variabel artificial (R) ditambahkan dalam fungsi batasan jika fungsi batasannya
bertanda ≥,
3. Variabel artificial( R) jika fungsi batasannya bertanda -
 STUDI KASUS
Marie McCoy memiliki usaha yang memproduksi kue, roti, pie dan biscuit. Kamis sore dia pergi ke toko dan membeli 20
pound tepung, 10 pound gula, 3 dos telur yang akan digunakan untuk memproduksi kue, roti, pie dan biscuit. Tabel berikut
menunjukan bahan dan waktu yang dibutuhkan dalam membuat keempat olahan tersebut

Olahan Tepung (cangkir) Gula (cangkir) Telur Waktu pemangangan (menit)

Kue 2.5 2 2 45
Roti 9 0.25 0 35
Pie 1.3 1 5 50
Biskuit 2.5 1 2 16

Terdapat 18.5 cangkir dalam 5 pound kantong tepung, 12 cangkir dalam 5 pound gula dan 30 butir telur dalam 1 dos.
Marie berencana setelah bangun tidur kemudian mulai membuat olahan tersebut sebelum anak anaknya pulan sekolah ( 8
jam )
Jika marie menjual produk tersebut, maka keuntungan yang diperoleh dari masing-masing olahan adalah $12 untuk sebuah
kue, $8 untuk sebuah roti, $10 untuk sebuah pie dan $6 untuk sebuah biscuit. Berapakah keuntungan maksimum yang
diperoleh dan berapa jumlah kue, pie dan biscuit, yang harus diolah untuk mendapat keuntungan maksimum?,
 TA B E L S T U D I K A S U S

TAHAPAN
Kue (
Roti (
Perumusan masalan Variabel Keputusan
Pie (
Biskuit (
Fungsi Tujuan

Penyusunan Model
Fungsi Batasan