Учебная работа № 6147. «Контрольная Линейное программирование и планирование перевозок
Учебная работа № 6147. «Контрольная Линейное программирование и планирование перевозок
Содержание:
1. Применение методов линейного программирования.
Постановка задачи.
Для производства трех видов продукции используются три вида сырья. Норма затрат каждого из видов сырья на единицу продукции данного вида, запасы сырья, а также прибыль с единицы продукции приведены в таблицах вариантов. Определить план выпуска продукции для получения максимальной прибыли при заданном дополнительном ограничении. Оценить каждый из видов сырья, используемых для производства продукции.
Требуется:
1. Построить математическую модель задачи.
2. Привести задачу к канонической форме.
3. Решить задачу симплекс-методом.
4. Проанализировать результаты решения, т.е. провести анализ чувствительности: изменение коэффициентов целевой функции и изменение сырья и продукции.
5. Составить к данной задаче двойственную и, используя соответствие переменных, выписать ответ двойственной задачи.
6. Решить двойственную задачу (двойственным симплекс-методом).
Продукция A B C Запасы
сырья, ед.
Сырье
I – 1 1 8
II 1 1 – 5
III – 2 1 12
Прибыль,
ден.ед. 1 5 2
Необходимо, чтобы сырье II вида было израсходовано полностью.
2. Планирование перевозок
Постановка задачи
Товары с m баз поставляются в n магазинов. Потребности магазинов в товарах равны b тыс. единиц , запасы товаров на базах составляют a тыс. единиц , затраты на перевозку 1 тыс. единиц товара в денежных единицах представлены матрицей затрат C. Запланировать перевозку с наименьшими затратами при заданном дополнительном условии.
Требуется
1. Свести исходные данные в таблицу
2. Составить математическую модель задачи
3. Привести её к стандартной транспортной задаче (с балансом)
4. Построить начальный опорный план задачи методом северо-западного угла или минимального элемента
5. Решить ТЗ методом потенциалов
Необходимо полностью освободить 1-ую базу.
Выдержка из похожей работы
РУКОВОДИТЕЛЬ
РАБОТЫ
Доцент
Асламов
С, В,
«____»________2013
г,____________
ИСПОЛНИТЕЛЬ
студент гр, Э-41
Ткаченко Ю,К,
«____»_________2013
г,___________
Чита 2013
Содержание
Введение………………………………………………………………………,,,……,,4
Исходные
данные…………………………………………………………,,…………5
Задача
№2…………………………………………………………………………,…,,9
Заключение………………………………………………………………,……,……
