Programowanie liniowe, rozwiązanie bazowe i dopuszczalne

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
JacekPlacek0987
Czasem tu bywam
Czasem tu bywam
Posty: 131
Rejestracja: 24 maja 2012, 18:40
Podziękowania: 33 razy
Otrzymane podziękowania: 1 raz
Płeć:

Programowanie liniowe, rozwiązanie bazowe i dopuszczalne

Post autor: JacekPlacek0987 »

Witam, proszę o pomoc w zadaniach.

1.Znaleźć metodę graficzną rozwiązanie Zagadnienia Programowania Liniowego
\(min_{x_{i}} (x_{1}+2x_{2})\\
2x_{1}+x_{2}-3\geq 0\\
x_{1}+ax_{2}-2\geq 0\\
x_{1}+4x_{2}-1\geq 0\\
x_{i}\geq 0\)

Przedyskutować rozwiązanie dla różnych wartości parametru a

2.Znaleźć wszystkie bazowe rozwiązania dopuszczalne równań
\(2x_{1}+6x_{2}+2x_{3}+x_{4}=3\\
6x_{1}+4x_{2}+4x_{3}+6x_{4}=2\)

i określić odpowiednią wypukłą kombinację rozwiązań w punktach wierzchołkowych.
ODPOWIEDZ