- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Zjednodušená ukázka:
Stáhnout celý tento materiálSimplexová tabulka
1) Ze zadání vypíšeme nerovnice a omezující funkci.
2) Převedeme na kanonický tvar tzn.
a) všechny nerovnice jsou ≤ , nerovnost se změní na rovnost, přidáme doplňkové proměnné je jich tolik, kolik nerovnic máme , ke každé přidáváme pouze 1, znaménka před nimi jsou +
b) všechny nerovnice jsou ≥, nerovnost se změní na rovnost, přidáme doplňkové proměnné je jich tolik, kolik nerovnic máme , ke každé přidáváme pouze 1, znaménka před nimi jsou - , toto však není kanonický tvar, ten dostaneme přidáním pomocných proměnných, je jich tolik, kolik máme nerovnic, indexy se číslují až po doplňkových proměnných, přidáváme ke každé nerovnici 1
c)nerovnice jsou smíšené , nejdříve doplníme doplňkové proměnné při ≤ dáváme +
při ≥ dáváme -, poté doplníme pomocné proměnné s parametrem M, doplňujeme je k rovnicím kde se vyskytuje nerovnost ≥ , nebo rovnost. Znaménko je při maximalizaci – a při minimalizaci +. Prohibitivní sazbu M volíme jako desetinásobek cen u strukturních proměnných (10,100,1000,10000)
3) a) doplníme do simplexové tabulky viz příklad:
x1, x2 , x3 – strukturální proměnné
x4, x5, x6 – doplňkové proměnné
červená čísla jsme doplnili z rovnic v kanonickém tvaru včetně pravých stran, které jsou ve sloupci b , zelená čísla jsme doplnily z omezující podmínky z = x1 + x2 – 0 x3 - 0 x4 + 0 x5 + 0 x6 → max
b) spočítáme zj - cj tak , že v příslušném sloupci vynásobíme první červené číslo s prvním modrým číslem k tomu přičteme násobek druhé červené číslo s druhým modrým číslem atd.nakonec od tohoto součtu odečteme zelené číslo v našem případě první sloupec zj - cj = 1*0 + 2*0 + 1*0 – 10 = -10 takto spočteme i sloupec b
c) určíme sloupec podle kterého budeme počítat a to tak, že při minimalizaci jde o sloupec s největším zj - cj a při maximalizaci s nejmenším zj - cj v našem případě první sloupec
10
5
4
0
0
0
CBT
B
x1
x2
x3
x4
x5
x6
b
0
x3
1
1
1
0
0
0
9
9
0
x6
2
1
0
-1
0
1
45
22,5
0
x5
1
0
0
0
1
0
6
6
zj - cj
-
Vloženo: 1.04.2011
Velikost: 142,50 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz