Programowanie liniowe(ZPL)
: 12 lis 2011, o 20:33
Zbadac, dla jakich wartosci parametru \(\displaystyle{ \alpha \in R}\) nastepujace zagadnienie PL:
\(\displaystyle{ f(x_{1}, x_{2}, x_{3}) = x_{1} + 2x_{2} \rightarrow max}\)
\(\displaystyle{ x_{2} \le 1}\)
\(\displaystyle{ x_{1}-x_{2} \le \alpha}\)
\(\displaystyle{ x_{1}, x_{2} \ge 0}\)
ma niesk. wiele rozwiązań optymalnych, a dla jakich ma rozwiązanie nieskończone.
Wiem, że nie ma rozwiązań dla \(\displaystyle{ \alpha <-1}\) i wydaje mi się że dla całej reszty ma dokładnie jedno rozwiązanie optymalne. Korzystam z metody graficznej.
Z góry dzieki za pomoc.
\(\displaystyle{ f(x_{1}, x_{2}, x_{3}) = x_{1} + 2x_{2} \rightarrow max}\)
\(\displaystyle{ x_{2} \le 1}\)
\(\displaystyle{ x_{1}-x_{2} \le \alpha}\)
\(\displaystyle{ x_{1}, x_{2} \ge 0}\)
ma niesk. wiele rozwiązań optymalnych, a dla jakich ma rozwiązanie nieskończone.
Wiem, że nie ma rozwiązań dla \(\displaystyle{ \alpha <-1}\) i wydaje mi się że dla całej reszty ma dokładnie jedno rozwiązanie optymalne. Korzystam z metody graficznej.
Z góry dzieki za pomoc.