Nama :Azhar Kahfi Surahman

NPM : 213402224
Kelas : PRAKTIKA MKPK B
TUGAS 2
LINEAR PROGRAMMING
1. Perusahaan sepeda motor asal maju mempunyai kemampuan untuk membuat tiga macam
sepeda motor AM 1. AM 2 AM 3. Meskipun perusahaan ini kecil, hanya ada tiga bahan mentah
yang membatasi produksi. Suplai bahan mentah A, B, C tersebut secara berurutan adalah 400
kg, 200 kg, dan 300 kg. Suatu ketika perusahaan mungkin harus tidak menggunakan bahan
mentah B dan C, tetapi semua bahan mentah A harus digunakan setiap hari untuk berbagai
alasan keamanan. Laba dan jumlah bahan mentah yang dibutuhkan untuk setiap unit sepeda
motor dirinci dalam tabel sebagai berikut :

Tentukan skedul produksi harian yang optimal!

Misalkan X1 = AM 1, X2 = AM 2, X3 = AM 3, maka -
Fungsi tujuan (Objektif) :
Maximize Profit = 140 X1 + 300 X2 + 400 X3 -
Fungsi kendala (Constrain) :
2 X1 + 8 X2 + 2 X3 ≤ 400
1 X1 + 1 X2 + 4 X3 ≤ 200 1 X1
+ X2 + 1 X3 ≤ 300
X1, X2, X3 ≥ 0
Kesimpulan : Agar perusahaan sepeda motor asal maju menghasilkan produksi harian optimal yaitu
memproduksi sepeda motor AM2 dan 40 sepeda motor AM 3, dimana profit yang akan diperoleh
sebesar 28000.

2. Failsafe Electronics Corporation merupakan perusahaan manufaktur yang menjadi supplier bagi
NASA. Perusahaan ini menghasilkan empat macam komponen yang akan digunakan dalam
misi luar angkasa NASA dengan data sebagai berikut :

Tentukan Product Mix yang paling optimal bagi perusahaan!

Misalkan X1 = Rudder, X2 = Wingtip, X3 = Airbrake, X4 = Nozzle, maka
- Fungsi tujuan (Objective) :
Maximize Profit = 18X1 + 24X2 + 30X3 + 22X4 -
Fungsi kendala (Constrain) :
0.5X1 + 1.5X2 + 1.5X3 + 1.0X4 ≤ 3000
 3X1 + 1X2 + 2X3 + 3X4 ≤ 4700
2X1 + 4X2 + 1X3 + 2X4 ≤ 5200
0.5X1 + 1.0X2 + 0.5X3 + 0.5X4 ≤ 2400
X1, X2, X3, X4 ≥ 0

Kesimpulan : Agar Failsafe Electronics Corporation menghasilkan produksi harian optimal yaitu
memproduksi Rudder sebanyak 300 dan Airbrake sebanyak 1900, dimana profit yang akan diperoleh
sebesar 62400.

3. Karena kondisi perekonomian yang fluktuatif, terjadi beberapa perubahan terhadap parameter di
atas. Hitung ulang perubahan tersebut dengan kondisi sebagai berikut :
a. Berdasarkan hasil penelitian diketahui bahwa penggunaan Wingtip dapat menghemat
penggunaan bahan bakar pesawat, sehingga permintaan akan komponen ini menjadi
meningkat. Karena keterbatasan jumlah produksi tidak mengikuti kenaikan jumlah
permintaan, pihak manajemen memutuskan untuk merubah tingkat keuntungan dari
komponen ini menjadi naik sebesar 25% dari keuntungan awal.
Keuntungan Wingtip $24 + 25% = $30
Misalkan X1 = Rudder, X2 = Wingtip, X3 = Airbrake, X4 = Nozzle, maka
- Fungsi tujuan (Objective) :
 Maximize Profit = 18X1 + 30X2 + 30X3 + 22X4
- Fungsi kendala (Constrain) :
0.5X1 + 1.5X2 + 1.5X3 + 1.0X4 ≤ 3000
3X1 + 1X2 + 2X3 + 3X4 ≤ 4700
2X1 + 4X2 + 1X3 + 2X4 ≤ 5200
0.5X1 + 1.0X2 + 0.5X3 + 0.5X4 ≤ 2400
X1, X2, X3, X4 ≥ 0

Kesimpulan : Pada saat tingkat keuntungan komponen Wingtip dinaikan, maka Failsafe Electronics
Corporation memproduksi komponen Rudder sebanyak 611, 5385, komponen Wingtip sebanyak
726,923, dan Airbrake sebanyak 1069,231. Dimana profit yang akan diperoleh 64892,31

b. Pihak manajemen memutuskan untuk menambah produk baru yaitu Elevator tanpa
menambah atau merubah sumber daya yang ada. Produk ini diestimasi dapat memberikan
keuntungan sebesar $ 25 per unit dengan tingkat produksi minimal sebanyak 500 unit.
 Waktu yang dibutuhkan di setiap departemen secara berurutan adalah 1,5 – 2 – 2 – 0,5.
Produk baru Elevator(X5) mendapat keuntungan sebesar $25
Misalkan X1 = Rudder, X2 = Wingtip, X3 = Airbrake, X4 = Nozzle, X5 = Elevator, maka
- Fungsi tujuan (Objective) :
Maximize Profit = 18X1 + 30X2 + 30X3 + 22X4 + 25X5 - Fungsi
kendala (Constrain) :
0.5X1 + 1.5X2 + 1.5X3 + 1.0X4 + 1.5X5 ≤ 3000
3X1 + 1X2 + 2X3 + 3X4 + 2X5 ≤ 4700 2X1
+ 4X2 + 1X3 + 2X4 + 2X5 ≤ 5200
0.5X1 + 1.0X2 + 0.5X3 + 0.5X4 + 0.5X5 ≤ 2400
X1, X2, X3, X4, X5 ≥ 0

Kesimpulan : Pada saat perusahaan Failsafe Electronics Corporation menambah satu produk baru
dengan keuntungan $25 maka tidak terdapat perubahan pada saat memproduksi maupun terhadap profit

c. Tuntutan akan tingkat kualitas yang tinggi membuat manajemen menambah alokasi waktu
untuk departemen Inspection menjadi sebesar 3.000.
Misalkan X1 = Rudder, X2 = Wingtip, X3 = Airbrake, X4 = Nozzle, X5 = Elevator, maka -
Fungsi tujuan (Objective) :
Maximize Profit = 18X1 + 30X2 + 30X3 + 22X4 + 25X5 - Fungsi
kendala (Constrain) :
0.5X1 + 1.5X2 + 1.5X3 + 1.0X4 + 1.5X5 ≤ 3000
3X1 + 1X2 + 2X3 + 3X4 + 2X5 ≤ 4700
2X1 + 4X2 + 1X3 + 2X4 + 2X5 ≤ 5200
0.5X1 + 1.0X2 + 0.5X3 + 0.5X4 + 0.5X5 ≤ 3000
X1, X2, X3, X4, X5 ≥ 0

Kesimpulan : Pada saat Failsafe Electronics Corporation menambah alokasi waktu untuk departemen
Inspection menjadi sebesar 3000, maka tidak terdapat perubahan pada saat memproduksi maupun
terhadap profit

d. Berdasarkan hasil penelitian terbaru dari bagian R&D, terjadi perubahan pada proses
pembuatan Rudder, sehingga komposisi waktu yang diperukan pada setiap departemen
menjadi 1- 2,5-3-0,5.
Misalkan X1 = Rudder, X2 = Wingtip, X3 = Airbrake, X4 = Nozzle, X5 = Elevator, maka -
Fungsi tujuan (Objective) :
Maximize Profit = 18X1 + 30X2 + 30X3 + 22X4 + 25X5 - Fungsi
kendala (Constrain) :
1X1 + 1.5X2 + 1.5X3 + 1.0X4 + 1.5X5 ≤ 3000
2.5X1 + 1X2 + 2X3 + 3X4 + 2X5 ≤ 4700
3X1 + 4X2 + 1X3 + 2X4 + 2X5 ≤ 5200
0.5X1 + 1.0X2 + 0.5X3 + 0.5X4 + 0.5X5 ≤ 3000
X1, X2, X3, X4, X5 ≥ 0

Kesimpulan : Ketika terjadi perubahan pada proses pembuatan Rudder, sehingga komposisi waktu
yang diperlukan pada setiap departemen menjadi 1-2,5-3-0,5 maka Failsafe Electronics Corporation
memproduksi dimana 694,7368 Wingtip, 747,3684 Airbrake dan 836,8421 dimana profit 61673,68

e. Atas tuntutan dari, dibentuk sebuah departemen pemrosesan baru yaitu Departemen Coloring
and Marking. Masing-masing komponen membutuhkan waktu di departemen baru ini
sebanyak : 1 – 0,75 – 0,5 – 1,5.