JAWABAN NO 1

- Formulasikan model Program Linier untuk kasus tersebut

Misalkan
Gudang A = D1
Gudang B = D2
Gudang C = D3

Fungsi Tujuan :
Min Z = 122D1 + 152D2 + 91D3

Fungsi Kendala
3.2D1 + 3.3D2 + 3.4D3 <= 106
3.6D1 + 4.2D2 + 3.8D3 <= 132
3.4D1 + 3.7D2 + 4.0D3 <= 127

Fungsi Non Negatif

D1,D2,D3 >= 0

- Buat tabel masalah transportasinya

D1 D2 D3 Supply
P1 3.2 3.3 (106) 3.4 106
P2 3.6 (41) 4.2 3.8 (91) 132
P3 3.4 (81) 3.7 (46) 4 127
Demand 122 152 91

- Tentukan nilai awal yang feasible dengan Metode Biaya Terkecil

Iterasi-1 uji optimalitas
1. Temukan ui dan vj untuk semua sel yang terisi (i,j), dengan cij=ui+vj
2. Mengganti u2=0, kita peroleh

c21=u2+v1⇒v1=c21-u2⇒v1=3,6-0⇒v1=3,6
c31=u3+v1⇒u3=c31-v1⇒u3=3.4-3.6⇒u3=-0.2
c32=u3+v2⇒v2=c32-u3⇒v2=3,7+0,2⇒v2=3,9
c12=u1+v2⇒u1=c12-v2⇒u1=3,3-3,9⇒u1=-0,6
c23=u2+v3⇒v3=c23-u2⇒v3=3,8-0⇒v3=3,8

D2 D3 Supply ui
D1
P1 3.2 3.3 (106) 3.4 106 -0,6
P2 3.6 (41) 4.2 3.8 (91) 132 0
P3 3.4 (81) 3.7 (46) 4 127 -0,2
Demand 122 152 91
vj v1=3.6 v2=3.9 v3=3.8

Sehingga untuk nilai awal yang didapatkan yakni v1 = 3,6,v2=3,9, v3 = 3,8

- Uji dan perbaiki dengan metode MODI (Modified Diagram)

Untuk melakukan perbaikan dengan metode Modi ini dilanjutkan Langkah berikutnya
Temukan dij untuk semua sel kosong (i,j), dengan dij=cij-(ui+vj)
1.d11=c11-(u1+v1)=3,2-(-0,6+3,6)=0,2
2.d13=c13-(u1+v3)=3,4-(-0,6+3,8)=0,2
3.d22=c22-(u2+v2)=4,2-(0+3,9)=0,3
4.d33=c33-(u3+v3)=4-(-0,2+3,8)=0,4

D2 D3 Supply ui
D1
P1 3.2 [0.2] 3.3 (106) 3.4 [0.2] 106 u1=-0.6
P2 3.6 (41) 4.2 [0.3] 3.8 (91) 132 u2=0
P3 3.4 (81) 3.7 (46) 4 [0.4] 127 u3=-0.2
Demand 122 152 91
vj v1=3.6 v2=3.9 v3=3.8

Since all dij≥0.

Sehingga untuk solusi optimal dengan perbaikan modi yakni

D1 D2 D3 Supply
P1 3.2 3.3 (106) 3.4 106
P2 3.6 (41) 4.2 3.8 (91) 132
P3 3.4 (81) 3.7 (46) 4 127

Demand 122 152 91

Total biaya transportasi minimum =3.3×106+3.6×41+3.8×91+3.4×81+3.7×46=1288.8