Файл: Постнов Ю.И. Линейное программирование в сельском хозяйстве.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.04.2024

Просмотров: 134

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Таблица 50

 

3

150

1

6

0

0

0

Цены

4

 

 

 

 

 

План

 

 

 

 

 

 

 

ж,

ж,

Хз

Хі

X j

xe

х7

0

0

0

3

4

0

0

£

II о

£

и о

х ч =

1

 

 

0

X-L =

0

С

ОII

* 5

 

 

Хч =

1

 

 

0

11

6 0

42 5

11

9 0

2

5 0

0 0 1

31

-1 5 0

45 0

4

1

- 2 4 0

 

2 5

0

3 0

3

5 0

 

 

0

0

1

0

3 0

7

5 0

 

 

9

1

0

0

3

0

1

0

0

0

0

1

- 6

0

0

0

3 6

4

0

0

— 1 5

- 2

1

0

0

0

0

1

-3 3

- 3

0

0

при сл е д у ю щ и х условиях :

 

 

~ 4 ~ Х І

60х2 ----25-х 3 ~ \ ~ $ х і ~\~х 5

= 0

~2~ хі — 90 лг2 — ^-Яз + ЗХ}

+Хе

= 0

 

х3

 

+ х 1=\.

Р е ш ен и е з а д а ч и

п ри веден о в т а б л и ц е

50.

 

180


Цены

П л а н

3

Х\

0

4

 

 

150

*2 =

0

0

х7 = 1

 

 

0

1

х3 = 0

50

 

 

150

*2 =

0

0

х7=

1

 

 

0

 

 

 

Продолжение

таблицы

50

3

150

1

6

0

0

0

4

50

 

 

 

 

 

Я,

Х.2

зс3

-

Яд

 

*7

1

0

8

- 8 4

- 1 2

8

0

25

 

 

 

 

 

 

0

1

1

1

1

1

0

500

2

15

30

 

 

 

0

0

1

0

0

0

1

0

0

2

- 1 8

- 1

- 1

0

25

 

 

 

 

 

 

25

0

1

525

75

25

0

8

2

2

 

 

 

 

1

1

0

1

1

1

0

160

40

120

60

 

 

 

25

0

0

525

75

- 2 5

1

8

2

2

 

 

 

 

1

0

0

3

1 2

- 3

0

4

181


Цены

1

50

6

0

0

6

0

 

План

£

I! О

Хі = 0

Ху :==z 1

0

& II о

Хі = 0

Х-і = 1

0

 

 

 

Продолжение табл.

50

3

150

1

6

0

0

0

4

50

 

 

 

 

 

Xi

JTj

*3

 

*5

 

x7

125 10 500

1

0

50

150

0

2

 

 

 

 

 

 

1

40

0

1

1

2

0

4

3

3

 

 

 

 

125

 

0

0

- 5 0

150

1

-1 0 5 0 0

2

 

 

 

 

 

 

1

 

0

0

1

- 1

0

- 1 2 0

2

 

 

 

 

 

 

5

210

1

0

1

3

0

4

50

 

 

 

 

 

1

30

1

1

0

1

0

-

150

3

6

 

 

 

 

0

0

1

0

0

0

1

7

 

1

0

0

2

0

- 3 3 0

50

_4

 

 

 

 

 

182


Продолжение таблицы 50

Цены

0

0

0

План

*5 = 0

II %

О

х 7 =

1

 

0

3

150

1

6

0

0

0

4

50

 

 

 

 

 

 

х2

 

Ж*

х5

 

 

1

-

60

1

9

1

0

0

4

25

 

 

 

 

 

 

1

- 9 0

1

3

0

1

0

2

50

 

 

 

 

 

 

0

 

0

1

0

0

0

1

3

-

150

1

- 6

0

0

0

4

50

 

 

 

 

 

 

В первой сим плексной

т а б л и ц е

роль ге н е р а л ь н о го

и гр а е т

с то лб ец Х \.

Р о л ь ген ер ал ьн о го

эл е м е н т а

м огут

и гр а т ь

 

 

1

1

о

к ач естве

ген ер ал ь н о го

в зя т

эле-

числа: и л и - 7- , или - у .

В

м ент

-J1-.

4

1

 

 

 

 

 

 

 

 

 

В се

д а л ь н е й ш и е

вы чи слен и я я с н ы из т а б л и ц ы

50.

Р а с ­

с м а т р и в а я

седьм ую си м п л ек сн у ю

т а б л и ц у , з а м е ч а е м , что

она

с о в п а д а е т с

первой .

Т а к и м

о б р аз о м ,

пол у ч ен

цикл

п лан ов , не

я в л я ю щ и х с я

о п т и м а л ь н ы м и ,

 

ко то р ы й

п р и в о ­

д и т сн о ва

к исходном у

пл ан у .

В

д а н н о й

з а д а ч е

м о ж н о

и з б е ж а т ы з а ц и к л и в а н и я ,

если в т р еть ей

с и м п л е к с н о й

т а б ­

лице вм есто Х\ вы вести из п л а н а

х2. Все

вы ч и с л ен и я

п р и ­

ведены в т а б л и ц е 51.

 

 

 

 

 

 

 

 

 

183


Цены

0

0

0

3

4

0

0

План

£ и о

* в = 0

х 7= 1

0

*! = 0

*в = 0

*7 = 1

0

31

150

450

Л,

Х а

1

1

- 6 0

4

25

 

11

-9 0

2

50

0 0 1

31

-1 5 0

450

4

1 - 2 4 0

25

3

0 30

5 0

0 0 1

7

0 30

50

 

 

Таблица 51

6

0

0

0

Х 4

*5

 

х 7

9

1

0

0

3

0

1

0

0

0

0

1

- 6

0

0

0

3 6

4

0

0

- 1 5

- 2

1

0

0

0

1

- 3 3

- 3

0

0

184