Методы оптимальных решений Вариант 5 (2 задачи) ТГУ Курсовая работа

Задача 1. Обоснование оптимального плана производства

Организация имеется возможность выпускать три вида изделий П1, П2, П3. При их изготовлении используются ресурсы Р1, Р2, Р3. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2, b3. Расход ресурса i-го вида (i = 1, 2,…, m) на единицу изделия j-го вида (j = 1, 2,…, n) составляет aij ден. ед. Цена единицы продукции j-го вида равна сj. Требуется найти оптимальный план выпуска изделий, который обеспечивал бы организации максимальный доход.

Обязательные требования к решению задачи.

1. Построить экономико-математическую модель задачи распределения ресурсов.

2. Построить двойственную задачу к задаче распределения ресурсов. Ввести соответствие переменных прямой и двойственной задачи.

3. Найти оптимальное решение прямой и двойственной задач линейного программирования, пояснить экономический смысл всех переменных, участвующих в решении.

4. Найти границы изменения дефицитных ресурсов, в пределах которых не изменится структура оптимального плана.

5. Уточнить значения недефицитных ресурсов, при которых оптимальный план не изменится.

6. Найти границы изменения цены изделия, попавших в оптимальный план производства, в пределах которых оптимальный план не изменится.

7. Определить величину ∆bs ресурса Рs, введением которого в производство можно компенсировать убыток и сохранить максимальный доход на прежнем уровне (ресурсы предполагаются взаимно заменяемыми), получаемый при исключении из производства ∆br единиц ресурса Рr.

8. Оценить целесообразность приобретения ∆bk единиц ресурса Рk по цене сk за единицу.

9. Установить, целесообразно ли выпускать новое изделие П4, на единицу которого ресурсы Р1, Р2, Р3 расходуются в количествах a14, a24, a34 единиц, а цена единицы изделия составляет с4 денежных единиц.

10. Решить прямую и двойственную задачи линейного программирования в среде Microsoft Exсel, приложить отчеты.

Таблица 1

Расходы сырья на производство продукции. цены и запасы сырья

Ресурсы Продукция Запасы, ед.

П1 П2 П3

Р1 1 3 2 350

Р2 2 3 1 500

Р3 3 1 2 400

Цена, ден.ед. 30 40 35  

Задача 2. Обоснование оптимального плана перевозок

На трех базах (пунктах отправления) A1, A2, A3 находится однородный

груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3 единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц.

Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.

Обязательные требования к решению задачи.

1. Проверить разрешимость транспортной задачи. Если задача не разрешима, свести ее к закрытой задаче введением фиктивного пункта отправления (поставщика) или пункта назначения (потребителя).

2. Построить экономико-математическую модель прямой транспортной задачи и двойственной задачи.

3. Найти начальное решение транспортной задачи и проверить его на вырожденность.

4. Решить транспортную задачу методом потенциалов.

5. Решить транспортную задачу в среде Microsoft Exсel, приложить отчет.

Таблица 4

Транспортная таблица

  В1 В2 В3 В4 Запасы

А1 21 22 2 13 18

А2 27 10 4 24 12

А3 3 16 25 5 17

А4 28 11 17 10 13

Потребности 18 15 15 12  

Содержание

Задача 1. Обоснование оптимального плана производства 3

Задача 2. Обоснование оптимального плана перевозок 19

Список использованной литературы 33

Не подошли данные? Другой вариант? Не проблема! Напишите мне, оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.

Работа была выполнена в 2020 году, принята преподавателем без замечаний.

Пример оформления задач для общего представления о качестве приобретаемой работы можно посмотреть в моем профиле (образцы решений) или прикрепленном демо-файле.

Расчеты выполнены достаточно подробно. Все расчеты сопровождены формулами, пояснениями, выводами, скринами из excel. Формулы и расчеты аккуратно набраны в microsoft equation. Файлы excel с решением задач приложены к архиву.

Объем работы 33 стр. TNR 14, интервал 1,5.