programowanie liniowe (najm. i najw. wartość funkcji)

vadim · Post autor: **vadim** » 29 sie 2013, o 18:04

Treść zadania brzmi: Metodą programowania liniowego znaleźć najmniejszą i największą wartość funkcji \(\displaystyle{ z=x-y}\) przy ograniczeniach:
\(\displaystyle{ y \le 1-x \\
y \le 1+x \\
x-3y \le 1}\)
Póki co wiem, że jest coś takie jak metoda graficzna. Narysowałem podane nierówności w układzie. Znam wierzchołki. \(\displaystyle{ (1,1),(1,0),(-2,-1).}\) Co dalej?

6weronika · Post autor: **6weronika** » 29 sie 2013, o 18:27

Spróbuj poszukać czegoś o metodzie symplex. Generalnie dużo pisania by było.-- 29 sie 2013, o 18:28 --Popatrz tutaj

Kod: Zaznacz cały

http://wms.mat.agh.edu.pl/~wojda/Prog_lin/Pl2/Pl2.html

vadim · Post autor: **vadim** » 29 sie 2013, o 18:53

Takich metod nie mieliśmy na zajęciach. Czy da się to rozwiązać podobnie, jak to: 307125.htm ?

6weronika · Post autor: **6weronika** » 29 sie 2013, o 18:57

Tam generalnie masz podane wszystkie wskazówki. Wrzuć wykres obszaru ograniczającego.

vadim · Post autor: **vadim** » 29 sie 2013, o 20:04