Вывод
Модель равновесных цен позволяет, зная величины норм добавленной стоимости, прогнозировать цены на продукцию отраслей. Она также позволяет прогнозировать изменение цен и инфляцию, являющиеся следствием изменения цены одной из отраслей.
Балансовый метод - это метод взаимного сопоставления ресурсов (материальных, трудовых, финансовых) и потребностей в них. Среди множества разновидностей балансового метода наиболее распространен межотраслевой баланс, увязывающий источники и направления использования ресурсов. Как правило, при применении балансового метода производятся вариантные расчеты с помощью вычислительной техники
Межотраслевой баланс представляет собой экономико-математическую модель народного хозяйства, что позволяет проводить многовариантные расчеты структуры общественного производства по заданному объему и структуре конечного продукта. Это имеет важное значение на предварительной стадии составления плана для осуществления вариантов расчетов пропорций, темпов и отраслевой структуры экономики, а также на последующих стадиях планирования для повышения уровня сбалансированности отраслей и анализа межотраслевых связей. Таким образом, разработка межотраслевого баланса является одной из предпосылок развития методологии оптимального планирования.
Данные полученные по модели межотраслевого баланса, дают возможность судить о тенденциях развития технического прогресса, о насыщении экономики производственными фондами, капитальными вложениями, трудовыми ресурсами и т.д. Такой анализ возможен на основе сопоставления матриц прямой и полной фондо-, капитало-, трудоемкости и др.
Межотраслевой баланс, разработанный в трудовых единицах, дает информацию, необходимую для построения рациональной системы цен.
Итак, балансовый метод заключает в себе использование балансов для взаимного сопоставления ресурсов (материальных, трудовых, финансовых) и потребностей в них.
Задача 1
Компания производит продукцию двух видов А и В. Обе требуют работы двух цехов сборочного и отделочного. Сведения о производстве:
Цех |
Продукция |
Вместе необходимо рабочих часов |
||
А |
В |
|||
Сборочный |
3 |
5 |
15 |
|
Отделочный |
5 |
2 |
10 |
|
Валовая прибыль на единицу |
5 |
32 |
Компания заинтересована в наибольшей прибыльности этих комбинаций продукции. Найти сколько надо производить продукции А и В, чтобы валовая прибыль была максимальная.
Решение
Введем переменные:
х1 - количество продукции вида А;
х2 - количество продукции вида В.
Строим математическую модель:
Fмах = 5х1 + 32х2 при условиях:
3х1 + 5х2 ? 15;
5х1 + 2х2 ? 10.
х1 ? 0, х2 ? 0, т.к. продукция выпускаемая не может быть отрицательной.
Задачу можно решить графическим методом и можно решить или проверить симплекс-методом.
Для решения графическим методом запишем граничные прямые:
1) 3х1 + 5х2 = 15;
2) 5х1 + 2х2 = 10.
Строим граничные прямые на плоскости, но для этого найдем точки для построения прямых:
1) х2 = 0; х1 = 5; х1 = 0; х2 = 3;
2) х2 = 0; х1 = 2; х1 = 0; х2 = 5.
ОДЗ - многоугольник ОАВСD.
Для определения ОДЗ (области допустимых значений) необходимо найти направление полуплоскостей.
Для испытания берем точку О(0;0) и подставляем её координаты в неравенство (1) и (2), если неравенство удовлетворяется, то полуплоскость направлена к точке (0;0). При наложении полуплоскостей друг на друга получим ОДЗ.
Строим вектор целевой функции С, перпендикулярно к нему проводим линию уровня (пунктирная линия). Перемещаем линию уровня по ОДЗ в направлении вектора целевой функции С и самая дальняя точка от начала координат - это точка А(0;3) в ней хопт.
Подставим координаты (0;3) в целевую функцию и получим её максимальное значение
Fmах = 5*0 + 3*32 = 96 ед. стоимости в точке А(0;3).
Для получения прибыли равной 96 ед.ст. необходимо включить в план продукцию типа В.
Задача 2
Фирма дополнительно освоила выпуск продукции четырех видов В1, В2, В3, В4. Для выпуска это продукции необходимо сырьё четырех видов А1, А2, А3, А4, которое фирма может ежемесячно покупать в ограниченном количестве. Количество сырья каждого вида, которое необходимо для производства каждого вида ассортимента продукции, а также ежемесячное поступление каждого вида сырья приведены в таблице.
Виды сырья |
Ежемесячное поступление сырья |
Затраты сырья на единицу каждого изделия |
||||
В1 |
В2 |
В3 |
В4 |
|||
А1 |
1290 |
2 |
4 |
6 |
8 |
|
А2 |
990 |
2 |
2 |
0 |
6 |
|
А3 |
620 |
0 |
1 |
1 |
2 |
|
А4 |
300 |
1 |
0 |
1 |
0 |
|
Прибыль от реализации единицы изделия |
8 |
10 |
12 |
18 |
Построить математическую модель и определить, какой ассортимент продукции и в каком количестве должна производить фирма, чтобы прибыль от реализации была максимальной.
Решение
Введем переменные:
х1 - количество продукции типа В1;
х2 - количество продукции типа В2;
х3 - количество продукции типа В3;
х4 - количество продукции типа В4.
Строим математическую модель задачи:
Fmах = 8х1 + 10х2 + 12х3 + 18х4
при условиях:
2х1 + 4х2 +6х3 + 8х4 ? 2110;
2х1 + 2х2 + 0*х3 + 6х4 ? 1810;
0*х1 + х2 + х3 + 2х4 ? 1440;
х1 + 0*х2 + х3 + 0*х4 ? 1120.
хj ? 0; j = 1,4.
Приводим систему ограничений к каноническому виду:
2х1 + 4х2 +6х3 + 8х4 + х5 = 2110;
2х1 + 2х2 + 6х4 + х6 = 1810;
х2 + х3 + 2х4 + х7 = 1440;
х1 + х3 + х8 = 1120.
хj ? 0; j = 1,8.
Приводим систему ограничений к виду удобному для решения. Для этого проверим наличие единичного базиса в системах ограничений и так как он есть, то решаем задачу прямым симплекс-методом.
№ оп.пл. |
Базис |
С |
bi |
8 |
10 |
12 |
18 |
0 |
0 |
0 |
0 |
|
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
х8 |
|||||
х5 |
0 |
2110 |
2 |
4 |
6 |
<8> |
1 |
0 |
0 |
0 |
||
х6 |
0 |
1810 |
2 |
2 |
0 |
6 |
0 |
1 |
0 |
0 |
||
х7 |
0 |
1440 |
0 |
1 |
1 |
2 |
0 |
0 |
1 |
0 |
||
х8 |
0 |
1120 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
||
Fj - Сj |
0 |
-8 |
-10 |
-12 |
-18 |
0 |
0 |
0 |
0 |
|||
х4 |
18 |
263,75 |
0,25 |
0,5 |
0,75 |
1 |
0,125 |
0 |
0 |
0 |
||
х6 |
0 |
227,5 |
<0,5> |
-1 |
-4,5 |
0 |
-0,75 |
1 |
0 |
0 |
||
х7 |
0 |
912,5 |
-0,5 |
0 |
-0,5 |
0 |
-0,25 |
0 |
1 |
0 |
||
х8 |
0 |
1120 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
||
Fj - Сj |
4747,5 |
-3,5 |
-1 |
1,5 |
0 |
2,25 |
0 |
0 |
0 |
|||
х4 |
18 |
150 |
0 |
1 |
<3> |
1 |
0,5 |
-0,5 |
0 |
0 |
||
х1 |
8 |
455 |
1 |
-2 |
-9 |
0 |
-1,5 |
2 |
0 |
0 |
||
х7 |
0 |
1140 |
0 |
-1 |
-5 |
0 |
-1 |
1 |
1 |
0 |
||
х8 |
0 |
665 |
0 |
2 |
10 |
0 |
1,5 |
-2 |
0 |
1 |
||
Fj - Сj |
6340 |
0 |
-8 |
-30 |
0 |
0,1667 |
7 |
0 |
0 |
|||
х3 |
12 |
50 |
0 |
0,3333 |
1 |
0,3333 |
0,1667 |
0,1667 |
0 |
0 |
||
х1 |
8 |
905 |
1 |
1 |
0 |
3 |
0,5 |
0,5 |
0 |
0 |
||
х7 |
0 |
1390 |
0 |
0,6667 |
0 |
1,6667 |
0,1667 |
0,1667 |
1 |
0 |
||
х8 |
0 |
165 |
0 |
-1,333 |
0 |
-3,333 |
-0,333 |
-0,333 |
0 |
1 |
||
Fj - Сj |
7840 |
0 |
2 |
0 |
10 |
2 |
2 |
0 |
0 |
Ответ: Fmах = 7840 ед. стоимости; хопт = (905; 0; 50; 0; 0; 0; 1390; 165).
Для получения прибыли равной 7840 ед. стоимости необходимо включить в план продукцию первого и третьего вида в количествах:
В1 = 905 ед.;
В3 = 50 ед.,
При этом остались недоиспользованные ресурсы в количествах:
А3 = 1390 ед.
А4 = 165 ед.
Задача 3
Для откорма группы животных на ферме необходимо наличие в ежедневном рационе не менее как В1, единиц питательных веществ В2 и т.д. - не менее как Вm. Указанные питательные вещества содержатся в n разных кормовых продуктах, которые можно закупить.
Составить такой ежедневный кормовой рацион, при котором будет удовлетворена потребность в питательных и затраты на откорм будут минимальны.
Питательные вещества |
Кормовые продукты |
Суточная необходимость Вi = В0 + n1 |
||||
В1 |
В2 |
В3 |
В4 |
|||
А1 |
1 |
2 |
2 |
1 |
64 + 9 |
|
А2 |
0 |
3 |
1 |
1 |
39 + 9 |
|
А3 |
2 |
1 |
0 |
3 |
35 + 9 |
|
Стоимость 1 кг кормов |
2 |
1 |
3 |
4 |
Составить математическую модель и решить ЗЛП.
Решение
Введем переменные:
х1 - количество кормового продукта В1
х2 - количество кормового продукта В2
х3 - количество кормового продукта В3
х4 - количество кормового продукта В4
Строим математическую модель:
Fmах = 2х1 + х2 + 3х3 + 4х4
при условиях:
х1 + 2х2 + 2х3 + х4 ? 155;
3х2 + х3 + х4 ? 130;
2х1 + х2 + 3х4 ? 126;
хj ? 0; j = 1,4.
Приведем систему ограничений к каноническому виду:
х1 + 2х2 + 2х3 + х4 - х5 = 155;
3х2 + х3 + х4 - х6 = 130;
2х1 + х2 + 3х4 - х7 = 126;
хj ? 0; j = 1,7.
Приведем систему ограничений к виду удобному для решения:
х1 + 2х2 + 2х3 + х4 - х5 + х8 = 155;
3х2 + х3 + х4 - х6 + х9 = 130;
2х1 + х2 + 3х4 - х7 + х10 = 126;
хj ? 0; j = 1,10.
Переменные х8, х9, х10 являются искусственными и они введены на знак «=», поэтому для корректировки задачи эти переменные вводят в целевую функцию с коэффициентом +М.
Fmin = 2х1 + х2 + 3х3 + 4х4 + Мх8 + Мх9 + Мх10.
Задача решается модифицированным симплекс-методом (метод искусственного базиса).
№ о/п |
Ба- зис |
С |
bi |
С1=2 |
С2=1 |
С3=3 |
С4=4 |
С5=0 |
С6=0 |
С7=0 |
С8=М |
С9=М |
С10=М |
|
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
|||||
х8 |
М |
155 |
1 |
2 |
2 |
1 |
-1 |
0 |
0 |
1 |
0 |
0 |
||
х9 |
М |
130 |
0 |
<3> |
1 |
1 |
0 |
-1 |
0 |
0 |
1 |
0 |
||
х10 |
М |
126 |
2 |
1 |
0 |
3 |
0 |
0 |
-1 |
0 |
0 |
1 |
||
Fj - Сj |
0 |
-2 |
-1 |
-3 |
-4 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
М |
411 |
3 |
6 |
3 |
5 |
-1 |
-1 |
-1 |
0 |
0 |
0 |
|||
х8 |
М |
1 |
0 |
4/3 |
1/3 |
-1 |
2/3 |
0 |
1 |
0 |
||||
х2 |
1 |
0 |
1 |
1/3 |
1/3 |
0 |
-1/3 |
0 |
0 |
0 |
||||
х10 |
0 |
<2> |
0 |
-1/3 |
8/3 |
0 |
1/3 |
-1 |
0 |
1 |
||||
Fj - Сj |
-2 |
0 |
-8/3 |
- |
0 |
-1/3 |
0 |
0 |
0 |
|||||
М |
151 |
3 |
0 |
1 |
3 |
-1 |
1 |
-1 |
0 |
0 |
||||
х8 |
М |
27 |
0 |
0 |
<> |
-1 |
-1 |
1/2 |
1/2 |
1 |
||||
х2 |
1 |
0 |
1 |
1/3 |
1/3 |
0 |
-1/3 |
0 |
0 |
|||||
х1 |
2 |
1 |
0 |
-1/6 |
4/3 |
0 |
1/6 |
-1/2 |
0 |
|||||
Fj - Сj |
126 |
0 |
0 |
-3 |
-1 |
0 |
0 |
-1 |
0 |
|||||
М |
27 |
0 |
0 |
3/2 |
-1 |
-1 |
1/2 |
1/2 |
0 |
|||||
х3 |
3 |
18 |
0 |
0 |
1 |
-2/3 |
-2/3 |
1/3 |
<1/3> |
|||||
х2 |
1 |
0 |
1 |
0 |
5/9 |
2/9 |
-4/9 |
-1/9 |
||||||
х1 |
2 |
1 |
0 |
0 |
11/9 |
-1/9 |
2/9 |
-4/9 |
||||||
Fj - Сj |
180 |
0 |
0 |
0 |
-3 |
-2 |
1 |
0 |
||||||
х6 |
0 |
54 |
0 |
0 |
3 |
-2 |
-2 |
1 |
1 |
|||||
х2 |
1 |
0 |
1 |
4/3 |
-1/3 |
-2/3 |
0 |
1/3 |
||||||
х1 |
2 |
1 |
0 |
-2/3 |
5/3 |
1/3 |
0 |
-2/3 |
||||||
Fj - Сj |
126 |
0 |
0 |
-3 |
-1 |
0 |
0 |
-1 |
Каждый опорный план проверяем на оптимальность.
В 5-м опорном плане в индексной строке все разности Fj - Сj ? 0, следовательно этот план является оптимальным (F>min).
Можно записать ответ:
Fmin = 126 ед.стоимости,
Хопт = (97/3 = 32,33; 184/3 = 61,33; 0; 0; 0; 54).
Для получения минимальной себестоимости на изготовление кормовой продукции равной 126 ед. ст. необходимо включить в план кормовые продукты 1-го В1 = 32,33 ед. и второго вида В2 = 61,33 ед. и остались недоиспользованы ресурсы по А3 в количестве 54 ед.
Задача 4
С четырех карьеров к трем керамическим заводам перевозят глину.
Карьеры |
Керамические заводы |
Мощность карьера Вj = Воj + n |
|||
В1 |
В2 |
В3 |
|||
А1 |
15 |
6 |
12 |
45 + 9 |
|
А2 |
4 |
6 |
8 |
38 + 9 |
|
А3 |
24 |
21 |
5 |
23 + 9 |
|
А4 |
12 |
9 |
12 |
84 |
|
Вj + Воj + n |
70 + 9 |
65 + 9 |
55 + 9 |
190 + 3*9 |
Сделать математическую постановку задачи и спланировать перевозку глины на керамические заводы так, чтобы транспортные затраты были минимальны.
Решение
Данная задача относится к типу транспортных задач линейного программирования и её математическая модель в сокращенной форме записи будет выглядеть так:
m n
Smin = ? ? Cij Хij,
i=1 j=1
при условиях по ресурсам:
n
? хij = Аi,, i = 1,m
j=1
m
? хij = Вj, j = 1,n
i=1
хij ? 0; i = 1,m; j = 1,n.
Существует два вида моделей:
m n
закрытая ? Аi = ? Вj;
i=1 j=1
m n
открытая ? Аi ? ? Вj.
i=1 j=1
Если в условии задачи дана открытая модель, то её нужно привести к закрытой, путем введения фиктивного поставщика или потребителя с нулевыми стоимостями перевозок, но ноль считается как максимально большое число. Закрытую модель можно решить методом потенциалов.
Проверяем в данной задаче тип модели:
? Аi = 217; ? Вj = 217.
Строим первый опорный план по правилу минимального элемента:
Поставщики |
Потребители |
U |
|||
В1 = 79 |
В2 = 74 |
В3 = 64 |
|||
А1 = 54 |
15 32- ? |
6 22 + ? |
12 |
U1 = 0 |
|
А2 = 47 |
4 47 |
6 |
8 |
U2 = -11 |
|
А3 = 32 |
24 |
21 |
5 32 |
U3 = -4 |
|
А4 = 84 |
12 +? |
9 52-? |
12 32 |
U4 = 3 |
|
V |
V1 = 15 |
V2 = 6 |
V3 = 9 |
Smin = 1812 |
Далее делается проверка системы ограничений:
n m =
? хij = Аi,, ? хij = Вj,
j=1 i=1
убеждаемся, что все ресурсы распределены и потребители удовлетворены максимальным образом.
Проверяем план на вырожденность: количество заполненных клеток должно быть равно: m + n - 1 = 4 + 3 - 1 = 6.
Считаем стоимость перевозок:
Smin = 15*32 + 6*22 + 4*47 + 5*92 + 9*52 + 12*32 = 1812.
Так как неизвестно, является ли этот план оптимальным, т.е. стоимость перевозок = 1812 ед.ст. или её можно уменьшить, то проверим каждую свободную клетку на оптимальность, а для этого необходимо найти потенциалы U и V, они находятся для заполненных клеток по формуле:
Сij = Ui + Vj, хij > 0.
После чего проверяем свободные клетки на оптимальность по формуле:
Sij = Сij - (Ui + Vj) ? 0.
Оказалось, что одна клетка не оптимальна S41 = -6.
Ставим в эту клетку +? - это величина для перераспределения ресурсов. От этой клетки строим цикл пересчета - это многоугольник любой конфигурации с прямыми циклами, расположенными в заполненных клетках. По углам этого цикла (прямоугольника) ставим +? и -?, чтобы был баланс по строкам и столбцам.
Определяем величину перераспределения груза (ресурсов):
? = min {32;52} = 32.
Строим новый опорный план:
Поставщики |
Потребители |
U |
|||
В1 = 79 |
В2 = 74 |
В3 = 64 |
|||
А1 = 54 |
15 |
6 54 |
12 |
U1 = 0 |
|
А2 = 47 |
4 47 |
6 |
8 |
U2 = -5 |
|
А3 = 32 |
24 |
21 |
5 32 |
U3 = -4 |
|
А4 = 84 |
12 32 |
9 20 |
12 32 |
U4 = 3 |
|
V |
V1 = 9 |
V2 = 6 |
V3 = 9 |
Smin = 1620 |
и весь алгоритм повторяется снова:
Smin 2 = 6*54 + 4*47 + 5*32 + 12*32 + 9*20 + 12*32 = 324 + 188 + 160 + 384 +180+ + 384 = 1620.
Все Sij ? 0, следовательно 2-й опорный план является оптимальным.
Ответ: минимальная стоимость перевозок равна 1620 ед. стоимости.
Поставки глины: х12 = 54 т; х21 = 47 т; х33 = 32 т; х41 = 32 т; х42 = 20 т; х43 = 32 т.
Список литературы
1. Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.
2. Архангельский Ю.С., Коваленко И.И. Межотраслевой баланс. - К.: Выща шк. Головное изд-во, 1988.
3. Ашманов С.А. Введение в математическую экономику. - М.: Наука, 1984.
4. Вентцель Е.С. Исследование операций: Задачи, принципы, методология. - М.: Наука, 1980
5. Вивальнюк Л.М. Елементи лінійного програмування. - К.: Вища школа, 1975.
6. Гейл Д. Теория линейных экономических моделей. - М.: ИЛ, 1963.
7. Гольштейн Е.Г., Юдин Д.Б. Линейное программирование (теория, методы и приложения). - М.: Наука, 1969.
8. Данциг Дж. Линейное программирование, его обобщения и приложения. - М.: Прогресс, 1966.
9. Деордица Ю.С., Нефедов Ю.М. Исследование операцій в планировании и управлении. - К.: Вища школа, 1991.
10. Ефимов Н.В. Квадратичные формы и матрицы. - М.: Наука, 1972.
11. Зайченко Ю.П. Исследование операций. - К.: Вища школа, 1979.
12. Исследование операций. / Под ред. Н.С. Кремера. - М.: Бизнес и банки, ЮНИТИ, 1997.
13. Кузнецов Ю.Н. и др. Математическое программирование. - М.: Высшая школа, 1980.
14. Карпелевич Ф.М., Садовский Л.Е. Математическое программми-рование. - И.: Наука, 1967.
15. Лотов А.В. Введение в экономико-математическое моделирование. - М.: Наука, 1984.
16. Математика в экономике: Учебник: в 2-х ч. Ч.1/ А.С. Солодовников, В.А. Бабайцев, А.В. Браилов, И.Г. Шандра. - 2-е изд., перераб. и доп. - М.: Финансы и статистика, 2006.
17. Математические методы и модели в планировании и управлении. Сборник задач. К.: Вища школа, 1985.
18. Терехов Л.Л., Куценко В.А.Ж, Сиднев С.П. Экономико-математические методы и модели в планировании и управлении. - К.: Вища школа, 1984.