Solusi:
Dalam mengembangkan model dari kasus diatas, terlebih dahulu
kita harus mengetahui karakteristik dari masalah pemrograman
linear sebagaimana yang telah dituliskan pada bagian 1, yaitu:
Variabel Keputusan: Seluruh bagian dari proses pemecahan
masalah dengan menggunakan pemrograman linear, pertama
adalah mendefinisikan variable keputusan. Dalam model
pemrograman linear, variable keputusan secara lengkap harus
menjelaskan keputusan yang akan dibuat. Jelasnya, kasus di atas
harus diputuskan berapa banyak Tentara Mainan dan Kereta main
yang harus diproduksi tiap minggu. Dalam kasus ini,
x1 : Jumlah Tentara Mainan yang harus produksi tiap minggu
x2 : Jumlah Kereta Mainan yang harus diproduksi tiap minggu
Didefinisikan sebagai variable keputusan
Juga,
Biaya Material Perminggu = 10 x1 + 9 x2
Abu Abdirrahman 7
PEMROGRAMAN LINEAR February 16, 2006
Abu Abdirrahman 8
PEMROGRAMAN LINEAR February 16, 2006
x1 ≤ 40 (0.4)
Abu Abdirrahman 10
PEMROGRAMAN LINEAR February 16, 2006
Abu Abdirrahman 11
PEMROGRAMAN LINEAR February 16, 2006
3) Batasan Nonnegatif
Abu Abdirrahman 12
PEMROGRAMAN LINEAR February 16, 2006
Karena pergerakannya ke bawah grafik x2 (lihat gambar 1), maka himpunan titik
yang memenuhi persamaan (0.6) dan (0.7) berada dibawah x2 = 2 − 23 x1 . Himpunan
titik-titik tersebut diindikasikan dengan bagian gambar yang berwarna merah
(dibawah garis). Jika persamaannya berbentuk 2 x1 − 3 x2 = 6 , maka himpunan
titik yang memenuhinya adalah tepat pada garis dari persamaan tersebut. Dan
jika bentuk tanda ketaksamaannya adalah ≥ (besar dari), 2 x1 + 3 x2 ≥ 6 , maka
himpunan titik yang memenuhi persamaan ini diindikasikan dengan daerah yang
berwarna biru (diatas garis persamaan).
Gambar 1. Grafik ketaksamaan Linear
Secara sederhana:
- Jika tanda ketaksamaannya adalah ≤ ,
maka himpunan titik yang memenuhi
persamaan yang dimaksud berada di
bawah garis
- Jika tanda ketaksamaannya adalah ≥ ,
maka himpunan titik yang memnuhi
persamaaan yang dimaksud berada di atas
- Jika tandanya =, maka himpunan titik yang
memenuhi tepat sepanjang garis dari
persamaan yang dimaksud
Catatan:
Untuk titik-titik ( x1 , x2 ) yang berada dalam daerah penyelesaian, ( x1 , x2 ) harus
memenuhi seluruh ketaksamaan (0.8).
Penyelesaian:
• Gambarkan 2 x1 + x2 ≤ 100 pada bidang kartesius
Untuk x1 =0, ⇒ x2 =100 (tempatkan kedua titik yang diperoleh pada
bidang kartesius
Abu Abdirrahman 13
PEMROGRAMAN LINEAR February 16, 2006
Abu Abdirrahman 14
PEMROGRAMAN LINEAR February 16, 2006
Abu Abdirrahman 15
PEMROGRAMAN LINEAR February 16, 2006
Berikut akan diberikan contoh yang berkaitan dengan hal tersebut, untuk
penentuan solusi optimum diberikan kepada mahasiswa sebagai tugas.
Abu Abdirrahman 16
PEMROGRAMAN LINEAR February 16, 2006
Contoh
Kelompok A Min z = x1 − x 2
Untuk soal nomor 1 – 4, tentukan yang Kendala x1 + x 2 ≤ 6
mana yang termasuk, solusi optimum
x1 − x 2 ≥ 0
tunggal, banyak, tak terbatas, tanpa solusi
optimum. x 2 − x1 ≥ 3
Maks z = x1 + x 2 x1 , x 2 ≥ 0
Kendala x1 + x 2 ≤ 4 8. Tentukan dua solusi optimum
1. masalah LP beriktu dengan
x1 − x 2 ≥ 5
menggunakan metode grafik
x1 , x 2 ≥ 0
min z = 3 x1 + 5 x 2
Maks z = 4 x1 + x 2 Kendala 3 x1 + 2 x2 ≤ 36
Kendala 8 x1 + 2 x2 ≤ 16 3 x1 + 5 x2 ≥ 45
2.
5 x1 − 2 x2 ≤ 12 x1 , x 2 ≥ 0
x1 , x 2 ≥ 0 Kelompok B
Maks z = − x1 + 3 x 2 9. Manager keuangan Boris Milkem
Kendala x1 − x 2 ≤ 4 telah menyetujui mata uang prancis
3. (frenc) dan mata uang amerika
x1 + 2 x 2 ≥ 4
(dollar). Pada jam 12 tengah malam,
x1 , x 2 ≥ 0
dia dapat membeli francs dengan 0.25
Maks z = 3 x1 + x 2 dollar per franc dan dollar dengan 3
Kendala 2 x1 + x 2 ≤ 6 francs per dollar. Misalkan x1
4.
x1 + 3 x 2 ≥ 9 merupakan jumlah dollar yang dibeli
x1 , x 2 ≥ 0 dan x2 merupakan jumlah francs
5. Benar atau salah: Untuk suatu LP yang yang dibeli. Andaikan bahwa kedua
penyelesaiannya akan tak terbatas, jenis transaksi membutuhkan tempat
daerah penyelesaian dari LP tersebut secara bersamaan, dan hanya terbatas
harus tak terbatas. pada jam 12.01. Boris harus
6. Benar atau salah: Setiap LP dengan mempunyai bilangan nonnegative
daerah penyelesaian tak terbatas dari francs dan dollars.
mempunyai solusi optimum tak terbatas. a. Rumuskan masalah LP dari Boris
7. Tentukan semua solusi optimum untuk memaksimumkan jumlah
masalah LP beriktu dengan dollars yang harus dimiliki
menggunakan metode grafik: setelah seluruh transaksi selesai
b. Tentukan solusi optimum dari LP
secara grafik dengan berikan
ulasan terhadap jawaban tersebut.
Abu Abdirrahman 17