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

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

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

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

Добавлен: 05.04.2024

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

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

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

Цены

 

П л а н

 

- 5

- 3

- 5

- 3

 

 

 

 

 

 

 

х 2

1 х3

 

 

 

 

 

 

 

 

0

х 5 =

420 000

0,05

0

0

-0 ,0 1

0

х в =

100 000

0,05

0

0

- 0 ,1

0

х 7 =400

000

0

0

0,0625

0,0125

0

х в =

1 000

000

0

0

0.1

0,2

м

х п =

16 000 000

1

0

1

0

—3

*2 =

8 000 000

0

1

0

1

 

- 2 4

000

000

5

0

5

0

 

16 000 000

 

1

0

1

0

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

о

0

0

0

0

0

м

м

 

 

 

X 13

■*5

X,

х 7

*8

*9

*10

1 х п

1

0

0

0

0

— 0 , 0 1

__ 0

 

0

1

0

0

0

0 , 1

0

 

0

0

1

0

0

0

0

 

0

0

0

1

0

0

0

 

0

0

0

0

- 1

0

1

 

0

0

0

0

0

- 1

0

 

0

0

0

0

0

3

0

 

0

0

0

0

- 1

0

0

 

172

173


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

Цены

 

План

- 5

- 3

- 5

—3

0

0

0

0

0

0

м

м

 

*11

 

 

 

 

X,

**

' * 5

*0

* 7

*8

* 9

*10

 

 

 

 

Х х

* 1 3

0

хъ =

320 000

0

0

0

0,09

1

- 1

0

0

0

- 0 . 0 9

. 0

 

—5

хх= 2 000 000

1

0

0

- 2

0

20

0

0

0

2

0

 

0

х 7 =

400 000

0

0

0.0625

0,0125

0

0

1

0

0

0

0

 

0

х 3 =

1 000 000

0

0

0,1

0,2

0

0

0

1

0

0

0

 

м

хп =

14 000 000

0

0

1

2

0

- 2 0

0

0

—1

—2

1

 

- 3

=

8 000 000

0

1

0

1

0

0

0

0

0

- 1

0

 

 

34 000 000

0

0

5

10

0

—100

0

0

0

— 7

0

 

 

14 000 000

0

0

1

2

0

—20

0

0

- 1

- 2

0

 

175



Ц ен ы

 

 

П л а н

- 5

- 3

- 5

1

- 3

 

 

 

 

х 3

 

•*4

 

 

 

 

 

 

*2

 

0

х ь = 3 2 0 0 0 0

0

0

0

 

0 , 0 9

- 5

X, = 2 0 0 0 0 0 0

1

0

0

 

— 2

- 5

х 3 = 6 4 0 0 0 0 0

0

0

1

 

0 , 2

0

л :8 = 3 6 0 0 0 0

0

0

0

 

0 , 1 8

М

х п = 7 6 0 0 0 0 0

0

0

0

 

1 , 8

- 3

х 2 = 8 0 0 0 0 0 0

0

1

0

 

1

 

- 6

6

0 0 0

0 0 0

0

0

0

 

9

 

7 6 0 0 0 0 0

 

0

0

0

 

1 , 8

 

 

 

 

 

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

0

1 0

0

0

0

0

 

М

м

*5

-*а

Х 7

*8

Х $

X 10

 

■Xп

X 12

1

—1

0

0

0

- 0 ,0 9

•т

0

 

 

 

 

 

 

 

 

 

0

20

0

0

0

2

 

0

 

0

0

16

0

0

0

 

0

 

0

0

- 1 ,6

1

0

0

 

0

 

0

—20

—16

0

- 1

- 2

 

1

 

0

0

0

0

0

—1

 

0

 

0

—100

- 8 0

0

0

- 7

 

0

 

0

—20

- 1 6

0

- 1

- 2

 

0

 

176

12-36

177


Цены

 

 

План

- 5

- 3

- 5

- 3

 

 

 

 

 

 

 

 

 

 

*3

 

 

 

 

 

 

 

Хі

*3

 

0

 

лг5 =

140

000

0

0

0

0

- 5

х 4 = 6 000 000

1

0

0

0

- 5

•*з =

6 0 00 000

0

0

1

0

- 3

х 4 =

2 0 00 000

0

0

0

1

М X j i = 4 000 000

0

0

0

0

- 3

х 2 =

6 0 00 000

0

1

0

0

 

— 84

0 00

000

0

0

0

0

 

4

0 00

00 0

 

0

0

0

0

ние в с л о ж н ы х з а д а ч а х

м о ж е т в ы з в а т ь с е р ьезн ы е з а т р у д ­

нения. М о гу т

во зн и к н у ть т а к и е в а р и а н т ы , ко гд а

планы ,

д а ю щ и е

один

и то т ж е

р е зу л ь т ат , п ери оди ч ески

п о в т о ­

р я ю т с я ,

но не

я в л я ю т с я

о п т и м а л ь н ы м и . О чевидно , что в

эти х с л у ч а я х

о п т и м а л ь н ы й п л а н н и к о гд а не б уд ет д о ­

стигнут.

Н а с т у п а е т , к а к

говорят, з а ц и к л и в а н и е .

 

 

 

 

 

 

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

0

0

0

0

0

0

М

м

* 5

* 0

j * 7

1 *8

*fl

*10

* 1 3

1

- 1

0,8

—0,5

0

- 0 ,0 9

0

 

0

20

- 1 7 ,6

11

0

2

0

 

0

0

17,6

- 1 .1

0

0

0

 

0

0

- 8 ,8

5,5

0

0

0

 

0

—20

0

^.10

—1

- 2

1

 

0

0

8,8

- 5 ,5

0

- 1

0

 

0

—100

0

- 5 0

0

- 7

0

 

0

- 2 0

0

- 1 0

- 1

- 2

 

 

1 0

Р а с с м о т р и м один

и н тересны й при м ер з а ц и к л и в а н и я :

най ти н а и м е н ь ш е е

зн а ч е н и е ф ун кц и и

С = -

1 5 0 х 2 — - ^ - * 3 + 6 * 4

178

12*

179