1.

Suatu perusahaan mebel merencanakan untuk membuat 3 model meja belajar: minimalis,
klasik, dan elegan. Produksi meja-meja ini membutuhkan 3 macam proses: pemotongan,
penghalusan, dan pemasangan. Kapasitas sumberdaya mesin dan manusia yang tersedia serta
biaya sumberdaya ditunjukkan pada tabel. Dari tabel bisa dilihat, misalnya, bahwa apabila
hanya produk minimalis saja yang dibuat, maka kapasitas pemotongan yang tersedia mampu
menyelesaikan 15 produk per hari; demikian selanjutnya untuk produk dan kapasitas yang lain.
Produk 1,2, dan 3 masing-masing dijual dengan harga 200, 400, dan 250 rupiah. Berapa jumlah
produk masing-masing yang harus dibuat agar diperoleh keuntungan maksimal?

Pemotongan Penghalusan Pemasangan

(produk/hari) (produk/hari) (produk/hari)
Minimalis 15 20 25
Klasik 20 45 40
Elegan 10 15 20
Biaya /hari 120 180 200

2. Three materials A, B, and C of varying thickness are available for combining into a building
wall, as shown below.

A B C

The characteristics and costs of the materials are

Thermal resistance, unit Load bearing Cost per

Material
per centimeter thickness capacity, units/cm centimeter
A 30 7 $8
B 20 2 4
C 10 6 3

The total thermal resistance of the wall must be 120 or greater, and the total load-bearing
capacity must be 42 or greater. The minimum-cost wall is sought. Jawaban. Nilai obyektif = 30

3. A wax concentrating plant receives feedstock with a low concentration of wax and refines it
into a product with a high concentration of wax. The selling prices of the products are X1, $8 per
megagram and X2, 6$ per megagram. The raw material costs are X3, $1.5 per megagram and
X4, $3 per megagram. The plant operates under the following constraints:

X3 40% wax 90% wax X1

X4 60% wax Wax conentrating 80% wax X2

plant

1. No more wax leaves the plant than enters.

2. The receiving facilities of the plant are limited to a total of 1600 Mg/h.
3. The packaging facilities can accommodate a maximum of 1200 Mg/h of X2 or 1000 Mg/h
of X1 and can switch from one to the other with no loss of time.
If the operating cost of the plant is constant, formulate and solve a linear programming model to
determine the purchase and production plan that result in the maximum profit. Jawaban. Nilai
obyektif = 3650

4. A major expansion of the Brisbane airport will require moving substantial quantity of earth
from 4 sites where it is surplus to 7 locations where it is needed. The following table shows the
haul distances (hundreds of meters) between points, as well as the quantity available (m 3) at
each surplus site.

Surplus Site
Need Site
Apron Term. Cargo Access
Extension 26 28 20 26
Dry pond 12 14 26 10
Roads 10 12 20 4
Parking 18 20 2 16
Fire station 11 13 6 24
Industrial park 8 10 22 14
Perimeter road 20 22 18 21
Quantity
660 301 271 99
available

Quantity needed are 247 cubic meters at the extension, 394 at the dry pond, 265 along roads,
105 in the parking area, 90 at the fire station, 85 in the industrial park, and 145 along the
perimeter road. Formulate and solve an optimization model to compute a minimum total
distance times volume plan for accomplishing the required earth moving. Jawaban: Nilai
obyektif = 17592

5. The city of Lancaster’s water distribution system has 3 wells for water supply. There are 10
pumps at these 3 wells. It is estimated that pumping rate of 10,000 gallons per minute is needed
to satisfy the city’s total water demand. There are limits on how much water can be pumped
from each well: 3000 gal/min from well 1; 2500 gal/min from well 2; 7000 gal/min from well 3.
There are also different cost of operating each pump and limits on the rate of each pump:

Maximum Cost From

Pump
(gal/min) ($/gal/min) Well
1 1100 0.05 1
2 1100 0.05 2
3 1100 0.05 3
4 1500 0.07 1
5 1500 0.07 2
6 1500 0.07 3
7 2500 0.13 1
8 2500 0.13 2
9 2500 0.13 3
10 2500 0.13 3
Formulate and solve an optimization model to determine the least cost way to meet the city’s
water demand. Jawaban. Nilai obyektif = 772

6. Sebuah perusahaan merencanakan produksi agregat untuk 6 bulan, Januari sampai Juni.
Permintaan masing-masing bulan dan kapasitas buruh reguler, lembur dan subcontracting
ditunjukkan pada tabel. Biaya pembuatan produk dengan buruh reguler, lembur, dan
subcontracting masing-masing adalah 200, 250, dan 280 rupiah per unit. Tersedia 20 unit
inventori awal dan diinginkan 20 unit inventori pada bulan Juni. Biaya penyimpanan adalah 15
rupiah per unit.

Permintaan dan Kapasitas buruh dan Subcontracting (unit)

Pebruar
Januari Maret April Mei Juni
i
Permintaan 110 140 120 180 120 100
Reguler 100 120 140 160 100 80
Lembur 20 15 15 12 10 10
Subcontracting 15 15 15 20 20 20

a. Tentukan berapa biaya minimal untuk memenuhi permintaan ini. (jawaban: 159120)
b. Apabila kapasitas buruh reguler ingin dipertahankan tetap pada sebuah level kapasitas
tertentu, dan data lain dianggap tetap, maka tentukan berapa level kapasitas buruh reguler
ini agar diperoleh biaya paling minimal. (Gunakan software)