ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ РЕШЕНИЕ В EXCEL

Ткаченко М.Г.2 УСЛОВИЕ ЗАДАЧИ Предположим, что предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известны: технологическая матрица затрат любого ресурса на единицу каждой продукции вектор объемов ресурсов вектор удельной прибыли

Ткаченко М.Г.3 УСЛОВИЕ ЗАДАЧИ Требуется составить производственную программу, обеспечивающую предприятию наибольшую прибыль при имеющихся ограниченных ресурсах.

Ткаченко М.Г.4 ПОРЯДОК РЕШЕНИЯ В EXCEL 1. Ввести условие задачи: создать экранную форму для ввода условия задачи ввести исходные данные в экранную форму ввести зависимости из математической модели в экранную форму задать ЦФ ввести ограничения и граничные условия 2. Решить задачу: установить параметры решения задачи запустить задачу на решение выбрать формат вывода решения

Ткаченко М.Г.5 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ Найти производственную программу X=(x 1, x 2, x 3, x 4 ), максимизирующую прибыль при ограничениях по ресурсам где по смыслу задачи x 1 0, x 2 0, x 3 0, x 4 0

Ткаченко М.Г.6 ЭКРАННАЯ ФОРМА

Ткаченко М.Г.7 ВВОД ФОРМУЛ

Ткаченко М.Г.8 РЕЗУЛЬТАТ ВВОДА ФОРМУЛ

Ткаченко М.Г.9 ЗАДАНИЕ ЦЕЛЕВОЙ ФУНКЦИИ (в окне «Поиск решения») Меню «Сервис» («Надстройки») Окно «Поиск решения»

Ткаченко М.Г.10 ВИД ОКНА «ПОИСК РЕШЕНИЯ»

Ткаченко М.Г.11 ВИД ОКНА «ПОИСК РЕШЕНИЯ»

Ткаченко М.Г.12 ВИД ОКНА «ПОИСК РЕШЕНИЯ»

Ткаченко М.Г.13 ВКЛАДКА «ПАРАМЕТРЫ»

Ткаченко М.Г.14 ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ

Ткаченко М.Г.15 ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ Сообщения в окне «Результаты поиска решения» Решение найдено. Все ограничения и условия оптимальности выполнены. Поиск не может найти подходящего решения. Значения целевой ячейки не сходятся

Ткаченко М.Г.16 ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ

Ткаченко М.Г.17 ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ Три типа отчетов: Результаты Устойчивость Пределы