UTS RISET OPERASIONAL

WAKTU: 100 MENIT

Rabu, 1 Maret 2023

1. Ada 2 jenis makanan yang akan dibeli oleh seorang ibu rumah tangga masing-masing
sebanyak X1 dan X2 dalam ons. Ada 3 jenis zat yang dikandung oleh setiap jenis makanan
yaitu Tiamin, Fosfor dan Zat Besi. Agar badan sehat, tiamin minimal harus 1 mg, fosfor
paling sedikit 7,5 mg dan zat besi tidak boleh kurang dari 10 mg. Harga di pasaran untuk 1
unit barang 1 dan2 masing-masing Rp 2 ribu dan Rp 1,7 ribu. Banyaknya zat yang dikandung
oleh masing-masingjenis makanan seperti terlihat pada tabel
Zat yang dikandung Jenis barang 1 (mg/ons) Jenis barang 2 (mg/ons)
Tiamin 0,15 0,10
Fosfor 0,75 1,70
Zat Besi 1,30 1,10
Rumuskan persoalan tersebut dalam bentuk model Linear Programming (Nilai = 30).

2. Berikut ini soal dan hasil pengolahan data menggunakan komputer program QM untuk model Linear
Programming: (Nilai = 30).
Seorang pemilik modal kebingungan untuk menanamkan modal yang dimilikinya agar memberikan
keuntungan yang maksimum baginya. Ada beberapa kegiatan yang terbuka untuk ia
menginvestasikan modal antara lain: (1) membeli saham melalui PT. Dana Reksa, (2) menyimpannya
dalam bentuk deposito, (3) mengusahakan bidang pertanian, (4) membuka biro jasa perjalanan, (5)
ikut aktif dalam real estate. Data yang dapat dijadikan pertimbangan sebelum ia memutuskan
menanamkan modalnya pada berbagai alternatif kegiatan tersebut seperti tertera pada tabel berikut.

Lama usaha Resiko yang

No. Jenis kegiatan % hasil
(tahun) timbul
1. Saham 6 15 1
2. Deposito 13 3 3
3. Ternak 10 5 2
4. Biro perjalanan 20 6 5
5. Real estate 25 10 1
Dia memutuskan bahwa rata-rata resiko tidak lebih dari 4, penanaman uang tidak lebih dari 15 tahun,
paling tidak dia harus menanamkan uangnya pada real estate 25%.

3. Hasil Pengolahan dengan program QM (nilai 20)

1. Model Matematis:
(untitled)

                 

  X1 X2 X3 X4 X5 RHS Dual

Maximize 6 13 10 20 25 Max 6X1 + 13X2 + 10X3 + 20X4 + 25X5

Constraint 1 1 3 2 5 1 <= 4 X1 + 3X2 + 2X3 + 5X4 + X5 <= 4

Constraint 2 15 3 5 6 10 <= 15 15X1 + 3X2 + 5X3 + 6X4 + 10X5 <= 15

Constraint 3 0 0 0 0 1 >= ,25 X5 >= .25

Variabel keputusan: X1 = jumlah investasi saham (%) X4 = jumlah investasi perjalanan (%)
 X2 = jumlah investasi deposito (%) X5 = jumlah investasi real estate (%)

(untitled) Solution X3 = jumlah investasi ternak

(%)
Variable Status Value
1. Solusi Optimal
X1 NONBasic 0
X2 Basic 0,9259
X3 NONBasic 0
X4 NONBasic 0
X5 Basic 1,2222
slack 1 NONBasic 0
slack 2 NONBasic 0
surplus 3 Basic 0,9722
Optimal Value (Z)   42,5926

(untitled) Solution
            2. Ra
nge
Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 0 30,4815 6 -Infinity 36,4815
X2 ,9259 0 13 10,5682 75
X3 0 5,5556 10 -Infinity 15,5556
X4 0 3,963 20 -Infinity 23,963
X5 1,2222 0 25 8,3333 43,3333
Constraint Dual Value Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 2,037 0 4 1,5 12,75
Constraint 2 2,2963 0 15 6,25 40
Constraint 3 0 ,9722 ,25 -Infinity 1,2222

Pertanyaan:
a. Investasi apa yang sebaiknya dilakukan dan berapa besar serta berapa pendapatan yang diperoleh ?
b. Dapatkah pemilik modal menginvestasikan uangnya untuk membeli saham ?. Kalau dapat berapa ?
c. Apabila waktu investasi diperpanjang satu tahun dari yang ada sekarang, maka apakah akan
memberikan tambahan pendapatan?. Kalau ya, berapa besar tambahannya ?
d. Dapatkah resiko investasi yang bakal timbul ditingkatkan ?. Kalau dapat, sampai sebatas berapa
peningkatan tersebut tanpa merubah solusi optimumnya ?
e. Prosentase hasil investasi di usaha peternakan dapat ditingkatkan sampai berapa persen tanpa
merubah solusi optimum.
4. Selesaikan masalah transportasi berikut (Nilai 20)
KE TUJUAN Supply
DARI PASAR 1 PASAR 2 PASAR 3
PABRIK 1 0 2 1 5
PABRIK 2 2 1 5 10
PABRIK 3 2 4 3 5
Demand 5 5 10 200

5. Berikut hasil output komputer program QM persoalan linear programming (Nilai 20)
(untitled) Solution
Basic
Cj Quantity 2 X1 4 X2 0 slack 1 0 slack 2
Variables
Iteration 1
0 slack 1 5 1 1 1 0
0 slack 2 4 1 1 0 1
zj 0 0 0 0 0
cj-zj 2 4 0 0
Iteration 2
0 slack 1 1 0 0 1 -1
4 X2 4 1 1 0 1
zj 16 4 4 0 4
cj-zj -2 0 0 -4

Tabel di atas mengindikasikan permasalahan apa dan apa cirinya ?

(untitled) Solution
Basic
Cj Quantity 0 X1 0 X2 0 slack 1 1 artfcl 2 0 surplus 2
Variables
Phase 1 - Iteration 1
0 slack 1 2 2 1 1 0 0
1 artfcl 2 12 3 4 0 1 -1
zj 12 -3 -4 0 1 1
cj-zj 3 4 0 0 -1
Iteration 2
0 X2 2 2 1 1 0 0
1 artfcl 2 4 -5 0 -4 1 -1
zj 4 5 0 4 1 1
cj-zj -5 0 -4 0 -1

Hasil output di atas menunjukan ada persoalan apa dan apa cirinya ?