Автор: Пользователь скрыл имя, 14 Февраля 2013 в 14:47, контрольная работа
Пусть результаты деятельности условного предприятия оцениваются по показателю общей стоимости выпуска. Предприятие в плановом периоде может выпустить три вида продукции со следующими характеристиками:
Это параметрическая задача, в которой параметр S . Решим ее графически и определим зависимость максимального стоимостного выпуска от объема ресурса S в системе, то есть
3.2. Для графического
решения задачи построим
Таблица 2.
Объем сырья (т) S |
Оптимальный план
|
Максимум стоимости выпуска (тыс. руб.) F (S) |
Потребный объем Т (т.чел.-т) |
Потребный объем материалов М (т) |
Обозначения точки на графике |
0 4 6 16 24 |
0 , 0 2 , 0 3 , 0 2 , 3 6 , 0 |
0 60 90 150 150 |
0 6 9 12 24 |
0 12 18 18 18 |
0 К А В D |
3.3. Пусть S = 0. В этом случае в нашей задаче выпуск продукции невозможен, так как сырье необходимо для производства обеих ее видов. Оптимальный план х0 = (0,0). Зададим небольшую величину объема сырья, например, S = 4. Ограничение по сырью примет вид:
и может быть построено на графике (рис.3).
Множество допустимых планов OKL определяется лишь данным ограничением, остальные ресурсы M и Т при S = 4 избыточны.
Рис.3. Графическое решение параметрической задачи.
Перемещая линию стоимости С параллельно себе, находим точку, в которой С принимает максимальное значение. Это точка К. Оптимальный план = (2 , 0). Подставляя значения х1 = 2 и х2 = 0 в соответствующие ограничения, находим потребные объемы ресурсов и значение целевой функции СК = 60 (тыс. руб.). Результаты заносим в таблицу 2.
Заметим, что при изменении S от 0 и до 4 (т), точка оптимума перемещается по оси х2 вверх (на рис.3 изображено стрелкой). Это движение продолжается до точки А, в которой начинает действовать ограничение по материалам М. То есть с увеличением S точка оптимума обязательно совпадет с точкой А. Теперь подстановкой находим значение Результаты заносим в таблицу 2.
Таким образом, при графическом решении параметрической задачи необходимо проследить траекторию движения оптимальной точки по границам области допустимых решений OABD . Так, при S > 6 (см. рис. 3, линия HN), область допустимых планов OAHN, оптимальный план .
То есть точка оптимума движется по ограничению М из точки А в точку В и обязательно попадает в точку В. Как и ранее, заносим оптимальный план в таблицу 2 и пересчитываем значение ресурса S, целевой функции и потребные значения прочих ресурсов М и Т.
При достижении каждой вершины многоугольника OABD необходимо проверить, сдвинется ли точка оптимума при дальнейшем увеличении ресурса S. Так точка В , S = 16, соответствует исходной задаче (см. задание 1). При дальнейшем увеличении ресурса S > 16 в конечном счете точка оптимума попадет в точку D, что соответствует условиям задания 2 и S = 24. Если S > 24, например, S = 36, то ресурс сырья является избыточным и оптимальная точка все равно остается в точке D.
3.4. На основании таблицы
2 и рис.3 построим график зависимости
оптимального значения
Поскольку для каждого значения ресурса сырья мы искали максимальное (а не произвольное) значение стоимости выпуска, полученный график отражает закономерность соотношения результатов и затрат в заданных условиях. Полученная на рис.4 зависимость называется линией не возрастающей эффективности и в упрощенном виде отображает закон, сформулированный известным экономистом В.В. Новожиловым (1) для условий нейтрального научно-технического прогресса (неизменная производительность труда, материало- и фондоемкость продукции). Суть этого закона состоит в следующем. Число эффективных способов использования дефицитного ресурса всегда ограничено. Поэтому при вовлечении ресурса в производственную систему каждая его дополнительная единица будет использоваться с невозрастающей эффективностью (прежней или меньшей). Следствием этого закона является то, что экстенсивное развитие, в конечном счете, приведет к снижению темпов экономического роста, дефицитной экономике.
В нашем примере для роста стоимости выпуска от 0 до 90 тыс. руб. требуется вовлечение в производство 6 тонн сырья (точка А), а для прироста стоимости еще на 60 тыс. руб., то есть до 150 тыс. руб., необходимо вовлечь еще дополнительно 16 тонн сырья, доведя общий его объем до 24 тонн. Дальнейшее увеличение выпуска при постоянных прочих ограничениях невозможно.
3.5. Рассчитаем количественные
характеристики эффективности.
Абсолютные коэффициенты эффективности считаются как отношение абсолютных величин результата и затрат:
и показывает среднее
значение результата на единицу затрат.
Они малочувствительны к
Рис.4. Линия
эффективности использования
Приростные коэффициенты эффективности рассчитываются как отношение приростов результата и затрат:
и показывают, как изменится
результат при дополнительном вовлечении
единицы ресурса. Они могут быть
рассчитаны лишь в процессе моделирования
объекта и соответствуют двойст
В реальной экономике показатели эффективности строятся как абсолютные или приростные.
Итак, в нашем примере при малых объемах S < 6 сырье – единственный дефицитный ресурс и в оптимальный план входит продукция 1, самая эффективная с точки зрения его использования. и не входит продукция 3 . В точке А в силу вступает ограничение по материалам М. Для дальнейшего увеличения выпуска при дополнительном вовлечении сырья S > 6 в план включается третий вид продукции, более выгодный с точки зрения использования материалов
(т.р./т), ; ,
(т.р./т), ; .
3.6. Используя
график не возрастающей
При подобном переходе
эффективность использования
Часть II. Декомпозиция моделей оптимального планирования.
Задание 1. Построение и декомпозиция исходной модели.
Таблица 4.
Данные по первому предприятию
Продукция |
Нормы расхода |
Цена единицы продукции | ||
1-ый собственный ресурс |
2-ый собственный ресурс |
Централизованный ресурс | ||
А В |
2 1 |
1 - |
2 3 |
3 2 |
Объем ресурса |
12 |
4 |
Таблица 5.
Данные по второму предприятию
Продукция |
Нормы расхода |
Цена единицы продукции | ||
1-ый собственный ресурс |
2-ый собственный ресурс |
Централизованный ресурс | ||
С D |
1 2 |
- 1 |
2 1 |
2 3 |
Объем ресурса |
12 |
3 |
Для каждого предприятия необходимо определить оптимальный объем выпуска продукции в стоимостном выражении, если известно, что объем централизованного ресурса, распределяемого между предприятиями, составляет 36 условных единиц. Обозначим:
х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 36
2 х11 + 1 х12 12
1 х11
1 х21 + 2 х22 12
х22 3
х11, х12, х21, х22 0
Декомпозиция этой модели приводится на схеме:
Задание 2. Решение задач подсистем.
Подсистемы решают собственные параметрические задачи при раз-личных значениях параметров и и сообщают вид функций и
в центр. Рассмотрим процесс
решения задач в каждой
2.1. Решение задачи первой подсистемы.
Модель первой подсистемы имеет вид:
3 х11 + 2 х12 max
2 х11 + 3 х12 36 (1)
2 х11 + 1 х12 12 (2)
1 х11 4 (3)
Решение параметрической задачи будем приводить графически. Для этого построим область допустимых решений (ОДР), состоящую из уравнений собственных ресурсов подсистемы, то есть неравенства (2) и (3) (см. рис. 7). На этой области исследуем поведение ЦФ от различных значений ЦР.
Рис. 7. Решение задачи 1 п/с.
При значении U1 = 0, f1 (U1) = 0, начнем увеличивать значение ЦР. Пусть U1 = 12 (область ОАС1). На этом множестве ЦФ достигает своего оптимального значения в точке А, то есть при увеличении ЦР от 0 до 12 оптимальный план скользит по ребру ОА. А при увеличении U1 от от 12 до 20 оптимальный план скользит по ребру АВ. А при изменении U1 от 20 до 36 оптимальный план скользит по ребру ВС. Таким образом, при изменении ресурса от 0 до 36 оптимальный план первой подсистемы движется по траектории ОАВС. При увеличении U1 сверх 36 данный ресурс уже не является лимитирующим, и оптимальный план остается в точке С. При этом значение ЦФ в точке С f1 (U1) = 24.
Для выражения
зависимости координат