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

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

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

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

Добавлен: 05.04.2024

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

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

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

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

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

у ч астк а ,

к о т о ­

рые

н а д о

з а н я т ь

под

ту или

иную

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

в к л е т к а х

той

ж е

т а б л и ц ы

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