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