Выдержка из работы:
ПРАКТИЧЕСКИЕ ЗАНЯТИЯ
№ 1. Составить план производства продукции, обеспечив максимум прибыли, учитывая ограничения, заданные в таблице 1.
Таблица 1. Линейная оптимизация
Расход сырья (доли) Прибыль от реализации единицы продукции, руб.
Сырье 1 Сырье 2 Сырье 3 Сырье 4
Продукт 1 0,2 0,3 0,1 0,4 120
Продукт 2 0,4 0,1 0,3 0,2 150
Продукт 3 0,6 0,1 0,1 0,2 110
Наличие сырья на складе, кг 850 640 730 1000
Составим экономико-математическую модель (математическое описание исследуемого экономического процесса) задачи. Через x обозначим количество продукции, каждого вида:
F(x) = 120*x1+150*x2+110*x3 ? max
При решении рассматриваемой задачи должны быть учтены ограничения на расход исходных продуктов
Это приводит к трём ограничениям:
0,2х1+0,4х2+0,6x3 ? 850 (для сырья 1)
0,3х1+0,1х2+0,1x3 ? 640 (для сырья 2)
0,1х1+0,3х2+0,1x3 ? 730 (для сырья 3)
0,4х1+0,2х2+0,2x3 ? 1000 (для сырья 2)
........................
№ 2. Распределить план перевозок однотипного груза от трёх поставщиков к четырём потребителям, обеспечив минимальные затраты на перевозку.
Исходные данные представлены в таблице 2.
.....................................