Задачи оптимизации
Описание:
Номер в архиве:1722
Исходник с решением в excel прилагается
Ситуация 2 8
Ситуация 3 11
Ситуация 4 15
Список использованной литературы 17
Вариант 3
Стоимость перевозки единицы продукции Объемы производства
Исходник с решением в excel прилагается
Оглавление
Ситуация 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 |
Ситуация 2
Построить математическую модель задачи. Составить задачу, двойственную к исходной.Предприятие предложен на выбор выпуск 3 новых изделий, за счет которых можно было бы расширить номенклатуру продукции предприятия при тех же запасах ресурсов. Нормы затрат ресурсов и прибыль от реализации единицы продукции для этих изделий представлены в таблице. Определить из предложенных видов изделия, выгодные для выпуска предприятием
Ресурсы |
Объективно обусловленные оценки ресурсов |
Затраты ресурсов на 1 изделие | ||
А | Б | В | ||
Труд | 40 | 6 | 4 | 2 |
Сырье | 20 | 2 | 1 | 3 |
Оборудование | 20 | 3 | 1 | 2 |
Прибыль на 1 изделие |
| 80 | 70 | 45 |
Ситуация 3
Решить транспортную задачу с использованием вычислительных средств 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 |
|
Ситуация 4
Решить задачу о назначениях преподавателей на проведение занятий в соответствии с заданной таблицей
Преподаватели |
Стоимость выполнения | |||
Виды занятий | ||||
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 |