Tugas Riset Operasi 4

1. Carilah nilai X dan Y yang memberikan nilai optimal dari masalah

pemrograman linear berikut,
Fungsi tujuan: Minimumkan Z = 10X + 25Y
dengan batasan-batasan:
4X + 2Y  12
X + 2Y  6
X–Y3
X  0, Y  0
2. Tentukan penyelesaian optimal dengan metode simpleks untuk
model program linear berikut:
Minimumkan: Z = 25x1 + 30x2
Batasan-batasan:
4x1 + 7x2  1
8x1 + 5x2  3
6x1 + 9x2  -2
x1, x2 > 0
3. Sebuah toko yang menjual keperluan pertanian menyediakan dua
merk pupuk kimia, yaitu: Super dan Top. Setiap jenis mengandung
campuran nitrogen dan fosfat dalam jumlah tertentu, seperti yang
tertera pada tabel berikut:
Kandungan bahan kimia (kg/sak)
Jenis
Nitrogen Fosfat
Super 2 4
Top 4 3

Seorang petani membutuhkan paling sedikit 16kg nitrogen dan

24kg fosfat untuk lahan pertaniannya. Harga pupuk Super dan Top
masing-masing Rp6.000,00 dan Rp3.000,00 per kilogram. Petani
tersebut ingin mengetahui berapa sak masing-masing jenis pupuk
harus dibeli agar total harga pupuk mencapai minimum dan
kebutuhan pupuk untuk lahannya terpenuhi. Selesaikan dengan
metode simpleks!
4. Suatu perusahaan memproduksi makanan ringan yang dibuat dari
dua bahan pokok, X dan Y. Setiap 1 kg X dibeli dengan harga
Rp800,00, sedangkan setiap 1 kg Y berharga Rp1.000,00. Setiap
kilogram bahan pokok mengandung nutrisi sebagai berikut (dalam
unit/ kg):

Bahan Pokok Nutrisi A Nutrisi B Nutrisi C Nutrisi D

X 3 0 3 5
Y 2 8 4 0

Setiap kilogram makanan itu harus mengandung paling tidak 18 unit

nutrisi A, 12 unit nutrisi B, 24 unit nutrisi C, dan 10 unit nutrisi D.
Dengan tujuan meminimumkan biaya produksi, hitunglah jumlah
bahan pokok X dan Y yang harus dibeli untuk memproduksi 100kg
produk itu. Berapa biaya totalnya?

5. Ubahlah model pemrograman linear berikut ini ke dalam bentuk

standar, dan selesaikan dengan menggunakan metode simpleks,
Fungsi tujuan: Minimumkan Z = 14x1 + 9x2 + 2x3
dengan batasan-batasan:
2x1 + x2  6
x1 – x2 = -4
3x1 + x2 + x3  5
x3  -2
x1  0, x2  0, x3  0