Содержание
Задача №1 — Составить экономико-математическую модель задачи линейного программирования и решить её.
Кондитерская фабрика для производства трёх видов карамели A,B,C использует три вида основного сырья: сахарный песок, патоку, фруктовое пюре. Нормы расхода каждого вида сырья на производство 1т. карамели данного вида приведены в таблице. В ней также указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1т. карамели данного типа.
Сформулировать ЭММ задачи на максимум прибыли.
Задача №2 — Решить задачу линейного программирования графическим методом
Задача №3 — Решить задачу линейного программирования симплексным методом
Задача №4 — Составить ЭММ и решить транспортную задачу (задачу, сводящуюся к транспортной)
В резерве трёх железнодорожных станций А, В, С находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырём пунктам погрузки хлеба, если пункту №1 необходимо 40 вагонов, №2 – 60 вагонов, №3 – 80 вагонов и №4 – 60 вагонов. Стоимость перегона одного вагона со станции А в указанные пункты соответственно равна 1, 2, 3, 4 руб., со станции В – соответственно равна 4, 3, 2, 0 руб., и со станции С – 0, 2, 2, 1 руб.
Задача №5 — Провести анализ решения прямой и двойственной задач линейного программирования.
Для изготовления изделий А, В и С предприятие использует три вида сырья:
Вид сырья Нормы расхода сырья на одно изделие, кг. Запасы сырья, кг.
A B C
I 18 15 12 360
II 6 4 8 192
III 5 3 3 180
Цена одного изделия, руб. 9 10 16
Составить план производства изделий, при котором стоимость всей производящейся предприятием продукции является максимальной.
Сформулировать двойственную задачу и найти её оптимальный план.
Определить интервалы устойчивости двойственных оценок по отношению к изменению запасов сырья каждого вида. Определить увеличение стоимости продукции при увеличении количества сырья соответственно на 30, 40 и 50кг. Оценить суммарное и раздельное влияние этих изменений.
Выдержка из текста
5 заданий с подробным решением.
Список использованной литературы
—