TRANSPORTASI Untuk keperluan sutau proyek terdapat sejenis barang yang harus diangkut dari 3 pabrik P1,P2 dan P3 ke lokasi

L1, L2 dan L3. Persediaan barang di 3 pabrik masing-masing 56, 82 dan 77 satuan sedangkan barang yang diperlukan dimasing-masing lokasi proyek 72, 102 dan 41 satuan. Dengan biaya pengangkutan persatuan dari masing-masing pabrik kelokasi proyek adalah sebagai berikut : Dari pabrik P1 ke L1, L2 dan L3 masing-masing 4,8,8 Dari pabrik P2 ke L1, L2 dan L3 masing-masing 16,24,16 Dari pabrik P1 ke L1, L2 dan L3 masing-masing 8,16,24 Permasalahan yang dihadapi proyek tersebut adalah menentukan banyaknya barang yang harus diangkut dari masing-masing pabrik ke masing-masing lokasi dengan biaya pengakutan seminimal mungkin? Jawab : L L1 4 16 8 L2 8 24 16 L3 8 16 24

cij

=

P P1 P2 P3

C11= 4 ; C21= 16 ; C31= 8 C12= 8 ; C22= 24 ; C32= 16 C13= 8 ; C23= 16 ; C33= 24

Cari : Cij dan Xij untuk I = 1,2,3 ; j=1,2,3 Minimumkan : Z =

 C .X
ij i j

ij

Pembatasan Suplai (Persediaan) X11 + X12 + X13= 56 X21 + X22 + X23= 82 X31 + X32 + X33= 77 Pembatasan Demand (Permintaan) X11 + X21 + X31= 72 X12 + X22 + X32= 102 X13 + X23 + X33= 41 L P P1 P2 P3 D L1 56 16 72 L2 66 36 102 L3 S 56 82 77 215 X11= 56 X21= 16 X22= 66 X32= 36 X33= 41

41 41

Z= C11 X11 + C21 X21 + C22 X22 + C32 X32 + C33 X33 = 4.56 + 16.16 + 24.66 + 16.36 + 24.41 = 3624

Ui + Vj = Cij U1 + V1 = 4 U2 + V1 = 16 U2 + V2 =24 U3+ V2 = 16 U3 + V3 = 24

Misal V1 = 0 V2 = 8 V3 = 16 U1 = 4 U2 = 16 U3 = 8 Ternyata masih ada harga Cij  cij > 0 yaitu untuk sel (1,2), (1,3) dan (2,3) dan yang paling maksimum pada sel (2,3) yaitu Cij  cij =16 > 0 maka penyelesaian fisibel kedua dimulai dari sel ke (2,3) atau X23 = min(82,41) Vj Ui 0 4 16 8 0 0 4 12 24 16 8 4 0 0 20 32 24 16 12 16 0

Cij 

4 16 8

Cij  cij =

0 0 4

4 0 0

12 16 0

Dengan mengambil harga X23 = 41 : Penyelesaian fisibel kedua diperoleh sebagai berikut : L P P1 P2 P3 D L1 56 16 72 L2 25 77 102 L3 41 41 S 56 82 77 215 X11= 56 X21= 16 X22= 25 X23= 41 X32= 77

Z= C11 X11 + C21 X21 + C22 X22 + C23 X23 + C32 X32 = 4.56 + 16.16 + 24.25 + 16.41 + 16.77 = 2968 Ui + Vj = Cij U1 + V1 = 4 U2 + V1 = 16 U2 + V2 = 24 U2+ V3 = 16 U3 + V2 = 16 V3 = 0 U3 = 8 Ternyata masih ada harga Cij  cij > 0 yaitu untuk sel (1,2) maka penyelesaian fisibel ketiga dimulai dari sel ke (1,2) atau X12 = min(102,56) V2 = 8 U2 = 16 Misal V1 = 0 U1 = 4 Vj Ui 0 4 16 8 8 12 24 16 16 4 16 8

Cij 

4 16 8

Cij  cij =

0 0 0

4 0 0

-4 0 -16

Dengan mengambil harga X12 = 56 :

Penyelesaian fisibel kedua diperoleh sebagai berikut : L P P1 P2 P3 D L1 L2 56 41 5 102 L3 41 41 S 56 82 77 215 X12= 56 X22= 41 X23= 41 X31= 72 X32= 5

72 72

Z= C12 X12 + C22 X22 + C23 X23 + C31 X31 + C32 X32 = 8.56 + 24.41 + 16.41 + 8.72 + 16.5 = 2744 Ui + Vj = Cij U1 + V2 = 8 U2 + V2 = 24 U2 + V3 = 16 U3+ V1 = 8 U3 + V2 = 16 V1 = -8 U3 = 16 Ternyata semua harga Cij  cij ≤ 0 jadi penyelesaian sudah optimal V3 = -8 U2 = 24 Misal V2 = 0 U1 = 8 Vj Ui -8 0 16 8 0 8 24 16 -8 0 16 8

Cij 

8 24 16

Cij  cij =

-4 0 0

0 0 0

-8 0 -16

Jadi penyelesaian optimal : X12=56, X22=41, X23=41, X31=72 dan X32=5 dan Xij=0 untuk I dan j uang lainnya dengan Z=2744

Sign up to vote on this title
UsefulNot useful