TUGAS 2 RISET OPERASIONAL

Teknik Informatika
UNIKOM

Materi Program Linear (Metode Big M, Dua Phase dan Dual Simpleks )
Tugas dikumpulkan pada pertemuan 7, di tulis tangan rapih di folio bergaris

1. Sebuah perusahaan dapat mengiklankan produknya dengan menggunakan radio

lokal dan stasiun TV. Anggaran perusahaan untuk pengeluaran periklanan dibatasi
sebesar $1000/bulan. Setiap menit iklan radio memerlukan biaya $5 dan setiap
menit iklan di TV memerlukan biaya $ 100. Perusahaan tersebut ingin menggunakan
radio setidaknya dua kali lebih banyak daripada TV.Pengalaman masa lalu
memperlihatkan bahwa setiap menit iklan TV biasanya menghasilkan 25 kali lebih
banyak penjualan daripada setiap menit iklan radio. Modelkan permasalahan diatas
ke bentuk model Program Linear dengan menentukan tujuan alokasi optimum dari
anggaran bulanan untuk iklan radio dan TV.

2. Seorang pengusaha memproduksi tiga model (I,II,III) dari sebuah produk tas. Ia
menggunakan dua jenis bahan kulit (KW1 dan KW2) dan masing-masing tersedia
dalam jumlah 4000 dan 6000 unit. Keperluan bahan mentah per unit dari model
tersebut adalah:

Bahan Keperluan Per unit dari model tertentu

Mentah I II III
KW1 2 3 5
KW2 4 2 7
Waktu tenaga kerja untuk setiap unit model I adalah dua kali lebih banyak daripada
untuk model II dan tiga kali lebih banyak dari pada untuk model III. Keseluruhan
tenaga kerja pabrik tersebut dapat memproduksi jumlah yang setara dengan 1500
unit model I. Sebuah survey pasar menunjukkan bahwa permintaan minimum untuk
tiga model tersebut adalah 200, 200, dan 150 unit, secara berurutan. Asumsikan
bahwa laba perunit model I, II, III masing-masing $30, $20, dan $50. Rumuskan
masalah ini sebagai model program linear untuk menentukan jumlah unit yang
diproduksi untuk memaksimumkan laba.

3. Diberikan model sebagai berikut

Maksimumkan
z  2 x1  3 x2  5 x3
Dengan kendala
x1  x2  x3  7
2 x1  5 x2  x3  10
x1 , x2 , x3  0

Ednawati Rainarli, M.Si.

 Gunakan metode Big M dan metode Dua phase untuk menghitung nilai optimal dari z

4. Diberikan model sebagai berikut

Minimumkan
z  5 x1  6 x2
Dengan kendala
x1  x2  2
4 x1  x2  4
x1 , x2  0
Gunakan metode dual simpleks untuk menyelesaikan masalah berikut ini.

5. Diberikan model sebagai berikut

z  4 x1  8 x2  3 x3
Minimumkan
Dengan kendala
x1  x2  x3  7
2 x1  5 x2  x3  10
x1 , x2 , x3  0
a. Gunakan metode Big M untuk menentukan nilai optimal dari soal berikut ini
b. Gunakan metode Dua phase untuk menentukan nilai optimal dari soal berikut ini
c. Bandingkan hasil yang diperoleh dengan menggunakan metode Dual Simpleks

6. Perlihatkan bahwa masalah PL berikut ini mengalami degenerasi

z  3 x1  2 x2
Maksimumkan
Dengan kendala
x1  2 x2  5
x1  x2  x3  2
7 x1  3 x2  5 x3  20
x1 , x2 , x3  0
====================***===================
A journey of a thousand miles must begin with a single step (Lao tzu)

Ednawati Rainarli, M.Si.