TUGAS LINEAR PROGRAMMING

Perusahaan Kasur Busa

Perusahaan Kasur Busa ingin menentukan kombinasi terbaik dari kasur dan bantal
untuk mencapai keuntungan maksimum.

Jam Dibutuhkan Untuk

Menghasilkan 1 unit
DEPARTEMEN Kasur (M) Bantal (M) Jam Tersedia
Pekerjaan Tukang Jahit 2 6 48
Pekerjaan Tukang Finishing 4 2 40
Laba Per Unit Rp 600.000 Rp 800.000

Grafik Kesetaraan
2M + 6P ≤ 48
Fungsi Tujuan (M,P) = 600.000 M + 800.000 P

Fungsi Kendala
600.000 M + 800.000 P
2M + 6P ≤ 48 Kendala Tukang Jahit
4M + 2P ≤ 40 Kendala Tukang Finishing
MP ≥ 0 Non Negativity Kendala

Ketika perusahaan kasur busa tidak menghasilkan barang, maka kendala nya adalah,
2M + 6P = 48
2 (0) + 6P = 48
P=8

Demikian pula untuk tidak ada bantal kendala nya adalah,

4M + 2P = 40
4M + 2(0) = 40
M = 10

Kendala memotong sumbu M pada titik (10,0) sedangkan sumbu P pada titik (0,8)
Representasi Grafis Kendala

P
20

M,P
10 (0,8)
M,P
0 (10,0)

10 20 M
Grafik 1

Graphical Representation Of Constraint

Titik Potong
2M + 6P = 48 x2
4M + 2P = 40 x1

4M + 12P = 96 4M + 2P = 40
4M + 2P = 40 4M + 2 (6) = 40
- 4M = 28
10P = 56 M=7
P=6
Sehingga kedua kendala akan saling berpotongan pada titik (7,6)
P
30

20

10
8 (7,6)
2M+6P=48

0
10 20 24 30 M
4M+2P=40
Graphical Representation Of Constraint
Titik Point (0,0) = 2M + 6P =0
2 (0) + 6(0) =0
Titik Point (24,0) = 2M + 6P = 48
2(24) + 6(0) = 48
Titik Point (7,6) = 2M + 6P = 48
2(7) + 6(0) = 48
Titik Point (0,8) = 2M + 6P = 48
2(0) + 6(0) = 48

Corner Point Solution Method

Point 1 = 600.000 M + 800.000 P

Titik (0,0) F (M,P) = 600.000 (0) + 800.000 (0) = 0

Point 2 = 600.000 M + 800.000 P

Titik (24,0) F (M,P) = 600.000 (24) + 800.000 (0) = 0

= 14.400.000

Point 3 = 600.000 M + 800.000 P

Titik (7,6) F (M,P) = 600.000 (7) + 800.000 (6)

= 9000.000

Point 4 = 600.000 M + 800.000 P

Titik (0,8) F (M,P) = 600.000 M + 800.000 (8)

= 6.4000.000

Jika perusahaan ingin mendapatkan keuntungan maksimum, dari titik uji terlihat hasil
maksimum jika M=24 dan P=0
Titik point 2 mengembalikan laba tertinggi ini adalah solusi optimal.