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

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

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

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

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
Найти производственную программу
X=(x1, x2, x3, x4),
максимизирующую прибыль
при ограничениях по ресурсам
где по смыслу задачи
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0

ЭКРАННАЯ ФОРМА

ВВОД ФОРМУЛ

РЕЗУЛЬТАТ ВВОДА ФОРМУЛ

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

ВИД ОКНА «ПОИСК РЕШЕНИЯ»

ВИД ОКНА «ПОИСК РЕШЕНИЯ»

ВИД ОКНА «ПОИСК РЕШЕНИЯ»

ВКЛАДКА «ПАРАМЕТРЫ»

ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ

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

ЗАПУСК ЗАДАЧИ НА РЕШЕНИЕ

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

Однородный продукт, сосредоточенный в 3-х пунктах производства (хранения) в количествах (70; 40; 60) единиц, необходимо распределить между 4-мя пунктами потребления, которым необходимо соответственно (37; 39; 48; 40) единиц. Стоимость перевозки единицы продукта из i-го пункта отправления в j-ый пункт назначения известна для всех маршрутов и задается матрицей
равна сij
ТРАНСПОРТНАЯ ЗАДАЧА

Необходимо составить план перевозок, при котором запросы всех пунктов потребления были бы удовлетворены за счет имеющихся продуктов в пунктах производства и общие транспортные расходы по доставке продуктов были минимальными.
ТРАНСПОРТНАЯ ЗАДАЧА

ТЗ в EXCEL

ТЗ в EXCEL

ТЗ в EXCEL

ТЗ в EXCEL