Паисий Хилендарски” Град Пловдив Курсова работа



Дата25.10.2018
Размер280.58 Kb.
#97836



Пловдивски университет

Паисий Хилендарски”



Град Пловдив

Курсова работа
Тест 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+5x3min

|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.Конспект по математика първа част

/на следващата страница/




Каталог: files -> files
files -> Р е п у б л и к а б ъ л г а р и я
files -> Дебелината на армираната изравнителна циментова замазка /позиция 3/ е 4 см
files -> „Европейско законодателство и практики в помощ на добри управленски решения, която се състоя на 24 септември 2009 г в София
files -> В сила oт 16. 03. 2011 Разяснение на нап здравни Вноски при Неплатен Отпуск ззо
files -> В сила oт 23. 05. 2008 Указание нои прилагане на ксо и нпос ксо
files -> 1. По пътя към паметник „1300 години България
files -> Георги Димитров – Kreston BulMar
files -> В сила oт 13. 05. 2005 Писмо мтсп обезщетение Неизползван Отпуск кт


Сподели с приятели:




©obuch.info 2024
отнасят до администрацията

    Начална страница