Помощь - Поиск - Пользователи - Календарь
Полная версия: Линейное программирование > Разное
Образовательный студенческий форум > Высшая математика > Разное
Yano4k@
Минимизировать функцию W = 4х1 - х2 + 3х3 + 2х4, при ограничениях: х1 + 2х2 + х4 = 4; х1 - х2 + х3 = -2.

Решение:
1) Исследуем систему на совместность:
1 2 0 1
1 -1 1 0
Ранг матрицы равен 2, система совместна, следовательно, имеет решение.
Так как ранг матрицы равен 2, а количество переменных 4, то система имеет множество решений. Возьмем в качестве свободных х1 и х2, тогда х3 = -2 - х1 + х2 и х4 = 4 - х1 - 2х2.
2) Решим задачу геометрически:
х1>=0
x2>=0
-2 - x1 + x2>=0
4 - x1 - 2x2>=0
ОДР здесь: http://i079.radikal.ru/1102/b5/1b0fe9e22dd0.png

Проверьте пожалуйста! rolleyes.gif
tig81
Цитата(Yano4k@ @ 23.2.2011, 16:48) *

Минимизировать функцию W = 4х1 - х2 + 3х3 + 2х4, при ограничениях: х1 + 2х2 + х4 = 4; х1 - х2 + х3 = -2.

Решение:
1) Исследуем систему на совместность:
1 2 0 1
1 -1 1 0
Ранг матрицы равен 2, система совместна, следовательно, имеет решение.

О какой системе речь? Вам надо решить СЛАУ или минимизировать функцию?
Цитата
2) Решим задачу геометрически:

Задачу надо решить графически или используя симплекс таблицы?
Yano4k@
Цитата(tig81 @ 23.2.2011, 21:17) *

О какой системе речь? Вам надо решить СЛАУ или минимизировать функцию?

Задачу надо решить графически или используя симплекс таблицы?



Я написала минимизировать функцию W = 4х1 - х2 + 3х3 + 2х4, при системе ограничений: х1 + 2х2 + х4 = 4; х1 - х2 + х3 = -2. Решить геометрическим методом!
tig81
Цитата(Yano4k@ @ 23.2.2011, 19:54) *

Я написала минимизировать функцию W = 4х1 - х2 + 3х3 + 2х4, при системе ограничений: х1 + 2х2 + х4 = 4; х1 - х2 + х3 = -2. Решить геометрическим методом!

А зачем решаете систему, находите ранг матрицы? Этот момент мне непонятен.
Yano4k@
Цитата(tig81 @ 23.2.2011, 22:56) *

А зачем решаете систему, находите ранг матрицы? Этот момент мне непонятен.



Ну чтобы доказать, что система имеет решение, что х1 и х2 можно взять свободными и в итоге построить прямые. И решать графическим методом. А что не надо было? Как тогда я их построю?
Yano4k@
Цитата(Yano4k@ @ 23.2.2011, 23:20) *

Ну чтобы доказать, что система имеет решение, что х1 и х2 можно взять свободными и в итоге построить прямые. И решать графическим методом. А что не надо было? Как тогда я их построю?



Почему никто не отвечает???
Тролль
Больше ограничений нет? Если нет, то и минимума у функции тоже нет.
Yano4k@
Цитата(Тролль @ 25.2.2011, 22:48) *

Больше ограничений нет? Если нет, то и минимума у функции тоже нет.




Почему? Потому что ОДР нет?
У меня получается, что ОДР нет, значит и ОР нет.
Тролль
А почему х1 и х2 должны быть неотрицательны?
Yano4k@
Цитата(Тролль @ 27.2.2011, 17:51) *

А почему х1 и х2 должны быть неотрицательны?



Согласно общей задаче ЛП:
Требуется найтизначение переменных х, которые:
1) Неотрицательные х>=0;
2) Удовлетворяют данным ограничениям;
3) Минимизируют или максимизируют целевую функцию.
Тролль
Вы про эти ограничения ничего не написали.
ОДР неправильно начертили. Какая функция W тогда будет?
Yano4k@
Цитата(Тролль @ 28.2.2011, 19:17) *

Вы про эти ограничения ничего не написали.
ОДР неправильно начертили. Какая функция W тогда будет?



Ну это и так понятно, зачем писать...
ОДР здесь: http://s013.radikal.ru/i322/1102/ef/a21b4c69927d.png
Точно не правильно((( Получается, ОДР нет?
Тролль
ОДР есть, если правильно прямые нарисовать.
Yano4k@
Цитата(Тролль @ 1.3.2011, 0:45) *

ОДР есть, если правильно прямые нарисовать.



Я перепроверила, вроде все прямые правильно построены... И штриховка тоже... Где ошибка?
Тролль
Нужно построить прямые x2 = x1 + 2 и x2 = (4 - x1)/2
Первая прямая построена правильно, а вторая нет.
Yano4k@
Цитата(Тролль @ 1.3.2011, 13:49) *

Нужно построить прямые x2 = x1 + 2 и x2 = (4 - x1)/2
Первая прямая построена правильно, а вторая нет.



Почему неправильно?
х1 = 0; х2 = 2 первая точка
х1 = 4; х2 = 0 вторая точка
Правильно
Тролль
Да, перепутал. Так где здесь ОДР? И какая функция W будет?
Yano4k@
Цитата(Тролль @ 1.3.2011, 21:30) *

Да, перепутал. Так где здесь ОДР? И какая функция W будет?




Ну так получается нет ОДР. Штриховки не совпадают
Тролль
ОДР есть всегда.
Yano4k@
Цитата(Тролль @ 2.3.2011, 12:36) *

ОДР есть всегда.


И какое ОДР?
Не правда, ОДР может и не быть! Только что в книге прочитала.
Тролль
В данном случае х1 = 0
Yano4k@
Цитата(Тролль @ 3.3.2011, 2:42) *

В данном случае х1 = 0



Вы имеете в виду, что в ОДР входит одна точка?
А почему х1 = 0? Может, (0;1)?
Тролль
Да, в ОДР входит одна точка.
Yano4k@
Цитата(Тролль @ 5.3.2011, 12:12) *

Да, в ОДР входит одна точка.



Эта точка (0; 1)? Она и будет оптимальным решение, ок?
Тролль
Только не (0,1) конечно, а (0,2). Хотя странная ОДР получилась.

Yano4k@
Цитата(Тролль @ 9.3.2011, 15:05) *

Только не (0,1) конечно, а (0,2). Хотя странная ОДР получилась.




А ну да, (0;2). Почему странная?
Yano4k@
Тепеь я должна построить W.
W = -х1 - 2х2 + 2
Получаем точеи (0;0) и (0;0).
И что это значит? W явл. точкой?
Тролль
Странно, что в ОДР только одна точка. Теперь находим х3 и х4 и находим значение W.
Yano4k@
Цитата(Тролль @ 10.3.2011, 1:54) *

Странно, что в ОДР только одна точка. Теперь находим х3 и х4 и находим значение W.



Так как х1 = 0; х2 = 2, то х3 = 0; х4 = 0.
Wmin = 4*0 - 2 + 3*0 + 2*0 = -2

Ответ: ОР явл. х1 = 0; х2= 2; х3 = 0; х4 = 0; Wmin = -2. Так?
Тролль
Ну если в вычислениях не ошиблись, то так.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.