Manajemen Sains

Solusi Persamaan
Pemrograman Linier (maksimasi)
 Variabel keputusan:
 x1 :Mangkuk
 x2 :Mug

 Fungsi tujuan:
 Maksimasi Z = 40x1+50x2

 Pembatas:
 Jam kerja pegawai: x1+2x2 < 40 (jam)
 Bahan dasar: 4x1+3x2 < 120 (kg)
 Nonnegativity: x1>0; x2>0
Solusi Grafik
Solusi Persamaan
Langkah Solusi Persamaan

 Buat gambar ‘sketsa’ grafik solusi feasible

 Tentukan titik-titik ekstrim pada solusi
feasible
 Cari titik Potong dengan eliminasi substitusi
dua persamaan garis yang berpotongan
 Masukkan titik-titik ekstrim tersebut pada
persamaan objektif (Z=...)
 Bandingkan nilai yang optimal dari solusi
(nilai Z) tersebut
Solusi Pemrograman Linier
 Variabel keputusan:
 x1 :Mangkuk
 x2 :Mug

 Fungsi tujuan:
 Maksimasi Z = 40x1+50x2

 Pembatas:
 Jam kerja pegawai: x1+2x2 < 40 (jam)
 Bahan dasar: 4x1+3x2 < 120 (kg)
 Nonnegativity: x1>0; x2>0
Titik-Titik Solusi (persamaan)
Solusi Persamaan
Pemrograman Linier (minimasi)
 Variabel keputusan:
 x1: Super-gro
 x2: Crop-quick
 Fungsi Objektif:
 Minimasi Z = $6x1 + $3x2
 Pembatas:
 Nitrogen: 2x1 + 4x2 > 16
 Phosphate: 4x1 + 3x2 > 24
 x1 > 0; x2 > 0
Solusi Grafik
Solusi Persamaan
Solusi Minimasi

 Membeli:
 0 Super-gro
 8 Crop-quick
 Seharga:
 Z = $6(0) + $3(8) = $24
Variabel Slack
Variabel Slack (untuk Simpleks)

• Prosedur standar yang digunakan untuk

mengubah pertidaksamaan “ < “ pada pembatas
menjadi persamaan, adalah dengan
menambahkan variabel baru (s) yang dinamakan
variable slack pada setiap pembatas.
• Contoh pada perusahaan tembikar:
– Jam kerja: x1 + 2x2 < 40  x1 + 2x2 + s1 = 40
– Bahan baku: 4x1 + 3x2 < 120  4x1 + 3x2 + s2 = 120
• Variabel slack menggambarkan sumber daya yang
tidak tergunakan.
Contoh produksi
5 mangkuk & 10 mug
Contoh produksi
5 mangkuk & 10 mug
• Apabila dimasukkan ke persamaan pembatas, menjadi:
– Jam kerja: x1 + 2x2 + s1 = 40  5 + 2(10) + s1 = 40  s1 =
– Bahan baku: 4x1 + 3x2 + s2 = 120  4(5) + 3 (10) + s2 = 120  s2 =
• Hal ini berarti bahwa apabila perusahaan memproduksi
5 mangkuk & 10 mug, berarti terdapat s 1 jam kerja & s2
bahan baku (tanah liat) yang tidak tergunakan.
• Sumber daya (jam kerja dan bahan baku) tidak akan
tergunakan semua apabila perusahaan membuat 0
mangkuk & 0 mug.
Penulisan Pemrograman Linear
pada Solusi Simpleks
 Variabel keputusan:
 x1, x2
 Fungsi objektif:
 Z = $40x1 + $50x2 + 0s1 + 0s2
 Persamaan pembatas:
 x1 + 2x2 + s1 = 40
 4x1 + 3x2 + s2 = 120
 x1, x2 > 0
Variabel Surplus
Variabel Surplus (untuk Simpleks)

• Tanda pertidaksamaan “ > “ tidak bisa

dikonversikan menjadi persamaan dengan
menambahkan variabel surplus.
• Variabel surplus dikurangi pada fungsi,
sehingga menjadi persamaan.
– 2x1 + 4x2 > 16  2x1 + 4x2 – s1 = 16
– 4x1 + 3x2 > 24  4x1 + 3x2 – s2 = 24
• Variabel surplus menggambarkan jumlah
sumber daya yang berlebihan.
Contoh membeli 0 x1 & 10 x2
Contoh membeli 0 x1 & 10 x2

• Apabila dimasukkan ke dalam persamaan

pembatas:
– 2x1 + 4x2 – s1 = 16  2(0) + 4(10) – s1 = 16  s1 =
– 4x1 + 3x2 – s2 = 24  4(0)+3(10)– s2 = 24  s2 =
• Hal ini berarti bahwa apabila petani membeli
0 kantung Super-gro & 10 kantung Crop-
quick, berarti tanah berlebih 24 kg Nitrogen
dan 6 kg Phosphate.
Penulisan Pemrograman Linear
pada Solusi Simpleks
 Variabel keputusan:
 x1, x2
 Fungsi objektif:
 Z = $6x1 + $3x2 + 0s1 + 0s2
 Persamaan pembatas:
 2x1 + 4x2 - s1 = 16
 4x1 + 3x2 - s2 = 24
 x1 >, x2 > 0
Slack vs Surplus

Slack Surplus
… < …  … + s1 = … > …  … - s1 =
… …
Menggambarkan Menggambarkan
sumber daya yang jumlah sumber daya
tidak tergunakan yang berlebih
Simpleks
 x1 x2 s1 s2 Z Ans
Contoh kasus mug
1 2 1 0 0 40
& mangkuk 4 3 0 1 0 120
-40 -50 0 0 1 0
 Variabel keputusan:
 x1, x2
 Fungsi objektif (maksimasi):
 Z($) = 40x1 + 50x2 + 0s1 + 0s2
 -40x1 - 50x2 - 0s1 - 0s2 + Z = 0
 Persamaan pembatas:
 x1 + 2x2 + s1 = 40
 4x1 + 3x2 + s2 = 120
 x1, x2 > 0
 Minggu depan ……
Solusi Simpleks