1. Identifikasi Masalah
Seorang penjahit mempunyai 60 meter kain wol dan 40 meter kain sutra,
dengan bahan yang tersedia penjahit membuat Jas dan Rok untuk
beberapa pelanggannya. 1 stel Jas memerlukan 3 meter kain wol dan 1
meter kain sutra. Kemudia stel Rok memerlukan 2 meter kain wol dan 2
meter kain sutra. Pendapatan setiap stel Jas dan Rok yaitu Rp.120.000
dan Rp.75.000. Berapakah maksimum laba yang didapatkan?
2. Penyusunan Model
Membentuknya dengan Model Matematis
Variabel Keputusan :
• x = Jas
• y = Rok
Jenis Kain
Keterangan Laba
Kain Wol Kain Sutra
Jas (x) 3 1 120.000
Rok (y) 2 2 75.000
Kendala/batasan ≤ 60 ≤ 40
Fungsi tujuan :
• 120.000x + 75.000y
Fungsi Kendala :
• 3x + 2y ≤ 60
• x + 2y ≤ 40
• x,y ≥ 0
• 3x + 2y ≤ 60 • x + 2y ≤ 40
y ≤ 60/2 y ≤ 40/2
≤ 30 ≤ 20
• 3x + 2y ≤ 60 • x + 2y ≤ 40
x ≤ 60/3 x ≤ 40/1
≤ 20 ≤ 40
x=0, y=30 (Didapat koordinat (0,30) x=0, y=20 (Didapat koordinat (0,20)
y=0, x=20 (Didapat koordinat (20,0) y=0, x=40 (Didapat koordinat (40,0)
3. Analisa Model
Penyelesaian dengan menggunakan Teknik Linier Programing
3x + 2y ≤ 60 x + 2y ≤ 40
x + 2y ≤ 40 - 10 + 2y ≤ 40
2x ≤ 20 2y ≤ 40-10
x ≤ 20/2 y ≤ 30/2
x ≤ 10 y ≤ 15
30
25
20
15
10
0
0 5 10 15 20 25 30 35 40 45
Jadi Laba Maksimum yang didapatkan oleh penjahit adalah Rp. 2.400.000,00
5. Implementasi Hasil