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