Soal 1:

Seorang petani modern menghadapi persolan sebagai berikut: Setiap sapi agar sehat harus
diberi makanan yang mengandung paling sedikit 27, 21, dan 30 satuan unsur nutrisi jenis
A, B, dan C setiap hari. Ada dua jenis makanan yaitu M1 dan M2 diberikan kepada sapi
tersebut. Satu kilogram makanan jenis M1 mengandung unsur nutrisi jenis A, B, dan C
masing-masing sebesar 3, 1, 1 satuan. Sedangkan satu kilogram makanan jenis M2
mengandung unsur nutrisi jenis A, B, dan C masing-masing sebesar 1, 1, 2 satuan. Harga
satuan makanan jenis M1 dan M2 masing-masing adalah sebesar Rp. 4.000,- dan Rp.
2000,-. Petani tersebut harus memutuskan apakah membeli 1 jenis makanan atau
membeli keduanya dan mencapurnya agar jumlah pengeluaran sedikit ! (Bobot 30)

Soal 2:
Diketahui Persoalan Program Linier sebagai berikut :

Memaksimumkan Z = 2 X1 + 3 X2
Fungsi Kendala :
a). X1 + X2 >= 3
b). X1 – 2 X2<= 4
c). X1 >= 2 dan X1 >= 0, X2 >= 0.

Termasuk Kasus Khusus apakah persoalan tersebut ?

a). Tunjukkan dengan Metode Grafik ! (Bobot 20)
b). Tunjukkan dengan Metode Simpleks ! (Bobot 30)

Soal 3:
Jika fungsi tujuan Meminimumkan dan X2 tidak dibatasi, ubahlah ke dalam Bentuk Dualnya ! (Bobot 20)

1. Selesaikan linear program berikut ini dengan metode Simplex

Maksimumkan Z = 400X1 + 300X2
Fungsi kendala/ batasan:
1) 4X1 + 6X2 <= 1200
2) 4X1 + 2X2 <= 800
3) X1 <= 250
4) X2 <= 300

2. Selesaikan linear program berikut ini dengan metode Simplex

Maksimumkan Z = 2X1 + 3X2 + X3
Dengan fungsi kendala:
1) X1 + X2 + X3 9
2) 2X1 + 3X2 25
3) X2 + 2X3 10
4) X1, X2, X3 0

LATIHAN SOAL-SOAL RISET OPERASI

1. Tinjau masalah memaksimumkan profit dengan 4 proses produksi (waktu proses dalam
jam) dan 4 sumber daya sebagai batasan / kendala :
Maks 2x1 + 3x2 + 5x3 + 4x4
s.t x1 + ¾ x2 + 4x3 + 4x4 ≤ 40 (1)
2x1 + x2 + 2x3 + 3x4 ≤ 60 (2)
x1 + 3x2 + 3x3 + x4 ≤ 70 (3)
3x1 + 2x2 + 2x3 ≤ 65 (4)
0 ≤ x1, x2, x3 ≤ 100

Buatlah model masalah optimisasi untuk kendala tambahan berikut dengan

menambahkan
suatu variable baru :
a. Misalkan jika proses 1 sedang berjalan, maka proses 2 tidak dapat dilakukan
Buat satu variable baru y1 yang bernilai 1 jika proses 1 dilakukan, dan 0 jika proses 1
tidak dilakukan. Jawabannya adalah menambahkan kendala :

b. Sehubungan dengan perancangan tempat, paling sedikit proses 1 dan 2 harus

dijalankan paling cepat 10 jam. Buat dua variable baru y1 dan y2 dimana yi =1 jika
proses i dilakukan, dan 0 jika tidak dilakukan. Jawabannya adalah menambahkan kendala
:

c. Misalkan proses 1 dan 2 masing2 dapat dijalankan selama 10 jam, atau tidak sama
sekali. Buatlah model kendala bahwa salah satu dari keduanya harus dijalankan, tapi
tidak kedua2nya.
Analog dengan b.

d. Misalkan masing2 proses dapat dijalankan selama 5 jam atau sama sekalai tidak
dijalankan. Buatlah model kendala bahwa paling sedikit 3 proses dapat dijalankan ; tepat
3 proses harus dijalankan ; paling sedikit 3 proses harus dijalankan.
Buat variable biner baru yi dimana yi =1 jika proses i dilakukan (selama 5 jam), dan 0
jika tidak dilakukan. . Jawabannya adalah menambahkan kendala :

e. Proses 4 hanya dapat dijalankan untuk 0, 4, 10, 15 atau 20 jam

f. Apabila cukup salah satu saja dari kendala 1 atau 2 yang harus dipenuhi
Buat variable baru y1 =1 jika kendala (1) dipenuhi, dan 0 jika tidak. Juga ruas kiri dari
kendala (1) paling banyak 975, dan 40 pada ruas kanan. Hal yang sama untuk ruas kiri
kendala(2) maksimum 800, dan ruas kiri 60. Jawabannya adalah :

g. Apabila sumber daya yang tersedia cukup untuk memenuhi kendala 2 dan 4.

h. Apabila kendala 3 hanya perlu dipenuhi jika kendala 2 tidak dipenuhi

i. Apabila kendala 4 diperlukan hanya jika tidak satupun dari kendala 1, 2 dan 3 dipenuhi

2. A, B, C dan D merupakan perenang yang berkompetisi dalam kolam ukuran 4 x 100m.

Tabel berikut adalah skor terbaik pada masing2 gaya berenang.
Jenis gaya renang A B C D
Punggung 57.8 56.2 59.3 56.8
Dada 1:01 59.9 1:05.7 1:00.3
Kupu-kupu 56.2 55.7 59.6 55.9
Bebas 55.3 54.6 57.2 55.7

A, B, C dan D ingin bergabung untuk menjadi team tercepat dalam berenang – siapa yang
akan berenang gaya apa? Formulasikan masalah diatas menjadi masalah Program Linier
Misalkan A=1, B=2, C=3, D=4, misalkan “gaya punggung” = 1, “gaya dada” = 2,
“gaya kupu2” = 3, dan “gaya bebas” = 4. xij = 1 jka perenang ke-i berenang dengan
gaya- j. Tujuan : meminimumkan total waktu dari team. Misalkan cij adalah waktu
perenang-i dengan gaya renang-j. Maka formulasi masalah menjadi :