Для следующей ЗЛП построить двойственную задачу. Доказать, что вектор x является оптимальным вектором исходной задачи. Найти оптимальный вектор двойственной задачи.

max(3x1 + x2 + x3 + 5x4 − 9x5)

-2x1 + x2 - 3x3 + 4x4 + 8x5 <= 7,   
2x1 - 9x2 + 3x3 - 9x4 + 4x5 >= 3,      
-5x1 + 9x2 - 7x3 -2x4 + x5 = 7,    
x1 >= 0, x3 >= 0, x5 >= 0,

x = (3,-5/4,-19/4,0,0)

задан 8 Дек '19 19:32

1) Выписываете двойственную задачу...

2) Предполагая, что данное решение исходной задачи оптимально, выписываете решение двойственной задачи. используя теорему о дополняющей нежёсткости...

3) Проверяете критерий Канторовича...

(8 Дек '19 19:36) all_exist

Кстати, данный вектор является недопустимым, поскольку не выполнено условие $%x_3 \ge 0$%...

(8 Дек '19 19:40) all_exist
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×50

задан
8 Дек '19 19:32

показан
126 раз

обновлен
8 Дек '19 19:40

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru