Общая информация » Каталог студенческих работ » МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР » Методы оптимальных решений |
29.12.2019, 10:25 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Выбор варианта контрольной работы по начальной букве фамилии Вариант 1 – «А» - «Д» Вариант 2 – «Е» - «К» Вариант 3 – «Л» - «Р» Вариант 4 – «С» - «Ц» Вариант 5 – «Ч» - «Я»
ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ РЕЙТИНГОВОЙ РАБОТЫ Задание 1 1) Построить математическую модель задачи оптимизации производства. 2) Найти решение симплекс-методом. 3) Построить двойственную задачу, проанализировать результат. Вариант 1. Предприятие выпускает продукцию четырех видов П1-П4, для изготовления которой используются ресурсы трех видов: трудовые, сырье и оборудование. Нормы расхода каждого вида ресурса на изготовление единицы каждого вида продукции приведены в таблице.
Прибыль, получаемая от реализации единицы продукции, равна: для продукции П1 – 60 у.е., для П2 – 70 у.е., для П3 – 120 у.е. и для П4 – 130 у.е. Определить оптимальный план производства каждого вида продукции, максимизирующий прибыль данного предприятия. Вариант 2. Магазин реализует три вида продукции П1, П2, П3. Для этого используется два ограниченных ресурса – полезная площадь помещений, которая с учетом коэффициента оборачиваемости составляет 450 м2, и рабочее время работников магазина – 600 человеко-часов. Товарооборот должен быть не менее 240 000 у.е. Необходимо разработать план товарооборота, доставляющего максимум прибыли. Затраты ресурсов на реализацию и полученная при этом прибыль представлены в таблице.
Вариант 3. Фабрика выпускает 3 вида тканей, причём суточное плановое задание составляет не менее 90м тканей 1-го вида, 70м- 2, 60м- 3. Суточные ресурсы следующие: 780 единиц производственного оборудования, 850 единиц сырья и 790 единиц электроэнергии, расход которых на 1м представлен в таблице. Цена за 1м равна 80уе.- 1 вид, 70-2й, 60-3й. Определить сколько метров ткани каждого вида следует выпускать, чтобы общая стоимость выпускаемой продукции была максимальной.
Вариант 4. Фирма выпускает 2 вида древесно-стружечных плит- обычные и улучшенные. При этом производятся 2 основные операции- прессование и отделка. Какое количество плит каждого типа можно изготовлять в течении месяца так, чтобы обеспечить максимальную прибыль при следующих ограничениях на ресурсы (материал, время, затраты).
Вариант 5. Фирма выпускает 2 вида продукции: столы и стулья. Для изготовления одного стула требуется 3кг древесины, а для изготовления одного стола необходимо-7кг. На изготовление одного стула уходит 2 часа роботы, а на изготовление стола- 8. Каждый стул приносит прибыль 1уе, стол- 3уе. Сколько стульев и столов должна изготовлять фирма, если она располагает 420кг древесины и 400 часами рабочего времени и хочет получить максимальную прибыль.
Задание 2 1) Решить транспортную задачу методом потенциалов. 2) Проанализировать результаты. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы. Вариант 1 Стоимость перевозки единицы продукции Объемы производства
Вариант 2 Стоимость перевозки единицы продукции Объемы производства
Вариант 3 Стоимость перевозки единицы продукции Объемы производства
Вариант 4 Стоимость перевозки единицы продукции Объемы производства
Вариант 5 Стоимость перевозки единицы продукции Объемы производства
Задание 3 1) Решить задачу о назначениях преподавателей на проведение занятий в соответствии с заданной таблицей «венгерским» методом. 2) Провести анализ результатов. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||