Задача линейного программиривания

[Ия)]

Уважаемые!
Я очень прошу у Вас помощи..
У меня экзамен по математике...и надо решить 2 задания...транспортную задачу и задачу линейного программирования графическим методом...

Я не знаю по каким разделам это разместить...но очень прощу вас о помощи...

Экзамен в четверг...решить как можно срочно надо...очень вас прошу...

Вот эти задачи....

На график:

Z(х)=х1-5х2 -->min

-х1+3х2<=9
2x1+x2>=10
-x1+4x2>=2


И вот транспортная задача...

[Brukvalub]

Про задачу на график: Изобразите на координатной плоскости множество, заданное неравенствами, затем постройте семейство прямых

\[x_1 - 5x_2 = c\]

и определите наименьшее значение с, при котором прямая семейства еще пересекает построенное множество. Это с и будет ответом.

[Ия)]

Былро бы еще так просто...
Я вычислила значения х1,х2...посторила график из трех прямых...посторила вектор...
а дальше я не знаю как делать...знаю что,но не знаю как...

[Brukvalub]

Про решение транспортной задачи почитайте здесь: http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0
http://imcs.dvgu.ru/lib/nurmi/linpro/buka/node1.html
http://www.mathelp.spb.ru/book1/lprog7.htm
А про задачу на симплекс-метод я уже всё Вам написал.

[Ия)]

Скажите пожалуйста,а может получится что, задача на график не имеет решения?

[Brukvalub]

Ия) писал(а):

Скажите пожалуйста,а может получится что, задача на график не имеет решения?

Такие случаи бывают, но я сейчас прикинул, и у меня получилось, что в Вашем случае решение есть.

[Ия)]

Brukvalub писал(а):

Ия) писал(а):

Скажите пожалуйста,а может получится что, задача на график не имеет решения?

Такие случаи бывают, но я сейчас прикинул, и у меня получилось, что в Вашем случае решение есть.

Не подскажите ответ?я решила...а сравнить не с чем...

[Brukvalub]

Ответ я не досчитал - лень. Я просто рассмотрел взаимное расположение граничных прямых и прямой минимизируемого семейства - стало ясно, что решение есть.