Файл: Постнов Ю.И. Линейное программирование в сельском хозяйстве.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