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