Оптимизация показателей. Реферат.

Страница: 3 из 3
<-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3

6

Р7
0
1
0
0
3/32
0
0
0
1
1

7

F

45

0
0
17/32
0
0
0
0
0

Х*=(3; 5) F*=45

4 . Геометирчна интерпретація процесу розвязку.
Геометирчна интерпретація процесу розвязку дозволяє наглядно проілюстровати процесс знаходження оптимального плану.
1) Будують прямі, рівняння яких отримують в результаті заміни в обмеженнях знаків нерівностей на знаки =.
10x1+ 6x2=60 (1)
-4x1+ 9x2= 36 (2)
4x1- 2x2= 8 (3)
x1=0, (4)
x2=0 (5)
Графіком рівняння x1= 0 є вісь ординат, x2=0 – вісь абсцисс.
Графіки решти рівнянь будують так. Оскільки графіки – це прями, то достатньо для кожного рівняння знайти дві точки, задовільнюючі йому, і через них провести пряумю.
2) Визначають область допустимих значень.
Область допустимих значень знаходиться в перший чверті координат, т.к. x1,x2і0 x1,x2-цілі числа
На коорд. Площині вибирають довільну точку і перевіряють виконання тотожністів рівняннях-обмеженнях. Якщо тотожність вірна, то дана нпівплощина – площина напівплощина допустимих рішень.
3) Будують радіус-вектор.

10

М

4

(2)
6
-9

(3)

(1)

-4

10

В М

4

( I )

(2)
6

-9

(3)

(1)

-4

В точці В, що є оптимальною за даних умов, перетикаються (I) відсічення та (1) обмеження. Знайдемо координати т.В

-3х1+ 9х2= 38 х1=26/9
т.В (26/9; 140/27)
10х1+ 6х2= 60 х2=140/27 F ( B) = 45 5/9

-1/12х3– 17/18х6= -8/9 – второе отсечение.
-1/12х3*(60 – 10х1- 6х2) – 17/18*(38 + 3х1– 9х2) = -8/9
-2х1+ 9х2= 40 – уравнение 2-го отсечения.
Х7= 40 + 2х1- 92

10

В М
С

4

( II ) (I)

(2)
6

-9
2 16/17

-20 (II) (3)

(1)

-4

10

В М
С
D
4
(III)

( II ) (I)

(2)
6

-9
2 16/17

-20 (II) (3)

(1)

-4

Уравнение третьего отсечения:
-3/34х3– 16/17х7= -16/17
х7находится из 2 го ограничения
-3/34 * ( 60 – 10х1– 6х2) – 16/17*(40 + 2х1– 9х2) = -16/17
-х1+ 9х2= 42 – ур. Третьего отсечения
В т. D пересекаются (1) и (III)
10х1+ 6х2= 60
-х1+ 9х2= 42

х1=3; х2=5. F(D)=45
т.D (3;5)

Вывод:
экономико-матем. модел. испольузется в экономике для решения различного рода заданий, для оптимизации их. В данной к.р. использованы симплекс метод,….. отсечения Гомори, двойной симплекс метод. Геометрическая интерпретация показывает весь ход решения.

Список використаної літератури:
1. Кузнецов Ю.Н. “Математическое програмирование:(учебное пособие для экономических специальностей ”
2. Оптимізація єкономічних показників з врахуванням умови цілочисленності: “Методичні вказівки до виконання курсової роботи з дисципліни “Економіко математичне моделювання для студентів економічних спеціальностей”(Викладач Іванов Л.П. –Чернігів: ЧТІ,1998-20с)”

1

S4

6
8,4
10,8
13,2
15,6
18
20,4
22,8
25,2
27,6
30

S5

9
10,4
11,8
13,2
14,6
16
17,4
18,8
20,2
21,6
23

S6

1
2,8
4,6
6,4
8,2
10
11,8
13,6
15,4
17,2
19

За цим показником бачимо, що вигіднішою є стратегія №2.

2. для ризиків (К4):

S

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1

K 8

K 4

K 6

K 4

K 10

S1

42
37,8
33,6
29,4
25,2
21
16,8
12,6
8,4
4,2
0

S2

24
21,6
19,2
16,8
14,4
12
9,6
7,2
4,8
2,4
0

S3

44
39,6
35,2
30,8
26,4
22
17,6
13,2
8,8
4,4
0

S4

40
36,7
33,4
30,1
26,8
23,5
20,2
16,9
13,6
10,3
7

S5

34
30,6
27,2
23,8
20,4
17
13,6
10,2
6,8
3,4
0

S6

45
41,3
37,6
33,9
30,2
26,5
22,8
19,1
15,4
11,7
8

За цим показником найменш ризикованою єстратегія №2.

·Критерій компромісу (К5), (К6):

l = 0,5

Страница: 3 из 3
<-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3

© 2007 ReferatBar.RU - Главная | Карта сайта | Справка