Задачи математического программирования

Привести математическую постановку двойственной задачи ЛП. Двойственная задача ЛП определяется по формуле:

Математическая постановка двойственной задачи ЛП:

Получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения». К имеющимся данным добавляются значения двойственных переменных, ячейка, содержащая формулу целевой функции двойственной задачи, и ячейки, определяющие левые части ограничений двойственной задачи. Далее для решения двойственной задачи выполняем с помощью надстройки Excel «Поиск решения». Получаем:

Таблица 10

Получить решение задачи в предположении целочисленности переменных/ Для решения поставленной задачи воспользуемся командой Поиск решения. К исходным данным при решении задачи ЛП добавим еще одно ограничение целочисленности для ячеек, содержащих искомое количество производимой продукции. После выполнения поиска получаем решение, приведенное в таблице 11.

Таблица 11

 Скачать реферат