Автор работы: Пользователь скрыл имя, 26 Января 2012 в 18:22, контрольная работа
Необходимо:
1. Найти оптимальный план производства продукции при исходных объемах ресурсов.
2. Исследовать возможность увеличения объемов выпуска в условиях свободной торговли средствами производства.
3. Оценить эффективность дополнительного вовлечения ресурсов.
Часть I. Исследование эффективности использования производственных ресурсов______________________________________________________3
Часть II. Декомпозиция моделей оптимального планирования________16
Список литературы____________________________________________26
Таблица 5.
Данные по второму предприятию
Продукция | Нормы расхода | Цена единицы продукции | ||
1-ый собственный ресурс | 2-ый собственный ресурс | Централизованный ресурс | ||
С
D |
1
2 |
-
1 |
2
1 |
2
3 |
Объем ресурса | 12 | 3 | 32 |
Для каждого предприятия необходимо определить оптимальный объем выпуска продукции в стоимостном выражении, если известно, что объем централизованного ресурса, распределяемого между предприятиями, составляет 32 условные единицы. Обозначим:
х11 , х12 - количество изделий 1-го и 2-го типа 1-ой подсистемы1;
х21 , х22 - количество изделий 1-го и 2-го типа 2-ой подсистемы1.
Тогда
общая модель системы будет иметь следующий
вид:
3 х11 + 2 х12 + 2 х21 + 3х22 max
2 х11 + 3 х12 + 2 х21 + 1х22 32
2 х11 + 1 х12 10
1 х11
х22 3
Декомпозиция
этой модели приводится на схеме:
Задание
2. Решение задач
подсистем.
Модель
первой подсистемы имеет вид:
3 х11 + 2 х12 max
2 х11 + 3 х12 32 (1)
2 х11 + 1 х12 10 (2)
1 х11
4 (3)
Решение параметрической задачи будем приводить графически. Для этого построим область допустимых решений (ОДР), состоящую из уравнений собственных ресурсов подсистемы, то есть неравенства (2) и (3) (см. рис. 7). На этой области исследуем поведение ЦФ от различных значений ЦР.
При значении U1 = 0, f1 (U1) = 0, начнем увеличивать значение ЦР. Пусть U1 = 6 (область ОАС1). На этом множестве ЦФ достигает своего оптимального значения в точке А, то есть при увеличении ЦР от 0 до 6 оптимальный план скользит по ребру ОА. А при увеличении U1 от от 6 до 18 оптимальный план скользит по ребру АВ. А при изменении U1 от 18 до 30 оптимальный план скользит по ребру ВС. Таким образом, при изменении ресурса от 0 до 30 оптимальный план первой подсистемы движется по траектории ОАВС. При увеличении U1 сверх 30 данный ресурс уже не является лимитирующим, и оптимальный план остается в точке С. При этом значение ЦФ в точке С f1 (U1) = 20.
Для
выражения зависимости
1. Найдем вид функции на отрезке [ОА]. На этом отрезке ЦР изменяется от 0 до 6. Система ограничений, из которой находим координаты оптимального плана, имеет следующий вид:
Находим из этой системы координат оптимального плана:
Подставляя эти значения в уравнение ЦФ получаем вид функции на отрезке [ОА]:
2. Отрезок [АВ], .
3. Отрезок [ВС], .
4. При
Тогда зависимость ЦФ первой подсистемы от ЦР, то есть решение первой подсистемы, будет следующей:
График
этой функции представлен на рис.8.
Эта зависимость отражает то общее
свойство любой производственной системы,
что эффективность каждой дополнительной
единицы уменьшается, то есть прирост
максимально возможного объема выпуска
на дополнительную единицу ресурса при
неизменной технологии убывает (общий
закон убывающей эффективности).
2.2. Решение второй подсистемы. Ее модель:
2 х21 + 3 х22 max
2 х21 + 1 х22 U2
1 х21 + 2 х22 10
1 х22 3
При
увеличении ресурса U2
от 0 до 20, оптимальный план, как
видно на рис. 9, движется по траектории
OKMN. Координаты оптимального плана на
различных участках траектории будут
следующими:
1. Отрезок [OK], 0 ≤ U2 ≤ 3.
2. Отрезок [KМ], 3 ≤ U2 ≤ 11.
3. Отрезок [МN], 11 ≤ U2 ≤ 20.
4.
при
.
Решение второй подсистемы:
График
этой функции представлен на рис.
10. Подсистемы сообщают эти функции
в центр.
Задание
3. Решение задачи
центра и определение
номенклатурных планов
подсистем.
Задача
выглядит следующим образом:
3.1. Для
решения этой задачи нужно
построить результирующую
, [ед. ЦФ/ед. ЦР]
Этот
норматив εН
спускается подсистемам, которые не имеют
теперь права использовать ЦР с меньшей
эффективностью.
3.2. Подсистемы
запрашивают такой объем
3.3. Центр
определяет суммарный объем
Значит, на 6 = ∆ U единиц корректируется заявка второй подсистемы. В результате подсистемам спускаются оптимальные нормы централизованного ресурса:
Рис. 11.
Построение линии эффективности
всей системы и определение eн
и
3.4. В
соответствии с выделенным
В данном примере оптимальные планы такие:
.
Оптимальный
объем выпуска продукции в
стоимостном выражении:
Заметим, что суммарная полезность
соответствует значению (35), уже найденному
при определении нормативного коэффициента
эффективности (см. рис. 11).
Список
литературы.