Simpleksa metode un dualitātes princips

Uzdevuma jautājumi:
1. Sastādīt tiešā un duālā uzdevumu matemātiskos modeļus un dot paskaidrojumus. Tiešajam uzdevumam pierakstīt pirmo atbalsta plānu.
2. Atrisināt uzdevumus ar pr. LINDO (pievienot izdruku).
3. Pēcoptimizācijas analīzē:
ekonomiski interpretēt tiešā uzdevuma atrisinājumu, noteikt optimālā plāna stabilitātes intervālus;
ekonomiski interpretēt duālā uzdevuma atrisinājumu, noteikt duālo novērtējumu stabilitātes intervālus.

Risinot uzdevumu ar simpleksa metodi, risināšanas gaitā notiek
mērķtiecīgā atbalsta plānu maiņa, pakāpeniski palielinot mērķa funkcijas vērtību ( notiek atbalsta plāna „uzlabošana”).
Process turpinās tik ilgi, kamēr atrod mērķa funkcijas optimālo vērtību vai konstatē, ka uzdevumam nav atrisinājuma.
…