Rozwiązanie metodą graficzną, a następnie metodą simpleks

darek88 · Post autor: **darek88** » 10 maja 2013, o 08:16

Rozwiązać graficznie, a następnie metodą simpleks następujące programy liniowe:
a) \(\displaystyle{ \max z = \max (2 x_{1} +5 x_{2})}\)
przy warunkach:
\(\displaystyle{ x_{1} + x_{2} \ge 6 \\
-2 x_{1} + 3 x_{2} \le 6 \\
x_{1} + 2 x_{2} \ge 8 \\
x_{1} \ge 0, x_{2} \ge 0}\),
b) \(\displaystyle{ \min z = \min (3 x_{1} + 2 x_{2})}\)
przy warunkach:
\(\displaystyle{ x_{1} + 2 x_{2} = 14 \\
4 x_{1} + 5 x_{2} \ge 10 \\
2 x_{1} + 3 x_{2} \le 18 \\
x_{1} \ge 0, x_{2} \ge 0 \\
c) \max z = \max (- x_{1} + x_{2} )}\)
przy warunkach:
\(\displaystyle{ x_{1} -5 x_{2} \le 5 \\
- x_{1} + x_{2} \le 4 \\
x_{1} + x_{2} \le 8 \\
x_{1} \ge 0, x_{2} \ge 0}\)

miodzio1988 · Post autor: **miodzio1988** » 10 maja 2013, o 12:29

Co za problem odpowiednie wykresy zrobic?

darek88 · Post autor: **darek88** » 10 maja 2013, o 15:21

A simpleks - pogmatwane cudo?-- 10 maja 2013, 15:22 --A simpleks - pogmatwane cudo?

miodzio1988 · Post autor: **miodzio1988** » 10 maja 2013, o 15:25

Simpleks, gtak jak simpleks, schemat masz na to

darek88 · Post autor: **darek88** » 10 maja 2013, o 16:36

Ten schemat jest tak pokręcony, że trudno cokolwiek zrozumieć. Wiem tylko tyle, że występujące nierówności należy zamienić na równania. Dalej to już są cuda.

miodzio1988 · Post autor: **miodzio1988** » 10 maja 2013, o 16:37

Ktory etap tego schematu jest niejasny?

darek88 · Post autor: **darek88** » 10 maja 2013, o 17:02

Cały schemat po zamianie nierówności na równania. Bardzo proszę o dokładne wytłumaczenie.

miodzio1988 · Post autor: **miodzio1988** » 10 maja 2013, o 17:05

Dokładnie który krok, konkretnie na tym przykladzie

darek88 · Post autor: **darek88** » 10 maja 2013, o 17:53

\(\displaystyle{ x_{1} + x_{2} - s_{1} + t_{1} = 6 \\
-2 x_{1} + 3 x_{2} + t _{2} = 6 \\
x_1 + 2 x_2 - s_2 + t_2 = 8}\)

Co dalej? Na pewno to już jest źle.

miodzio1988 · Post autor: **miodzio1988** » 10 maja 2013, o 18:00

jak się tworzy podstawową tablicę simpleks?

kamil13151 · Post autor: **kamil13151** » 10 maja 2013, o 18:10

sympl2.pdf: Programowanie liniowe - metoda sympleks (tabela); (174.48 KiB) Pobrany 1498 razy

sympl3.pdf: Programowanie liniowe - metoda sympleks; (217.07 KiB) Pobrany 858 razy

egzpop10.pdf: (48.58 KiB) Pobrany 605 razy

rozwiazegz.pdf: Programowanie liniowe - metoda sympleks - przykładowe rozwiązanie; (140.3 KiB) Pobrany 894 razy

darek88 · Post autor: **darek88** » 10 maja 2013, o 18:22

Ten cały simpleks jest pogmatwany a wytłumaczenie jeszcze bardziej pogmatwane. Czy moglibyście używać normalnego języka?