UAS Program Linear

15 Desember 2021
(waktu 60 menit : 08.30 – 09.30) Toleranasi keterlambatan upload 30 menit

Perusahaan Burroughs Garment memproduksi kemeja pria dan blus wanita untuk Toko
Walmark. Walmark akan menerima semua produksi yang disuplai oleh Burroughs. Proses
produksi meliputi pemotongan, penjahitan, dan pengemasan. Burroughs mempekerjakan
25 pekerja di departemen pemotongan, 35 di departemen menjahit, dan 5 di
departemen pengemasan. Pabrik bekerja satu shift 8 jam, 5 hari seminggu. Tabel berikut
memberikan persyaratan waktu dan keuntungan per unit untuk dua pakaian tersebut:

Menit per unit Unit profit ($)

Garments pemotongan menjahit pengemasan
Kemeja 20 70 12 8
Blus 60 60 4 12

a. Bagaimana perencanaan produksi untuk memaksimumkan profit yang diperoleh

perusahaan Burroughs selama seminggu?
b. Tulislah dualitas dari Program Linier tersebut kemudian tentukan solusi dualnya dengan
mengacu pada tabel output Lindo. Jelaskan pula arti dari dualitas yang diperoleh.
c. Andaikan profit kemeja yang diharapkan oleh perusahaan $13, bagaimana dengan
optimal solution perusahaan Burroughs selama seminggu?
d. Andaikan pekerja di department menjahit adalah 42 pekerja, bagaimana dengan optimal
solution perusahaan Burroughs selama seminggu?
Gunakan hasil LINDO untuk menjawab pertanyaan di atas
Misalkan X1 = jumlah kemeja yang diproduksi
X2 = jumlah blus yang diproduksi
Jika ruas kanan fungsi kendala diperoleh dari jumlah pekerja x waktu kerja untuk 1 orang x
jumlah hari kerja selama seminggu, maka formulasi program linear untuk masalah di atas
adalah
MAX 8X1 + 12X2
SUBJECT TO
20X1 + 60X2 <= 10000
70X1 + 60X2 <= 14000
12X1 + 4X2 <= 2000
END
OBJECTIVE FUNCTION VALUE
 1) 2320.000

VARIABLE VALUE REDUCED COST

X1 80.000000 0.000000
X2 140.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.120000
3) 0.000000 0.080000
4) 480.000000 0.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 8.000000 6.000000 4.000000
X2 12.000000 11.999999 5.142857

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 10000.000000 4000.000000 3272.727295
3 14000.000000 2250.000000 4000.000000
4 2000.000000 INFINITY 480.000000

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3 SLK 4

1 ART 0.000 0.000 0.120 0.080 0.000 2320.000
2 X2 0.000 1.000 0.023 -0.007 0.000 140.000
3 X1 1.000 0.000 -0.020 0.020 0.000 80.000
4 SLK 4 0.000 0.000 0.147 -0.213 1.000 480.000