- 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áldelu, z vektoru pravých stran primárního modelu se stane vektor cen duálního modelu. Primární model je maximalizační s charakteristickým omezením typu „(“, proto duální model bude minimalizační s charakteristickým omezením typu „(“.
Znaménka omezujících podmínek duálního modelu určíme podle tabulky:
i
nezápornost xi
i-tá omezující podmínka duál. m.
poznámka
1
x1 ( 0
11y1 + 21y2 + 31y3 + 41y4 ( 100
charakteristické omezení min. modelu
2
x2 = s.l.
12y1 + 22y2 + 32y3 + 42y4 = 200
rovnice
3
x3 ( 0
13y1 + 23y2 + 33y3 + 43y4 ( 300
opačné omezení min. modelu
Podmínky nezápornosti duálního modelu určíme podle tabulky:
i
i-tá omezující podmínka prim. m.
poznámka
nezápornost yi
1
11x1 + 12x2 + 13x3 ( 10
charakteristické omezení max. modelu
y1 ( 0
2
21x1 + 22x2 + 23x3 ( 20
opačné omezení max. modelu
y2 ( 0
3
31x1 + 32x2 + 33x3 = 30
rovnice
y3 = s.l.
4
41x1 + 42x2 + 43x3 = 40
rovnice
y4 = s.l.
Duálně sdružené úlohy mají tuto podobu:
Primární model
11x1 + 12x2 + 13x3 ( 10y1
21x1 + 22x2 + 23x3 ( 20y2
31x1 + 32x2 + 33x3 = 30y3
41x1 + 42x2 + 43x3 = 40y4
x1 ( 0, x2 = s.l., x3 ( 0
z = 100x1 + 200x2 + 300x3 (max)
Duální model
11y1 + 21y2 + 31y3 + 41y4 ( 100
12y1 + 22y2 + 32y3 + 42y4 = 200
13y1 + 23y2 + 33y3 + 43y4 ( 300
y1 ( 0, y2 ( 0, y3 = s.l., y4 = s.l.
f = 10y1 + 20y2 + 30y3 + 40y4 (min)
Vloženo: 1.06.2010
Velikost: 76,00 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
