Академический Документы
Профессиональный Документы
Культура Документы
ПГС -19М)
Лабораторная работа
«Межотраслевая модель Леонтьева»
Грозный -2013
Задача: Определить валовые выпуски четырех- отраслевой модели
Леонтьева при заданных коэффициентах прямых затрат А и вектора
конечного потребления Y.
Последовательность действий (согласно формуле (1) X= (E-A)-1 *Y):
1. Ввод исходных данных:
a) коэффициентов матрицы прямых затрат А;
b) вектора конечного потребления Y;
c) единичного вектора Е.
2. Выполнение операций:
a) Е-А;
b) вычисление определителя матрицы (Е-А);
c) получение обратной матрицы (E-A)-1;
d) умножение матриц (E-A)-1 *Y .
Единичная матрица Е
1 0 0 0
Е= 0 1 0 0
0 0 1 0
0 0 0 1
2. Выполнение операций:
a) Е-А
0,99 -0,2 -0,3 -0,04
Е-А= -0,1 0,7 -0,01 -0,02
-0,3 -0,01 0,98 -0,05
-0,4 -0,2 -0,1 0,9
974,26
. Х1= 2
930,62
Х2= 3
1012,0
Х3= 5
1544,4
Х4= 8
ORIGIN 1
1. Ââîä èñõäíûõ äàííûõ
Given
2. Âûïîëíåíèå îïåðàöèé
à) Å-À
0.99 0.2 0.3 0.04
0.1 0.7 0.01 0.02
EA
0.3 0.01 0.98 0.05
0.4 0.2 0.1 0.9
b) âû÷èñëåíèå îïðåäåëèòåëÿ ìàòðèöû (Å-À)
E A 0.51
c) ïîëó÷åíèÿ ìàòðèöû ïîëíûõ çàòðàò
d) óìíîæåíèå ìàòðèö
998.578
952.444
( E A) 1 Y
1.034 103
1.576 103
Îòâåò âàëîâûé âûïóñê ïî ÷åòûðåì îòðàñ ëÿì ñîñòàâëÿåò Õ1 998.578åä
Õ2 952.444åä Õ3 1033.54åä Õ4 1575.86åä
1.4. Варианты лабораторной работы
«Межотраслевая модель Леонтьева»
400+k
Y=
( )
500+k
600+k
700+k
где k – последние две цифры № зачетной книжки студентов.
ГЛАВА 2. Использование программы «Поиск решения» при
анализе технико-экономических задач на экстремум
1 Шаг
2 Шаг
3 Шаг
4 Шаг
5 Шаг
6 Шаг
Лабораторная работа
«Решение задач линейного программирования с
использованием программы «Поиск решения» в Excel»
Грозный - 2013
z c1 x1 c 2 x 2 max z 10 x 1 2 x 2 max
a11 x1 a12 x 2 b1 20 x 1 28 x 2 758
a x a x b 15 x 9 x 526
21 1 1 2
22 2 2
a31 x1 a32 x 2 b3 14 x 1 x 2 541
x1 0, x 2 0. x 1 0 , x 2 0 .
Z = 10 2 max
20 28 ≤ 758 701,33
15 9 ≤ 526 526
14 1 ≤ 541 490,93
35,067 0
350,67
Целевая функция
ORIGIN 1
20 28 758
10 1
c A 15 9 b 526 x
2 1
14 1 541
z ( x) c x
Given
A x b
x 0
x Maximize( z x)
35.067
x z ( x) 350.667
0
Îòâåò: ïðè âûïóñêå ïðîäóêöèè ïåðâîãî âèäà â êîëè÷åñòâå
Õ1=35,067åä. è âòîðîãî âèäà - Õ2=0 åä., òî îãðàíè÷åíèÿ íà âñå âèäû
ðåñóðñîâ ñîõðàíÿåòñÿ è ïðè äàííîì âûïóñêå ïðåäïðèÿòèå ïîëó÷àåò
ìàêñèìàëüíóþ ïðèáûëü Zmax= 350,667 äåí. åä. èç âñåõ äîïóñòèìûõ
ïëàíîâ âûïóñêà.
1. а11=20, а21 =15, а31=14, a12 =28, a22=9, a32 =1, b1 =758, b2=526, b3=541,
c1=10, c2=2.
2. а11=18, а21 =15, а31=9, a12 =33, a22=25, a32 =3, b1 =871, b2=577, b3=445,
c1=8, c2=10.
3. а11=11, а21 =13, а31=13, a12 =21, a22=15, a32 =3, b1 =741, b2=741, b3=822,
c1=5, c2=3.
4. а11=14, а21 =12, а31=8, a12 =8, a22=4, a32 =2, b1 =642, b2=541, b3=367, c1=7, c2=3
5. а11=19, а21 =16, а31=19, a12 =26, a22=17, a32 =8, b1 =868, b2=638, b3=583,
c1=5, c2=4.
6. а11=14, а21 =15, а3=20, a12 =40, a22=27, b32 =4, b1 =1200, b2=993, b3=1097,
c1=5, c2=13.
7. а11=9, а21 =15, а31=15, a12 =27, a22=15, a32 =3, b1 =606, b2=802, b3=840,
c1=11, c2=6.
8. а11=13, а21 =13, а31=11, a12=23, a22=11, a32 =1, b1 =608, b2=614, b3=575,
c1=5, c2=7.
9. а11=8, а21=13, а31=14, a12 =7, a22=8, a32 =1, b1 =417, b2=580, b3=591, c1=5,
c2=5.
10. а11=19, а21 =16, а31=19, a12 =31, a22=9, a32 =1, b1 =1121, b2=607, b3=1066,
c1=16, c2=19.
2.3. Математическая модель задач транспортного типа
m n
{ {
∑ xij=bj (j=1,n)¿ ∑ xij=ai (i=1,m)¿¿ ¿
i=1 j=1 (2.3.1)
Образец № 3
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ имени академика М. Д. Миллионщикова
Лабораторная работа
Использование программы «Поиск решения» в Excel
для решения транспортной задачи»
Грозный - 2013
Задача: Определить план транспортных перевозок так, чтобы
стоимость перевозок была минимальной и при этом удовлетворялись все
потребности пунктов потребления за счет запасов пунктов отправления.
Математическая модель:
m n
Z= ∑ ∑ c ij xij →min
i=1 j=1
m n
{ {
∑ xij=bj (j=1,n)¿ ∑ xij=ai (i=1,m)¿¿¿¿
i= 1 j= 1
Исходные данные
a1=200 b2=150
20 10 13 13 18
a2=300
a3=250
b1=210
b3= 120
b4=135
b5=135
(
Cij = 27 19 20 16 2
26 17 19 21 23 )
Последовательность действий согласно 2.3.1 такова:
1. Ввод исходных данных
Потребности (bj)
210 150 120 135 135
2. Выполнение операций:
Матрица грузопотоков
10 150 40 0 0 200
Xij= 0 0 30 135 135 300
200 0 50 0 0 250
Целевая функция
11400
ORIGIN 1
1. Ââîä èñõîäíûõ äàííûõ
200
220
210 19 27 32 32 20 1 1 1 1 1
b 170
a 450 c 39 21 12 21 41 x 1 1 1 1 1
290 210 15 14 28 27 20 1 1 1 1 1
150
2. Âûïîëíåíèå îïåðàöèé
z( x) tr c x
T
Given
1
1
1
T
x 1 a x 1 b x 0
1 1
1
x Minimizez
( x)
60 0 0 0 150
x 0 70 170 210 0 4
z( x) 1.626 10
140 150 0 0 0
11.
a3=300
b1= 270
a1=150
b4=150
b5=110
b2= 70
(
Cij = 50 47 23 17 21
35 59 55 27 41 )
a2=150 b3= 130 17 3 6 12 36
12.
a3=200
b1= 100
a1=330
b4=110
b5=90
b2= 170
(
Cij = 14
14
10
11
2 10 36
5 8 37 )
a2=270 b3= 210 10 12 24 50 42
13.
a3=350
b1= 200
a1=350
b4=150
b5=200
b2= 150
(
Cij = 13
26
10
22
27
19
49 66 32
35 67 63
24 50 22
)
a2=290
a3=300
b1= 200
b3= 210
b4=250
b5=250
(
Cij = 33
26
22
27
49 62 3
45 60 6 )
14. a1=250 b2= 350
a2=200 b3= 200 30 19 25 50 42
15.
a3=100
b1= 250
a1=50
b4=50
b5=150
b2= 300
(
Cij = 33
29
32
67
49
5
62
15
3
27 )
a2=280 b3= 100 38 19 35 20 4
a3=230
b1= 270
b4=250
b5=310 (
Cij = 53
21
32
68
40
25
42
55
3
20 )
Задача выбора (о назначениях)
n n
{ {
∑ xij=1(j=1,. ,n),¿ ∑ xij=1(i=1,. ,n), ¿¿¿¿
i= 1 i= 1
¿
????????????????????????????
Оформление лабораторной работы
Образец №
Лабораторная работа
«Использование программы «Поиск решения» (Excel) для решения
задачи выбора (о назначениях)»
Проверил:
Грозный-2013
Задача: Одним из частных случаев задачи выбора (о назначениях) является
задача расстановки n работников по n работам так, чтобы затраты на работы
были минимальны (или суммарная производительность работников была
максимальной) и при этом одна работа выполнялась одним работником и
один работник выполнял одну работу.
n n
Z =∑ ∑ c ij x ij →min(max )
i=1 j=1
n n
{ {
∑ xij=1(j=1,. ,n),¿ ∑ xij=1(i=1,. ,n),¿¿¿¿
i=1 i=1
¿
Исходные данные
a1=1 b1=1 4 8 7 5
a2=1
a3=1
а4=1
b2=1
b3=1
b4=1
( )
Cij =
9
1
8
4
5
2
2
7
4
3
9
5
bj
1 1 1 1
2. Выполнение операций:
0 0 0 1 1
Xij= 0 0 1 0 1
1 0 0 0 1
0 1 0 0 1
1 1 1 1
0 0 0 5 5
Cij*Xij= 0 0 2 0 2
1 0 0 0 1
0 2 0 0 2
Целевая функция
10
Ответ: 1-й работник выполняет 4-ю работу; 2-й работник -3-ю работу; 3-й
работник - 1-ю работу и 4-й работник - 2-ую работу и затраты минимальны и
равны Zmin=10 ед.
Ðåøåíèå çàäà÷è âûáîðà â Mathcad
ORIGIN 1
m 4 n 4 j 1 n i 1 m t j 1 ti 1
1 1 4 8 7 5
a
1 b
1 c
9 4 2 3
1 1 1 5 7 9
1 1 8 2 4 5
z ( x) tr c x
T xm n 0
Given
T
x t a x t b x 0
x Minimize( z x)
0 0 0 1
x
0 0 1 0 z ( x) 10
1 0 0 0
0 1 0 0
Îòâåò: Õ14=1, Õ13=1, Õ31=1, Õ32=1, òî åñòü ïåðâûé ðàáîòíèê ðàáîòàåò
íà 4-îé ðàáîòå , âòîðîé ðàáîòíèê -íà 3-é ðàáîòå, òðåòèé ðàáîòíèê - íà
1-îé ðàáîòå, ÷åòâåðòûé ðàáîòíèê- íà 2-îé ðàáîòå, è ìèíèìàëüíûå
çàòðàòû ðàâíû Zmin=10
Календарный план лекционных занятий по дисциплине
«Прикладная математика»
Литература
1. В.И. Коганов. Компьютерные вычисления в средах Excel и MathCAD. – М.: Горячая линия-
телеком, 2003. – 328 с.
2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.:
Высшая школа, 1990.
3. Даурбеков С. С. Технико-экономические задачи: математические модели, методы и их
реализация в EXCEL. Учебно-методическое пособие. – Грозный, ГГНИ, 2019. – 127 с.