Пловдивски университет
„Паисий Хилендарски”
Град Пловдив
Курсова работа
Тест 1 по количествени методи в управлението
Специалност:Стопанско управление,втори курс
Преподавател: доц.Русев
1задача
Решете системата по метода на Гаус –Жордан
С базиси x2,x4,x5
Системата е:
3x1+13x2-6x3-2x4-8x5-8x6=6
X1+5x2-x3-x4-3x5-2x6=2
-4x1-24x2+4x3+5x4+14x5+8x6=-9
x2,x4,x5
Решение:
Разделяме реда на 13
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
5
|
-1
|
-3
|
1
|
-1
|
-2
|
2
|
-24
|
5
|
14
|
-4
|
4
|
8
|
-9
|
добавяме(-5 * ред1) към ред 2
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
-3/13
|
1/13
|
-2/13
|
17/13
|
14/13
|
-4/13
|
-24
|
5
|
14
|
-4
|
4
|
8
|
-9
|
добавяме (24 * ред 1) към ред 3
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
-3/13
|
1/13
|
-2/13
|
17/13
|
14/13
|
-4/13
|
0
|
17/13
|
-10/13
|
20/13
|
-92/13
|
-88/13
|
27/13
|
Разделяме реда 2 на -3/13
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
1
|
-1/3
|
2/3
|
-17/3
|
-14/3
|
4/3
|
0
|
17/13
|
-10/13
|
20/13
|
-92/13
|
-88/13
|
27/13
|
добавяме (-17/13 * ред 2) към ред 3
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
1
|
-1/3
|
2/3
|
-17/3
|
-14/3
|
4/3
|
0
|
0
|
-1/3
|
2/3
|
1/3
|
-2/3
|
1/3
|
Разделяме реда 3 на -1/3
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
1
|
-1/3
|
2/3
|
-17/3
|
-14/3
|
4/3
|
0
|
0
|
1
|
-2
|
-1
|
2
|
-1
|
добавяме (1/3 * ред 3) към ред 2
1
|
-2/13
|
-8/13
|
3/13
|
-6/13
|
-8/13
|
6/13
|
0
|
1
|
0
|
0
|
-6
|
-4
|
1
|
0
|
0
|
1
|
-2
|
-1
|
2
|
-1
|
добавяме (8/13 * ред 3) към ред 1
1
|
-2/13
|
0
|
-1
|
-14/13
|
8/13
|
-2/13
|
0
|
1
|
0
|
0
|
-6
|
-4
|
1
|
0
|
0
|
1
|
-2
|
-1
|
2
|
-1
|
добавяме (2/13 * ред 2) към ред 1
1
|
0
|
0
|
-1
|
-2
|
0
|
0
|
0
|
1
|
0
|
0
|
-6
|
-4
|
1
|
0
|
0
|
1
|
-2
|
-1
|
2
|
-1
|
2 задача
Решете системата по метода на Гаус Жордан със следните базисни променливи:
Базисни променливи x2 x3 x4
Решението на задачата:
Разделяме реда 1 на 13
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
5
|
-1
|
-1
|
1
|
-3
|
-2
|
2
|
-24
|
4
|
5
|
-4
|
14
|
8
|
-9
|
добавяме (-5 * ред 1) към ред 2
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
17/13
|
-3/13
|
-2/13
|
1/13
|
14/13
|
-4/13
|
-24
|
4
|
5
|
-4
|
14
|
8
|
-9
|
добавяме (24 * ред 1) към ред 3
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
17/13
|
-3/13
|
-2/13
|
1/13
|
14/13
|
-4/13
|
0
|
-92/13
|
17/13
|
20/13
|
-10/13
|
-88/13
|
27/13
|
Разделяме реда 2 на 17/13
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
1
|
-3/17
|
-2/17
|
1/17
|
14/17
|
-4/17
|
0
|
-92/13
|
17/13
|
20/13
|
-10/13
|
-88/13
|
27/13
|
добавяме (92/13 * ред 2) към ред 3
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
1
|
-3/17
|
-2/17
|
1/17
|
14/17
|
-4/17
|
0
|
0
|
1/17
|
12/17
|
-6/17
|
-16/17
|
7/17
|
Разделяме реда 3 на 1/17
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
1
|
-3/17
|
-2/17
|
1/17
|
14/17
|
-4/17
|
0
|
0
|
1
|
12
|
-6
|
-16
|
7
|
добавяме (3/17 * ред 3) към ред 2
1
|
-6/13
|
-2/13
|
3/13
|
-8/13
|
-8/13
|
6/13
|
0
|
1
|
0
|
2
|
-1
|
-2
|
1
|
0
|
0
|
1
|
12
|
-6
|
-16
|
7
|
добавяме (2/13 * ред 3) към ред 1
1
|
-6/13
|
0
|
27/13
|
-20/13
|
-40/13
|
20/13
|
0
|
1
|
0
|
2
|
-1
|
-2
|
1
|
0
|
0
|
1
|
12
|
-6
|
-16
|
7
|
добавяме (6/13 * ред 2) към ред 1
1
|
0
|
0
|
3
|
-2
|
-4
|
2
|
0
|
1
|
0
|
2
|
-1
|
-2
|
1
|
0
|
0
|
1
|
12
|
-6
|
-16
|
7
|
3 задача. Интерпретирайте
max
|
Z
|
10
|
8
|
5
|
0
|
0
|
0
|
ЦБ
|
БН
|
B
|
X1
|
X2
|
X3
|
X4
|
X5
|
X6
|
8
|
X2
|
40
|
0
|
1
|
1/4
|
1/2
|
0
|
-1/4
|
0
|
X5
|
10
|
0
|
0
|
5/4
|
-1/2
|
1
|
-1/4
|
10
|
X1
|
30
|
1
|
0
|
½
|
0
|
0
|
1/2
|
Z=620
|
0
|
0
|
2
|
4
|
0
|
3
|
4 задача. Условието на предходната задача/3задача/ остава същото,но ако се е променило на B3=80,решете задачата ,като използвате симплекс метода.
Решението на задачата
Z = 10x1+8x2+5x3min
|X1+2x2+x3<=110
|X1+x2+2x3<=80
|2x1 +x3<=80
Xj>=0 , j=1,2,3
Minimize R = 10x + 8y + 5z subject to
x + 2y +z <= 110
x + y + 2z <= 80
2x + z <= 80
Таблица #1
x y z s1 s2 s3 -r
1 2 1 1 0 0 0 110
1 1 2 0 1 0 0 80
2 0 1 0 0 1 0 80
10 8 5 0 0 0 1 0
5 задача
Решете системата по метода на Гаус Жордан със следните базисни променливи:
X2,x5,x1,-базисни променливи
X3,x4,x6 –свободни променливи
Решението на задачата
Разделяме реда 1 на 2
1
|
0
|
1/2
|
1/2
|
1/2
|
0
|
55
|
1
|
1
|
1
|
2
|
0
|
0
|
80
|
0
|
0
|
2
|
1
|
0
|
1
|
80
|
добавяме (-1 * ред 1) към ред 2
1
|
0
|
1/2
|
1/2
|
1/2
|
0
|
55
|
0
|
1
|
1/2
|
3/2
|
-1/2
|
0
|
25
|
0
|
0
|
2
|
1
|
0
|
1
|
80
|
Разделяме реда на 2
1
|
0
|
1/2
|
1/2
|
1/2
|
0
|
55
|
0
|
1
|
1/2
|
3/2
|
-1/2
|
0
|
25
|
0
|
0
|
1
|
1/2
|
0
|
1/2
|
40
|
добавяме (-1/2 * ред 3) към ред 2
1
|
0
|
1/2
|
1/2
|
1/2
|
0
|
55
|
0
|
1
|
0
|
5/4
|
-1/2
|
-1/4
|
5
|
0
|
0
|
1
|
1/2
|
0
|
1/2
|
40
|
добавяме (-1/2 * ред 3) към ред 1
1
|
0
|
0
|
1/4
|
1/2
|
-1/4
|
35
|
0
|
1
|
0
|
5/4
|
-1/2
|
-1/4
|
5
|
0
|
0
|
1
|
1/2
|
0
|
1/2
|
40
|
6 задача
Решете системата по метода на Гаус Жордан със следните базисни променливи:
X1 x2 x5 –базисни променливи
X3 x4 x6 x7 –свободни променливи
Решението на задачата:
Разделяме реда 1на 3
1
|
2/3
|
0
|
-1/3
|
0
|
0
|
1/3
|
4
|
1
|
3
|
0
|
0
|
-1
|
1
|
0
|
11
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
5
|
добавяме (-1 * ред 1) към ред 2
1
|
2/3
|
0
|
-1/3
|
0
|
0
|
1/3
|
4
|
0
|
7/3
|
0
|
1/3
|
-1
|
1
|
-1/3
|
7
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
5
|
добавяме (-1 * ред 1) към ред 3
1
|
2/3
|
0
|
-1/3
|
0
|
0
|
1/3
|
4
|
0
|
7/3
|
0
|
1/3
|
-1
|
1
|
-1/3
|
7
|
0
|
-2/3
|
1
|
1/3
|
0
|
0
|
-1/3
|
1
|
Разделяме реда 2 на 7/3
1
|
2/3
|
0
|
-1/3
|
0
|
0
|
1/3
|
4
|
0
|
1
|
0
|
1/7
|
-3/7
|
3/7
|
-1/7
|
3
|
0
|
-2/3
|
1
|
1/3
|
0
|
0
|
-1/3
|
1
|
добавяме (2/3 * ред 2) към ред 3
1
|
2/3
|
0
|
-1/3
|
0
|
0
|
1/3
|
4
|
0
|
1
|
0
|
1/7
|
-3/7
|
3/7
|
-1/7
|
3
|
0
|
0
|
1
|
3/7
|
-2/7
|
2/7
|
-3/7
|
3
|
добавяме (-2/3 * ред 2) към ред 1
1
|
0
|
0
|
-3/7
|
2/7
|
-2/7
|
3/7
|
2
|
0
|
1
|
0
|
1/7
|
-3/7
|
3/7
|
-1/7
|
3
|
0
|
0
|
1
|
3/7
|
-2/7
|
2/7
|
-3/7
|
3
|
7.Посочете вярното твърдение:
а/ броят на изходящите ръбове от връх на многостена е равен на броя на базисните променливи в стандартна форма
b/ броят на изходящите лъчи от връх на многостена е равен на броя на свободните променливи в стандартна форма
c/ броят на съседните върхове на намерен връх на многостена е равен на броя на свободните променливи в стандартна форма
d/ броят на съседните върхове на намерен връх на многостена е равен на броя на свободните променливи на съответната канонична форма, в чиито стълбове има поне един отрицателен елемент
e/ броят на съседните върхове на намерен връх на многостена е равен на броя на свободните променливи на съответната канонична форма, в чиито стълбове има поне един положителен елемент
8.Посочете вярното твърдение:
а/ За привеждането на един линеен оптимизационен модел –ЛОМ /линеен оптимизационен модел/ в двойствена канонична форма могат да се използват фиктивни променливи
b/Ако един ЛОМ /линеен оптимизационен модел/е в двойствена канонична форма, той не съдържа ограничение с отрицателна дясна страна
c/Двойнственият симплекс- метод е приложим, ако ЛОМ /линеен оптимизационен модел/ притежава двойнствена канонична форма.
d/Двойнственият симплекс- метод е приложим ЛОМ/линеен оптимизационен модел/ притежава псевдоплан.
e/Двойнственият симплекс- метод е приложим за всеки ЛОМ/линеен оптимизационен модел/.
Използвана литература:
I.Учебник по количествени методи първа част –доц.Русев
II.Лекции по количествени методи
III.Конспект по количествени методи на следните теми:
1. Увод в количествени методи в управлението. Приложение на количествените методи. Математическо моделиране.
2. Линейно оптимиране. Графичен метод за решаване на задача с две неизвестни. Постоптимален анализ.
3. Основна задача на линейното оптимиране. Канонична задача. Симплекс метод. Алгоритъм на симплекс метода.
4. Решаване на каноничната задача чрез M-задача.
Постоптимален анализ на каноничната задача.
5. Задачи за подтоговка на междинен тест.
6. Двойнствени задачи. Свойства и приложения. Постоптимален анализ.
7. Транспортна задача.
8. Целочислено оптимиране.
9. Динамично оптимиране.
10. Задачи за подтоговка на финален тест.
IV.Руководство к решению задач по различным разделам интегрального исчисления
Электронный учебник по дисциплине:"Высшая математика"
V.Библиотеки:
http://www.math.ru/lib
Построение графиков:
http://peop http://libzona.ru
http://window.edu.ru/window/library
http://alexlarin.narod.ru
http://www.mirknig.com
le.hofstra.edu/steven_r_costenoble/Graf/Graf.html
VI.Конспект по математика първа част
/на следващата страница/
Сподели с приятели: |