|
190203031632-28
Вариант 28
1. Задача планирования производства
Для изготовления четырех видов продукции используется три вида сырья. Запасы, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Тип сырья
|
Нормы расхода сырья на одно изделие
|
Запасы сырья
|
|
А
|
Б
|
В
|
Г
|
|
I
II
III
|
2
1
3
|
1
5
0
|
0,5
3
6
|
4
0
1
|
2400
1200
3000
|
Цена изделия
|
7,5
|
3
|
6
|
12
|
|
Требуется:
1. Сформулировать математическую модель задачи
2. Найти оптимальное решение, и проанализировать его устойчивость и чувствительность к изменениям коэффициентов целевой функции и правых частей ограничений.
3. Определить целесообразность включения в план изделий "Д" ценой 10 ед., на изготовление которого расходуется по две единицы каждого вида сырья.
4. Сформулировать, решить на компьютере двойственную задачу и дать её интерпретацию.
5. В письменном отчёте дать ответы на вопросы 1-4
==============================================================
2. Транспортная задача.
Исходные данные транспортной задачи приведены в следующей таблице:
|
15
|
15
|
15
|
20
|
20
|
2
|
3
|
4
|
3
|
15
|
5
|
2
|
3
|
5
|
30
|
3
|
1
|
5
|
2
|
В левом столбце приведены запасы поставщиков;
В верхней строке – запросы потребителей;
В остальных ячейках заданы удельные транспортные затраты на перевозку единицы груза.
Требуется:
1. Сформулировать математическую модель задачи;
2. Найти оптимальный план закрепления поставщиков за потребителями, используя Excel;
3. Сформулировать и решить на компьютере двойственную задачу;
4. Сопоставить решения прямой и двойственной задачи.
5. В письменном отчёте дать ответы на вопросы 1-4.
Источник: 190203031632-28 | 