Zadanie testowe z ZPL - Programowanie liniowe
Dane jest zadanie programowania liniowego:
max [x0 = x1 + 2x2 ]
przy ograniczeniach: x1 ≥ 0, x2 ≥ 0
-1/2 x1 + x2 ≤ 1
x1 +2 x2 ≤ 6
Rozwiązać ZPL, obliczyć wartość optym. funkcji celu.
Rozwiązać zadanie 1 metodą graficzną. Podać optymalne rozwiązanie i optym.wartość funkcji celu.
Dane jest zadanie programowania liniowego:
min [x0 =2x1 + x2 ]
przy ograniczeniach: x1 ≥ 0, x2 ≥ 0
x1 + x2 ≥ 3
x1 + 2x2 ≥ 4
Rozwiązać ZPL, obliczyć wartość optym. funkcji celu.
4. Dane jest zadanie programowania liniowego:
min [x0 =2x1 + x2 ]
przy ograniczeniach: x1 ≥ 0, x2 ≥ 0
2x1 +4x2 ≥ 12
x1 + x2 ≥ 3
x1 + 2x2 ≥ 4
Rozwiązać ZPL, obliczyć wartość optym. funkcji celu. W czasie rozwiązywania uwzględnić tylko ograniczenia aktywne.
5. Dane jest zadanie programowania liniowego:
max [x0 = x1 + x2 ]
przy ograniczeniach:
x1 + x2 ≤ 3
x1 + 2x2 ≥ 4
x1 ≥ 0
x2 ≥ 0
Rozwiązać ZPL, obliczyć wartość optymalną funkcji celu.
6. Dane jest zadanie programowania liniowego:
max [x0 = 2 x1 + x2 ]
przy ograniczeniach: x1 ≥ 0, x2 ≥ 0
- x1 + x2 ≤ 1
x2 ≤ 2
Rozwiązać ZPL. Uzasadnić odpowiedź (graficznie).
7. Dane jest zadanie programowania liniowego:
min [x0 = 2x1 + x2 ]
przy ograniczeniach: x1 ≥ 0, x2 ≥ 0
x1 + x2 ≥ 3
x1 +2x2 ≥ 2
Rozwiązać to zadanie jedną z dwu poniższych metod:
a/ sprowadzić do postaci standardowej i rozwiązać dualną metodą simpleks.
b/ korzystając z teorii dualności sformułować i rozwiązać zadanie dualne i na tej podstawie wyznaczyć rozwiązanie zadania prymarnego (pierwotnego).