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 R R R

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 R R R |10 |34 8 |42 8

5 B1B2B3B4 R R R |30 2 |14 1. sor: Büntető érték: 4-2 = 2 2. sor: Büntető érték: 3-2 = sor: Büntető érték: 5-2 = |2 40 Indulóbázis keresés, Vogel sorokra

6 Indulóbázis keresés Min költség B1B2B3B4 R R R |2|30 |

7 Hurokszerkesztéssel megoldás 1. Hurokszerkesztéssel megoldás 1.B1B2B3B4 R R R (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 R R R d 13 =4-(U1+V3)=

10 Hurokszerkesztéssel megoldás 4. Hurokszerkesztéssel megoldás 4.B1B2B3B4 R R R Θ 34+ Θ 8- Θ 6- Θ 20- Θ 10+ Θ

11 B1B2B3B4 R R R Θ 8- Θ 34+ Θ 6- Θ 10+ Θ 20- Θ Hurokszerkesztéssel megoldás 5. Hurokszerkesztéssel megoldás Θ =6

12 B1B2B3B4 R R R Hurokszerkesztéssel megoldás 5. Hurokszerkesztéssel megoldás Θ =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