Tugas Penelitian Operasional I

Soal 1
Sebuah perusahaan manufaktur memproduksi 4 jenis produk yang
dibuat dari 3 jenis bahan baku yang berbeda. Penggunaan masing-
masing jenis bahan baku untuk masing-masing jenis produk adalah:

Bahan Baku (kg)

1 2 3

Produk A 2 3,5 4

Produk B 4 2 1

Produk C 2,5 2 3

Produk D 1 3,5 2,5

1
• Selanjutnya untuk memproduksi setiap unit:
Produk A diperlukan 5 jam orang (man-hours)
Produk B diperlukan 4 jam orang (man-hours)
Produk C diperlukan 3 jam orang (man-hours)
Produk D diperlukan 6 jam orang (man-hours)
• Bahan baku yang tersedia :
Bahan baku 1 = 200 kg
Bahan baku 2 = 300 kg
Bahan baku 3 = 400 kg
• Jam orang yang tersedia selama periode produksi adalah 300
jam. Jika keuntungan dari setiap unit produk A, B, C, D adalah
Rp7.000; Rp10.000; Rp5.000; Rp6.000.
• Formulasikan permasalahan diatas ke dalam model Program
Linier jika diharapkan keuntungan maksimum pada periode
tersebut
2
Soal 2
Seseorang yang sedang dalam pengawasan seorang ahli gizi mendapatkan petunjuk bahwa
kebutuhan minimal orang tersebut tiap hari adalah 500 kalori, 6 ons coklat, 10 ons gula, 8
ons lemak. Saat ini orang tersebut berada di tempat yang menyediakan kue kering, es krim,
coca cola dan roti keju. Harga dan kandungan makanan minuman pd tabel berikut.
coklat gula lemak
harga (rp) kalori
(ons) (ons) (ons)

kue kering/bungkus 500 400 3 2 2

es krim/mangkuk 200 200 2 2 4

coca cola/botol 300 150 0 4 1
roti keju/potong 800 500 0 4 5

Bagaimana formulasi untuk memenuhi kebutuhan akan makanan dan minuman dengan
biaya minimum?
3
 Tugas
Soal 3
A steel manufacturer produces four sizes of I beams: small, medium, large, and extra large. These
beams can be produced on any one of three machine types: A, B, and C. The lengths in feet of
the I beams that can be produced on the machines per hour are summarized below

Assume that each machine can be used up to 50 hours per week and that the hourly operating
costs of these machines are respectively $30.00, $50.00, and $80.00. Further suppose that
10,000, 8,000, 6,000, and 6,000 feet of the different-size I beams are required weekly. Formulate
the machine scheduling problem as a linear program.