Линейное программирование, Часть 2;) |
Здравствуйте, гость ( Вход | Регистрация )
Линейное программирование, Часть 2;) |
Yano4k@ |
23.2.2011, 14:48
Сообщение
#1
|
Аспирант Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент |
Минимизировать функцию 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 Проверьте пожалуйста! (IMG:style_emoticons/default/rolleyes.gif) |
Текстовая версия | Сейчас: 2.5.2024, 23:43 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru