Ujian Tengah Semester OPTIMASI

1. Sebuah pabrik furniture membuat kursi dan meja. Dibutuhkan waktu 2 jam untuk menghasilkan meja dan
30 menit untuk membuat sebuah kursi. Jumlah pekerja di pabrik tersebut 4 orang dengan jumlah jam kerja
8 jam kerja per hari untuk setiap pekerja. Harga jual adalah Rp.1.350.000 per unit meja dan Rp. 500.000
per unit kursi. Pada umumnya seorang pelanggan yang membeli meja juga akan membeli sebanyak 3 kursi.
Buatlah program matematis untuk peroalan tersebut, dan tentukan jumlah dan meja dan kursi yang dibuat
setiap hari untuk mendapatkan pendapatan harian.Gunakan metode grafis untuk menentukan jumlah kursi ,
meja dan pendapatan harian yang optimal .
2. Permintaan sebuah produk paduan logam yang dibuat dari campuran logam A dan logam B adalah 3.000
ton per bulan. Paduan logam tersebut harus mengandung paling banyak 80 % unsur X, paling banyak
mengandung 30 % unsur Y, dan paling sedikit 30 % unsur Z. Harga logam A adalah Rp.3 juta per ton dan
logam B Rp 4 juta per ton. Kandungan unsur X, Y dan Z pada logam A dan B adalah

Logam Unsur (%)

X Y Z
A 30 20 50
B 40 30 30

Rumuskan masalah ini dalam bentuk programa linier dan carilah jumlah logam A dan logam B yang
digunakan untuk meminimasi biaya.Gunakan metode grafis untuk mencari solusi optimal.
3. Tiga macam produk A, B, dan C diproduksi menggunakan 3 mesin : Mesin I, Mesin II, dan Mesin III.
Biaya produksi di mesin I adalah Rp. 100.000 per jam, mesin II Rp. 50.000 per jam dan mesin III Rp.
75.000 per jam. Jumlah jam tersedia untuk Mesin I adalah 500 jam, mesin II 600 jam dan mesin III 400
jam. Harga jual produk A adalah Rp. 650.000, harga B Rp. 700.000 dan harga C Rp. 600.000.
Waktu proses masing-0masing produk pada setiap mesin adalah

Mesin Waktu Proses Per Unit ( Jam)

Produk A Produk B Produk C
I 1 2 1
II 2 1 1
III 1 2 1
Buatkan program matematis untuk persoalan di atas yang terdiri dari fungsi tujuan dan semua kendala.
4. Berikut ini tabel transportasi dari pusat 3 pusat distribusi ke Dealer.

Dealer Supply
1 2 3 4 5
Pusat 1 10 15 20 12 4 400
Distribus 2 5 7 6 6 8 200
i 3 4 9 10 15 13 150
Demand 100 200 150 160 140
Hitung biaya distibusi menggunakan metode
a. NorthWest Corner
b. Least Cost
c. Vogel
5. Carilah solusi optimal untuk masalah penugasan berikut ini

Mesin Operator
1 2 3 4 5
1 10 15 20 12 4
2 5 7 6 6 8
3 4 9 10 15 13
4 2 5 8 10 10
5 3 10 15 16 14