190203031632-15
Вариант 15
1. Задача планирования производства
Для изготовления трех видов продукции используют четыре вида ресурсов Запасы ресурсов, нормы расхода и цена каждого продукта приведены в таблице.
Ресурсы
|
Нормы затрат ресурсов на единицу
продукции
|
Запасы
|
|
I вид
|
II вид
|
III вид
|
|
Труд
|
3
|
6
|
4
|
2000
|
Сырье 1
|
20
|
15
|
20
|
15000
|
Сырье 2
|
10
|
15
|
20
|
7400
|
Оборудование
|
0
|
3
|
5
|
1500
|
Цена
|
6
|
10
|
9
|
|
Требуется:
1. Сформулировать математическую модель задачи
2. Найти оптимальное решение, и проанализировать его устойчивость и чувствительность к изменениям коэффициентов целевой функции и правых частей ограничений.
3. Определить целесообразность выпуска изделия четвертого вида ценой 11 единиц, если нормы затрат ресурсов 8, 4, 20 и 6 ед.
4. Сформулировать, решить на компьютере двойственную задачу и дать её интерпретацию.
5. В письменном отчёте дать ответы на вопросы 1-4
==============================================================
2. Транспортная задача.
Исходные данные транспортной задачи приведены в следующей таблице:
|
15
|
15
|
15
|
20
|
30
|
2
|
3
|
4
|
3
|
10
|
5
|
2
|
3
|
5
|
20
|
3
|
1
|
5
|
2
|
В левом столбце приведены запасы поставщиков;
В верхней строке – запросы потребителей;
В остальных ячейках заданы удельные транспортные затраты на перевозку единицы груза.
Требуется:
1. Сформулировать математическую модель задачи;
2. Найти оптимальный план закрепления поставщиков за потребителями, используя Excel;
3. Сформулировать и решить на компьютере двойственную задачу;
4. Сопоставить решения прямой и двойственной задачи.
5. В письменном отчёте дать ответы на вопросы 1-4.
Источник: 190203031632-15 |