PR 1 ASK MMT

Dosen: Budi Santosa

Due: 16 September 2017

1. Truckco memproduksi dua jenis truk: 1 dan 2. Setiap truk harus melewati proses pengecatan
dan dan perakitan. Jika bagian pengecatan dikhususkan untuk mengecat truk tipe 1, ada 800
truk per hari bisa dicat; Jika bagian pengecatan itu benar-benar dikhususkan untuk
mengecat Truk tipe 2, maka ada 700 truk per hari bisa dicat. Jika bagian Perakitan benar-
benar dikhususkan untuk perakitan mesin truk 1, maka ada 1.500 truk per hari bisa dirakit;
jika Perakitan benar-benar dikhususkan untuk perakitan mesin truk 2, maka 1.200 truk per
hari bisa dirakit. Setiap Truk tipe 1 menyumbang $ 300 untuk keuntungan; setiap truk Tipe 2
menyumbang $ 500. Rumuskan sebuah LP yang akan memaksimalkan Keuntungan Truckco.

2. Seorang manajer produksi merencanakan untuk penjadwalan 3 produk pada 4 mesin. Setiap
produk dapat dibuat pada setiap mesin. Ongkos produksi per unit diberikan sebagai berikut
Mesin
Produk 1 2 3 4
A 4 4 5 7
B 6 7 5 6
C 12 10 8 9

Jumlah jam yang dibutuhkan untuk membuat satu unit di setiap mesin adalah

Mesin
Produk 1 2 3 4
A 0.3 0.25 0.2 0.2
B 0.2 0.3 0.2 0.25
C 0.8 0.6 0.6 0.5

Misalkan diperlukan masing-masing 4000, 5000 dan 3000 unit produk A, B dan C dan jam
mesin yang tersedia masing-masing adalah 1500,1200,1500 dan 2000. Formulasikan
problem penjadwalan ini sebagai LP. (petunjuk: gunakan variabel dengan format xij untuk
mewakili produk i pada mesin j)

3. Untuk soal berikut gambarkan daerah layak (feasible region) dan temukan solusi optimal.

Min -x1-2x2

Subject to

x1+2x2 ≤ 4

-x1+x2 ≤ 1

x1,x2 ≥ 0

Apa yang Anda temukan? Terangkan mengapa?

4. Min z=x1-x2
St
x1+ x2 ≤ 6
x1 - x2 ≤ 0
x2-x1 ≤ 3
x1, x2 ≥ 0
a. Gambarkan feasible region
b. Temukan optimal solution
c. Apa kesimpulan Anda?