Вы находитесь на странице: 1из 32

Материал для дистанционного образования (гр.

ПГС -19М)

Использование функций Excel для матричной алгебры при решении


технико-экономических задач ………………..7
1.1 Технология выполнения операций над матрицами в Excel…..7
1.2 Решение межотраслевой модели Леонтьева в Excel…..……….9
1.3 Оформление лабораторной работы…………………………….10
1.4 Решение межотраслевой модели Леонтьева в MathCAD …..13
1.5 Варианты лабораторной работы ……………………………

Использование программы «Поиск решения» при анализе


технико-экономических задач на экстремум……14
2.1 Заполнение таблицы программы «Поиск решения»…………15
2.2 Решение задачи линейного программирования с
использованием программы «Поиск решения» в Excel ..…….15
2.2.1. Оформление лабораторной работы………………..16
2.2.2. Решение задачи линейного программирования в MathCAD..
2.2.3. Варианты лабораторной работы……………………………18
2.3 Математическая модель задач транспортного типа………..20
2.3.1. Последовательность операций при решении транспортной задачи в
Excel………………………………………………20
2.3.2. Оформление лабораторной работы …………………….. 21
2.3.3. Решение транспортной задачи в MathCAD………………
2.3.4. Варианты лабораторной работы………………. ..24
2.4 Задача выбора (о назначения)………………………………..
2.4.1. Оформление лабораторной работы………………………..
2.4.2. Решение задачи выбора (о назначениях) в MathCAD…….
2.4.3. Варианты лабораторной работы……………………..
Предисловие

В учебных планах различных специальностей появились курсы,


использующие пакеты прикладных программ для реализации
математических задач. Вместо традиционных математических вычислений
(алгоритмов решения), порой довольно трудоёмких, студентам предлагается
простой метод ввода исходных данных в предложенную таблицу и
получение конечного результата без участия студентов в промежуточных
вычислениях. Это позволяет студенту больше внимания уделить
моделированию технико-экономических процессов и анализу полученного
результата. При этом размерность задачи и объём обрабатываемой
информации могут быть увеличены в несколько раз, что приближает степень
адекватности моделей реальному процессу.
Существует большой арсенал математических пакетов прикладных
программ (ППП), использующихся в экономике, в финансовых расчетах, в
технических исследованиях, в системе образования. Наиболее часто
употребляемые в вузах ППП - Math lab, MathСAD, Simplex Win, STADIA,
STATGRAPHICS, SPSS, различные модификации новой системы Views.
Авторы остановились на Microsoft Excel по причине доступности студентам
этого продукта и возможностью работы студентам с Excel как в учебных
аудиториях, так и в домашних условиях.
Методика изложения материала связана с акцентированием авторами
внимания студентов на программах и функциях Excel (синтаксис, способы
задания аргументов, вид результата и т.п.), а также с подробным
оформлением лабораторных заданий. Предполагается, что студент знаком с
основами высшей алгебры, математического программирования и
корреляционно-регрессионного анализа, в связи с чем авторы не приводят
математических формул и теоретического обоснования моделей, имеющихся
в методических разработках. После каждого раздела студентам дается
задание с технико-экономическим обоснованием и массивом исходных
данных, используя которых, необходимо построить математическую модель
(или найти параметры модели). Далее, при помощи функций Excel или
надстроек «Поиск решения» и «Анализ данных» находятся решения
межотраслевой модели, оптимальный план выпуска продукции, параметры
одно- и многофакторных моделей.
Более подробное описание некоторых разделов методических
указаний, методика построения технико-экономических моделей, алгоритмы
решения оптимизационных моделей, формулы корреляционно-
регрессионного анализа можно найти в приведенном списке литературы [1-
6].
Методические указания предназначены для студентов
экономических и технических специальностей всех форм обучения и
соответствуют государственному образовательному стандарту этих
специальностей.
ГЛАВА 1. Использование функций Excel для матричной алгебры
при решении технико-экономических задач

1.1. Технология выполнения операций над матрицами в Excel


Рассмотрим некоторые аспекты работы с табличным процессором
Excel, которые позволяют упростить расчеты с матрицами, необходимые для
решения технико-экономических задач.
Использование в формулах функций. Чтобы облегчить ввод формул,
можно воспользоваться функциями Excel. Функции - это встроенные в
Excel формулы. Excel содержит множество формул. Они сгруппированы по
различным типам: логические, математические, инженерные, статистические
и др.
Для активации той или иной формулы следует нажать на меню
fx - мастер функций. Слева содержится перечень типов функций. После
выбора типа справа будет помещен список самих функций.
При выполнении операций над матрицами (выбрана категория
«Математические») можно применять следующие функции Excel [1,3-5]:
МУМНОЖ - умножение матриц;
ТРАНСП - транспонирование матрицы;
МОПРЕД - вычисление определителя матрицы;
МОБР - вычисление обратной матрицы.

Умножение матриц с помощью функции МУМНОЖ


Синтаксис: МУМНОЖ(массив1;массив2).
Функция МУМНОЖ вычисляет произведение матриц (матрицы Аnxk и
Bkxm хранятся в массивах 1 и 2). Результатом является массив с таким же
числом строк, как массив1, и с таким же числом столбцов, как массив2: А nxk
* Bkxm = Cnxm . Количество столбцов (k) массива 1 должно быть таким же, как
количество строк (k) массива 2, и оба массива должны содержать только
числа.
Массивы могут быть заданы как интервалы, массивы констант или
ссылки.
Если хотя бы одна ячейка в аргументах функции пуста или содержит
текст, то функция МУМНОЖ выдает значение ошибки #ЗНАЧ! МУМНОЖ
так же выдает значение ошибки #ЗНАЧ!, если число столбцов в аргументе
массив1 отличается от числа строк в аргументе массив2.

Транспонирование матрицы с помощью ТРАНСП


Синтаксис: ТРАНСП(массив).
Массив - это транспонируемый массив при диапазоне ячеек, на
рабочем листе. Массив может быть интервалом ячеек.
Функция ТРАНСП возвращает вертикальный диапазон ячеек в виде
горизонтального и наоборот: Аnxk → А´kxn. Функция ТРАНСП должна быть
введена как формула массива.
Транспонирование массива заключается в том, что первая строка
массива становится первым столбцом нового массива, вторая строка -
вторым столбцом нового массива и т.д.

Вычисление определителя матрицы с помощью функции


МОПРЕД
Синтаксис: МОПРЕД (массив).
Массив – это числовой массив с равным количеством строк и
столбцов.
Функция МОПРЕД вычисляет определитель матрицы (матрица
хранится в массиве). Обозначение: ‫׀‬А‫ = ׀‬det(A).
Массив может быть задан как интервал ячеек, например А1:С3, или
как массив констант или как имя, именующее интервал или массив.
Если какая - либо ячейка в массиве пуста или содержит текст, то
функция МОПРЕД выдает значение ошибки #ЗНАЧ! МОПРЕД также выдает
значение ошибки #ЗНАЧ!, если массив имеет неравное количество строк и
столбцов.
Определители матриц обычно используются при решении систем
уравнений с несколькими неизвестными.

Вычисление обратной матрицы с помощью функции МОБР


Синтаксис МОБР (массив).
Массив – это числовой массив с равным количеством строк и
столбцов.
Функция МОБР вычисляет обратную матрицу для матрицы
хранящейся в массиве. Обозначение: А-1 . Аnxn→ А-1nxn: А* А-1= А-1*А = Е, где
Е – единичная матрица.
Если какая - либо из ячеек в массиве пуста или содержит текст, то
функция МОБР выдает значение ошибки #ЗНАЧ! МОБР также выдает
значение ошибки #ЗНАЧ!, если массив имеет неравное количество строк и
столбцов.
Формулы, которые вычисляют массивы, должны быть введены как
формула массива.

1.2. Решение межотраслевой модели Леонтьева

Модель Леонтьева показывает взаимодействие трех отраслевых


факторов: вектора валового выпуска Х, матрицы прямых затрат А, вектора
конечного потребления Y. В векторно-матричной форме модель выглядит
следующим образом: X = A*X + Y. После несложных преобразований
модель приобретает вид [4]:
X = (E-A)-1 *Y. (1)
Для нахождения вектора валового выпуска Х необходима информация
о матрице прямых затрат А и вектора конечного потребления Y (см.(1)). Для
существования обратной матрицы (Е-А) необходимо, чтобы матрица (Е-А)
была невырожденной, т.е. определитель det(Е-A) ≠ 0.
Как видно по формуле (1), для определения Х нами должны
использоваться функции в Excel: МОПРЕД - вычисление определителя
матрицы (Е-А); МОБР - вычисление обратной матрицы (Е-А)-1;
МУМНОЖ - умножение матриц . (E-A)-1 и Y.

1.3. Оформление лабораторной работы


Образец №1

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ


УНИВЕРСИТЕТ имени академика М. Д. Миллионщикова

Кафедра «Прикладная математика»

Лабораторная работа
«Межотраслевая модель Леонтьева»

Выполнил(а): зачетная книжка №


Проверил:

Грозный -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,01 0,2 0,3 0,04
А= 0,1 0,3 0,01 0,02
0,3 0,01 0,02 0,05
0,4 0,2 0,1 0,1

Вектор конечного потребления Y


413
Y= 513
613
713

Единичная матрица Е
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

b) вычисление определителя матрицы (Е-А)

det│Е-A│= 0,5101 ≠0 «МОПРЕД»


c) получения обратной матрицы ( E  A) 1
1,19538 0,37047 0,37812 0,082368
0,19416 1,49842 0,07945 0,046342 F2,Ctrl+Shift+Enter
0,39949 0,15497 1,15298 0,085253
0,61882 0,51486 0,31382 1,16749
Использована функция «МОБР»
1
d) умножение матриц ( E  A)  Y  X

974,26
. Х1= 2
930,62
Х2= 3
1012,0
Х3= 5
1544,4
Х4= 8

Для вычисления валовой продукции Х по четырем отраслям


использована функция «МУМНОЖ»((E-A)-1; Y).

Ответ: валовый выпуск по четырем отраслям составляет:


Х1 = 998,58 ед., Х2 = 952,44 ед., Х3 = 1033,56 ед., Х4 = 1575,86.
Ðåøåíèå Ìåæîòðàñëåâîé ìîäåëè Ëåîíòüåâà â Mathcad
Còóäåíò(à)
çà÷åòíàÿ êíèæêà ¹
Ïðîâåðèë

ORIGIN  1
1. Ââîä èñõäíûõ äàííûõ

 0.01 0.2 0.3 0.04   1 0 0 0   425 


 0.1 0.3 0.01 0.02   0 1 0 0   525 
A    E    Y   
0.3 0.01 0.02 0.05 0 0 1 0 625
     
 0.4 0.2 0.1 0.1   0 0 0 1   725 

Given
2. Âûïîëíåíèå îïåðàöèé

à) Å-À
 0.99 0.2 0.3 0.04 
 0.1 0.7 0.01 0.02 
EA   
0.3 0.01 0.98 0.05
 
 0.4 0.2 0.1 0.9 
b) âû÷èñëåíèå îïðåäåëèòåëÿ ìàòðèöû (Å-À)
E  A  0.51
c) ïîëó÷åíèÿ ìàòðèöû ïîëíûõ çàòðàò

 1.195 0.37 0.378 0.082 


 0.194 1.498 0.079 0.046 
( E  A)  1   
0.399 0.155 1.153 0.085
 
 0.619 0.515 0.314 1.167 

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. Варианты лабораторной работы
«Межотраслевая модель Леонтьева»

Задача: Определить валовые выпуски четырех-отраслевой модели


Леонтьева при заданных коэффициентах прямых затрат А и вектора
конечного потребления Y:

а) Матрица коэффициентов прямых затрат А

0 ,01 0,2 0,3 0,04


A=
(0,1 0,3 0,01 0,02
0,3 0 ,01 0,02 0,05
0,4 0,2 0,1 0,1
)
в) вектор конечного потребления Y:

400+k
Y=
( )
500+k
600+k
700+k
где k – последние две цифры № зачетной книжки студентов.
ГЛАВА 2. Использование программы «Поиск решения» при
анализе технико-экономических задач на экстремум

При исследованиях технических и экономических систем


математическими методами существует целый класс задач требующих
использования теории экстремумов при заданных ограничениях на
переменные [2].
«Поиск решения» - это надстройка Microsoft Office Excel 2007,
которая позволяет решать оптимизационные задачи. В стандартной системе
табличного редактора Excel «Поиск решения» находится в неактивных
надстройках приложений. Для того, чтобы она отражалась на ленте в главном
меню, необходимо проделать следующие шаги: главное меню «Файл»→
«Параметры Excel» → «Надстройки» → выделение мышкой «Поиск
решения», нажатие кнопки «Перейти» →ОК (см. Рисунок 2.1).
После установки диалоговое окно находится в ленте меню «Данные»
→ «Анализ» → «Поиск решения» [4,стр.93].

1 Шаг

2 Шаг
3 Шаг

4 Шаг

5 Шаг

6 Шаг

Рисунок 2.1. Алгоритм установки диалогового окна «Поиск решения»

2.1. Заполнение таблицы программы «Поиск решения»

Основные параметры диалогового окна «Поиск решения»:


1. установка адреса целевой ячейки и вида экстремума (max, min),
2. установка адреса массива неизвестных («Изменяя ячейки»),
3. установка адресов строк системы ограничений («Добавить»).

2.2. Решение задачи линейного программирования (ЗЛП)


с использованием программы «Поиск решения»

Z =C1 X 1 +.. . ..+C n X n →max

{a1*X1+… ….+a1n*Xn ≤b1 ¿{. . . . … … … …. . . ¿{am1*X1+… ….+amn*Xn ≥bm; ¿


Последовательность действий должна быть такова:

1. Ввести исходные данные ЗЛП в определенные ячейки таблицы


Excel: с1, …..сn; (aij)m ×n; b1,….bm.
2. Выделить ячейки для:
a) Х1,…….,Хn;
b) целевой функции Z = с1*X1 +……….+ сn*Xn - водится как формула,
выделяется ячейка;
c) левых частей ограничений: аi1*X1 +…+ ain*Xn (i=1,…,m);
d) коэффициентов свободного столбца b1,….bm.
3. Открыть ленту на панели меню «Данные» → «Анализ» и вызвать
«Поиск решения».
4. Вести информацию в таблицу программы «Поиск решения».
При этом необходимо учитывать, что после ввода строки ограничений
каждый раз нажимать на клетку «Добавить» до полного введения всей
системы ограничений. После завершения всех операций нажать
«Выполнить».
Программа «Поиск решения» выдает оптимальные значения
неизвестных Х1,…….,Хn и экстремальное значение Z. Предусмотрена выдача
информации о неразрешимости задачи.

2.2.1. Оформление лабораторной работы.


Образец №2

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ


УНИВЕРСИТЕТ имени академика М. Д. Миллионщикова

Кафедра «Прикладная математика»

Лабораторная работа
«Решение задач линейного программирования с
использованием программы «Поиск решения» в Excel»

Выполнил(а): зачетная книжка №


Проверил:

Грозный - 2013

1.4.1.1. Последовательность действий:


1. На основе условий задачи и исходных данных составляется
математическая модель данной производственной задачи. Эта модель
выглядит следующим образом:

z=c1 x1+c2 x2→max


{a1 x1+a12x2≤b1¿{a21x1+a2 x2≤b2¿{a31x1+a32x2≤b3¿¿¿¿
¿
2. Согласно п.2.2 вводятся исходные данные ЗЛП в определенные ячейки
таблицы Excel (из условия задачи n=2, m=3): с1, с2; aij; с1 ,с2 ,с3. Далее,
выделяют ячейки для: x1, x2 (из рис.2.2.1 видно, что это ячейки В4:С4);
целевой функции Z = c1 *x1 +c2*x2 – (в данном случае ячейка D4); левых
частей ограничений: aij*x1 + aij*x2 (i=1,2,3) - ячейки Е6, Е7, Е8;
коэффициентов свободного столбца с1, с2, с3 - ячейки D6, D7, D8.
3. Открывается лента на панели меню «Данные» → «Анализ» и
вызывается программа «Поиск решения».
4. Вводится информация в таблицу программы «Поиск решения».
5. После нажатия кнопки «Выполнить» получаем решение задачи.

Рисунок 2.2.1- Стандартное диалоговое окно программы «Поиск решения»


Задача: Для выпуска нескольких видов продукции используются
различные виды ресурсов. Необходимо определить оптимальный план
выпуска продукции при ограниченных ресурсах (числовые данные
приведены ниже).

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
Целевая функция

Ответ: при выпуске продукции первого вида в количестве


Х1=35,967ед. и второго вида - Х2=0 ед., то ограничения на все виды
ресурсов сохраняется и при данном выпуске предприятие получает
максимальную прибыль Zmax= 350,67 ден. ед. из всех допустимых планов
выпуска.
Ðåøåíèå çàäà÷è ëèíåéíîãî ïðîãðàììèðîâàíèÿ â Mathcad

Còóäåíò(à) çà÷åòíàÿ êíèæêà ¹


Ïðîâåðèë

Çàäà÷à: Äëÿ âûïóñêà íåñêîëüêèõ âèäîâ ïðîäóêöèè èñïîëüçóþòñÿ


ðàçëè÷íûå âèäû ðåñóðñîâ. Íåîáõîäèìî îïðåäåëèòü îïòèìàëüíûé
ïëàí âûïóñêà ïðîäóêöèè ïðè îãðàíè÷åííûõ ðåñóðñîâ .

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 äåí. åä. èç âñåõ äîïóñòèìûõ
ïëàíîâ âûïóñêà.

2.2.2. Варианты лабораторной работы


«Решение задач линейного программирования
с использованием программы «Поиск решения»»

Задача: Предположим, что для производства двух видов продукции А и


В можно использовать материал трех видов. При этом на изготовление
единицы изделия вида А расходуется а11 кг материала первого вида, а21 кг
материал второго вида и а31 кг материал третьего вида. На изготовление
единицы изделия вида В расходуется a12 кг материала первого вида, a22 кг
материала второго вида, a32 кг материал третьего вида. На складе фабрики
имеется всего материала первого вида b1 кг, материала второго вида b2 кг,
материал третьего вида b3 кг. От реализация единицы готовой продукции
вида А фабрика имеет прибыль c1 рублей, а от продукции вида В прибыль
составляет c2 рублей.
Определить максимальную прибыль от реализации всей продукции видов
А и В. Составить математическую модель данной задачи и решить её,
используя программу «Поиск решения».

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. Математическая модель задач транспортного типа

Математическая формулировка задач транспортного типа


заключается в нахождении плана X = {xij}mxn, который удовлетворяет системе
ограничений и доставляет минимум целевой функции [2]:
m n
z=∑ ∑ c ij x ij →min
i=1 j=1

m n

{ {
∑ xij=bj (j=1,n)¿ ∑ xij=ai (i=1,m)¿¿ ¿
i=1 j=1 (2.3.1)

2.3.1. Последовательность операций по решению задач


транспортного типа в Excel

1. Выделяются поля в Excel для ввода исходной информации:

c ij (i= 1, m; j= 1, n ),a i (i=1, m),b j ( j=1,n ) ,

2. Определяются поля для x ij (i=1, m; j=1,n) ,


m n
∑ x ij ( j=1 ,n ), ∑ x ij (i=1, m
3. Выделяются поля для сумм i=1 j=1 ,
m n
z= ∑ ∑ cij x ij
4. Выделяется поле для целевой функции i=1 j=1 ,
5. Вызов программы «Поиск решения» и заполнение таблицы,
6. Операция «Выполнить».
2.3.2. Оформление лабораторной работы

Образец № 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. Ввод исходных данных

Матрица стоимости транспортировки Запасы(ai)


20 10 13 13 18 200
Cij= 27 19 20 16 2 300
26 17 19 21 23 250

Потребности (bj)
210 150 120 135 135

Проверка разрешимости задачи:


m n
∑ a i= ∑ b j
i=1 j=1
3
∑ a i= 200+300+250=750
i =1
5
∑ b j = 210+150+120+135+135=750
j=1

2. Выполнение операций:
Матрица грузопотоков
10 150 40 0 0 200
Xij= 0 0 30 135 135 300
200 0 50 0 0 250

210 150 120 135 135

200 1500 520 0 0 2220


Cij*Xij= 0 0 600 2160 270 3030
5200 0 950 0 0 6150

Целевая функция
11400

В матрице грузопотоков показаны оптимальные величины Хij, а в


последней матрице – стоимости перевозки груза по соответствующим
маршрутам.

Ответ: при плане перевозок Х11=10, Х12=150, Х13=40, Х23=30,


Х24=135, Х15=135, Х31=200, Х33=50, а остальные Хij=0 стоимость перевозок
минимальна и Zmin=11400 ден. ед.
Ðåàëèçàöèÿ òðàíñïîðòíîé çàäà÷è â Mathcad
Задача: Транспортная задача заключается в поиске такого плана
Còóäåíò(à)
перевозок так, чтобы стоимость перевозок была минимальной
çà÷åòíàÿ êíèæêà ¹ и при этом
удовлетворяли
Ïðîâåðèë все потребности пунктов потребления за счет запасов
пунктов отправления.

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=10, Õ12=150, Õ13=40, Õ23=30,


Õ24=135,Õ15=135, Õ31=200, Õ33=50, à îñòàëüíûå Õij=0 è Zmin=11400
2.3.3.Варианты лабораторной работы

«Использование программы «Поиск решения» для решения


транспортной задачи»
1. a1=200 b2= 130
5 7 4 2 5
a2=175
a3=225
b1= 100
b3= 80
b4=190
b5=100
(
Cij = 7 1 7 1 10
2 3 6 7 7 )
2. a1=200 b2= 125
a2=450 b3= 325 5 8 7 10 3
a3=250
b1= 100
b4=225
b5=100
(
Cij = 4 2 2 5 6
7 3 5 9 2 )
3. a1=250 b2= 130
27 36 35 31 29
a2=200
a3=200
b1= 120
b3= 100
b4=160
b5=140
(
Cij = 22 23 23 32 35
35 42 38 32 39 )
4. a1=350 b2= 170
3 12 9 1 7
a2=330
a3=270
b1= 210
b3= 220
b4=150
b5=200
(
Cij = 2 4 11 2 10
7 14 32 5 8 )
5. a1=300 b2= 150
4 8 13 2 7
a2=250
a3=200
b1= 210
b3= 120
b4=135
b5=135
(
Cij = 9 4 11 9 17
3 16 10 1 4 )
6. a1=350 b2= 140
22 14 16 22 30
a2=200
a3=300
b1= 170
b3= 200
b4=195
b5=145
(
Cij = 19 17 26 36 36
37 33 23 31 41 )
7. a1=200 b2= 110
28 27 18 27 24
a2=250
a3=200
b1= 190
b3= 120
b4=115
b5=135
(
Cij = 18 26 27 32 21
27 33 23 31 34 )
8. a1=230 b2= 90 40 19 25 25 35
(
Cij = 49 26 27 18 39
46 27 36 40 45 )
a2=250 b3= 160
a3=170 b4=110
b1= 140 b5=150

9. 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 22
26 17 19 21 45 )
10. a1=200 b2= 130
a2=350 b3= 190 24 50 55 27 16

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
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
¿
????????????????????????????
Оформление лабораторной работы

Образец №

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ


УНИВЕРСИТЕТ имени академика М. Д. МИЛЛИОНЩИКОВА

Кафедра «Прикладная математика»

Лабораторная работа
«Использование программы «Поиск решения» (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

Последовательность решения задачи о выборе в Excel

1. Выделяются поля для ввода исходной информации


c ij (i=1 ,n ; j=1 , n),a j (i=1 ,n ),b j ( j=1 , n) .

2. Определяются поля для x ij (i=1 ,n ; j=1, n) .


3. Суммы значений изменяемых ячеек для каждой строки и столбца
n n
∑ xij , ∑ x ij
должны быть равны 1. Выделяются поля для сумм i=1 j=1 .
4. Выделяются поля для целевой функции Z.
5. Вызов программы «Поиск решения».
6. Операция «Выполнить» после заполнения таблицы.
После ведения ограничений необходимо выделить условие, что Xij являются
булевскими выражениями (двоичными):

1. Ввод исходных данных:


Матрица ai
4 8 7 5 1
Cij= 9 4 2 3 1
1 5 7 9 1
8 2 4 5 1

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

Còóäåíò(à) çà÷åòíàÿ êíèæêà ¹


Ïðîâåðèë

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
Календарный план лекционных занятий по дисциплине

«Прикладная математика»

для студентов группы ПГС-19М на весенний семестр 2019/20 учебный год

№ Лек. занятия, дата


часы
1 Предмет и задачи курса 2 10.02.20
2 Численные методы решения уравнения F(x)=0 2 24.02.20
3 Задачи о равновесной цене и об эластичности функции спроса 1 09.03.20
4 Задача об оптимизации выпуска продукции 1 09.03.20
5 Реализация задачи линейного программирования в EXCEL 1 23.03.20
6 Основы MathCAD 1 23.03.20
7 Реализация задачи линейной оптимизации в MathCAD 1 06.04.20
8 Задача теория игр 2 20.04.20
9 Задачи с использованием дифференциального и интегрального 1 04.05.20
исчисления
10 Реализация задач дифференциального и интегрального 1 04.05.20
исчисления в MathCAD
13ч.

Литература
1. В.И. Коганов. Компьютерные вычисления в средах Excel и MathCAD. – М.: Горячая линия-
телеком, 2003. – 328 с.
2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.:
Высшая школа, 1990.
3. Даурбеков С. С. Технико-экономические задачи: математические модели, методы и их
реализация в EXCEL. Учебно-методическое пособие. – Грозный, ГГНИ, 2019. – 127 с.

Календарный план составил доцент кафедры «ВиПМ» Даурбеков С.С.

Зав. кафедры «ВиПМ», доцент Гачаев А.М.