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

книги из ГПНТБ / Постнов Ю.И. Линейное программирование в сельском хозяйстве

.pdf
Скачиваний:
8
Добавлен:
29.10.2023
Размер:
4.61 Mб
Скачать

Р а з м е р ы неи звестны х

п л о щ а д е й к а ж д о г о

у ч астк а ,

к о т о ­

рые

н а д о

з а н я т ь

под

ту или

иную

к ультуру , п ростави м

в к л е т к а х

той

ж е

т а б л и ц ы

4-2.

П р и

т а к о м р а зм е щ е н и и

культур сбор

к о р м о в

в ц е н тн ер а х

к орм овы х

еди н и ц

б у ­

дет равен :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

С =

1Ох1+ 4 0

^ 2

+ 7 0 х3 + 1 ООХ4-(- 8x5+

12

х6 16x7 3

0

x8

+

 

+ 9 X9 + 14хю-р24хц 35хі2+ 10хі3+ 24х ^ + 36xis +

 

 

 

 

-Р50х16-р3хі7-р5х18-р 15х19 + 25х2о.

 

 

 

 

 

Т р еб у ется

н ай ти

н аи б о л ь ш е е зн ач ен и е

этой

ф у н к ц и и

 

при

вы полнен ии след у ю щ и х условий :

 

 

 

 

 

 

 

 

 

 

 

Х\-р х2-р х 3-рХ4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

— 1 40Q

 

 

Х5+Х6+ Х7+Х8

Хд + Хю + Хц +Хі2

 

 

=1 зоо

 

 

 

 

 

 

 

 

 

 

=

 

900

 

 

 

 

 

 

 

 

 

 

■*13 + *14 + *15 + *16

 

=

 

150

Х[

5

 

-рХд

 

-рХі3

■ * Ч 7 +

* 1 8

+

* 1 9

+

* 2 0

 

=

250

 

 

 

+Хі7

 

 

 

 

=

 

700

х2

+ х 6

 

 

-р Хю

 

~Р X14

 

 

+ Х ]8

 

 

=

800

 

х 3

+ Х 7

 

 

+ Х ц

'^ + Лчб

 

 

+

-'4 9

— 1 500

 

Х4

 

+ Х8

 

+Xi2

 

 

16

 

+X2o—1000

Л е гк о д о га д а т ь с я ,

что по сл ед н ее

из

этих

р а в ен ств

 

м о ж ет

бы ть

о тброш ен о ,

т а к

к а к оно я в л я е т с я

 

сл ед стви ем

всех

о стал ьн ы х

равенств .

В

р е з у л ь т а т е

этого

в

п ер вы х

пяти

р а в е н с т в а х

п о я в л я ю т с я

н у ж н ы е

н ам

н еи звестн ы е

 

х 4,

х8,

Хі2, Хіб, х 2о.

О с т а е т с я

ввести

искусственн ы е

н еи звестны е

в п ослед ние три

р а в е н с т в а .

В в о д я

их

в о гр а н и ч е н и я

и

ф ункцию цели , при дем

к с л ед у ю щ ей

р а с ш и р е н н о й

з а д а ­

че: найти н а и б о л ь ш е е

зн а ч е н и е

ф ункции

 

 

 

 

 

 

 

С = 10х 140 х 2 -р 70х3-р ІООХ4+

8Х5 + 12х6+ 16х7 + 30х8 +

 

+ 9 х д + 1 4 х ю + 2 4 х ц + 35х і2+ 10х 13+ 24х і 4 + 3 6 х і 5 + 50х і6+

 

+ 3 Xj7 + і8+ 15x,g + 25x20

 

Mx21

Л4х22

M x 23

 

 

при вы полнен ии

сл е д у ю щ и х

услови й

(см. стр. 144):

 

 

127

 

 

 

 

План

 

 

 

 

 

1

- 1 0 0

£

1

 

О О

- 3

0

ха =

1 3 0 0

- 3

5

х,2 =

9 0 0

- 5 0

х1в =

1 5 0

- 2

5

х20 =

2 5 0

М

 

х21=

7 0 0

м

[1 я

о

оо

О

м

х2в 1

5 0 0

 

 

— 2 2 4

2 5 0

 

 

3 000

*

 

 

 

 

 

- 1 0 - 4 0

- 7 0

-1 0 0 - 8

- 1 2 - 1 6

- 3 0

- 9

*1

X,

* 4

*5

х„

х 7

 

1

1

1

1

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

0

1

0

0

0

1

0

0

0

0

0

1

0

0

0

1

0

0

- 9 0 - 6 0 - 3 0

0 — 2 2 - 1 8 - 1 4

0 - 2 6

1

1

1

0

1

1

1

0

1

Таблица 43

- 1 4

- 2 4

- 3 5

- 1 0 - 2 4

- 3 6

- 5 0

- 3

- 5

- 1 5

- 2 5

м м м

*10

Хи

*1Я

х 13

х н

* 1 5

*10

Xj7

*ia

*10

*20

* 3 1

* 2 3

* 2 3

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 '

0

0

0

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

 

0

1

0

0

0

1

0

0

0

1

0

0

0

1

 

-21

-11

0

- 4 0 —26 - 1 4

0

-22 -20 — 10

0

0

0

0

1

1

0

1

1

1

0

1

1

1

0

0

0

0

128

9 - 3 6

123

 

 

 

 

План

-1 0 0

*

и

о

 

 

 

о

—30

* 8 = 1 зоо

- 3 5

х и — 900

- 5 0

х 1в =

150

- 2 5

х 20 =

250

—10

 

II

оО

 

 

 

М

х 22 =

800

М

СО

II

Сл О О

 

-

161 250

 

2 300

 

130

- 1 0 - 4 0

- 7 0

-1 0 0 - 8

-1 2 - 1 6

- 3 0

- 9

 

xt

* 5

* 7

*8

0

1

1

1

- 1

0

0

0

- 1

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

0

1

0

0

0

1

0

0

0

0

0

1

0

0

0

1

0

0

0 - 6 0 - 3 0 0

68 - 1 8 - 1 4 0

64

0

1

1

0

0

1

1

0

0

 

 

 

 

 

 

 

 

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

-14

-24

-35 -10 -24

-36

-50

-3

-5

-15

-25

м

м

м

*10

*іі

*12

* 1 3

*11

* 1 5

* 1 5

* 1 7

* 1 8

* 1 9

*20

*21

*22

* 2 3

0

0

0 - 1

0

0

0

—1 0

0

0

 

0

0

0

0

0

0

0

0

0

0

0

0

0 '

 

0

0

1

1

1

0

0

0

0

0

0

0

0

 

0

0

0

0

0

1

1

1

1

0

0

0

0

 

0

0

0

0

0

0

0

0

0

1

1

1

1

 

0

0

0

0

0

1

0

0

0

1

0

0

0

 

0

0

1

0

0

0

1

0

0

0

1

0

0

 

1

0

0

1

0

0

0

1

0

0

0

1

0

 

0

1

-2 1

-1 1

0

50 - 2 6 - 1 4 0

68 - 2 0 - 1 0 0

 

0

0

1

1

0

0

1

1

0

0

1

1

0

 

0

0

(

!

9*

131

 

План

— 100 *4 = 7 0 0

- 3 0

* со II Сл О О

- 3 5

* 12 =

9 0 0

— 5 0

X iQ == 1 5 0

- 2 5

*20 =

2 5 0

10 * 4 -= 7 0 0

12 £ II 00 Оо

М

*23 =

1 5 0 0

 

-

146

8 5 0

 

1

5 0 0

 

- 1 0 - 4 0

- 7 0

-1 0 0 - 8

-1 2 - 1 6

- 3 0

- 9

Х1

* а

х3

Х 4

* 5

*6

Х у

*8

*0

0

1

1

1

1

0

0

0 1

0

— 1

0

0

1

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

0

1

0

0

0

1

0

0

0

0

0

1

0

0

0

1

0

0

0

- 4 2

—30

0

68

0

- 1 4

0

64

0

0

1

0

0

0

1

0

0

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

- 1 4

- 2 4

- 3 5

- 1 0 - 2 4

- 3 6

- 5 0

- 3

- 5

- 1 5

- 2 5

м м м

*10

*11

*12

*13

* 1 4

* 1 5

*16

* 1 7

*18

* 1 9

*20

*21 *22 * 2 3

0

0

0

1 0

0

0 —1 0

0

0

0

- 1

0

0

0

1 0

0

0

- 1 0

0

0

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

1

0

0

0

1

0

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

0

1

0

0

0

1

0

0

0

1

0

1

- 3 - 1 1

0

50 - 8 - 1 4 0

68 — 2 - 1 0 0

0

0

1

0

0

0

1

0

0

0

1

0

0

132

133

 

 

 

 

План

-1 0 0

*

II

О о

—30

£

II Сл о о

—24

н

II со оо

- 5 0

x iS — 150

—25

Xjo

250

 

 

I

 

— 10

*

II -«4 О О

- 1 2

*

II

00 8

М

х 23 =

600

 

— 136 950

 

 

 

600

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Продолжение

таблицы 43

-10

-40

-70

-100

-8

-12

-16

-30

-9

- 1 4

- 2 4

- 3 5

- 1 0

- 2 4

- 3 6

- 5

0

- 5

- 1 5

- 2 5

1м

м

Л1

ж,

*4

х5

»«

х7

*8

*10

*11

* 1 3

* 1 3

* 1 4

* 1 5

*10

* 1 7

1 * 1 8

* 1 9

* 3 0

1 * 3 !

* 3 9

* 3 3

0

1

1

1 — 1 0

0

0 - 1

0

0 - 1 - 1 0

0

0

- 1 0

0

0 1

 

0

0 - 1

0

0

1

0

1

1

0

—1 0 0

0 - 1 0

0

 

0 - 1 0

0

 

 

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

 

0

0

0

0

 

 

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

 

 

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

 

1

1

1

1

 

 

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

 

1

0

0

0

 

 

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

 

 

0

0

0

1 0

0

0

1

0

-1

- 1

0

- 1

0

0

1

0

0

0

1

0

 

 

1

0 - 4 2 - 3 0 0

68 0 - 1 4 0

75

8

0

11 50 - 8

- 1 4 0

6 8

- 2

-1 0 0

 

 

0

0

0

1

0

0

0

1

0

- 1

-1

0

- 1

0

0

1

0

0

0

1

0

 

 

0

134

185

-1 0 0

-3 0

— 2 4

-5 0

-2 5

-1 0

-1 2

-7 0

 

 

План

 

=

1 0 0

II н

о

о ю

х п =

9 0 0

x te.=

1 5 0

x %q

2 5 0

 

t

Н

 

о

о - II

*

у оо О

 

 

о

 

II

о

 

о

-

1 1 8

9 5 0

 

 

0

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

—10

- 4 0

— 7 0

—100

—8

-1 2

- 1 6

— 3 0

- 9

- 1 4

- 2 4

- 3 5

- 1 0

- 2 4

- 3 6

- 5 0

- 3

-

5

- 1 5

- 2 5

м

м

м

 

#2

Хі

*s

*fl

х7

#8

* 9

Х10

#11

#12

* 1 3

Хи

# 1 5

# 16

# 1 7

* 1 8

* 1 9

#20

#21

#22

# 2 3

0

1

0

1

1 0

- 1

0

0

1

0

0

- 1

0 - 1

0 - 1

0 - 1

0 '

 

 

 

0

- 1

0

0

1

0

1

1

0

- 1

0

0

0

- 1

0

0

0

- 1

0

0

 

 

 

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

 

0

0

0

 

 

 

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

 

0

0

0

 

 

 

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

 

1

1

1

 

 

 

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

 

0

0

0

 

 

 

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

 

1

0

0

 

 

 

0

0

1

0

0

0

1

0

- 1

- 1

0

- 1

0

0

1

0

0

 

0

1

0

 

 

 

0

-4 2 0

0

68

0

16 0

45

- 2 2

0

19

50 - 8

16 0

68

 

- 2

20 0

 

 

 

0

0

0

0

0

0

0

0

0

0

0

0 '

0 0

0 0

0

_

0

0

0

 

 

----

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

_

 

 

 

 

136

137

-1 0 0

- 8

- 2 4

-5 0

-2 5

-1 0

-1 2

-7 0

П л а н

Хі 6 0 0

х &= 5 0 0

хп 9 0 0

=1 5 0

Л 'зо =

2 5 0

 

о о см II

 

 

*II о о

 

 

с? II

05 о о

 

-

1 5 2

9 5

0

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

- 1 0

- 4 0

- 7 0

-10<)

— 8

- 1 2

- 1 6

- 3 0

- 9

- 1 4

- 24

- 3 5

- 1 0

- 2 4

- 3 6

- 5 0

-3

- 5

- 1 5

- 2 5

м

м

м

Х х

*2

*4

Х 3

 

*7

*8

х 9

*10

х іа

Хіз

* 1 5

* 1 8

* 1 7

1 * 1 8

* 1 9

*20

1*21

*22

* 2 3

0

0

0

1

0

0

0

1

0

0

0

0

1 - 1 1 0

- 1

- 1

- 1

0

 

 

 

 

 

 

 

0

- 1

0

0

1

0

1

1

0

- 1

0

0

0

- 1

0

0

0

- 1

0

0

 

 

 

 

 

 

 

 

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

 

 

 

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

 

 

 

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

0

0

0

0

- 1

- 1

1

1

0

0

1

1

0

0

1

1

0

0

 

 

 

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

 

 

 

0

0

1

0

0

0

1

0

- 1

- 1

0

—1 0

0

1 0

0

0

1

0

 

 

 

0

2 6

0

0

0

0

- 5 2 -68 4 5

4 6

0

- 1 9 5 0

6 0

1 6

0

6 8

6 6

2 0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

138

139

— 100

- 8

2 4

- 5 0

- 2 5

-3

-1 2

-7 0

План

о о оо II

хь - 5 0 0

хп = 9 0 0

зс] ß =

1 5 0

 

===5 0

 

х 17 =

2 0 0

 

* II СО о о

 

 

£ II СГі

о

 

 

 

о

 

-

1 6 6

5

5

0

- 1 0

- 4 0

- 7 0

-1 0 0

- 8

—12

- 1 6

- 3 0

- 9

 

X,

X,

* 4

* 5

•*в

* 7

Хв * 9

1

1

0

1

0

0

— 1

0

1

0

— 1

0

0

1

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

- 1

- 1

0

0

0

0

1

1

- 1

1

1

0

0

0

0

— 1 - 1

1

0

I

0

0

0

1

0

0

0

0

0

1

0

0

0

1

0

- 1

- 6 8 - 4 2 0

0

0

0

1 6

0 — 23

 

 

 

 

 

 

 

 

Продолжение

таблицы 43

— 1 4

- 2 4

- 3 5

-10 - 2 4

- 3 6

- 5 0

- 3

- 5

- 1 5

- 2 5

м м м

■*10

■*11

-*12

-*13

■*»

■*15

-*16

-*17

•*18

* 1 9

-*20

* 3 1

*22 •*33

 

 

 

 

 

1

0

0

0

0 - 1 0

0

0

- 1 0

 

 

-1 0

0

0

-1 0

0

0

— 1 0

0

 

 

 

 

 

1

1

1

0

0

0

0

0

0

0

0

 

 

 

 

 

 

0

0

0

1

1

1

1

0

0

0

0

 

 

- 1

0

0

- 1 - 1 0

0

0

0

1 1

 

 

1

0

0

1

1

0

0

1

1

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

0

1

0

0

0

1

0

0

 

 

-1

0

—1

0

0

1

0

0

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- 2 2

0

- 1 9 — 18 - 8

16 0

0

- 2

20 0

 

 

140

141

-1 0 0

-8

-2 4

-5 0

-1 5

— 3

— 1 2

-7 0

 

 

 

П л а н

 

=

 

8 5 0

&

 

 

Сл О О

к

 

СО о о

-^ іб “

 

1 5 0

XiQz— 5 0

JC |7 =

 

2 0 0

$

II

О о со

£

1!

Сл Сл О

-

1 6 7

5 5 0

- 1 0

- 4 0

- 7 0 - 1 0 0

- 8

- 1 2

- 1 6

- 3 0

- 9

Хі -Т2

-Т3

х 4

Хь

-Та

Х у

-Т8

-Tg

0

0

0

1

! о

0

0

1

0

0

- 1

0

0

1

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

- 1

- 1

0

0

0

0

1

1

— 1

1

1

0

0

0

0

- 1

- 1

1

0

1

0

0

0

1

0

0

0

1

1

1

0

0

0

0

- 1

0

- 4 8 - 2 2

0

0

0

0

- 4

- 2 0 - 3

I

і

!

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

- 1 4

- 2 4

- 3 5

- 1 0

- 2 4

- 3 6

- 5 0

- 3

- 5

- 1 5

- 2 5 м м М

-Тіо

- T u

X12

•Тіз

x lt

•Г15

-Tie

*Ті7

•Гis

-Tig

-Г30

•Тзі -Газ

Т а з

 

 

 

 

 

 

 

 

 

 

0

0

0

- 1

- 1

- 1

0

0

0

0

1

 

 

 

 

 

 

 

 

- 1

0

0

0 - 1

0 0

0 - 1

0 0

 

 

1

1

1

0

0

0

0

0

0

0

0

 

 

0

0

0

1

1

1

1

0

0

0

0

 

 

- 1

0

0

- 1

- 1

0

0

0

0

1

1

 

 

 

 

 

 

 

1

0

0

1

1

0

0

1

1

0

0

 

 

1

0

0

0

1

0

0

0

1

0

0

 

 

0

0

— 1

1

1

1

0 0 0

0

- 1

 

 

 

 

 

- 2

0

- 1 9

2

1 2

1 6

0 0 - 2

0 -20

 

 

142

143

 

 

 

План

— 100

хі — \ 0 0 0

— 8

СЛ*

II сл о о

- 2 4

х и =

9 0 0

- 3 6

* і 5

=

1 5 0

- 1 5

j Cjq ——5 0

- 3

х 17 =

2 0 0

— 12

х в = 8 0 0

- 7 0

 

о

тр If

О

 

-

1 6 9

9 5 0

- 1 0 - 4 0

- 7 0

-1 0 0 —8 - 1 2 - 1 6

- 3 0

— 9

*1

Ж,

 

- * 5

*б * 7

*8

Л-9

0

0

0

1

0

0

0

1

0

0

— 1

0

0

1

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

- 1

- 1

0

0

0

0

1

1

- 1

1

1

0

0

0

0

- 1

- 1

1

0

1

0

0

0

1

0

0

0

1

1

1

0

0

0

0

- 1

0

- 4 8 -2 2 0

0

0

0

- 4 - 2 0

- 3

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

- 1 4

- 2 4

- 3 5

- 1 0 - 2 4

- 3 6

- 5 0

- 3

- 5

- 1 5

- 2 5

м М м

*п

*іа

* 1 3

* 1 4

* 1 5

* 1 6

* 1 7

* 1 8

* 1 9

* а о

Х .:)

* «

•ТіЗ

0

0

0

0

 

0

0

1

0

0

0

1

 

 

—1

0

0

0

- 1 0

0

0

- 1 0

0

 

 

 

1

1

1

0

 

0

0

0

0

0

0

0

 

 

 

0

0

0

1

 

1

1

1

0

0

0

0

 

 

 

- 1

0

0

- 1 - 1

0

0

0

0

1

1

 

 

 

1

0

0

1

1

0

0

1

1

0

0

 

 

 

1

0

0

0

 

1

0

0

0

1

0

0

 

 

 

0

0

- 1

0

 

0

0

- 1

0

0

0

- 1

 

 

 

—2 0

- 1 9 - 1 4 - 4 0 -1 6 0

- 2 0 -2 0

 

 

 

144

Ю -36

145

Соседние файлы в папке книги из ГПНТБ