План выпуска продукции
Содержание:
Задача 1
По приведенным ниже вариантам работ требуется:
- Определить план выпуска продукции (Х), обеспечивающий максимальную выручку (прибыль) от реализации.
- Сформулировать двойственную задачу и найти оптимальные значения двойственных оценок единичных затрат ресурсов (Y).
- Определить интервалы двойственности оптимальных двойственных оценок.
- Выявить изменение выручки (прибыли) от реализации продукции, определяемой оптимальным планом ее производства при измерении объемов производственного потребления ресурсов (Dbi). Произвести анализ влияния изменений ресурсов по отдельности и одновременно.
B=(800 600 120)T; DB=(50 -10 70)T; C=(108 112 126);
Решение:
- Определить план выпуска продукции (X), обеспечивающий максимальную выручку (прибыль) от реализации.
Для
определения плана выпуска
Решаем поставленную
задачу с помощью программного пакета
MS Excel:
| Составляем исходную систему ограничений, задаем начальные значения переменных, равные нулю | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 0 | 0 | 0 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 0 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 0 | <= | 800 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 0 | <= | 600 |
| сырье 3 | 0 | 0,1 | 0,1 | 0 | <= | 120 |
| Запускаем сервисную надстройку "Поиск решения" и получаем: | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 100 | 0 | 1200 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 162000 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 800 | <= | 800 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 400 | <= | 600 |
| сырье 3 | 0 | 0,1 | 0,1 | 120 | <= | 120 |
Отчеты, автоматически создаваемые МS Excel, приведены в приложении 1 к данной работе.
Таким образом, получен оптимальный план выпуска изделий, гарантирующий максимальную величину объема реализации Fmax: Х*=(100;0;1200), Fmax=162000 руб.
При таком плане недоиспользование сырья составляет:
I вид сырья – 0 кг;
II вид сырья – 200 кг;
III
вид сырья – 0 кг.
- Сформулировать двойственную задачу и найти оптимальные значения двойственных оценок единичных затрат ресурсов (Y).
Сформулируем двойственную ЗЛП:
В соответствии
с 1-й группой условий
Из 2-й группы условий получится:
Таким образом:
Окончательно,
Выполняется утверждение 1-й теоремы двойственности:
,
Fmax=Фmin
=162000.
- Определить интервалы устойчивости оптимальных двойственных оценок.
Оптимальные
двойственные оценки в определенных
интервалах изменения объемов
где искомые величины (изменение ресурсов, при которых оптимальные двойственные переменные неизменны).
- матрица обратная матрице P, составленной из компонент столбцов, соответствующих переменным целевой функции прямой задачи, попавшим в оптимальный план со строго положительными значениями.
С помощью пакета MS Excel вычисляем обратную матрицу :
| 0,8 | 0,6 | 0 | |
| Р= | 0,4 | 0,3 | 1 |
| 0 | 0,1 | 0 | |
| 1 1/4 | 0 | -7 1/2 | |
| Р-1 = | 0 | 0 | 10 |
| - 1/2 | 1 | 0 |
Получаем:
(1)
Решение системы неравенств в следующих трех ситуациях приводит:
1) и ,
2) и ,
3) и ,
Согласно
первой и третьей ситуациям, если количество
одного из двух видов сырья I или
III вида принадлежит соответственно
промежутку
Таким образом, в интервалах , и при поочередной неизменности остальных видов сырья оптимальные двойственные оценки , и служат показателями экономической эффективности использования ресурсов.
- Выявить изменение выручки (прибыли) от реализации продукции, определяемой оптимальным планом её производства при изменении объёмов производственного потребления ресурсов (Dbi). Произвести анализ влияния изменений ресурсов по отдельности и одновременно.
По условию , , . Следует выяснить, остается ли оптимальным решением двойственной ЗЛП при указанном изменении количества ресурсов или нет; для этого нужно проверить, удовлетворяют данные значения , и системе неравенств (1) или нет.
При одновременном изменении объемов ресурсов в указанных размерах, оптимальное решение двойственной задачи изменится. Найдем его с помощью программного пакета MS Excel.
| Составляем исходную систему ограничений, задаем начальные значения переменных, равные нулю | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 0 | 0 | 0 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 0 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 0 | <= | 850 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 0 | <= | 590 |
| сырье 3 | 0 | 0,1 | 0,1 | 0 | <= | 190 |
| Запускаем сервисную надстройку "Поиск решения" и получаем: | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 0 | 1100 | 500 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 186200 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 850 | <= | 850 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 590 | <= | 590 |
| сырье 3 | 0 | 0,1 | 0,1 | 160 | <= | 190 |
Таким образом объем реализации составит:
при
Это означает, что уменьшение количества сырья II вида на 10 кг. и увеличение количества сырья I и III видов соответственно на 50 и 70 кг. приведет к возможности формирования такого плана выпуска изделий, при котором суммарная величина их реализации возрастет на 186200-162000= = 24200 руб.
Влияния изменений количеств
ресурсов в отдельности на
суммарный объем реализации
I вид сырья: Þ руб.
II вид сырья: Þ руб.
III вид сырья: Þ для определения изменения объема реализации продукции определяем новый оптимальный план прямой ЗЛП при измененном количестве ресурса вида III.
| Составляем исходную систему ограничений, задаем начальные значения переменных, равные нулю | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 0 | 0 | 0 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 0 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 0 | <= | 800 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 0 | <= | 600 |
| сырье 3 | 0 | 0,1 | 0,1 | 0 | <= | 190 |
| Запускаем сервисную надстройку "Поиск решения" и получаем: | ||||||
| Переменные | x1 | x2 | x3 | ЦФ (целев.функция) | ||
| Значения переменных | 0 | 1333 1/3 | 222 2/9 | |||
| Коэффициенты в ЦФ | 108 | 112 | 126 | 177333 1/3 | ||
| Ограничения | ||||||
| Виды сырья | Левая часть | Знак | Правая часть | |||
| сырье 1 | 0,8 | 0,5 | 0,6 | 800 | <= | 800 |
| сырье 2 | 0,4 | 0,4 | 0,3 | 600 | <= | 600 |
| сырье 3 | 0 | 0,1 | 0,1 | 155 5/9 | <= | 190 |
Таким образом объем реализации составит:
при , т.е. увеличение количества сырья III вида соответственно на 70 кг приведет к возможности формирования такого плана выпуска изделий, при котором суммарная величина реализации возрастет на 177333 1/3 -162000= 15333 1/3 руб.
Задача 2.
По заданным матрицам выигрышей требуется:
- Определить оптимальные значения вероятностей применения стратегии фирмами А и В.
2. Самостоятельно
обозначить проблему и
- Дать экономическую интерпретацию полученным результатам решения.
B1 B2 B3 B4 B5
Решение:
Определяем нижнюю цену игры:
Определяем верхнюю цену игры:
Так как , то игра не решается в чистых стратегиях.
Составим симметричную пару ЗЛП для фирм В и А соответственно:
С применением программного пакета MS Excel, получаем следующие результаты (расчеты и отчеты MS Excel приведены в приложении 2):
(оптимальный размер выигрыша фирмы А и проигрыша фирмы В, % ). Выполняется требование основной теоремы:
16<27<35
Вывод: Фирмы А и В с применением оптимальных смешанных стратегий улучшают свое положение по отношению нижних и верхних цен игры. Улучшение состоит в том, что фирма А, придерживаясь своих оптимальных стратегий, овладеет на 11% больше рынка сбыта продукции y фирмы В, чем при реализации максиминной стратегии. В свою очередь, фирма В снижает цену игры на 8% по сравнению с ценой, достигаемой при минимаксной чистой стратегии.
Так как оптимальные вероятности применения стратегии находят отражение в степени риска, вводим процентную шкалу измерения риска в интервале [0;100]: 0% - отсутствие риска, 100% - максимальный (абсолютный) риск.
Риск для фирмы А, состоящий в применении стратегии Аi, соответствует Ri %, а для фирмы В – rj %.
Если фирма А будет применять стратегии А1 и А2 риск будет максимальным R1=R2=100%, и будет состоять в том, что фирма выиграет меньше 27% доли рынка.
Если
фирма В будет пользоваться стратегиями
В1, В2, В5
(R1=R2=R5=100%), то она проиграет
более чем 27% доли рынка сбыта своей продукции.
Задача 3.
Рассчитать значение коэффициентов полных затрат, валовых выпусков отраслей и составить МОБ для 3-отраслевой экономики (цифры условные) по следующим данным:
Решение:
Простейшая базовая модель МОБа В. Леонтьева в векторно-матричной записи выглядит так:
где - вектор – столбец валовой продукции отраслей.
- вектор – столбец конечной продукции отраслей.
А=(aij) – матрица коэффициентов прямых материальных затрат.
- Определяем матрицу коэффициентов полных материальных затрат, которая имеет вид:
Расчеты
выполняем с помощью
| 1 | 0 | 0 | 0,1 | 0,25 | 0,4 | |||
| E= | 0 | 1 | 0 | A= | 0,3 | 0,15 | 0,35 | |
| 0 | 0 | 1 | 0,12 | 0,38 | 0,1 |
| 0,9 | -0,25 | -0,4 | |
| (E-A)= | -0,3 | 0,85 | -0,35 |
| -0,12 | -0,38 | 0,9 | |
| 1,563 | 0,932 | 1,057 | |
| (E-A)-1 = | 0,772 | 1,884 | 1,076 |
| 0,534 | 0,920 | 1,706 |
- Определяем величины валовых выпусков отраслей, т.е. значения вектора-столбца по формуле:
где, Е – единичная матрица размерности n x n.
| 452,0 | |
| X= | 449,4 |
| 361,1 |
Получаем:
- Выпуск продукции прямо пропорционален затратам:
Получаем значения :
| i | j | ||
| 1 | 2 | 3 | |
| 1 | 45,2 | 112,4 | 144,5 |
| 2 | 135,6 | 67,4 | 126,4 |
| 3 | 54,2 | 170,8 | 36,1 |
Пусть Vj : mj=1 : 4, j=1;3, тогда:
Составляем таблицу МОБ для 3-отраслевой экономики:
| Производящие отрасли | Потребляющие отрасли | Y | X | ||
| 1 | 2 | 3 | |||
| 1 | 45,2 | 112,4 | 144,5 | 150 | 452,0 |
| 2 | 135,6 | 67,4 | 126,4 | 120 | 449,4 |
| 3 | 54,2 | 170,8 | 36,1 | 100 | 361,1 |
| V | 43,4 | 19,8 | 10,8 | ||
| m | 173,6 | 79,1 | 43,3 | ||
| X | 452,0 | 449,4 | 361,1 | ||
Задача 4.
В соответствии с динамической моделью МОБа для замкнутой производственной системы составить прогнозную таблицу МОБа по двум укрупнённым отраслям с глубиной прогнозирования t=2 года.
Решение:
Динамическая модель замкнутой производственно – экономической системы, представляющей собой линейную однородную систему дифференциальных уравнений выглядит так (в матричной записи):
(2)
где - вектор – столбец конечного использования продукции отраслей в году t;
- матрица коэффициентов прямых материальных затрат;
- матрица коэффициентов
Общее решение системы (2) имеет следующий аналитический вид:
(3)
Выполняем расчет параметров аналитического решения (3): , , .
1. Вычисляем матрицы и (расчеты выполняем с помощью программного пакета MS Excel):
, .
2. Находим корни характеристического уравнения:
3. Рассчитываем - соответствующие собственные векторы матрицы , , которые являются решениями (бесконечными) алгебраической системы однородных уравнений:
Получаем: Þ ;
Þ
- Определяем значения постоянных и из системы уравнений
где,
Y(0) – вектор – столбец конечного
использования продукции
и .
5.
Аналитическое решение
.
6. Глубина прогнозирования t=2 года, поэтому
7. Составляем таблицу МОБа на 2003 г.
Валовые выпуски отраслей: ,
Выпуск продукции по отраслям: .
Таблица МОБ для 2-отраслевой экономики:
| Производящие отрасли | Потребляющие отрасли | |||
| 1 | 2 | Y | X | |
| 1 | 420,4 | 1324,2 | 357,23 | 2101,8 |
| 2 | 630,6 | 945,9 | 315,33 | 1891,8 |
| V | 210,2 | -75,7 | ||
| m | 840,7 | -302,7 | ||
| X | 2101,8 | 1891,8 | ||