Duální úlohy lineárního programování

Přehled příspěvků

Dobrý den, měla bych dotaz:

Jak odečtete řešení duální úlohy lineárního programování v simplexové tabulce?

Děkuji za případnou odpověď ! :)

Obtížnost: Vysoká škola

Kategorie: Vysoká škola

Eliška B.

09. 12. 2023 15:39

3 odpovědi

MILAN K.

09.12.2023 17:06:26

Dualita je vztah symetrický, formálně spočívá přechod od "primární" k "duální" úloze LP : 1 přechod od maximalizace k minimalizaci, záměna vektrou c za vektor b , transponování matice A, záměně vektoru b vektorem c a záměně nerovností <= za >= .

V primárná úloze maximalizujeme lineární formu n proměnných při m omezeních a v duální úloze minimalizujeme lin. formu m proměnných při n omezeních.

Nejhlepší je to na nějakém příkladě