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

Решение:
1)Исследуем систему на совместность:
1 4 0 1
1 -2 1 0
Минор 0 1 не равен 0, следовательно ранг матрицы равен 2.
1 0
Система совместна, следовательно имеет решение. Так как ранг равен 2, а переменных 4, то система имеет бесчисленное множество решений, при этом 2 из них свободные. Выберем х1 и х2 в качестве свободных.
Тогда х3 = -4 - х1 + 2х2 и х4 = 7 - х1 - 4х2.
2) Решим задачу геометрически:
х1 = 0
х2 = 0
-4 - х1 + 2х2 = 0
7 - х1 - 4х2 = 0
ОДР здесь: http://s52.radikal.ru/i136/1103/69/7545b8740db8.png
Получается ОДР нет!
Проверьте плиз! bigwink.gif
Тролль
Да, правильно.
Yano4k@
Цитата(Тролль @ 10.3.2011, 2:04) *

Да, правильно.


Да? Спасибо!
А как это написать? ОДР не существует, следовательно ОР тоже не существует???
Тролль
Ну да, как-то так.
Yano4k@
Цитата(Тролль @ 10.3.2011, 13:50) *

Ну да, как-то так.




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