Perusahaan Furniture Hickory memproduksi sofa, meja dan kursi di pabrik mereka

Greensboro, north carolina. Pabrik tersebut mempunyai 3 sumber daya utama untuk
membuat furniture; kayu, lapisan penutup dan tenaga kerja. Kebutuhaan sumber daya untuk
setiap furniture dan jumlah ketesediaannya setiap minggu adalah sebagai berikut ;
Kebutuhan Sumber Daya
Kayu(lb) Lapisan Penutup (yd) Tenaga Kerja
Sofa
Meja
Kursi
Total Ketersediaan
7
5
4
2.250
12
-
7
1000
6
9
5
240

Furniture dibuat setiap pekan untuk kemudian disimpan di gudang sampai akhir pekan,
untuk kemudian dikirim ke tempat lain. Kapasitas gudang yang tersedia adalah 650 unit
furniture. Setiap sofa yang terjual menghasilkan profit sebesar $400, meja $275 dan kursi
$190. Perusahaan ingin Menghitung komposisi produk tipe furniture tersebut per minggu
untuk memaksimalkan profit.
a. Formulasikan model program linear untuk masalah ini.

MAX 400X1 + 275X2 + 190X3
SUBJECT TO
7X1 + 5X2 + 4X3 <= 2250
12X1 + 7X3 <= 1000
6X1 + 9X2 + 5X3 <= 240
X4 <= 650
END

















b. Hitunglah model tersebut menggunakan komputer.

OBJECTIVE FUNCTION VALUE

1) 16000.00

VARIABLE VALUE REDUCED COST
X1 40.000000 0.000000
X2 0.000000 325.000000
X3 0.000000 143.333328
X4 0.000000 0.000000


ROW SLACK OR SURPLUS DUAL PRICES
2) 1970.000000 0.000000
3) 520.000000 0.000000
4) 0.000000 66.666664
5) 650.000000 0.000000

NO. ITERATIONS= 1


RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 400.000000 INFINITY 171.999969
X2 275.000000 324.999969 INFINITY
X3 190.000000 143.333313 INFINITY
X4 0.000000 0.000000 INFINITY

RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 2250.000000 INFINITY 1970.000000
3 1000.000000 INFINITY 520.000000
4 240.000000 260.000000 240.000000
5 650.000000 INFINITY 650.000000