The problem is to determine the optimal production levels of shoes, bags and wallets to maximize profit given constraints on available labor hours (240) and raw materials (400kg). The summary provides the production details and pricing for each product. The full problem is written down separately to be solved at home using manual, Excel and QM methods through the first iteration of primal and dual solutions.
6. EXCELL
Target Cell (Max)
Cell Name Original Value Final Value
$B$4 OBJ X1 0 410
Adjustable Cells
Cell Name Original Value Final Value
$B$2 X1 0 30
$C$2 X2 0 40
Constraints
Cell Name Cell Value Formula Status Slack
$B$5 P X1 100$B$5<=$C$5 Binding 0
$B$6 C X1 240$B$6<=$C$6 Binding 0
$B$2 X1 30$B$2>=0 Not Binding 30
$C$2 X2 40$C$2>=0 Not Binding 40
7. DUAL
MEJA KURSI
PEKERJAAN JAM KERJA
PAINTING (Y2) 2 1 100
CARPENTRY (Y1) 4 3 240
KEUNTUNGAN 7 5
TUJUAN W = 240Y1 + 100 Y2
KENDALA 4 Y1 + 2 Y2 <= 7
3 Y1 + Y2<= 5
Y1,Y2 >=0
12. Target Cell (Max)
Cell Name Original Value Final Value
$B$4 TUJUAN Y1 0 410
Adjustable Cells
Cell Name Original Value Final Value
$B$2 Y1 0 1.5
$C$2 Y2 0 0.5
Constraints
Cell Name Cell Value Formula Status Slack
$B$5 X1 Y1 7$B$5<=$C$5 Binding 0
$B$6 X2 Y1 5$B$6<=$C$6 Binding 0
$C$2 Y2 0.5$C$2>=0 Not Binding 0.5
$B$2 Y1 1.5$B$2>=0 Not Binding 1.5
13.
14. LATIHAN LINIER PROGRAMING
SEBUAH PERUSAHAAN MENGHASILKAN TIGA JENIS PRODUK YAITU SEPATU, TAS DAN DOMPET
JUMLAH WAKTU KERJA BURUH YANG TERSEDIA ADALAH 240 JAM KERJA DAN BAHAN MENTAH
400 KG DAN HARGA MASING-MASING PRODUK ADALAH SEPERTI TERSAJI PADA TABEL BERIKUT:
PRODUKSI A HARGA
BURUH (JAM) BAHAN (KG/UNIT) PER UNIT
SEPATU 5 4 3
TAS 2 6 5
DOMPET 4 3 2
BERAPAKAH JUMLAH MASING-MASING PRODUK YANG HARUS DIHASILKAN AGAR
KEUNTUNGAN MAKSIMUM DAN BIAYA MINIMUM?
BUAT SAMPAI ITERASI PERTAMA PRIMAL DAN DUAL
CATAT SOALNYA PAKAI KERTAS LAIN KEMUDIAN SELESAIKAN DIRUMAH
(MANUAL, EXCELL DAN QM)