![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Теорема о дополняющей нежесткости
Для того чтобы допустимые Z, U были оптимальными, необходимо и достаточно выполнение условия
Это означает, что в точке оптимума никогда не может одновременно быть так, чтобы Исходный пример. Пусть требуется решить задачу линейного программирования (8.22), (8.23). Рассмотрим ДЗЛП, которая является СЗЛП при ограничениях
zi ≥ 0. Эта СЗЛП была рассмотрена ранее (п.8.4). В результате ее решения получены решения z2 = z3 = 0 (внебазисные переменные), z1 = 5, 541; z4 = 3, 918; z5 = 2, 459 (базис). Ф=СХ =-77, 9672. Отсюда уравнения 1, 4, 5 в(8.23). приобретают форму равенств, а 2, 3 – строгих неравенств. Решение определяется из системы уравнений.
В результате
|