Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

4.7. Двойственные задачи со смешанными ограничениями

Задачи линейного программирования наиболее общего вида - это задачи со смешанными ограничениями, когда допустимое множество задается системой равенств и

неравенств, а часть переменных (или все переменные) может быть свободна от ограничений.

Введем обозначения:

I = {i: i= 1, 2.....m}, J = {j: j = 1, 2, ..., n}.

Пусть I1 означает часть совокупности индексов I, то есть I1⊆I, а I2=I\I1. Аналогично, J1⊆J, J2 = J\J1.

Пару задач

(4.18)

и

(4.19)

называют двойственными задачами со смешанными ограничениями. Таким же образом, как и в случае задач (4.1) и (4.2), легко убедиться во взаимной двойственности задач (4.18) и (4.19).

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"