Московский университет им. Витте Методы оптимальных решений Вариант 3 (3 задания)

Задание
Фабрика выпускает 3 вида тканей, причём суточное плановое задание составляет не менее 90м тканей 1-го вида, 70м- 2, 60м- 3. Суточные ресурсы следующие: 780 единиц производственного оборудования, 850 единиц сырья и 790 единиц электроэнергии, расход которых на 1м представлен в таблице. Цена за 1м равна 80уе.- 1 вид, 70-2й, 60-3й. Определить сколько метров ткани каждого вида следует выпускать, чтобы общая стоимость выпускаемой продукции была максимальной
Таблица
Расход ресурсов на 1 м ткан
Ресурсы 1 2
Оборудование 2 3
Сырьё 1 4
Электроэнергия 3 4
1) Построить математическую модель задачи оптимизации производ-ства
2) Найти решение симплекс-методом
3) Построить двойственную задачу, проанализировать результат
Задание
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице 3, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы
Таблица
Пункты производства Стоимость перевозки единицы продукции Объем про-изводств
1 6 3 4 5 2
2 5 2 3 3 7
3 3 4 2 4 5
4 5 6 2 7 3
Объем потребления 15 30 80 20
1) Решить транспортную задачу методом потенциалов
2) Проанализировать результаты
Задание
1) Решить задачу о назначениях преподавателей на проведение заня-тий в соответствии с заданной таблицей «венгерским» методом
2) Провести анализ результатов
Таблица
Стоимость выполнения занятий преподавателям
Стоимость выполнения
Преподаватели Виды заняти
1 2 3
1 860 620 200 50
2 510 230 910 86
3 300 800 120 90
4 100 410 210 33
5 300 720 990 500

Содержани
Задание 1
Задание 2 1
Задание 3 2
Список использованной литературы 28