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