LATIHAN SOAL DEGENERASI TEORI DUAL DAN PENYELESAIAN AWAL PERSOALAN TRANSPORTASI

(Tugas Kelompok Program Linier)

Oleh

Desi Suprihatiningsih (0913021034) Meditama Situmorang (0913021052) Pitri Oktaviani (0913021118)

Kelompok: 9

PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS LAMPUNG BANDARLAMPUNG 2011
A. DEGENERASI TEORI DUAL

1. ZMax : 3X1 + 2X2

Fungsi kendala:

X1 + X2 100 X1 50 X2 50 X1 , X2 0
Bentuk baku:

X1 + X2 + S1 = 100 X1 + S2 = 50 X2 + S3 = 50 X1 , X2 0 Z- 3X1 - 2X2 + 0S1 + 0S2 = 0 Bentuk Primal

Tabel Optimal

Bentuk Dual
YMin : 100Y1 + 50Y2 + 50Y3

 Fungsi kendala:

Y1 + Y2 3 Y1 + Y3 2 Y1 , Y2 0
Bentuk baku:

Y1 + Y 2 - S1 + A 1 = 3 A1 = 3 - Y 1 - Y 2 + S1 Y1 + Y 3 - S2 + A 2 = 2 A2 = 2 - Y 1 - Y 3 + S2 Y1 , Y2 0
Bentuk baru:

Z = 100Y1 + 50Y2 + 50Y3 + M(3 - Y1 - Y2 + S1)+M(2 - Y1 - Y3 + S2) Z+(2M-100) Y1 + (M-50) Y2 + (M-50)Y3 - M S1 - MS2 = 5M

2. ZMax : 2X1 + X2
Fungsi kendala:

X1 + 2X2 5

X1 + X2 4 X1 3 X1 , X2 0 Bentuk Primal

Tabel Optimal

Bentuk Dual
YMin : 5Y1 + 4Y2 + 3Y3 Fungsi kendala:

Y1 + Y2 + Y3 2 2Y1 + Y2 1 X1 , X2 0
Bentuk baku:

Y1 + Y 2 + Y3 - S1 + A1 = 2 A1 = 2 - Y1 - Y2 - Y3 + S1

2Y1 + Y2 - S2 + A2 = 1 A2 = 1 - 2Y1 - Y2 + S2 X1 , X2 0
Bentuk baru:

Z = 5Y1 + 4Y2 + 3Y3 + M(2 - Y1 - Y2 - Y3 + S1)+M(1 - Y1 - Y2 + S2) Z+(3M-5) Y1 + (2M-4) Y2 + (M-3)Y3 - M S1 - MS2 = 3M

A. PENYELESAIAN AWAL PERSOALAN TRANSPORTASI

1. MG Auto memiliki 3 pabrik mobil di Los Angeles, Detroit dan New Orleans dan 2 distributor utama di Denver dan Miami. Jumlah produksi mobil tiap tiap pabrik dalam satu tahun adalah 100 unit, 150 unit dan 50 unit. Permintaan kedua distributor setiap tahunnya masing masing sejumlah 175 unit dan 125 unit. Biaya pengiriman tiap unit mobil dari tiap pabrik ke tiap distributor ditunjukkan pada matriks berikut :

PABRIK

DISTRIBUTOR Denver Miami $ 50 $ 70 $ 80

Los Angeles Detroit New Orleans

$ 40 $100 $ 60

Tentukan biaya pendistribusian awal masalah transportasi berikut ( jumlah pengiriman mobil dari tiap pabrik ke tiap distributor, dengan total biaya minimal ) Metode North West Corner Pengisian sel dimulai dari sudut kiri atas tabel sebanyak banyaknya. Dilanjutkan ke sel berikutnya yang memungkinkan Contoh :

Distributor Pabrik Denver Miami ai

40 Los Angeles 100

50 100

100 Detroit 75 75

70 150

60 New Orleans 50

80 50

bj

175

125

Biaya : 100(40) + 75(100) + 75(70) + 50(80) = 4000 + 7500 + 5250 + 4000 = 20750

Metode Least Cost Pengisian sel dimulai dari sel yang mempunyai biaya terkecil, sebanyak banyaknya

Distributor Pabrik Denver 40 Los Angeles 100 Miami 50 100 ai

100 Detroit 25 125

70 150

60 New Orleans 50

80 50

bj

175

125

Biaya : 100(40) + 25(100) + 125(70) + 50(60) = 4000 + 2500 + 8750 + 3000= 18250

Metode Vogel Distributor Pabrik Denver New York 30 Los Angeles 75 25 70 100 50 100 20 20 20 Conecticut Miami ai

80 Detroit 0

100 75

40 75

70 150

30 10 30

60 New Orleans 50

70

90

80 50

10 10 10

bj

75

75

75

75

30

50

20

30

0 0

20 20

Biaya Transportasi = 100(40) + 25(100) + 125(70) + 50(60) = 4000 + 2500 + 8750 + 3000 = 18250 Metode Russel Distributor Pabrik Los Angeles Denver 40 100 Detroit 100 25 New Orleans 60 50 70 125 80 50 150 Miami 50 kapasitas 100

kebutuhan

175

125

I. B1=50 K1=100 B2=100 B3=80 C11=40-50-100= -110 C12=50-50-80= -80 C21=100-100-100= -100 C22=70-100-80= -110 C31=60-80-100= -120 K2=80

C32=80-80-80= -80 II. B1=50 K1=100 B2=100 K2=70 C11=40-50-100= -110 C21=100-100-100= -100 C12=50-50-70= -70 C22=70-10070= -10

Biaya : 100(40) + 25(100) + 125(70) + 50(60) = 4000 + 2500 + 8750 + 3000 = 18250
2. Sebuah perusahaan saat ini beoperasi dengan 3 buah pabrik yang memiliki

kapasitas masing-masing sebagai berikut : Pabrik Pabrik 1 Pabrik 2 Pabrik 3 Total Kapasitas produksi tiap bulan 90 ton 60 ton 50 ton 200 ton

Saat ini ada kebutuhan dari tiga kota besar yang harus dipenuhi, dengan besaran permintaan masing-masing kota : Kota A B C Total Kapasitas produksi tiap bulan 50 ton 110 ton 40 ton 200 ton

Tentukan biaya pendistribusian awal masalah transportasi berikut!

Metode NWC

Biaya Transportasi= 50.20 + 40.5 + 60.20 + 10.10 + 40.19 = 3260 Metode Least Cost

Biaya Transportasi= 90.5 + 20.15 + 40.10 + 30.25 + 20.10 = 2100 Metode Vogel

Biaya Transportasi= 60.5 + 30.8 + 50.15 + 10.10 + 50.10 = 1890

Metode Russel

Biaya Transportasi= 60.5 + 30.8 + 50.15 + 10.10 + 50.10 = 1890