Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

метопт-пми / 2 / Симплекс-метод

.pdf
Скачиваний:
0
Добавлен:
10.06.2026
Размер:
1.1 Mб
Скачать

б) Для 2-ой строки имеем:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a a

 

 

1 1

 

 

 

2

 

 

 

 

 

air asj

 

 

a21 a21

 

22

11

1

 

 

 

 

 

 

 

 

 

 

;

aij aij

 

 

 

; j r

 

 

 

 

 

 

 

 

 

 

 

 

asr

 

 

 

 

 

 

a12

 

 

 

 

 

 

3

 

 

 

 

3

 

 

 

 

 

 

 

a

 

a

 

1

 

 

a

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

22

 

;

 

ir

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

22

 

a12

 

 

3

 

ir

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b b

a

 

b

2

1 2

 

2

2

 

 

 

 

 

b

a b

 

 

22 1

 

 

 

 

 

 

 

;

 

b

 

ir s

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

3

a12

 

 

 

3

 

 

 

 

3

 

 

 

i

i

 

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в) Для 3-ей строки имеем:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a a

 

 

2 1

 

 

 

1

 

 

 

 

 

air asj

 

 

a31 a31

 

32 11

1

 

 

 

 

 

 

 

 

 

 

 

;

aij aij

 

 

; j r

 

a12

 

 

 

 

3

 

3

 

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

 

2

 

 

 

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a32

 

32

 

 

;

air

ir

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a12

3

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b b

a

 

b

 

1

2 2

2

1

 

 

 

 

 

b

 

a b

 

 

32 1

 

 

 

 

 

 

 

;

 

b

 

ir s

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

3

a12

 

 

 

3

 

 

 

 

3

 

 

 

i

i

 

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

г) Для коэффициентов имеем:

 

 

 

c a

 

 

 

2 1

 

 

1

 

 

 

cr asj

 

c1 c1

2

11

1

 

 

 

 

 

 

 

;

c j cj

 

 

 

 

 

 

 

 

 

 

 

 

asr

 

 

 

 

 

a12

 

 

 

 

 

3

 

 

 

 

3

 

 

 

 

 

 

c2

c

 

2

 

 

 

 

c

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

;

cr

r

 

 

 

 

 

 

 

 

 

 

 

 

a12

3

 

asr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c b

 

 

 

 

2

2

 

 

 

7

 

 

c b

 

 

 

2 1

1

 

 

 

 

 

 

;

 

 

r s

 

 

 

 

 

 

 

 

asr

 

 

 

 

a12

 

 

 

 

 

3

 

 

 

 

3

 

 

 

 

 

приходим к таблице:

 

y3

y1

b

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

1

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

3

 

 

3

 

 

 

 

 

 

 

 

y2

 

2

 

1

 

 

2

2

 

3

3

 

 

3

 

 

 

 

 

 

 

 

 

x1

 

1

 

2

 

 

2

1

 

3

3

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

7

 

3

 

 

 

 

3

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пришли в точку х1= 2

1

, х2=

2

 

 

 

 

 

 

 

 

 

 

3

3

 

 

 

1

 

2

 

 

 

 

 

 

 

 

 

Точка 2

 

;

 

 

– крайняя, но

 

 

 

 

 

3

 

3

 

 

 

 

 

 

 

 

 

в этом столбце при c j

2

0

все aij > 0 оптимальной точки нет,

 

 

 

 

 

 

 

 

3

 

 

 

 

inf = – (целевая функция не ограничена на допустимом множестве)

31

32

Соседние файлы в папке 2