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

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

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

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

Добавлен: 05.04.2024

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

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

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

* 1 + * 2 +

* 3 + * 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 1 4 0 0

 

 

 

* 5

X q -(- X'j + * 8

 

 

 

 

 

 

 

 

 

 

 

 

 

= 1 3 0 0

 

 

 

 

 

 

 

 

* 9

+

+

+

 

* 1 2

 

 

 

 

=

900

 

 

 

 

 

 

 

 

 

 

 

ЛГ13 + Л ^ 2 4 + Х і

5 + Л^іб

=

150

Х\

 

 

 

 

 

 

 

 

 

 

*

1

7

+ * 1

8

+ *

1 9 + * 2

0

=

250

 

+ * 5

+ *9

 

+ * 1 3

 

 

+

* 1

7

 

 

+ * 2

1

 

 

 

700

+

*

2

+ *6

 

+

* 1

0

+

*

1

4

 

+ * 1

8

 

 

+

* 2

2

 

=

800

 

+

* 3

+ *

7

 

+

* 1

1

 

+

* 1 5

 

 

+

*

1

9

 

+

* 2

3

=

1500

Р е ш ен и е

этой

з а д а ч и

си м плек сны м

м етод ом

п ри ведено в

т а б л и ц е

43.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

П о о п т и м а л ь н о м у плану ,

с о д е р ж а щ е м у с я

 

в

последней

сим плексной

та б л и ц е ,

р а зм е щ е н и е

к у л ьту р

по у ч а с т к а м

над о

 

о сущ ествить

с ледую щ и м о б р а з о м

 

(таб л .

44).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 44

 

 

 

 

 

К о р м о в ы е

к у л ь т у р ы

 

 

*

 

 

II

 

 

III

 

 

IV

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Кукуруза

на силос

 

 

_

 

 

_

 

 

400

1000

 

 

 

 

Вико-овсяная смесь

 

 

500

 

 

800

 

 

 

 

 

 

 

 

Озимые на зеленый корм

 

 

 

 

 

900

 

 

 

 

 

Картофель

бахчи

 

 

 

 

 

 

 

 

150

 

 

 

 

 

Кормовые

 

 

 

 

200

 

 

 

 

50

 

 

 

 

Э тот

п л ан п о зв о л и т

получить

169 950

ц ко р м о вы х единиц .

П р и

 

р еш ен ии

з а д а ч ,

подобн ы х

 

рассм о тр ен н о й ,

м огут

бы ть

 

и д о п о л н и т е л ь н ы е огр ан и ч ен и я ,

которы е

н е о б х о д и ­

мо у ч и ты вать .

П р е д п о л о ж и м ,

н а п р и м е р , что

в

н аш ей

з а ­

д а ч е

т р еб у ется ,

чтобы

к а р т о ф е л ь

 

б ы л

полностью

р а з м е ­

щ ен

на ч етвертом

участке.

Т о гд а

 

к о гр ан и ч ен и я м ,

к о т о ­

ры е у ж е

введен ы ,

н а д о д о б а в и т ь е щ е

одно ,

а именно:

 

 

 

 

 

 

 

 

 

* іб = 150.

 

 

 

 

 

 

 

 

 

 

 

 

Т ак и м ж е о б р а з о м м о ж н о

учесть

 

и д р у ги е

 

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

146


§ 13

ЗАДАЧА ОБ ОПТИМАЛЬНОМ РАЦИОНЕ

ДЛЯ КОРМЛЕНИЯ СКОТА

1. В §

4 р а с с м о тр е н а п р о с те й ш а я з а д а ч а

о раци оне , к о ­

т о р а я

п р и в е л а

к

следую щ ей

м а те м а ти ч е ск о й з а д а ч е :

найти

н а и м е н ь ш е е

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

 

 

 

 

 

 

 

С= 5*і + 4*2

/

 

 

 

при вы полнен ии ограничений

 

 

 

 

 

 

 

 

Х\ +1,25*2 >

2,5

 

 

 

 

 

 

400*і + 80*2>

240.

 

 

 

 

В этой

з а д а ч е

предстои т им еть

д ело

с

огран и ч ен и ям и ,

в ы р а ж е н н ы м и

н е р а в е н с т в а м и со зн а к а м и

В этой

к н и ­

ге ещ е

не р а с с м а т р и в а л и с ь п од обн ы е

за д а ч и .

Д л я

того ,

чтобы

к т а к о й

з а д а ч е м о ж н о б ы ло прим енить

с и м п л е к с ­

ный м етод , п р е ж д е

всего н е р а в е н с т в а над о п р е о б р а з о в а т ь

в р авен ства .

 

 

 

 

 

 

 

Т а к к а к о гр а н и ч е н и я с о д е р ж а т зн а к и > , то д л я п р е о б ­

р а з о в а н и я их в р ав е н с т в а н

а д о из их л евы х

ч астей в ы ­

честь н е к о то р ы е н еи звестны е

нео тр и ц ател ьн ы е

величины :

*і + 1,25x2 - * 3

=2,5

 

400*1+ 80*2

—*4=240.

 

Д о п о л н и т е л ь н ы е н еи звестн ы е

* 3 и

* 4 вводим

в ф у н к ц и ю

цели с к о э ф ф и ц и е н т а м и ,

р а в н ы м и

нулю , и в

р е з у л ь т а т е

приходим к сл ед у ю щ ей

за д ач е : най ти н а и м е н ь ш е е з н а ­

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

 

 

 

 

С = 5*і + 4*2 + 0*з + 0*4

ю *

147


при вы полнении след у ю щ и х равенств:

 

 

 

* і + .1,25*2 — *з

= 2,5

 

 

 

 

 

 

4 0 0 * 1 +

80*2

—*4 = 240.

 

 

 

 

Э ти

р а в е н с т в а с о д е р ж а т

« хорош ие»

неи звестн ы е х3 и х4,

но они вх о д ят

с

к о эф ф и ц и е н та м и ,

р а в н ы м и

1, почем у

д л я р еш ен ия

н аш ей

з а д а ч и

н е л ь зя

при м ен ить с и м п л е к с ­

ный

метод. П р и х о д и т с я

р а с ш и р я т ь

з а д а ч у

за

счет

в в е д е ­

ния

в к а ж д о е

р а в е н с тв о

искусственной

неизвестной .

Т аки м о б р аз о м ,

приходим

к

с л е д у ю щ е й

р асш и р ен н о й

зад ач е : най ти

н аи м ен ьш ее зн а ч е н и е ф ункц ии

 

 

 

 

С = 5*і + 4*2 + 0*з + 0*4+ Л І *5 + Мха

 

 

при

вы полнен ии

с л ед у ю щ и х

равенств :

 

 

 

 

 

 

* і +

1,25*2- ^ з

 

+ * 5

= 2 ,5

 

 

 

 

4 0 0 * і +

80*2

 

* 4

+ * д =

240.

 

 

П р о в е д е м

реш ен и е

 

з а д а ч и

с и м п л ек сн ы м

м етодом

( т а б л . 45).

 

 

 

 

 

 

 

 

 

 

 

 

 

П л а н п ослед ней

сим плексной

т а б л и ц ы

я в л я е т с я

р е ш е ­

нием

за д а ч и .

П о

э т о м у

в а р и а н т у р е ш е н и я

р а ц и о н

д о л ­

ж е н с о д е р ж а ть :

 

 

 

 

 

 

 

 

кг.

 

 

ж м ы х а — 0,238 кг, зе р н а к у к у р у зы

— 1,81

 

 

С о д е р ж и т с я

в

р а ц и о н е

ко р м о вы х единиц :

 

 

 

 

0,238 •

1 +

1,81 •

1 ,2 5 = 2 ,5

к о р м о в о й единицы .

 

С о д е р ж и т с я б ел к а :

 

 

 

 

 

 

 

 

 

 

 

 

 

0 ,2 3 8 - 4 0 0 + 1 ,8 1

- 8 0 = 240

г.

 

 

 

С тоим ость р а ц и о н а

та к о в а :

 

 

 

 

 

 

 

 

 

С = 0,238 • 5 + 1 ,8 1

-4 = 8,43 коп.

 

 

Р а с с м о т р и м

п р и м ер

более с л о ж н о й

з а д а ч и .

 

 

 

148


Ц ен ы

П л а н

 

 

м

* 5

=

2 , 5

м

*

II

Ю

О

 

 

0

 

 

 

2

4 2 , 5

 

м

* 5

=

1

, 9

5

* !

=

0 , 6

 

 

3

 

 

 

 

1,9

4*2=1,81

5* ! = ( ) , 238

8 , 4 3

Таблица 45

5

4

0

0

м

м

#1

х2

хз

Хі

х 5

 

1

1 , 2 5

1

0 -

1

0

4 0 0

8 0

0

1

0

1

 

- 5

- 4

0

0

0

0

4 0 1

8 1 , 2 5

1

— 1

0

0

0

1 , 0 5

1

0 , 0 0 2 5

1

 

1

0,2

0

- 0 , 0 0 2 5

0

 

0 - 3

0

- 0 , 0 1 2 5

0

 

0 1 , 0 5

1

0 , 0 0 2 5

0

 

0

1

- 0 , 9 5 2

0 , 0 0 2 4

 

 

1

0

0 , 1 9

- 0 , 0 0 2 9

 

 

0

0 - 2 , 8 6

- 0 , 0 0 5

 

 

0

0

0

0

0

140