Версия для печати темы

Автор: ирина калининград 2.4.2011, 15:03

подскажите, что можно почитать. Мне надо решить ЗЛП графическим способом, но там 3 переменные и 3 условия...

Автор: tig81 2.4.2011, 15:10

По идее надо свести к двум. Покажите задание.

Автор: ирина калининград 2.4.2011, 15:17

Да вот тоже думаю..Там есть пояснение, что методом Жордано Гаусса привести систему уравнений -ограничений к равносильной, разрешенной.Одновременно исключить разрешенные переменные из целевой функции.
z(x)=x1-3x2-2x3
3x1+x2-2x3>=13
x1-3x2+x3=1
x1+2x2+3x3<=11
Но ранг матрицы равен числу неизвестных, то есть я не понимаю, что исключить

Автор: tig81 2.4.2011, 15:22

Отсюда находите х3 и везде подставляйте вместо этой переменной полученное выражение через х1 и х2.

Автор: ирина калининград 2.4.2011, 15:29

все, спасибо, поняла...
А надо какое либо обоснование делать?

Автор: tig81 2.4.2011, 15:36

Обоснование чего?

Автор: venja 2.4.2011, 15:44

И придется добавить еще одно неравенство х3>=0, выраженное через первые 2 переменные.

А вообще посмотрите тему: приведение задачи ЛП к стандартной форме.

Автор: ирина калининград 2.4.2011, 16:32

все выразила, получила задачу с 2 переменными. Я решила ее он лайн. Но не совсем пойму, на втором рисунке, там, вероятно, свели эту задачу к минимизации ( потому как строят -Z(x))?

не смогла прикрепить рисунок. Ну вообщем я разобралась. Большое спасибо

а почему x3>=0? а не =0

все, поняла сама...

Автор: tig81 2.4.2011, 17:37

http://www.prepody.ru/topic12694.html