next up previous contents
Next: Problem dualny programowania liniowego Up: Wykłady z programowania liniowego Previous: Skuteczność sympleksu   Contents

Dualizm

W tym rozdziale zmienimy metodę prezentacji. Dotychczas każde nowe zagdnienie rozpoczynaliśmy od podania przykładów których celem było uzasadnienie tego co robiliśmy później. Tym razem, dla uzyskania elementu zaskoczenia, najpierw podamy ogólną zasadę dualności w programowaniu liniowym. Dopiero w następnym ustępie wyjaśnimy dlaczego wyniki które teraz przedstawimy nie są aż tak zaskakujące jak to wygląda na pierwszy rzut oka.

Subsections