Nama : Hendi Hidayat, ST

Kelas : A
Program : Magister Teknik
Subject : Linear Programing

Diketahui

X = Falajawa 1
Y = Sangaji

CONSTRAINT

x y <=
Dufa-Dufa x y <= 5
Kota Baru x y <= 5
Akehuda x y <= 4

Dufa-Dufa x + y <= 5

x = 0

y = 5

Kota Baru x + y <= 5

y = 0

x = 5

Akehuda x + y <= 4

x y
0 5
Dufa-Dufa
5 0

0 5
Kota Baru
5 0

0 4
Akehuda
4 0

GRAFIK

Grafik
8
7
y max =6
6
5
variabel y

4 x + y <= 5
3 x + y <= 5
2 x + y =< 4
1
0
0 2 4 6 8
variabel x x max =8
 FUNGSI

Dufa -Dufa F(x) = 16000 x + 10000 y

Tititk
(0,5) F(x) = 50000 (biaya terendah = 5 unit sangaji)
(1,4) F(x) = 56000
(2,3) F(x) = 62000
(3,2) F(x) = 68000
(4,1) F(x) = 74000
(5,0) F(x) = 80000

Kota Baru F(x) = 10000 x + 12000 y

Tititk
(0,5) F(x) = 60000
(1,4) F(x) = 58000
(2,3) F(x) = 56000
(3,2) F(x) = 54000
(4,1) F(x) = 52000
(5,0) F(x) = 50000 (biaya terendah = 5 unit falajawa1)

Akehuda F(x) = 15000 x + 10000 y

Tititk
(0,4) F(x) = 40000
(1,3) F(x) = 45000
(2,2) F(x) = 50000
(3,1) F(x) = 55000 tersisa 3 unit falajawa I dan 1 unit Sangaji
(4,0) F(x) = 60000

Biaya Minimum Kue Kering Untuk Masuk Ke depot masing-masing adalah

Cost Min = 50000 + 50000 + 55000

= 155000

dengan distribusi 1. 5 unit Sangaji dialokasikan ke depot dufa-dufa

2. 5 unit falajawa 1 didistribusikan ke depot kota baru
3. sisanya 3 unit falajawa I dan 1 unit sangaji salurkan ke depot Akehuda