ROBBY HISKIA GINTING

1801442092

Tugas Personal ke-2 / Minggu 3

Introduction to Linear Programming

1. Diberikan model Linear programming sebagai berikut :

Minimize : Z = 51 + 72
Fungsi kendala :
21 + 32 147
31 + 42 210
1 + 2 63
1 0, 2 0
Selesaikan persamaan linear programming ini dengan metode grafik !

2. Sebuah agensi penyelamatan harus mengevakuasi warga di pulau yang terkena letusan
gunung berapi dengan kapal. Karena pelabuhan yang dimiliki pulau tersebut kecil,
pengangkutan hanya dapat menggunakan kapal kecil. Terdapat dua tipe kapal yang akan
disewa agensi tersebut yaitu Lotka dan Soodna. Jenis Lotka dapat memuat 25 orang
penumpang dan 10 ton barang dengan biaya $800 per sewa sehari. Sedangkan Soodna
mampu memuat 40 penumpang dan 4 ton barang dengan biaya $1000 per sewa sehari.
Agensi tersebut membutuhkan angkutan dengan kapasitas minimal 2000 penumpang dan
440 ton barang.

0442K Metode Kuantitatif

 ROBBY HISKIA GINTING
1801442092

a. Tentukan berapa banyak masing-masing tipe jenis kapal yang harus di sewa untuk
meminimumkan biaya pengeluaran agensi tersebut per hari? (Selesaikan dengan
metode grafik)
b. Hitunglah total biaya tersebut

3. Perusahaan sistem satelit Roo mempunyai 2 jenis sistem penerimaan pemancar yaitu
Soap Dish dan Houston. Proses produksi masing-masing pemancar meliputi
wiring, assembly dan inspection membutuhkan waktu (jam) sesuai daftar berikut :

Proses Soap Dish Houston

Wiring 3 3
Assembly 1.2 3
Inspection 0.4 0.5

0442K Metode Kuantitatif

 ROBBY HISKIA GINTING
1801442092

Tiap bulan, tersedia kapasitas jam kerja untuk tenaga kerja perusahaan yaitu 4500 jam
untuk wiring, 3000 jam untuk assembly dan 600 jam untuk proses inspection.
Mereka memperoleh keuntungan $16 dari Soap Dish dan $12 dari Houston.
a. Tentukan berapa banyak masing-masing sistem harus mereka buat per bulan agar
keuntungan maksimum?
Fungsi = 2x + 1,5y
Titik A (0, 240) 2(0) + 1,5(240) = 360
Titik B (174, 109) 2(174) + 1,5(109) = 512
(maximal)
Titik C (240, 0 ) 2(240) + 1,5(0) = 480
Titik D (0,0) 2(0) + 1,5(0) = 0

b. Hitunglah total keuntungan maksimum tersebut

0442K Metode Kuantitatif