Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Задача линейного программирования (условная оптимизация)
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Vladm


Новичок

Следующую задачу линейного программирования решить графическим методом:

f(x) = 6x1 - x2 + 2x3 - x4 + x5 -> max

Ограничения:
-x1 + x2 + x3 = 2
5x1 + 2x2 + x3 + x4 + x5 = 11
3x1 + 2x2 + x5 = 6

xi >= 0
Пытаюсь свести задачу к задаче с двумя переменными:

-1  1  1  0  0 | 2
5  2  1  1  1 | 11
3  2  0  0  1 | 6

4  3  2  1  1 | 13  (I+II)
5  2  1  1  1 | 11
3  2  0  0  1 | 6

4  3  2  1  1 | 13
5  2  1  1  1 | 11
2  0  1  1  0 | 5   (II-III)

-1  1  1  0  0 | 2  (I-III)
1 -1 -1  0  0 |-2  (II-I)
2  0  1  1  0 | 5  

В общем, не получается у меня пока с линейными преобразованиями.
Еще немного подумаю, но если кто подскажет - буду благодарен.

Всего сообщений: 1 | Присоединился: май 2008 | Отправлено: 21 мая 2008 15:44 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com