Математические методы в экономике и организации сельского хозяйства

решения задачи, так как количество 1 вычисленмй, которое надо оделать для получения результата, очень велико и воз­ растает при каждом даже небольшом увеличении числа пе­ ременных. Л. В. Канторович [ 6 ] (подсчитал, что количество вычисле­ ний при решении методами класоического анализа транспорт­ ных задач будет еледующи 1 м: < ' . . . ’ Число пунктов отправления груза (т) Число пунк­ тов назначе­ ния груза («) Число воз­ можных маршрутов ( т п ) Число уравне­ ний-ограниче­ ний (w-fn-l) Число вариан­ тов, из кото­ рых надо сде­ лать выбор 9 16 40 5 7 12 90 6256 109 К а к в и д н м , в ы п о л н е н и е в ы ч и с л и т е л ь н о й р а б о т ы д л я о т н о с и т е л ь н о н е с л о ж н о й з а д а ч и п о ч т и н е в о з м о ж н о д а ж е п р и и с п о л ь з о в а н и и с о в р е м е н н ы х б ы с т р о д е й с т в у ю щ и х в ы ч и с л и ­ т е л ь н ы х (м аш и н . П о с к о л ь к у д о п о с л е д н е г о 1В|ремени м е т о д ы м а т е м а т и ч е с к о г о р е ш е н и я э к с т р е м а л ь н ы х з а д а ч с о м н о г и м и п е ­ р е м е н н ы м и н е б ы л и и з в е с т н ы , п р а к т и ч е с к и о н и р е ш а л и с ь п у т е м п о д б о р а , н а о с н о в е п р и б л и з и т е л ь н ы х р а с ч е т о в и с р а в н е ­ н и я н е с к о л ь к и х и н т у и т и в н о в ы б р а н н ы х в а р и а н т о в . Т а к и м о б ­ р а з о м н а й д е н н о е р е ш е н и е т о л ь к о с л у ч а й н о м о г л о б ы т ь о л т и - м а л ь н ы м (ИЛИ х о т я б ы б л и з к и м к о п т а м а л ь н о м у . После того как математики нашли новые методы решения экстремальных задач, оптимальное решение стало находиться без непомерно сложных и трудоемких вычислений. Смысл этих методов — методов линейного программирования — со­ стоит в последовательном приближении к оптимальному пла­ ну путем систематического улучшения вариантов такого пла­ на, т. е. сначала выбирается некоторый исходный .вариант плана, который затем подвергается анализу по установлен­ ным правилам, определяется воэможность улучшения исход­ ного варианта и составляется новый вариант, который в -свою очередь подвергается дальнейшему анализу и улучшению по тем же правилам, и так до тех пор, пока не будет получено оптимальное решение. В настоящее время раэработано несколько методов (алго­ ритмов) линейного программирования, отличающихся друг От друга способом выбора исходного варианта и процедурой последовательного приведения его к оптимальному. 3* 35 Электронная Научная СельскоХозяйственная Библиотека