- 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álObecný postup pro převod primárního modelu na duální
Pro převod primárního modelu na duální lze také použít obecně platný univerzální postup:
Transponujeme matici A. Jestliže má primární model m omezujících podmínek a n proměnných, potom duální model bude mít n omezujících podmínek a m proměnných.
Určíme vektor pravých stran duálního modelu. Vektor bude mít n složek. Vždy jim budou odpovídat cenové koeficienty primárního modelu.
Určíme vektor cen duálního modelu. Vektor bude mít m složek. Vždy jim budou odpovídat složky vektoru pravých stran primárního modelu.
Určíme směr optimalizace duálního modelu. Jestliže je primární model minimalizační, bude duální model maximalizační, a naopak.
Před pokračováním popisu postupu je účelné definovat termín charakteristický typ omezující podmínky. Charakteristickým typem omezující podmínky pro maximalizační model rozumíme omezení typu „(“, pro minimalizační model omezení typu „(“.
Určíme typ nerovnic u duálních omezujících podmínek. Typ i-té omezující podmínky duálního modelu stanovíme podle povahy podmínky nezápornosti i-té proměnné primárního modelu podle tabulky:
Primární model
Duální model
xj ( 0
Klasická podmínka nezápornosti
Typ omezení je charakteristický pro směr optimalizace duálního modelu
MT4 ( cj pro f ( max
( cj pro f ( min
xj
Vloženo: 1.06.2010
Velikost: 76,00 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
