Помощь - Поиск - Пользователи - Календарь
Полная версия: задача линейного программирования > Разное
Образовательный студенческий форум > Высшая математика > Разное
ирина калининград
подскажите, что можно почитать. Мне надо решить ЗЛП графическим способом, но там 3 переменные и 3 условия...
tig81
По идее надо свести к двум. Покажите задание.
ирина калининград
Да вот тоже думаю..Там есть пояснение, что методом Жордано Гаусса привести систему уравнений -ограничений к равносильной, разрешенной.Одновременно исключить разрешенные переменные из целевой функции.
z(x)=x1-3x2-2x3
3x1+x2-2x3>=13
x1-3x2+x3=1
x1+2x2+3x3<=11
Но ранг матрицы равен числу неизвестных, то есть я не понимаю, что исключить
tig81
Цитата(ирина калининград @ 2.4.2011, 18:17) *

x1-3x2+x3=1

Отсюда находите х3 и везде подставляйте вместо этой переменной полученное выражение через х1 и х2.
ирина калининград
все, спасибо, поняла...
А надо какое либо обоснование делать?
tig81
Обоснование чего?
venja
Цитата(tig81 @ 2.4.2011, 21:22) *

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


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

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

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

Цитата(venja @ 2.4.2011, 15:44) *

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

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

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

все, поняла сама...
tig81
Цитата(ирина калининград @ 2.4.2011, 19:32) *

не смогла прикрепить рисунок.

Как вставить картинку на форум
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.