Содержание
Задача №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 заданий с подробным решением.
Список использованной литературы
—
С этим материалом также изучают
Изучите основы линейного программирования: от математических моделей Канторовича и Данцига до симплекс-метода, транспортных задач и Python-библиотек для оптимизации.
... Решите задачу линейного программирования ... задачу линейного программирования:Т. Все функциональные ограничения записываются в виде равенств с неотрицательной правой частью; Используя графический метод, найти решение следующей задачи линейного ...
Полный разбор курсовой работы по ЛП. Статья раскрывает теорию двойственности, содержит пошаговое решение задачи планирования производства и структуру работы.
... посвященные линейному программированию например, использованная в данной работе книга «Линейное программирование» (автор Ашманов С.А). Общая задача линейного программирования Формула задачи Основная (общая) задача линейного программирования состоит ...
... Решить поставленные задачи, используя рассмотренный метод решения задач линейного программирования. Список использованной литературы1.Коротков М., Гаврилов М. «Основы линейного программирования», 2003 г..2.Филькин Г.В., «Линейное программирование» ...
... Отсюда — необходимость разработки новых методов. Линейное программирование представляет собой наиболее часто используемый метод оптимизации. Целью работы является анализ задач линейного программирования. Список использованной литературы 1. Абчук В.А. ...
Подробное руководство по написанию курсовой работы о двойственных задачах ЛП. Изучите теоремы, правила построения, методы решения и экономическую интерпретацию результатов.
... управленческих решений 5 1.1. Общая постановка задачи линейного программирования (ЗЛП) 5 1.2 Область задач, использующих линейное программирование 6 2. Примеры использования методов линейного программирования в управленческих решениях 8 2.1 ...
... системы линейных уравнений. Указать, какие из решений являются допустимыми. К/Р №6 33. Рассматривается задача об использовании сырья (таблица 6-1). Изготовление продукции двух видов ...
Полный сборник задач по линейному программированию для контрольной. Разбираем построение моделей, графический метод и пошаговые решения на примерах в Excel.
