Tugas Riset Operasi 1

Linear Programming

Soal 1
Pyrotec company memproduksi 3 produk elektronik; jam, radio, dan pemanggang roti. Produk-
produk tersebut membutuhkan sumber daya sebagai berikut:

Kebutuhan sumber daya

Produk Biaya/unit ($) Waktu tenaga
kerja/unit
Jam 7 2
Radio 10 3
Pemanggang roti 5 2

Anggaran produksi harian sebesar $2,000 dan tenaga kerja yang tersedia sebanyak 600 jam.
Permintaan pelanggan harian maksimum sebanyak 200 jam, 300 radio, dan 150 pemanggang
roti. Jam dijual seharga $15, radio seharga $20, dan pemanggang roti seharga $12. Tentukan
production mix yang optimal untuk memaksimumkan profit dengan menggunakan metode
simpleks!

Soal 2
Tabel berikut merupakan hasil iterasi dari sebuah model maksimasi:

Basic x1 x2 x3 x4 x5 RHS
x3 -1 1 1 0 0 4
x4 -2 2 0 1 0 1
x5 a 3 0 0 1 2
Z c1 2 c2 0 0 10

Untuk setiap kondisi berikut, tentukan nilai dari paramater c1, c2, dan a sehingga pernyataan
berikut menjadi benar.
a. Pada tabel simpleks di atas nilai dari fungsi tujuan dapat diperbaiki dengan cara
menggantikan salah satu basic variable dengan non-basic variable. Variabel non-
basic manakah yang akan keluar sebagai solusi dan variabel basic manakah yang
posisinya akan tergantikan?
b. Jika LP tersebut adalah unbounded, variable mana yang menyebabkannya?
c. Jika solusi saat ini adalah optimal dan terdapat beberapa alternative optimal solutions
lainnya, tentukan alternative optimal solution tersebut!
d. Solusi optimal tunggal telah tercapai.
Soal 3 (diambil dari Winston, 2004)
Selesaikan permasalahan berikut dengan menggunakan metode simpleks!
Meminimumkan Z = 5x1 + x2
Terbatas pada 2x1 + x2 ≥ 6
x1 + x2 ≥ 4
2x1 + 10x2 ≥ 20
x1, x2 ≥ 0

Soal 4 (diambil dari Winston, 2004)

Bevco manufactures an orange-flavored soft drink called Oranj by combining orange soda and
orange juice. Each ounce of orange soda contains 0.5 oz of sugar and 1 mg of vitamin C. Each
ounce of orange juice contains 0.25 oz of sugar and 3 mg of vitamin C. It costs Bevco 2¢ to
produce an ounce of orange soda and 3¢ to produce an ounce of orange juice. Bevco’s marketing
department has decided that each 10-oz bottle of Oranj must contain at least 20 mg of vitamin C
and at most 4 oz of sugar. Use linear programming to determine how Bevco can meet the
marketing department’s requirements at minimum cost!