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

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

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

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

Добавлен: 05.04.2024

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

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

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

свободного в а р и а н т а за д а ч и

с л ед у ет производить:

к у к у ­

рузы на силос — 655 738 ц, од нолетн их

т р а в

на

сено —

94 262 ц.

В а л о в а я

п р о д у к ц и я

со стави т

938 524 руб.

 

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

плану , п р е д у с м а т р и в а ю щ е м у

и с п о л ь ­

зо в а н и е

всех

к ом б айно -см ен ,

с л ед у ет

прои зводи ть :

з е р ­

н о в ы х — 56 250 ц,

к ук урузы

на

силос — 634 221

ц,

о д н о ­

л етн и х

т р а в

на

сено — 3278

ц. В а л о в а я

п род укц и я

со стави т 869 057 руб.

 

 

 

 

 

 

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

плану , о б ес п е ч и в а ю щ е м у

и с п о л ь з о в а ­

ние всех человеко -дней , следует п рои звод и ть : з е р н о в ы х —■

56 250

ц,

к у к у р у зы

 

на

силос — 5328

ц,

к а р т о ф е л я —

23 250

ц, од н олетн и х

т р а в

 

на

сено — 50 922

ц. В а л о в а я

п р о д у к ц и я

со с та в и т 452 844

руб.

 

 

 

 

 

 

 

 

В о зн и к а е т

вопрос:

н ел ь зя

ли

построить

та к о й п л ан

п р о ­

изво д ства ,

ко то р ы й

п о зв о л я л

бы

полно

и сп о ль зо в ать

все

и м ею щ и еся

п р о и зво д ствен н ы е

р есурсы ?

 

Н е л ь зя ,

потому

что

если бы

т а к о й

п л а н с у щ еств о в ал ,

то

он,

в частности ,

обесп ечил

бы

и с п о л ь зо в ан и е всех тр ак то р о -см ен .

О д н а к о

иссл ед о ван и е ,

п ровед енное

на

м иним ум

н е д о и с п о л ь зо в а ­

ния

т р а к то р о -см ен ,

п о к а зы в а ет ,

что

все

 

т р ак то р о -см ен ы

не м огут б ы ть

и сп ользован ы .

В

реш ен ии

п о к азан о ,

что

есть

явны й

и зб ы т о к

тр акт о р о -с м е н

и

нед о стает

ч ел о в е ­

ко-дней , особенно весной.

 

 

 

 

 

 

 

 

 

 

 

И н тер есн о

вы яснить:

скольк о

ч еловек о -дней ж е л а т е л ь н о

и м еть

д л я

 

того,

чтобы

обеспечить

н аи б о л е е

полное

и с п о л ь зо в ан и е тр ак то р о -см ен ?

 

 

 

 

 

 

 

 

 

Д л я

р еш ен ия

коли чество

человеко -дней

весной

о б о з н а ­

чим

через

А, а осенью — через В. С ч и т а я

числа

А и В

н ео п р ед ел ен н о

б ольш им и ,

реш и м

 

з а д а ч у с и м п л е к с ­

ны м м етодом ,

в зя в

в

к ач естве

п р и з н а к а оп ти м ал ьн о сти

п л а н а м а к с и м у м

в а л о в о й

п род укц ии

в ру б лях .

 

 

Р е ш ен и е ,

п о к а за н н о е

в та б л и ц е

59,

п р и в о д и т к

с л е д у ю ­

щ е м у

р е зу л ь тату :

Л =

5510

чел.-дн.,

Д =

8868 чел.-дн.

 

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

п л а н у

с л ед у ет

про и зво д и ть :

з е р н о ­

220


вых — 56 250

ц,

ку к у р у зы

на силос — 593 764 ц, к а р т о ­

ф е л я — 26 870 ц. В а л о в а я

п р о д у к ц и я со стави т

899 384 руб.

Н ед о и с п о л ь зо в а н н ы м и

 

о стаю т ся

4 тр а к то р о -с м е н ы

весной.

 

 

 

 

 

 

 

 

 

 

З а м е т и м , что

в т а б л и ц е 59

з а д а ч а

р е ш ается

в п р е д п о л о ­

ж ен и и ,

что

и сп ользую тся

все

ком б ай н о -см ен ы .

Е сли

ср а в н и т ь д ан н у ю

з а д а ч у

с

соответствую щ им

в а р и а н т о м

первой

з а д а ч и этого

п а р а г р а ф а

 

(см. « В т о р а я за д а ч а » ,

§ 16),

то п олуч ается ,

что

при и м ею щ ем ся

в д е й с т в и т е л ь ­

ности к о ли честве

ч еловеко -дней

в а л о в а я

п р о д у к ц и я

у в е ­

л и ч и в а е тс я на

 

 

 

 

 

 

 

 

 

899 384 — 869 057 = 30 327 руб.


РАСПРЕДЕЛИТЕЛЬНЫЙ

МЕТОД

1ТРАНСПОРТНАЯ

§ЗАДАЧА В ПРОСТЕЙШЕМ ВИДЕ

О д ной из

н а и б о л е е р а з р а б о т а н н ы х за д а ч л иней ного

п р о ­

г р а м м и р о в а н и я я в л яе т с я з а д а ч а

с о став л ен и я

н а и л у ч ш е ­

го п л а н а

перевозок .

И м е е тс я

в

виду та к о й

план ,

при

котором

п е р е б р о с к а

н уж н ого

 

коли чества

о д н ородн ы х

гр у зо в из

пунктов о т п р а в л е н и я

в пункты н а зн а ч е н и я

о с у ­

щ е с т в л я е тс я с м и н и м ал ь н ы м и т р а н с п о р т н ы м и и з д е р ж к а ­

ми. Э ту з а д а ч у м о ж н о о п р ед ел и ть т а к ж е ,

к а к у с тан о в и ть

н а и лу ч ш у ю

схем у п р и к р еп л ен и я

пунктов

п о тр еб л ен и я

од н ородн ой

п род укц ии к оп р ед ел ен н ы м п у н к т а м

ее п р о ­

изво д ства .

Т а к а я з а д а ч а ,

к а к

мы

зн аем ,

н а зы в а е т с я

тран сп о р тн о й .

 

 

 

 

 

 

 

Т р а н с п о р т н а я з а д а ч а в т а к о й

п о стан о в к е

д а в н о

п р и в л е ­

к а л а в н и м ан и е

сп еци али стов .

О д н а к о то ль к о с

п о я в л е ­

нием

известн ы х

ныне м етодов

л иней ного

п р о г р а м м и р о ­

в а н и я

бы ли

р а з р а б о т а н ы

и м а те м а т и ч е ск и

о б о сн о ван ы

способы ее

реш ен и я . В н а с т о я щ е е

в р е м я

м етоды

с о с т а в ­

л е н и я н аи лу ч ш и х пл ан о в п ер е в о зо к н ео д н о к р ат н о п р о ­

верены на

пр ак ти ке ,

д о к а з а н а

их

б ез у сл о в н а я

э ф ф е к ­

тивность.

 

 

 

 

 

 

 

В гл а в е I

б ы ло по к азан о , к а к

т р а н с п о р т н а я

з а д а ч а

м о ­

ж е т б ы ть

р еш ен а си м п л ек сн ы м

м етодом .

Во

II гл а в е

р а с с м а т р и в а е т с я один

из н аи б о л е е просты х

м ето д о в

р е ­

ш ен ия тр а н с п о р т н о й

з а д а ч и ,

к оторы й н а з ы в а е т с я

р а с ­

п р е д е л и т ел ь н ы м .

 

П р и п ри м ен ен и и

р ас п р е д ел и те л ь н о го м е то д а с т а л о в о з ­

м о ж н ы м

н а и б о л е е

просто у стан о в и ть

н а и л у ч ш у ю

схем у

п р и к р е п л е н и я пунктов п о тр еб л ен и я

од но р о д н о й

п р о ­

д укци и к

п ун ктам

ее п р о и зво д ства .

Р а с п р е д е л и т е л ь н ы й

15 -36

 

 

 

225


м етод

ш ироко м о ж е т

б ы ть

прим енен

и

при

реш ении

ц е ­

лого р я д а

д р у ги х

з а д а ч ,

в

которы х совсем

нет

т р а н с п о р ­

тировки грузов.

В

сельском

х о зя й ств е

одной

из

таки х

з а д а ч

я в л яется , н ап р и м ер ,

 

з а д а ч а о

н аи лу ч ш ем

р а с п р е ­

д елен ии т р а к т о р о в

по

ви д а м работ.

 

 

 

 

 

 

 

 

С а м ы й

б ы стры й

и

простой

способ

изуч ен и я

р а с п р е д е ­

ли тел ьн о го

м етод а — это

реш ение

за д а ч и , по

р а зм е р у

недлинной ,

не за гр о м о ж д е н н о й р а зн ы м и

д е т а л я м и

и

п о ­

сторонни м и р а с ч е т а м и

прави л

этого

м етода .

 

 

 

 

Р а с с м о тр и м

реш ение

т р ан сп о р тн о й

з а д а ч и

в

про стей ­

ш ем виде.

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

что

им еется д в а

с к л а д а

и

три

м а г а зи н а .

Н а

первом

с к л а д е н а х о д я т с я

 

10

единиц

и

на

втором

с к л а д е —

14 единиц

нек оторого

 

од нородн ого

т о ­

в а р а . М а г а з и н а м

тр е б у е тс я

соответственно

6, 8

и 10 е д и ­

ниц т о в а р а .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

П е р е в о зк и

т о в а р а

н а д о о р га н и зо в а т ь

 

т а к ,

чтобы

о б ­

щ а я их стоим ость

б ы л а

наи м ен ьш ей , при

условии ,

что

и зв естн а стоим ость

перевозки

еди ниц ы

т о в а р а

из к а ж д о ­

го с к л а д а в к а ж д ы й м а га зи н .

 

 

 

 

 

 

 

 

 

Д л я р еш ен ия

н а д о

у п о р яд о ч и ть и звестн ы е у сл о ви я

з а д а ­

чи так ,

к а к

п о к а за н о в т а б л и ц е

60.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 60

 

 

 

 

 

 

 

 

 

 

 

М а г а з и н ы

 

 

И м е е т с я

 

 

 

 

 

 

С к л а д ы

 

 

 

1

 

2

3

 

н а с к л а д а х

 

 

 

 

 

 

 

 

 

 

 

 

 

( е д . )

 

 

 

 

 

 

 

1

 

 

 

 

 

1

2

 

3

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

2

1

 

4

 

 

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Магазинам

тре­

 

6

1

8

10

 

 

24

 

 

 

 

 

буется (ед.)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

226