Tugas Besar 1
Program Linier
Dibuat Oleh :
Haidar Khoirul Amin 55720120013
Diketahui
a) Pemindahan Tanah lempung 1000 m3 (X1) = Rp. 100.000
b) Pemindahan Lainnya 1000 m3 (X2) = Rp. 120.000
Batasan :
Maximum dalam 1 miggu alat dan mesin bekerja 40 jam, man power 5 orang 40 jam
• Kendala A (Eksavator) = 8 X1 + 4 X2 ≤ 40
• Kendala B (Dozer) = 4 X1 + 5 X2 ≤ 40
• Kendala C (Man power) = 50 X1 + 13 X2 ≤ 200
• Kendala ketidaknegativan x1,x2 > 0
Material Material
Input lempung lainnya Kendala
(X1) (X2)
A 8 4 40
B 4 5 40
C 50 13 200
LABA MAX = 100.000 X1 + 120.000 X2
Penyelesaian A :
A = 8 X1 + 4 X2 = 40
:4
= 2 X1 + X2 = 10
Jika X1 = 0 Jika X2 = 0
8X1 + 4 X2 = 40 8X1 + 4 X2 = 40
8 (0) + 4 X2 = 40 8 X1 + 4 (0) = 40
X2 = 10 X2 =5
Titik koordinat (X1,X2) = (0,10) Titik koordinat (X1,X2) = (5,0)
Penyelesaian B :
B = 4 X1 + 5 X2 = 40
Jika X1 = 0 Jika X2 = 0
4X1 + 5X2 = 40 4X1 + 5X2 = 40
4(0) + 5X2 = 40 4X1 + 5(0) = 40
X2 =8 X2 = 10
Titik koordinat (X1,X2) = (0,8) Titik koordinat (X1,X2) = (10,0)
Penyelesaian C :
C = 50 X1 + 13 X2 = 200
Jika X1 = 0 Jika X2 = 0
50X1 + 13X2 = 200 50X1 + 13X2 = 200
50(0) + 13X2 = 200 50X1 + 13(0) = 200
X2 = 15,38 X2 =4
Titik koordinat (X1,X2) = (0,15.38) Titik koordinat (X1,X2) = (4,0)
18
16
14
C
12
10
A
8
1
6
2
4 B
2
0 3
0 2 4 6 8 10 12
TITIK 2 ( A-B)
8X1 + 4 X2 = 40 | 1 | 8X1 + 4 X2 = 40
4 X1 + 5 X2 = 40 | 2 | 8X1 + 10 X2 = 80 -
- 6X2 = - 40
X2 = 40 / 6 =6,66
8X1 + 4 X2 = 40
8 X1 + 4 . (40/6) = 40
8 X1 + 160 /6 = 40
8 X1 = 40 -160/6
8X1 = (240 – 160)/6
8X1 = 80 / 6
X1= 10 / 6 =1,66
LABA MAXIMUM
X1 = 100.000
X2 = 120.000
Fungsi Tujuan F(X) = 100.000 (X1) + 120.000 (X2)
Dozer = 5 jam (B) x 6,66 = 33,3 jam Man power = 13 jam (C ) x 6,66 = 87 jam