zk 9.2.2010

Návštěvník

zk 9.2.2010

Příspěvek od Návštěvník »

vše už bylo - zkopírováno z minulých písemek

1) viz úloha 1) z 30.1.2007

2) Napište duální úlohu k úloze:
min Suma (j = 1,...,n) c_j * x_j
podm. Suma (j = 1,...,n) a_ij * x_j = b_i pro všechna i = 1,...,m
alfa_j <= x_j <= beta_j pro všechna j = 1,...,n
kde a_ij, b_i, alfa_j, beta_j jsou z R a alfa_j < beta_j pro všecha i,j

3) Řešte graficky úlohu duální k úloze
maximalizovat w1 + w2 + w3
za podmínek 2w1 + w2 + 2w3 <= 2
4w1 + 2w2 + w3 <= 2
w1 >=0, w2 >=0, w3 >=0.
Vzužitím komplemetarity nalezněte optimální řešení původní úlohy.

4) Vyřešením podmínek (LPO) nalezněte optimální řešení úlohy
minimalizovat x12 + 2x1x2 + 3x22 - x1 + 2x2
za podmínek x12 + x22 <= 5
x1 z R, x2 >=0.
Odpovědět

Zpět na „Optimalizace“