пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

1-я и 2-я теоремы двойственности

1 теорема: если одна из задач двойственной пары имеет решение,то и другая имеет решение, причём значения целевых функций этих задач на оптимальных планах равны между собой.Если целевая функция одной из задач неограниченна, то множество допустимых решений второй пусто

2 теорема:план x задачи 1-2 и план y задачи 3-4 являются оптимальными планами своих задач <=> справедливы соотношения

( сумма по жи от 1 до н*Аитоежитое*икс житое-b итое)*yi=0

(сумма по и от 1 до н *Аитоежитое*yi-c итое)*икс житое=0


хиты: 243
рейтинг:-3
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь