Планирование выпуска продукции. Пример
Решение 1). Математическая постановка задачи
1.2. Определение конечной продукции за прошлый период
Определение конечной продукции за прошлый период
Определение конечной продукции за прошлый период
В режиме показа вычислений:
Результат вычислений:
Результат вычислений
Результат вычислений
Результат вычислений:
Пример 1
Сверим ответы?
Сверим ответы?
Сверим ответы?
5.09M
Category: mathematicsmathematics

Балансовая модель Леонтьева

1.

ОСНОВЫ МАТЕМАТИЧЕСКОГО
МОДЕЛИРОВАНИЯ
СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ
Лекция 3

2.

Лекцию читает
к.т.н., профессор
БОБРОВА
ЛЮДМИЛА ВЛАДИМИРОВНА

3.

7. Балансовая модель Леонтьева

4.

Васи́лий Васи́льевич Лео́нтьев американский экономист российского
происхождения.
Создатель теории межотраслевого анализа.
Лауреат Нобелевской премии по
экономике за1973 год «за развитие метода
„затраты — выпуск“.
Василий Леонтьев вырос в Петрограде в семье профессора
экономических наук В.В. Леонтьева .
Учился в Ленинградском, потом в Берлинском университете.
Работал в Гарварде.

5.

Под руководством Василия Леонтьева
осуществлено реформирование экономик стран
– «азиатских тигров»:Южная Корея, Гонконг.
Из нищих эти страны стали процветающими.
С конца 1980-х годов Василий Леонтьев пытался повлиять на
ход экономической реформы на исторической родине, предлагал
свои услуги.
Леонтьев жёстко критиковал монетаристскую рыночную
реформу, разрушающую всю систему централизованного
планирования.
Однако правительство Е. Гайдара руководствовалось
указаниями монетариста («рынок все отрегулирует»)
Джефри Сакса, до этого разрушившего экономику
Аргентины.

6.

В 1996-м Леонтьев вместе с
другими американскими
экономистами, лауреатами
Нобелевской премии и пятью
коллегами из России подписал
обращение к президенту РФ.
Борису Ельцину предлагались основы новой
экономической политики. Государство, доказывали
американские и российские светила, должно играть
значительно более важную роль в ней.
Увы, и это обращение тогдашние российские власти
проигнорировали.

7. Планирование выпуска продукции. Пример

Экономическая система состоит из трех отраслей.
Объёмы производства каждой отрасли за
предыдущий период, текущее производственное
потребление отраслей, а также прогнозируемый
конечный спрос на будущий период приведены
в табл.1.

8.

Таблица 1
Определить:
1) Конечную продукцию отраслей за
прошлый период.
2). План выпуска в следующем периоде, считая,
что технология производства не изменилась.

9. Решение 1). Математическая постановка задачи

1.1. Введем обозначения:
Xi – суммарный выпуск продукции отраслью i, i = 1,2,3;
xij – количество продукции отрасли i, необходимое для
того, чтобы отрасль j произвела весь объем своей
продукции;
Yi – количество продукции отрасли i, оставшейся для
внешнего потребления.

10.

Тогда взаимосвязь отраслей в процессе
производства и потребления может быть выражена с
помощью балансовой модели Леонтьева:
X 1 x11 x12 x13 Y1
(1)
X 2 x21 x22 x23 Y2
X x x x Y
31
32
33
3
3

11. 1.2. Определение конечной продукции за прошлый период

Используя исходную табл. 1, получаем значение
конечного спроса для первой отрасли :
Y1 600 250 10 160 90
П

12. Определение конечной продукции за прошлый период

Аналогичным образом вычислим конечную
продукцию для второй отрасли:
Y 1000 150 500 0 350
П
2

13.

Самостоятельная
работа 1
Задание. Вычислить значение
конечного спроса для третьей отрасли
Варианты
A. 2200.
В. 100.
ответов:
С. 2300.
D. 400.

14. Определение конечной продукции за прошлый период

Y1 600 250 10 160 90
П
Y2 1000 150 500 0 350
П
Y 800 0 300 400 100
П
3

15.

1.3. Введем понятие технологических
коэффициентов
aij
xij
Xj
Это количество продукции отрасли i,
необходимое для того, чтобы отрасль j
произвела одну единицу своей продукции.

16.

Тогда xij=aijXJ и система уравнений (1) равна
X 1 a11 X 1 a12 X 2 a13 X 3 Y1
(2)
X 2 a21 X 1 a22 X 2 a23 X 3 Y2
X a X a X a X Y
31 1
32
2
33
3
3
3
или в матричной форме
Х=АХ + Y
aij
xij
Xj
(3)
X 1 x11 x12 x13 Y1
X 2 x21 x22 x23 Y2 (1)
X x x x Y
31
32
33
3
3

17.

Х=АХ + Y (3)
Здесь
а11 а12
А а21 а22
а
31 а32
а13
а23
а33
- матрица
технологических
коэффициентов
(матрица прямых
затрат)
Х1
Х – вектор-столбец выпуска продукции:Х Х 2
Х
3
Y1
с
Y – вектор-столбец конечного спроса
:
Y Y2
Y
3

18.

1.4. Решаем систему уравнений (3):
Х – АХ = Y
X(E – A) =Y
Здесь Е –единичная матрица.
1 0 0
E 0 1 0
0 0 1
Тогда
X = (E – A)-1 Y
(4)
S=(E-A)-1 называется матрицей
полных затрат.
Х=АХ + Y
(3)

19.

Для того, чтобы система уравнений (4)
имела единственное решение, необходимо,
чтобы матрица прямых затрат А была
продуктивной.
Продуктивность матрицы А означает, что
экономическая система из трех отраслей может
обеспечить прогнозируемый спрос при существующих
технологиях.
Матрица А будет продуктивной,
если сумма элементов каждого её столбца
положительна и строго меньше единицы.

20.

1.5. Расчет матрицы А прямых затрат
1.5.1. Выпишем данные о потреблении отраслей из
таблицы
х11 250; х12 100; х13 160;
х 21 150; х 22 500; х 23 0;
х31 0; х32 300; х33 400 .

21.

1.5.2. Определим коэффициенты прямых затрат aij:
(считаем, что технология производства не изменилась)
250
100
160
0,417; а12
0,1; а13
0,2;
а11
600
1000
800
150
500
0
0,25; а 22
0,5; а 23
0;
а 21
600
1000
800
2
300
400
0;
0,3; а33
0,5.
а31
а32
600
1000
800
0,417 0,1 0,2
А 0,25 0,5 0
0
0
,
3
0
,
5
Матрица прямых затрат

22.

1.6. Проверка продуктивности матрицы прямых затрат
Суммы элементов каждого столбца матрицы А
соответственно равны:
0,417 0,25 0 0,667;
0,1 0,5 0,3 0,9;
0,2 0 0,5 0,7.
Следовательно, матрица А продуктивна, выражение (4) имеет
смысл и вектор выпуска продукции Y неотрицателен.
Значит, для нахождения плана выпуска продукции Х можно
воспользоваться формулой X = (E – A)-1 Y (4)
0,417 0,1 0,2
А 0,25 0,5 0
0
0
,
3
0
,
5
Матрица А будет
продуктивной, если сумма
элементов каждого её
столбца положительна и
строго меньше единицы.

23.

2). Реализация в ЭТ плана выпуска продукции
2.1. Ввести исходные данные в ячейки А1:D6.

24.

2.2. Вычисляем технологические коэффициенты в
ячейках B7:D9:
aij
xij
Xj

25. В режиме показа вычислений:

26.

2.3. Для проверки продуктивности матрицы А находим суммы ее
элементов по столбцам - вводим в ячейку В11 формулу
=СУММ(В7:В9);
Копируем формулу в ячейки С11:D11.

27. Результат вычислений:

Суммы по столбцам

28.

2.4. Для проверки условия, что все суммы меньше единицы
используем формулу:
=ИЛИ(В11>1;C11>1;D11>1)
При выполнении хотя бы одного условия (нарушение
продуктивности) функция примет значение ИСТИНА.

29.

Матрица
продуктивна

30.

2.5. Вводим условие проверки продуктивности матрицы:
=ЕСЛИ(А12=“ИСТИНА”;”Решения нет ”;” Матрица продуктивна”)

31.

32. Результат вычислений

33.

2.6. Вводим единичную матрицу Е в ячейки B13:D15;

34.

2.7. Вводим в ячейку В16 формулу =В13-В7;
Копируем в ячейки В17:В18;
Выделенные ячейки В16:В18 копируем в столбцы С и D.

35. Результат вычислений

36.

2.8. Вычисление обратной матрицы: выделить диапазон
B19:D21; ввести формулу; нажать Ctrl+Shift+Enter

37. Результат вычислений:

38.

2.9. Ввод данных о спросе на будущий период в В22:В24.

39.

2.10. Расчет плана выпуска: выделить диапазон
D22:D24; ввести формулу; нажать Ctrl+Shift+Enter

40.

41.

8. МЕТОДЫ ОПТИМИЗАЦИИ

42.

43. Пример 1

8.1. Задача распределения ресурсов
ПРИМЕР 1
Для производства двух видов продукции фирма
использует два вида ресурсов:
ресурс1 – сырье,
ресурс 2 – время изготовления продукции на
оборудовании.
Запасы ресурсов, нормы затрат каждого
ресурса на единицу каждого продукта и
рыночные цены приведены в табл.1.

44.

Таблица 1
Нормы затрат на одну
ед. продукции
Ресурс
продукт1
продукт2
Запас
ресурса
сырье
время
изготовления
5
10
1000
0,1
0,3
25
цена за ед.
продукции
40
100
Требуется найти план выпуска продукции, который
обеспечивает максимальную выручку.

45.

8.1.1. Построение математической модели
Обозначим:
x1 – план выпуска продукции 1,
x2 – план выпуска продукции 2.
Тогда затраты сырья, необходимые для реализации
плана x1, x2, будут равны:
5x1 10x2
Ресурс
Нормы затрат на одну ед.
продукции
Запас
ресурса
продукт1
продукт2
5
10
1000
время изготовления
0,1
0,3
25
цена за ед. продукции
40
100
сырье

46.

Тогда затраты времени изготовления,
необходимые для реализации плана x1, x2, будут
равны:
0,1x1 0,3x2
Ресурс
Нормы затрат на ед.
продукции
Запас
ресурса
продукт1
продукт2
5
10
1000
время изготовления
0,1
0,3
25
цена за ед. продукции
40
100
сырье

47.

План X = (x1, x2) будет допустимым,
если затраты каждого ресурса не превосходят
их запасов, т. е. выполняются неравенства:
5 x1 10 x2 1000
0,1x1 0,3 x2 25
Нормы затрат на ед. продукции
Ресурс
Запас ресурса
продукт1
продукт2
5
10
1000
время изготовления
0,1
0,3
25
цена за ед. продукции
40
100
сырье

48.

Целевой функцией будет общая стоимость Z
реализации плана (выручка) x1, x2:
Ресурс
Нормы затрат на ед.
продукции
Запас
ресурса
продукт1
продукт2
5
10
1000
время изготовления
0,1
0,3
25
цена за ед. продукции
40
100
сырье
Z=40x1+100x2.

49.

Итак, необходимо найти план выпуска
продукции x1, x2, который обеспечивает
максимальную выручку
max Z=40 x1 + 100 x2,
при выполнении ограничений
5 x1 +10 x2 1000,
0,1 x1 +0,3 x2 25,
x1≥0, x2≥0.
Это стандартная задача линейного
программирования

50.

Пример 2
Проверить является ли план
допустимым.
x1=10,
x2= 100
Решение. Найдем затраты ресурсов на производство.
Для выполнения этого плана потребуется
5x1+10x2 = 5 10 +10 100 = 1050
кг сырья и
0,1x1+ 0,3x2 = 0,1 10 + 0,3 100 = 31
час работы
оборудования.
Такой план выпуска недопустим, так как для его
выполнения недостаточно ресурсов.
5 x1 + 10 x2 1000,
0,1 x1 + 0,3 x2 25,

51.

Самостоятельная
работа 1
Задание. В условиях Примера 1
проверить допустимость плана
решения при x1=20, x2= 50
Варианты
ответов:
A. Допустимый.
В. Недопустимый.
5 x1 + 10 x2 1000,
0,1 x1 + 0,3 x2 25,

52. Сверим ответы?

СВЕРИМ ОТВЕТЫ?
x1=20, x2= 50
Для выполнения этого плана потребуется
5x1+10x2 = 5 20 +10 50 = 600 кг сырья и
0,1x1+ 0,3x2 = 0,1 20 + 0,3 50 = 17
час работы
оборудования.
План выпуска допустим,
для его выполнения достаточно ресурсов.
5 x1 + 10 x2 1000,
0,1 x1 + 0,3 x2 25,

53.

Пример 3
Для задачи Примера 1 найти выручку
от реализации плана x1=10, x2= 100.
Решение.
Выручка определяется целевой
функцией
Z=40x1+100x2.
Значит,
Z=40*10+100*100 = 10400 (у.е.).

54.

Самостоятельная
работа 2
Задание. В условиях Примера 1
найти выручку от реализации
плана x1=20, x2= 50
Варианты
A. 3000
В. 3800
ответов:
С. 5800
D. 2900
Z=40x1+100x2

55. Сверим ответы?

СВЕРИМ ОТВЕТЫ?
x1=20, x2= 50
Выручка определяется целевой функцией:
Z=40*20+100*50 = 5800 (у.е.).
Z=40x1+100x2

56.

Пример 4
Для задачи Примера 1 найти остаток ресурсов при
плане x1=50, x2= 50.
Решение
Для выполнения этого плана потребуется
5x1+10x2 = 5 50 +10 50 = 750 кг сырья и
0,1x1+ 0,3x2 = 0,1 50 + 0,3 50 = 20
час работы
оборудования.
Остатки ресурсов:
s1= 1000 – 750 = 250
s2 = 25 – 20 = 5
5 x1 +10 x2 1000,
0,1 x1 + 0,3 x2 25,
x1≥0, x2≥0.

57.

Самостоятельная
работа 3
Задание. В условиях Примера 1
найти остаток ресурсов при
плане x1=30, x2= 70
Варианты
A. 150; 3
В. 150; 1
ответов:
С. 250; 1
D. 250; 3
5 x1 +10 x2 1000,
0,1 x1 + 0,3 x2 25,
x1≥0, x2≥0.

58. Сверим ответы?

СВЕРИМ ОТВЕТЫ?
x1=30, x2= 70
Для выполнения этого плана потребуется
5x1+10x2 = 5 30 +10 70 = 850 кг сырья и
0,1x1+ 0,3x2 = 0,1 30 + 0,3 70 = 24
час работы
оборудования.
Остатки ресурсов:
s1= 1000 – 850 = 150
s2 = 25 – 24 = 1
5 x1 +10 x2 1000,
0,1 x1 + 0,3 x2 25,
x1≥0, x2≥0.

59.

Самостоятельная
работа 4
Вопрос из теста

60.

Самостоятельная
работа 5
Вопрос из теста

61.

Самостоятельная
работа 6
Вопрос из теста

62.

Самостоятельная
работа 7
Вопрос из теста

63.

Самостоятельная
работа 8
Вопрос из теста

64.

Самостоятельная
работа 9
Вопрос из теста

65.

Самостоятельная
работа 10
Вопрос из теста

66.

Самостоятельная
работа 11
Вопрос из теста

67.

8.1.2. Определение оптимального плана производства
графическим методом
Построим множество допустимых решений.Проведем прямые
5 x1+10 x2 = 1000:
x1=0; 10x2 = 1000
x2=1000/10=100,
x2=0; 5 x1 = 1000
x1=1000/5=200.
0,1 x1+0,3 x2 = 25:
x1=0;
5 x1 +10 x2 1000,
0,1 x1 + 0,3 x2 25,
x1≥0, x2≥0.
0,3 x2 = 25
x2=25/0,3=250/3=83,3,
x2=0; 0,1 x1 = 25
x1=25/0,1=250.

68.

Строим прямую
5 x1+10 x2 = 1000
x2
x1=0, x2=100,
x2=0, x1=200.
150
(0;100)
С учётом ограничения
5 x1 +10 x2 1000
100
x1≥0
получаем область
допустимых значений
50
(200;0)
О
50
100
150
x2≥0.
200
250
x1

69.

Теперь строим прямую
0,1 x1+0,3 x2 = 25
x2
x1=0, x2=83,3,
x2=0, x1=250.
150
(0;83,3)
С учётом ограничения
100
0,1 x1 + 0,3 x2 25
M
получаем область
допустимых значений
50
О
(250;0)
50
100
150
200
250
x1

70.

Строим общую область допустимых решений D:
x2
Точка оптимального
решения М:
х1 =100; х2=50
150
100
83,3
Максимальная прибыль
M
Z=40x1+100x2=
50
О
=40*100+100*50= 9000
50
100
150
200
250
x1

71.

Самостоятельная работа 12
Задание. Область допустимых
решений задачи линейного
программирования имеет вид:
Тогда максимальное значение функции Z = 2x1 + 2x2
равно: А. 11.
В. 13.
С. 16.
D. 8.

72.

8.1.3. Приведение задачи Примера 1 к канонической
форме.
Для этого введем две дополнительные переменные: s1 и s2
(s1 - остаток сырья, s2- остаток времени изготовления).
Тогда получим каноническую форму задачи:
найти план x1, x2, s1, s2 , который дает максимальную выручку
Z=40 x1+100 x2+0 s1+0 s2
(1)
при ограничениях:
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
5 x1 +10 x2 1000,
0,1 x1 + 0,3 x2 25,
x1≥0, x2≥0.
x1 0, x2 0, s1 0, s2 0
Z=40x1+100x2
(2)

73.

8.1.4.Определение всех базисных решений
Ограничения (2) образуют систему
уравнений с четырьмя неизвестными.
двух
Среди бесконечного множества решений этой
системы базисные решения
получаются
следующим образом.
Две переменных приравняем к 0.
Эти переменные назовем свободными.

74.

Значения остальных переменных получаем из
решения системы.
Эти переменные назовем базисными.
Базисное решение называется допустимым,
если оно неотрицательно.

75.

1. Пусть x1, x2 – свободные переменные.
Подставляя значения x1 = 0, x2 = 0
в (2) , получаем систему уравнений:
s1 1000
s2 25
.
Следовательно, базисное решение
имеет вид:
x1 = 0, x2 = 0, s1 = 1 000, s2 = 25.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)
Z=40x1+100x2

76.

Базисное решение означает,
что
первой
и
второй
не производятся.
продукт
Это базисное решение является допустимым
Выручка от реализации этого плана составит
Z = 40 x1 + 100 x2 = 0.
Z=40x1+100x2
x1 = 0, x2 = 0, s1 = 1 000, s2 = 25.

77.

,
2. Пусть x1, s1 – свободные переменные.
.
Подставляя значения x1 = 0, s1 = 0 в (2),
получаем систему
10 x2 1000
0,3x2 s2 25
Следовательно, базисное решение имеет вид
x1 = 0, x2 = 100, s1 = 0, s2 = -5.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)

78.

Это базисное решение означает,
что первый продукт не производится,
второго продукта производится 100.
Сырье полностью используется в производстве,
Для производства не хватает
5 часов работы оборудования.
Это базисное решение не является допустимым.
x1 = 0, x2 = 100, s1 = 0, s2 = -5.

79.

3. Пусть x1, s2 - свободные переменные.
Подставляя значения x1=0, s2=0 в (2) ,
получаем систему
10 x2 s1 1000
0,3 x2 25
Следовательно, базисное решение имеет вид
x1 = 0, x2 = 250/3 = 83 1/3, s1 = 166 2/3, s2 = 0.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)

80.

Это базисное решение означает,
что первый продукт не производится,
второго продукта производится 83 1/3.
Сырье не полностью используется в производстве
и его остаток составляет 166 2/3 кг.
Время работы оборудования полностью
используется в производстве.
Это базисное решение является допустимым.
Выручка от реализации этого плана составит
Z=40*0+100*83.3= 8330.
Z=40x1+100x2
x1 = 0, x2 = 250/3 = 83 1/3, s1 = 166 2/3, s2 = 0.

81.

4. Пусть x2, s1 - свободные переменные.
Подставляя значения x2 = 0, s1 = 0 в (2),
получаем систему
5 x1 1000 ,
0,1x1 S2 25
Следовательно, базисное решение имеет вид
x1 = 200, x2 = 0, s1 = 0, s2 = 5.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)

82.

Базисное решение означает,
что первого продукта производится 200,
второй продукт не производится.
Сырье полностью используется в производстве.
Время обработки не полностью используется в
производстве.
Это базисное решение является допустимым.
Выручка от реализации этого плана составит
Z=40*200+100*0= 8000.
Z=40x1+100x2
x1 = 200, x2 = 0, s1 = 0, s2 = 5.

83.

5. Пусть x2, s2 – свободные переменные.
Подставляя значения x2 = 0, s2 = 0 в (2),
получаем систему
5 x1 s1 1000
0,1x1 25
Следовательно, базисное решение имеет вид
x1=250, x2= 0, s1 =-250, s2 =0.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)

84.

Это базисное решение означает,
что первого продукта производится 250,
второй продукт не производится.
Не хватает для производства 250 кг сырья,
Время работы оборудования используется
полностью.
Это базисное
допустимым.
решение
не
является
x1=250, x2= 0, s1 =-250, s2 =0.

85.

6. Пусть s1, s2 – свободные переменные.
Тогда базисные переменные x1 и x2
найдем из системы уравнений
5 x1 10 x2 1000
0,1x1 0,3x2 25
Отсюда следует, что базисное решение имеет вид
x1=100, x2=50, s1 =0, s2 =0.
5x1 10x2 s1 1000
0,1x1 0,3x2 s2 25
(2)

86.

Это базисное решение означает,
что первого продукта производится 100,
второго продукта производится 50.
Сырье
и
время
работы
используются полностью.
оборудования
Это базисное решение является допустимым.
Выручка от реализации этого плана составит
Z = 40∙100 + 100∙50 = 9000.
Z=40x1+100x2
x1=100, x2=50, s1 =0, s2 =0.

87.


Базисные переменные
Небазисные
переменные
Z
1
S1=1000
S2=25
X1=0
X2=0
0
2
X2=250/3
S1=160 2/3
X1=0
S2=0
Z=8330
3
X1=200
S2=5
X2=0
S1=0
Z=8000
4
X1=100
X2=50
S1=0
S2=0
Z=9000
Максимальное значение выручки достигается на
четвертом базисном решении в этой таблице
X*={ x1=10; x2=50; S1=0; S2=0 }

88.

8.2. Решение задачи планирования
выпуска продукции в Excel
Виды
Запасы (усл.
материалов
ед.)
Расход материалов
на 1000 ед. деталей
(усл. ед)
Деталь А
Деталь В
R1
216
12
18
R2
224
14
16
R3
200
20
10
3,8
3,5
5
6
Себестоимость 1000 шт.
(усл. ед.)
Оптовая цена 1000 шт.
(усл. ед.)

89.

Математическая модель
Целевая функция
Z=1,2X1+2,5X2
Ограничения:
12 Х 1 18 Х 2 216
14 Х 1 16 Х 2 224
20 Х 10 Х 200
1
2
Х1 0
Х 2 0

90.

Построение начального плана решения

91.

Показ вычислений

92.

Оптимизация плана решения
1) Запускаем программу «Поиск решения». Для этого выполним команды
Данные – Поиск решения. Появится окно Поиска решения.
2) В поле Установить целевую ячейку ввести $D$8 .
3) Выбрать режим поиска
Максимальное значение.
4) В поле
Изменяя ячейки
ввести В5:С5.

93.

5) Чтобы ввести ограничения, щелкнуть по кнопке Добавить.
Появится окно Изменение ограничений.
6) Ввести ограничения:
В5:С5 0;
В5:С5=целые;
А11:А13 F11:F13.

94.

Результат оптимизации
English     Русский Rules