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

Проверить результаты решения в табличном процессоре Excel. В Excel имеется надстройка «Поиск решения», которая позволяет решать оптимизационные задачи.

Использовав эту надстройку для решения нашей задачи ЛП, получаем следующий результат:

Таблица 6.

Но при применении надстройки «поиск решения» к задаче, двойственной данной задаче ЛП, приходим к выводу, что решение полученное с помощью надстройки не сходится с решением из симплекс-таблицы:

Таблица 7.

Лабораторная работа № 2 (Решение задачи ЛП средствами табличного процессора Excel)

Для заданной содержательной постановки задачи ЛП выполнить следующие действия:

Осуществить математическую запись задачи ЛП;

Решить задачу с использование надстройки Excel «Поиск решения»;

Привести математическую постановку двойственной задачи ЛП;

Получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения»;

Получить решение задачи в предположении целочисленности переменных;

Произвести анализ полученных результатов и дать их содержательную интерпретацию.

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