Soal Pemograman Linear

Menentukan penyelesaian masalah Program Linear dengan menggunakan program Excel Solver

Diberikan masalah PL

Tentukan  Penyelesaian  Optimal  masalah  PL  tersebut  dengan  menggunakan  program  Excel  Solver dengan mengikuti langkah‐langkah berikut.
1. Bukalah Microsoft Excel

2. Pilih  sel  yang  akan  berisi  variable.  Tentukan  sel  yang  akan  memuat  fungsi  tujuan,  kemudian tuliskan rumus fungsi tujuannya



3. Tentukan  sel  yang  akan  memuat  kendala  dan  masukkan  kendala  pertidaksamaan  sebagai  rumus
di  suatu  sel  yang  terpisah  (hanya  rumusnya  tanpa  bilangan  sumbernya).  Abaikan  juga  kendala tandanya.

4. Pilih Solver dari menu Tools.
Masukkan sel fungsi tujuan dari langkah 2 pada set target cell.
Pilih pola fungsi tujuan max (maksimum) atau min (minimum).
Masukkan interval sel yang memuat variable pada langkah 2 di kotak berlabel by changing cells.

5. Pilih tombol add di dekat jendela constraint untuk memunculkan kotak dialog baru.
Masukkan satu sel yang memuat rumus kendala (langkah 3) di bawah cell reference.
Pilih tanda kendala dari menu pull down.
Masukkan  nilai  sumber  yang  belum  dituliskan  (diabaikan)  pada  langkah 3  di  kotak  Constraint.
Untuk  menambahkan  suatu  kendala  yang  hanya  terdiri  satu  variable,  lakukan  cara  yang  sama tetapi ggunakan variable secara langsung.
Pilih tombol Add untuk menambahkan kendala atau tombol OK

6. Tekan Solve dan Excel akan melanjutkan sendiri prosesnya.

DISKUSI

1. Variabel manakah yang menjadi variable basis pada Penyelesaian Optimal ?
2. Berapakah nilai variabel basis dalam PO ?
3. Berapakah nilai maksimum fungsi tujuan ?
4. Apakah penyelesaian optimal tersebut tunggal ?