|
Przykładowe zadanie 1.
Zadanie programowania liniowego:
przy ograniczeniach:
2x1 – x2 + 2x3 ≤ –5,
3x1 + x2 + 9x3 ≤ 6,
xi ≥ 0, i = 1, 2, 3,
proszę:
- przekształcić do postaci standardowej, a następnie
- rozwiązać używając do tego celu dwufazowej metody sympleks w postaci tablicowej. Sprawozdanie powinno zawierać każdy krok metody.
Przykładowe zadanie 2.
Dla zadania programowania liniowego:
przy ograniczeniach:
3x1 – 2x2 + x3 ≤ –49,
2x1 + x2 + 3x3 ≤ 28,
xi ≥ 0, i = 1, 2, 3,
proszę:
- sformułować zadanie dualne,
- przekształcić zadanie dualne do postaci standardowej, a następnie
- rozwiązać zadanie dualne używając do tego celu dwufazowej metody sympleks w postaci algebraicznej, przy czym sprawozdanie powinno zawierać wszystkie kroki metody oraz ich graficzną ilustrację;
- na podstawie otrzymanego rozwiązania zadania dualnego określić rozwiązanie zadania prymalnego.
|