POPTY - laboratorium

Przykładowe zadanie 1.

Zadanie programowania liniowego:

max
xi

24x1 – 9x2 + 36x3,

przy ograniczeniach:

2x1x2 + 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:

max
xi

33x1 – 15x2 + 9x3,

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.