LEMBAR KERJA

MINGGU 11
TRANSPORTASI: PENCARIAN SOLUSI OPTIMAL

The Childfair Company has three plants producing child push chairs that are to be shipped to
four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month,
respectively. Each distribution center needs to receive 10 shipments per month. The
distance from each plant to the respective distributing centers is given in the table below.
The freight cost for each shipment is $100 + 50 cents per mile (e.g. if the distance is 1000,
then the cost would be 100 + 0,5(1000) = 600)

From the case above, student is asked to:

Buatlah tabel biaya per satu kali pengiriman dari masalah di atas

Biaya pengiriman ke distribution center-

(100+0,5(distance))
1 2 3 4
1 500 750 300 450
Plant 2 650 800 400 600
3 400 700 500 550

Formulasi Model Matematis

Decision Variable
X11 : frekuensi pengiriman push chair dari plant 1 ke distribution center 1 per bulan
X12 : frekuensi pengiriman push chair dari plant 1 ke distribution center 2 per bulan
X13 : frekuensi pengiriman push chair dari plant 1 ke distribution center 3 per bulan
X14 : frekuensi pengiriman push chair dari plant 1 ke distribution center 4 per bulan
X21 : frekuensi pengiriman push chair dari plant 2 ke distribution center 1 per bulan
X22 : frekuensi pengiriman push chair dari plant 2 ke distribution center 2 per bulan
X23 : frekuensi pengiriman push chair dari plant 2 ke distribution center 3 per bulan
X24 : frekuensi pengiriman push chair dari plant 2 ke distribution center 4 per bulan
X31 : frekuensi pengiriman push chair dari plant 3 ke distribution center 1 per bulan
X32 : frekuensi pengiriman push chair dari plant 3 ke distribution center 2 per bulan
X33 : frekuensi pengiriman push chair dari plant 3 ke distribution center 3 per bulan
X34 : frekuensi pengiriman push chair dari plant 3 ke distribution center 4 per bulan
 Fungsi Tujuan
Minimize Z = 500x11+750x12+300x13+450x14+650x21+800x22+400x23+600x24+ 400x31+700x32+
500x33+550x34

Dengan Batasan
x11 + x12 + x13 + x14 = 12 (Frekuensi perngiriman yang dapat dilakukan plant 1 per bulan)
x21 + x22 + x23 + x24 = 17 (Frekuensi perngiriman yang dapat dilakukan plant 2 per bulan)
x31 + x32 + x33 + x34= 11 (Frekuensi perngiriman yang dapat dilakukan plant 3 per bulan)
x11 + x21 + x31 = 10 (Frekuensi perngiriman yang perlu diterima distribution center 1 per bulan)
x12 + x22+ x32 = 10 (Frekuensi perngiriman yang perlu diterima distribution center 2 per bulan)
x13+ x23+ x33 =10 (Frekuensi perngiriman yang perlu diterima distribution center 3 per bulan)
x14 + x24+ x34 =10 (Frekuensi perngiriman yang perlu diterima distribution center 4 per bulan)

● Pencarian Solusi Basis Layak menggunakan metode Least Cost

Tujuan
1 2 3 4 Supply
500 750 300 450
1 12
10 2
650 800 400 600
2 17
10 7
400 700 500 550
3 11
10 1
Demand 10 10 10 10

Kesimpulan:
x13 = 10; x14 = 2; x22 = 10; x24 = 7; x31 = 10; x34 = 1
Total biaya = 10(300) + 2(450) + 10(800) + 7(600) + 10(400) + 1(550) = 20650
Pencarian Solusi Optimal U-V/MODI (Misal Solusi basis layak diperoleh dari Least cost)
Pemeriksaan Optimalitas
● Mengitung Ui-Vj & 𝑐𝑖𝑗
Tujuan
V1 =300 V2 =650 V3 =300 V4 = 450
1 2 3 4 Supply
500 750 300 450
U1 =0 1 12
10 2

U2 650 800 -50 400 600

2 17
=150 10-θ 7+θ

U3 400 700 500 550

3 11
=100 10 +θ 1-θ
Demand 10 10 10 10

Note:
Ui+Vj = Cij; set U1 = 0
𝑐𝑖𝑗 = 𝐶𝑖𝑗 − (𝑈𝑖 + 𝑉𝑗)

1. 500-(0+300)=200
2. 750-(0+650)=100
3. 650-(150+300)=200
4. 400-(150+300)=-50
5. 700-(100+650)=-50
6. 500-(100+300)=100

Apakah sudah optimal?

Belum optimal

Alasannya?
Karena masih ada yang bernilai negatif

Jika belum optimal, variabel mana yang masuk basis?

X32

Memperbaiki Solusi
Berapakah nilai θ?
1

Variabel mana yang keluar basis?

X34
Cek Optimalitas Solusi Baru (1)

Tujuan
V1 =300 V2 =650 V3 =300 V4 = 450
1 2 3 4 Supply
500 750 300 450
U1 =0 1 12
10-θ 2+θ

U2 650 800 400 600

2 17
=150 9 +θ 8-θ

U3 400 700 500 550

3 11
=100 10 1 0
Demand 10 10 10 10
1. 500-(0+350)=150
2. 750-(0+650)=100
3. 650-(150+350)=150
4. 400-(150+300)=-50
5. 700-(50+650)=0
6. 500-(50+300)=150

Apakah sudah optimal?

Belumm Optimal

Alasannya?
Masih ada yang negatif

Jika belum optimal, variabel mana yang masuk basis?

X23

Memperbaiki Solusi
Berapakah nilai θ?
8

Variabel mana yang keluar basis?

X24
Cek Optimalitas Solusi Baru (2)

Solusi baru:
Tujuan
V1 =300 V2 =650 V3 =300 V4 = 450
1 2 3 4 Supply
500 750 300 450
U1 =0 1 12
10-θ 2+θ

U2 650 800 400 600

2 17
=150 9 +θ 8-θ

U3 400 700 500 550

3 11
=100 10 1 0
Demand 10 10 10 10
1. 500-(0+350)=150
2. 750-(0+650)=100
3. 650-(150+350)=150
4. 400-(150+300)=-50
5. 700-(50+650)=0
6. 500-(50+300)=150

Apakah sudah optimal? Ya

Alasannya? Karena seluruh c bar sudah positif

Jika belum optimal, variabel mana yang masuk basis? -

Kesimpulan
Solusi optimal =
Z=2(300)+10(450)+9(800)+8(400)+10(400)+1(700)=20200

Total Biaya = 20200

Pencarian Solusi Optimal Stepping Stone (Misal Solusi basis layak diperoleh dari Least
Cost)

Tujuan
1 2 3 4 Supply
500 750 300 450
1 12
10 2
650 800 400 600
2 17
10-θ 7+θ
400 700 500 550
3 11
10 +θ 1-θ
Demand 10 10 10 10

Cek optimalitas
● C11 = 500 - 450 + 550 – 400 = 200
● C12 = 750 - 450 + 600 - 800 = 100
● C21 = 650 - 600 + 550 - 400 = 200
● C23 = 400 - 600 + 450 - 300 = -50
● C32 = 700 - 550 + 600 - 800 = -50
● C33 = 500 - 550 + 450 - 300 = 100

Apakah sudah optimal?

Belum
Alasannya?
Karena masih ada yang negatif
Variabel mana yang masuk basis?
X32
Berapakah nilai θ?
1
Variabel mana yang keluar basis?
X34
Cek Optimalitas Solusi Baru (1)

Solusi Baru:

Tujuan
1 2 3 4 Supply
500 750 300 450
1 12
10-θ 2+θ
650 800 400 600
2 17
9 + θ 8-θ
400 700 500 550
3 11
10 1 0
Demand 10 10 10 10

● C11 = = 500 - 450 + 550 - 400 = 250

● C12 = 750 - 450 + 600 - 800 = 100
● C21 = 650 - 600 + 550 - 400 = 200
● C23 = 400 - 600 + 450 - 300 = -50
● C33 = 500 - 550 + 450 - 300 = 100
● C34 = 550 - 700 + 800 - 600 = 50
Apakah sudah optimal?
Belum

Alasannya?
Karena masih ada yang negatif

Variabel mana yang masuk basis?

X23

Berapakah nilai θ?
8
Variabel mana yang keluar basis?
X24
Cek Optimalitas Solusi Baru (2)

Solusi Baru:

Tujuan
1 2 3 4 Supply
500 750 300 450
1 12
2 10
650 800 400 600
2 17
9 8 0
400 700 500 550
3 11
10 1 0
Demand 10 10 10 10

● C11 = = 500 - 300 + 400 - 800 + 700 - 400 = 100

● C12 = 750 - 300 + 400 - 800 = 50
● C21 = 650 - 800 + 700 - 400 = 150
● C24 = 600 - 450 + 300 - 400 = 50
● C33 = 500 - 700 + 800 - 400 = 200
● C34 = 550 - 700 + 800 - 400 + 300 - 450 = 100
Apakah sudah optimal?
Sudah

Alasannya?
Sudah positif semua

Kesimpulan
Solusi optimal = 2(300) + 10(450) + 9(800) + 8(400) + 10(400) + 1(700) = 20200
Total Biaya = 20200