Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PERSOALAN YG TIDAK SEIMBANG * Suply lebih besar dari Demand ??? L1L1 L2L2 L3L3 S P1P1 4)8) 76 P2P2 16)24)16) 82 P3P3 8)16)24) 77 D7210241 (72) (16) (41)

Presentasi serupa


Presentasi berjudul: "PERSOALAN YG TIDAK SEIMBANG * Suply lebih besar dari Demand ??? L1L1 L2L2 L3L3 S P1P1 4)8) 76 P2P2 16)24)16) 82 P3P3 8)16)24) 77 D7210241 (72) (16) (41)"— Transcript presentasi:

1

2 PERSOALAN YG TIDAK SEIMBANG * Suply lebih besar dari Demand ??? L1L1 L2L2 L3L3 S P1P1 4)8) 76 P2P2 16)24)16) 82 P3P3 8)16)24) 77 D (72) (16) (41) (82) (16) L P (4) x 13 x 23 x 31 Tabel

3 Bagaimana cara mengatasinya ???. Perhatikan bahwa sebanyak 20 satuan sisa suply shg solusi yg diperlukan adl tempat tujuan yg fiktif yaitu L 4 (tempat tujuan buatan) sama seperti variabel slack. Biaya pd L 4 semuanya nol.

4 L1L1 L2L2 L3L3 L4L4 S P1P1 4)8) 76 P2P2 16)24)16) 82 P3P3 8)16)24) 77 D (72) (41) (82) (16) L P (4) x 13 x 23 x 31 Tabel (20) x 14 x 24 x 21

5 z (2) = = 3528 z 14 -c 14 = =-8 z 13 -c 13 = =8 z 23 -c 23 = =16 {terbesar} z 21 -c 21 = =4 z 24 -c 24 = =8 z 31 -c 31 = =4 Artinya: x 23 msk basis dan min{x 22,x 33 }={82,41} = {41}=x 33

6 L1L1L1L1 L2L2L2L2 L3L3L3L3 L4L4L4L4S P1P1P1P14)8)8)76 P2P2P2P216)24)16)82 P3P3P3P38)16)24)77 D (72) (41) (57) L P (4) x 13 x 33 x 31 Tabel (20) x 14 x 24 x 21

7 z (3) = = 2872 z 14 -c 14 = =-8 z 13 -c 13 = =-8 z 21 -c 21 = =4 z 24 -c 24 = =8 {terbesar} z 31 -c 31 = =4 z 33 -c 33 = =-16 Artinya: x 24 msk basis dan min{x 22,x 34 }={41,20} = {20}=x 34

8 L1L1L1L1 L2L2L2L2 L3L3L3L3 L4L4L4L4S P1P1P1P14)8)8)76 P2P2P2P216)24)16)82 P3P3P3P38)16)24)77 D (72) (41)(21) (77) L P (4) x 13 x 33 x 31 Tabel (20) x 14 x 34 x 21

9 z (4) = = 2712 z 14 -c 14 = =-8 z 13 -c 13 = =-8 z 21 -c 21 = =4 {terbesar} z 34 -c 34 = =-8 z 31 -c 31 = =4 z 33 -c 33 = =-16 Artinya: x 24 msk basis dan min{x 22,x 34 }={41,20} = {20}=x 34

10 L1L1L1L1 L2L2L2L2 L3L3L3L3 L4L4L4L4S P1P1P1P14)8)8)76 P2P2P2P216)24)16)82 P3P3P3P38)16)24)77 D (72) (41)(21) (5) L P (76) x 13 x 33 x 11 Tabel (20) x 14 x 34 x 21

11 z (1) = = 2424 z 14 -c 14 = =-16 z 13 -c 13 = =-8 z 21 -c 21 = =0 z 34 -c 34 = =-8 z 11 -c 11 = =-4 z 33 -c 33 = =-16 Karena z ij -c ij <=0 mk iterasi STOP dan solusi optimal pd z=2424 dg x 12 =76; x 22 =21; x 23 =41; x 24 =20; x 31 =72; dan x 32 = 5.

12 Untuk persoalan permintaan (Demand) lebih besar dari persediaan (Supply) kebalikan dari persoalan permintaan (Demand) lebih kecil dari persediaan (Supply) pd contoh diatas. Hanya penambahan tempat supply buatan saja. Lalu solusi dicari seperti biasa.

13


Download ppt "PERSOALAN YG TIDAK SEIMBANG * Suply lebih besar dari Demand ??? L1L1 L2L2 L3L3 S P1P1 4)8) 76 P2P2 16)24)16) 82 P3P3 8)16)24) 77 D7210241 (72) (16) (41)"

Presentasi serupa


Iklan oleh Google