Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Hurokszerkesztéses szimplex módszer. Kiegyensúlyozott-e a feladat? B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120.

Hasonló előadás


Az előadások a következő témára: "Hurokszerkesztéses szimplex módszer. Kiegyensúlyozott-e a feladat? B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120."— Előadás másolata:

1 Hurokszerkesztéses szimplex módszer

2 Kiegyensúlyozott-e a feladat? B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120

3 Indulóbázis kereső módszerek: A táblázatot ki kell tölteni, úgy hogy a sorokban a szállított mennyiség megegyezzen a raktár kapacitásával, illetve az oszlopokban a bolt igényével. Erre 3 eljárás van: - Észak-Nyugati sarok módszer - Minimum költség módszere - Vogel módszer Megoldás:

4 Indulóbázis keresés, ÉNY-i sarok Indulóbázis keresés, ÉNY-i sarokB1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 20 42 10 6 634 |10 |34 8 |42 8

5 B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 20 12 30 16 1240 |30 2 |14 1. sor: Büntető érték: 4-2 = 2 2. sor: Büntető érték: 3-2 = 1 1 3. sor: Büntető érték: 5-2 = 3 30 3 4 2 |2 40 Indulóbázis keresés, Vogel sorokra

6 Indulóbázis keresés Min költség B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 16 |2|30 |14 28 2 2 14 20 40

7 Hurokszerkesztéssel megoldás 1. Hurokszerkesztéssel megoldás 1.B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 20 42 10 634 8 (1;1)(1;2)(2;2)(2;3)(3;3)(3;4) IB=IB=

8 Hurokszerkesztéssel megoldás 2. Hurokszerkesztéssel megoldás 2. (1;1) (1;2)(2;2)(2;3)(3;3)(3;4) IB=IB= 8 = U1 + V1 2 = U1 + V2 4 = U2 + V2 3 = U2 + V3 5 = U3 + V3 9 = U3 + V4 6 egyenlet 7 ismeretlen  U1 legyen 0 U1=0V1=8 V2=2U2=2 V3=1U3=4 V4=5

9 U1=0 V1=8 U2=2 V2=2 U3=4 V3=1 V4=5 Hurokszerkesztéssel megoldás 3. Hurokszerkesztéssel megoldás 3.B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 20 42 10 634 8 d 13 =4-(U1+V3)=3 3 -10 -3-5 2

10 Hurokszerkesztéssel megoldás 4. Hurokszerkesztéssel megoldás 4.B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 20 42 10 634 8 3 -10 -3-5 2 Θ 34+ Θ 8- Θ 6- Θ 20- Θ 10+ Θ

11 B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 Θ 8- Θ 34+ Θ 6- Θ 10+ Θ 20- Θ Hurokszerkesztéssel megoldás 5. Hurokszerkesztéssel megoldás 5. 120 42 Θ =6

12 B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 6 2 40 1614 Hurokszerkesztéssel megoldás 5. Hurokszerkesztéssel megoldás 5. 120 42 Θ =6

13 Hurokszerkesztéssel megoldás 6. Hurokszerkesztéssel megoldás 6. Innen újra indul az iteráció: - Felírjuk a báziscellákat, megoldjuk az egyenletrendszert - Kiszámoljuk a d ij értékeket, ha nincs negatív  optimális megoldás; ha van: - Θ bevezetése, hurok-keresés, új megoldásba áttérés


Letölteni ppt "Hurokszerkesztéses szimplex módszer. Kiegyensúlyozott-e a feladat? B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120."

Hasonló előadás


Google Hirdetések