книги из ГПНТБ / Постнов Ю.И. Линейное программирование в сельском хозяйстве
.pdfО к а зы в а е т с я , что этот |
п лан |
го р а зд о б л и ж е |
к о п т и м а л ь |
|||||
ному, чем план , полученны й |
по |
п р а в и л у « с е в е р о - за п а д |
||||||
ного угла» . |
М о ж н о |
о ж и д ать , |
что |
к оли чество |
р а с п р е д е л и |
|||
тельн ы х та б л и ц , необ ходи м ое д л я |
реш ен и я |
за д ач и , |
з н а |
|||||
чительн о с о к р ати тся . |
П р о и зв о д я |
у л у ч ш ен и е п л а н а |
по |
|||||
и звестн ом у |
пр ави лу , |
получим |
новы й п л а н |
(таб л . |
80). |
|||
Э тот план , к а к мы |
зн а е м , я в л я е т с я |
оп ти м альн ы м . |
|
|||||
Т а к и м о б р азо м , |
д л я |
р еш ен ия |
з а д а ч и п о тр еб о вал о сь |
|||||
со ставл ен и е |
л и ш ь |
д ву х р ас п р е д ел и те л ь н ы х |
таб л и ц . |
|
ПРИМЕНЕНИЕ РАСПРЕДЕЛИТЕЛЬНОГО МЕТОДА К РЕШЕНИЮ НЕКОТОРЫХ СЕЛЬСКОХОЗЯЙ СТВЕННЫХ ЗАДАЧ
ЗАДАЧА 05 |
ОПТИМАЛЬНОМ РАСПРЕДЕЛЕНИИ |
|
|
ТРАКТОРОВ |
ПО ВИДАМ РАБОТ |
В § 11 гл а в ы I б ы л а с ф о р м у л и р о в а н а и р еш ен а с и м п |
||
л е к с н ы м м етод ом од н а из |
т а к и х з а д а ч . |
О чевидно , что |
з а д а ч а м о ж е т б ы ть р еш ен а и р а с п р е д е л и те л ь н ы м м е
тодом , т а к |
к а к она т а к о й ж е стру кту р ы , к а к и т р а н с п о р т |
||||||
н а я з а д а ч а . |
|
|
|
|
|
|
|
Н а п о м н и м |
у сл о в и я |
за д ач и . |
Т р е б у ется |
р а с п р е д ел и ть |
|||
т р а к т о р н ы е |
р а б о т ы |
по м а р к а м |
т р а к т о р о в |
т а к , чтобы о б |
|||
щ и е з а т р а т ы |
на |
вы п олн ен и е р а б о т |
б ы ли м и н и м ал ьн ы м и . |
||||
О б ъ е м р а б о т |
по |
в и д а м и сезонн ы е |
но р м ы |
т р а к т о р о в по |
|||
м а р к а м , а |
т а к ж е |
себестоим ость |
1 га в пер ево д е на мяг- |
252
|
|
|
|
|
|
|
|
|
Таблица 81 |
||
|
|
|
|
|
С еб е с то и м о с ть 1 |
га |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
О б ъ е м |
|
|
|
Виды р а б о т |
|
|
|
|
|
|
р аб о тав |
|
|
|
|
|
|
|
Д Т -54 |
|
„ Б е л а р у с ь “ |
Д Т -20 |
|
га м . п. |
|
|
Культивация пара |
4,5 |
4,1 |
5,4 |
2200 |
- 1 ,7 |
||||||
|
|
1300 |
900 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
||
Подъем пара |
|
2,7 |
2 , 8 |
— |
|
6 000 |
|
|
|||
|
6 000 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
Культивация |
|
— |
|
4,0 |
4,4 |
500 |
- 1 . 6 |
||||
пропашных |
|
|
500 |
|
|
||||||
|
|
|
|
|
|
|
|
||||
Сенокошение |
|
3,5 |
3,0 |
4,3 |
2 300 |
- 0 ,6 |
|||||
|
|
|
2 300 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
Боронование |
|
3,4 |
3,1 |
5,0 |
1 600 |
- 0,7 |
|||||
|
1,200 |
|
400 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||
Итого за сезон |
|
7 200 |
|
4 500 |
900 |
|
12 600 |
|
|
||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
- 2 ,7 |
|
- 2 ,4 |
- 3 ,7 |
|
|
|
|
кую |
п ахоту |
п р и в о д я т с я |
в т а б л и ц е |
81. Т а к |
|
к а к э т а |
т а б л и |
||||
ца |
я в л я е т с я |
исходной |
д л я реш ен и я |
за д а ч и , |
то |
мы |
|||||
вы н у ж д е н ы |
п остроить ее заново . |
|
|
|
|
|
|||||
И сходн ы й |
п л а н |
в этой |
т а б л и ц е в зя т по |
втором у |
п р а в и |
||||||
лу, |
а им енно: |
к л е т к и |
т а б л и ц ы за п о л н е н ы |
|
в п о р я д к е |
в о з |
|||||
р а с т а н и я цен, |
н а ч и н а я |
с м и н и м ал ьн о й . |
З а т р а т ы |
на |
в ы |
||||||
полнение р а б о т с о с т а в л я ю т 40 610 руб. |
|
|
|
|
|||||||
П р о и зв о д я |
у л у ч ш е н и е |
п л а н а об ы чны м способом , |
пр и д ем |
||||||||
к новом у п л а н у |
( таб л . |
8 2 ). |
|
|
|
|
|
253
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 82 |
||
1 |
|
|
|
|
0,1 |
|
|
|
0 |
|
|
0 |
2 200 |
|
||
|
|
|
|
|
|
1 800 <- |
|
400 |
|
|
|
|||||
|
|
|
|
|
|
|
|
_ |
|
|
|
|
||||
2 |
|
|
|
|
|
0 |
|
|
|
0,4 |
|
|
6 000 |
|
||
6 000 |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
3 |
|
|
- |
|
|
|
|
1 |
|
0 |
|
- 0 ,9 |
500 |
|
||
|
|
|
|
|
1 |
|
5С0 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4 |
|
|
|
|
0,2 |
2 300 |
|
0 |
|
|
0 |
2 300 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
5 |
1 200 |
|
|
0 |
400 |
|
0 |
|
|
0,6 |
1 600 |
|
||||
|
|
|
|
|
|
|
|
— |
||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
j |
|
|
7 2С0 |
|
|
|
4 500 |
|
|
900 |
|
12 600 |
|
|||
П о эт о м у |
п л а н у |
з а т р а т ы |
на |
вы п олн ен и е |
р а б о т |
с о с т а в |
||||||||||
л я ю т |
40 160 |
руб. |
К а к |
мы |
зн аем |
(см. § |
11, |
гл. |
I) |
этот |
||||||
п л а н я в л я е т с я |
оп ти м альн ы м . |
|
|
|
|
|
|
|
||||||||
Р е ш ен и е |
этой |
з а д а ч и р а с п р е д ел и те л ь н ы м |
м етодом |
з н а |
||||||||||||
ч ительн о прощ е, |
чем сим плексны м . |
|
|
|
|
|
|
|||||||||
|
|
ЗАДАЧА ПО ОПРЕДЕЛЕНИЮ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ |
||||||||||||||
СЕЛЬСКОХОЗЯЙСТВЕННЫХ КУЛЬТУР |
ПО УЧАСТКАМ ЗЕМЛИ С |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
РАЗЛИЧНЫМ ПЛОДОРОДИЕМ |
||||||
В § 12 |
гл авы |
I б ы л а |
с ф о р м у л и р о в а н а |
и р е ш е н а с и м п л е к с |
||||||||||||
ны м м етод ом |
од н а |
из |
з а д а ч |
этого |
типа . |
Р е ш ен и е |
бы ло |
|||||||||
с в я з а н о |
со |
зн а ч и т е л ь н ы м и |
техн и ч ески м и труд н остям и .. |
|||||||||||||
П о к а ж е м , |
что |
р а с п р е д ел и те л ь н ы м |
|
м етод ом |
з а д а ч а р е |
|||||||||||
ш а е т с я |
очень просто. |
|
|
|
|
|
|
|
|
|
254
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 83 |
||
|
|
|
|
У р о ж ай н о сть в |
ц |
к о р м . е д . |
с |
1 |
га |
|
П л о - |
|
||
К о р м о в ы е |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
іц адь |
|
||||
к у л ь т у р ы |
|
1 |
II |
|
III |
|
|
IV |
п о с ё в а , |
|
||||
|
|
|
|
|
|
|
га |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
10 |
40 |
|
70 |
|
|
|
100 |
1 400 |
|
|
|
|
|
|
|
|
|
400 |
|
1000 |
|
|
|
||
|
2 |
|
|
8 |
12 |
|
16 |
|
|
|
30 |
1300 |
54 |
|
|
|
450 |
800 |
|
50 |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
3 |
|
|
9 |
14 |
|
24 |
|
|
|
35 |
900 |
46 |
|
|
|
|
|
|
|
900 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
10 |
24 |
|
36 |
|
|
|
£0 |
150 |
34 |
|
|
|
|
|
|
|
150 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
3 |
5 |
|
15 |
|
|
|
25 |
250 |
59 |
|
|
|
250 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Итого земли, |
|
700 |
800 |
|
1 500 |
|
|
1 000 |
4 000 |
|
||||
|
га |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
—62 |
- 6 6 |
|
—70 |
|
|
-1 0 0 |
|
|
|
|
Н а п о м н и м у сл о в и е |
зад ач и . |
Т р е б у е т с я р а с п р е д ел и ть |
п о |
|||||||||||
севы |
к о р м о в ы х |
к у л ьту р по |
у ч а с т к а м |
|
зе м л и р азл и ч н о го |
|||||||||
п л о д о р о д и я |
т а к и м о б р азо м , |
чтоб ы сбор |
к о р м а в |
ц ен тн е |
||||||||||
рах к о р м о в ы х ед и н и ц бы л м а к с и м а л ь н ы м . |
|
|
|
|||||||||||
П о с е в н а я п л о щ а д ь по к у л ь т у р а м , |
р а з м е р ы у ч ас т к о в и |
|||||||||||||
у р о ж а й н о с т ь |
в |
ц е н тн ер а х к о р м о в ы х |
|
еди ниц |
с 1 |
га |
п р и |
|||||||
в о д ятся |
в т а б л и ц е 83. |
|
|
|
|
|
|
|
|
|
||||
Р а з м е р ы |
у р о ж а й н о с т и п р о с т а в л ен ы |
|
в |
верхни х |
п р а в ы х |
|||||||||
у гл а х |
к л е т о к |
этой |
таб л и ц ы . |
И сх о д н ы й |
п л ан |
посевов, |
255
при веденн ы й в т а б л и ц е 83, составлен по прави лу : к л е т ки та б л и ц ы за п о л н я ю тс я в п о р я д к е у б ы в а н и я у р о ж а й н о
сти, н а ч и н а я |
с м а к с и м а л ь н о й (100). |
|
Это |
п р а в и ло |
в ы т е |
|||||||
к а е т из т р е б о в а н и я за д ач и : |
получить |
м а к с и м а л ь н ы й |
сбор |
|||||||||
к о р м а в ц е н тн ер а х к о р м о в ы х единиц . |
|
|
|
|
|
|||||||
В н аш ей з а д а ч е роль «цен» |
и гр ает у р о ж ай н о сть . |
|
|
|||||||||
П р о ц есс |
улучш ен и я |
п л а н а |
пр о х о д и т |
обы чно л и ш ь |
с той |
|||||||
р азни цей , что |
теп ерь пер ем ещ ен и я |
н а д о |
п рои зводи ть в |
|||||||||
клетки с п о л о ж и тел ь н о й |
«ценой», т а к |
к а к |
д а н н а я |
з а д а ч а |
||||||||
на |
м акси м ум . |
О т ы с к а в |
р а зр е ш а ю щ и е |
с л а га е м ы е |
в п е р |
|||||||
вой |
р а с п р е д ел и те л ь н о й |
таблиц е , п ереход и м к с о с т а в л е |
||||||||||
нию второй т а б л и ц ы |
(табл. |
84). |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
Таблица 84 |
||
|
1 |
- 5 2 |
- 2 6 |
|
|
0 |
|
0 |
1 400 |
4 |
|
|
|
|
|
|
|
400 |
1 000 |
|
|||||
|
|
|
|
|
|
|
|
|
||||
|
2 |
|
0 |
0 |
|
0 |
|
- 1 6 |
1 300 |
|
|
|
|
500 |
800 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
3 |
|
|
- 6 |
|
1 |
0 |
|
- 1 9 |
900 |
4 |
|
|
|
|
|
|
|
|
|
|||||
|
|
1 |
_ 7 |
|
|
900 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
4 |
- 1 8 |
- 8 |
|
1 |
0 |
|
- 1 6 |
150 |
4 |
|
|
|
|
|
|
|
150 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
1 |
о |
- 2 |
|
і |
4 |
- 1 6 |
250 |
|
|
|
|
|
50 |
|
|
|
|||||||
|
|
2 0 0 * |
- — |
|
|
|
|
|
|
|
|
|
|
|
700 |
800 |
|
1 500 |
1 000 |
|
|
|
|||
|
|
|
|
|
|
—4 |
|
- 4 |
|
|
|
256
П л а н этой |
т а б л и ц ы |
я в л я е т с я |
оп ти м альн ы м , |
что легко |
|
проверить, |
и сп о льзу я |
п р о став л ен н ы е |
во второй т а б л и ц е |
||
р а зр е ш а ю щ и е с л а гаем ы е . Этот |
п л а н |
с о в п а д а ет |
с п ланом , |
||
полученны м в § 12 гл ав ы I. |
|
|
|
||
Д л я реш ен и я з а д а ч и |
п ри ш лось |
состави ть всего л и ш ь д ве |
р а с п р е д ел и те л ь н ы е т а б л и ц ы (таб л . 83 и 84).
ЛИТЕРАТУРА
Г А С С С. Линейное |
программирование. Изд-во ИЛ, 1961. |
К А Н Т О Р О В И Ч |
Л. Экономический расчет наилучшего ис |
пользования ресурсов. Изд-во АН СССР, 1959. |
|
К Р А В Ч Е Н К О Р. |
Экономика и электроника. Сельхозгиз 1963. |
Оптимальное планирование размещения и специализации произ водства в отдельных отраслях. Экономико-математическая серия. Выпуск III. Изд-во СО АН СССР, 1962.
П О П О В И. Линейное программирование в экономических рас
четах по сельскому хозяйству М., 1961. |
|
|
||
Применение математики |
в экономических исследованиях. Сб. |
|||
статей под ред. акад. В. С. |
Немчинова, т. |
I. 1960 г., т. II 1962 |
г. |
|
—Р Е И Н Ф Е Л Ь Д Н. |
и |
Ф О Г Е Л Ь |
У. Математическое |
про |
граммирование. Изд-во ИЛ, |
1960. |
|
|
Сборник статей «Применение математических методов и ЭВМ в экономических расчетах по сельскому хозяйству». ВНИЭСХ, 1963.
Ю Д И Н Д., Г О Л Ь Ш Т Е Й Н Б. Линейное программирова ние. Физматгиз, 1963.
Юрий Иванович Постное
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ В СЕЛЬСКОМ ХОЗЯЙСТВЕ
РЕДАКТОР А. Орловская.
х у д о ж е с т в е н н ы й р е д а к т о р
Л. Козин.
ТЕХНИЧЕСКИЕ РЕДАКТОРЫ Н. Селиверстова.
Н. Грачева.
КОРРЕКТОРЫ Н. Булатова, А. Шаншарова.
Сдано в набор 15/1 1966 г. Подписа но к печати 16/ѴІ 1966 г.
Формат |
70х '081/з2 8,125= 11,1 п. л. |
|
(8,3 уч. изд. л.) УГ04478. |
||
Тираж |
5000. Цена 32 коп. |
|
Изд. № |
7. |
Издательство Кайнар, |
г. Алма-Ата, 72, ул. Кашгарская, 64. Заказ № 36. Типография № 2 Глав-
полиграфпрома |
Госкомитета |
Со |
|
вета Министров |
КазССР |
по |
печати |
г. Алма-Ата, ул. |
Карла |
Маркса, 63. |
ИЗДАТЕЛЬСТВО „КАЙНАР“ ВЫПУСКАЕТ В СВЕТ В 1966 ГОДУ СЛЕДУЮЩИЕ КНИГИ ПО МЕХАНИ ЗАЦИИ СЕЛЬСКОГО ХОЗЯЙСТВА:
Г Л Е Й Б Е Р З О Н Д. А., К У З Н Е Ц О В А М. К., СИСТЕМА МАШИН ДЛЯ ОБРАБОТКИ ЭРОЗИОННЫХ ПОЧВ. 5 Л., Ц. 15 КОП.
К А Л И Н А Л. И., Б А Р А Н О В Л. А. И ДР СЕЛЬСКОЕ ЭЛЕКТРОСНАБЖЕНИЕ. 5 Л., Ц. 15 КОп!
М О Ш Е Н С К И Й |
Ю. |
А., |
Б А Ц М А Н О В - |
|
С К И Й Е. |
В. НАПЛАВКА АВТОТРАКТОРНЫХ КО |
|||
ЛЕНЧАТЫХ |
ВАЛОВ |
ПОРОШКОВОЙ |
ПРОВОЛОКОЙ. |
|
4 Л., Ц. 10 |
КОП. |
|
|
|