- 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
dualita
Popisek: postup řesení příkladů
Zjednodušená ukázka:
Stáhnout celý tento materiál( 0
Podmínka nekladnosti
Typ omezení je opačný než je charakteristický pro směr optimalizace duálního modelu
( cj pro f ( max
( cj pro f ( min
xj = s.l.
Proměnná není omezena
Bez ohledu na směr optimalizace duálního modelu je omezující podmínka typu rovnice
= cj
Určíme podmínky nezápornosti duálního modelu. Podmínku nezápornosti i-té duální proměnné stanovíme podle typu i-té omezující podmínky primárního modelu ve vztahu ke směru optimalizace primárního modelu. Použijeme tabulku:
Primární model
Duální model
( bi pro z ( max
( bi pro z ( min
Typ omezení je charakteristický pro směr optimalizace primárního modelu
Klasická podmínka nezápornosti
yi ( 0
( bi pro z ( max
( bi pro z ( min
Typ omezení je opačný než je charakteristický pro směr optimalizace primárního modelu
Podmínka nekladnosti
yi ( 0
= bi
Typ omezení je rovnice
Proměnná není omezena
yi = s.l.
Příklad
Sestavte duální model k následujícímu modelu lineárního programování:
11x1 + 12x2 + 13x3 ( 10
21x1 + 22x2 + 23x3 ( 20
31x1 + 32x2 + 33x3 = 30
41x1 + 42x2 + 43x3 = 40
x1 ( 0, x2 = s.l., x3 ( 0
z = 100x1 + 200x2 + 300x3 (max)
Primární model má tři proměnné a čtyři omezující podmínky, duální model bude proto mít čtyři proměnné a tři omezující podmínky. Z vektoru cen primárního modelu se stane vektor pravých stran duálního mo
Vloženo: 1.06.2010
Velikost: 76,00 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
