MATERI UTS :
Soal Quiz 1.
1
(300) 5 10 10 4 0 4-5=-1 4-5=-1 4-10=-6*
2
(50) 12 7 (150) 2 5 50 2-5=-3 5-7=-2 5-7=-2
3 3-4=-1
(50) 9 (100) 4 8 (150) 3 150 3-4=-1 3-4=-1
Demand 100 100 0 0 800
Selisih 5-9=-4 4-7=-3 2-8=-6 * 3-4=-1
dari -4* -3 X -1
daerah X -3 X -1
tujuan
Pertanyaan:
a. Lengkapilah Tabel Transportasi di atas, berapakah jumlah akan terisi?
Jumlah kotak terisi = (m+n) – 1
b. Buat Tabel transportasi yang baru dan hitunglah biaya totalnya.
Daerah A B C D Supply
asal
1
300 5 10 10 4 300
2
50 12 7 150 2 5 200
3
50 9 100 4 8 150 3 300
Demand 400 100 150 150 800
Interpretasi selisih biaya transport dari daerah asal 1 = -1 : jika barang diambil dari daerah asal 1,
maka berpeluang untuk mengurangi TC sebesar Rp 1/unit.
Interpretasi selisih biaya transport dari daerah tujuan A = -4 : jika barang dikirim ke tujuan A, maka
berpeluang untuk mengurangi TC sebesar Rp 4/unit.
c. TC = (D/Q) . S + (Q/2) . H
TC = [(300/219) x 1200] + [(219/2) x 15]
TC = 1.643,84 + 1.642,50 = Rp 3.286,34 Selama satu tahun
300
= = 300 hari jarak waktu antar pemesanan
1
Usage Rate = tingkat penggunaan barang per hari
= D/JHK
= 300 / 300 = 1 unit / hari
3. Buat Tablo
TABLO 1
3X + 2Y – S1 + r1 = 60 … Persamaan r1
4X + 5Y – S2 + r2 = 90 … Persamaan r2
Z - (5 - 7M) X - (3 – 7M) Y - MS1 - MS2 = 150 M … Persamaan Z
Tablo I
VD Z X Y S1 S2 R1 R2 S Rasio Solusi
Z 1 (-5+7M) (-3+7M) (-M) (-M) 0 0 150M -
R1 0 3 2 -1 0 1 0 60 30
R2 0 4 5 0 -1 0 1 90 18
Jika M = 100
Nilai X 695
Nilai Y 697 Koef ini akan menjadi kolom kunci
Transformasi Baris kunci : Baris R2
Baris kunci lama (R2) : Unsur Kunci = Baris Kunci Baru (Y)
Transformasi Baris
Z
Zlama - (Unsur Z dikolom kunci ) x Baris Kunci
Baru = Z baru
1 +(3-7M) X 0 1.00
(-5+7M) +(3-7M) X 0.8 -2.6 + 1.4M
(-3+7M) +(3-7M) X 1 0.00
(-M) +(3-7M) X 0 -M
(-M) +(3-7M) X -0.2 -0.6 + 0.4M
0 +(3-7M) X 0 0.00
0 +(3-7M) X 0.2 0.6 - 1.4M
150m +(3-7M) X 18 54 + 24M
Tranformasi Baris
R1
R1lama - (2 ) x Baris Kunci Baru = R2 baru
0 -2 X 0 0.00
3 -2 X 0.8 1.40
2 -2 X 1 0.00
-1 -2 X 0 -1.00
0 -2 X -0.2 0.40
1 -2 X 0 1.00
0 -2 X 0.2 -0.40
60 -2 X 18 24.00
TABLO II
R
VD Z X Y S1 S2 1 R2 S Rasio Solusi
0.6 -
Z 1 -2.6 + 1.4M 0 (-M) -0.6 + 0.4M 0 1.4M 54 + 24M -
R1 0 1.4 0 -1 0.4 1 -0.4 24 17.14
Y 0 0.8 1 0 -0.2 0 0.2 18 22.5
Transformasi Baris kunci : Baris R1
Baris kunci lama (R1) : Unsur Kunci = Baris Kunci Baru (X)
0 1.4 0.00
1.4 1.4 1.00
0 1.4 0.00
-1 1.4 -0.71
Transformasi Baris Z
Zlama - (Unsur Z dikolom kunci ) x Baris Kunci
Baru = Z baru
Tranformasi Baris Y
TABLO III
VD Z X Y S1 S2 R1 R2 S
Z 1 0 0 -1.85 - 0.01M 0.15 - 0.01M 1.85 - 0.99M -0.15 - 0.99M 98.56
X 0 1 0 -0.71 0.29 0.71 -0.29 17.14
Y 0 0 1 0.57 -0.43 -0.57 0.43 4.29
Pembuktian
Z = 5X + 3Y
98.56 = (5 X 17.14) + (3 X 4.29)
98.56 = 98.57