|
190203031632-22
Вариант 22
1. Задача планирования производства
Для изготовления четырех видов продукции используют три вида сырья Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Тип сырья
|
Нормы расхода сырья на одно изделие
|
Запасы сырья
|
|
А
|
Б
|
В
|
Г
|
|
I
II
III
|
2
1
2
|
1
2
4
|
3
4
1
|
2
8
1
|
200
160
170
|
Цена изделия
|
5
|
7
|
3
|
6
|
|
Требуется:
1. Сформулировать математическую модель задачи
2. Найти оптимальное решение, и проанализировать его устойчивость и чувствительность к изменениям коэффициентов целевой функции и правых частей ограничений.
3. Определить целесообразность включения в план изделия "Д", на изготовление которого расходуется по две единицы каждого вида сырья и ожидается прибыль 10 ед.
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-22 | 