 задача линейного программирования |
Здравствуйте, гость ( Вход | Регистрация )
  |
| ирина калининград |
 2.4.2011, 15:03
Сообщение
#1
|
|
Школьник  Группа: Продвинутые Сообщений: 16 Регистрация: 13.1.2011 Город: калининград  |
подскажите, что можно почитать. Мне надо решить ЗЛП графическим способом, но там 3 переменные и 3 условия...
|
   |
 
|
| tig81 |
2.4.2011, 15:10
Сообщение
#2
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
По идее надо свести к двум. Покажите задание.
|
|
|
|
| ирина калининград |
2.4.2011, 15:17
Сообщение
#3
|
|
Школьник Группа: Продвинутые Сообщений: 16 Регистрация: 13.1.2011 Город: калининград |
Да вот тоже думаю..Там есть пояснение, что методом Жордано Гаусса привести систему уравнений -ограничений к равносильной, разрешенной.Одновременно исключить разрешенные переменные из целевой функции.
z(x)=x1-3x2-2x3 3x1+x2-2x3>=13 x1-3x2+x3=1 x1+2x2+3x3<=11 Но ранг матрицы равен числу неизвестных, то есть я не понимаю, что исключить |
|
|
|
| tig81 |
2.4.2011, 15:22
Сообщение
#4
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(ирина калининград @ 2.4.2011, 18:17)  x1-3x2+x3=1 Отсюда находите х3 и везде подставляйте вместо этой переменной полученное выражение через х1 и х2. |
|
|
|
| ирина калининград |
2.4.2011, 15:29
Сообщение
#5
|
|
Школьник Группа: Продвинутые Сообщений: 16 Регистрация: 13.1.2011 Город: калининград |
все, спасибо, поняла...
А надо какое либо обоснование делать? |
|
|
|
| tig81 |
2.4.2011, 15:36
Сообщение
#6
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Обоснование чего?
|
|
|
|
| venja |
2.4.2011, 15:44
Сообщение
#7
|
|
Доцент Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель |
Цитата(tig81 @ 2.4.2011, 21:22) Отсюда находите х3 и везде подставляйте вместо этой переменной полученное выражение через х1 и х2. И придется добавить еще одно неравенство х3>=0, выраженное через первые 2 переменные. А вообще посмотрите тему: приведение задачи ЛП к стандартной форме. |
|
|
|
| ирина калининград |
2.4.2011, 16:32
Сообщение
#8
|
|
Школьник Группа: Продвинутые Сообщений: 16 Регистрация: 13.1.2011 Город: калининград |
все выразила, получила задачу с 2 переменными. Я решила ее он лайн. Но не совсем пойму, на втором рисунке, там, вероятно, свели эту задачу к минимизации ( потому как строят -Z(x))?
не смогла прикрепить рисунок. Ну вообщем я разобралась. Большое спасибо Цитата(venja @ 2.4.2011, 15:44) И придется добавить еще одно неравенство х3>=0, выраженное через первые 2 переменные. А вообще посмотрите тему: приведение задачи ЛП к стандартной форме. а почему x3>=0? а не =0 все, поняла сама... |
|
|
|
| tig81 |
2.4.2011, 17:37
Сообщение
#9
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(ирина калининград @ 2.4.2011, 19:32) не смогла прикрепить рисунок. Как вставить картинку на форум |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 3.5.2024, 4:52 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2024 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru