82. Исходные данные к задаче 15.3

\^^Хозяйства и перво- ^хначально закреп- \, ленные за ^х НИМИ \чУчастки		«1 Мая»		«Луч»		«Победа»		Объем производства кормов в хозяйствах, т
Хозяйства ^^	I	II	III	IV	V	VI	VII	корм. ед.
«1 Мая» «Луч» «Победа» Объем производ­ства кормов на участках, т корм. ед.	5 16 8 1000	10 2 25 2000	18 31 36 3000	22 3 14 2500	8 46 13 1500	17 17 4 9000	6 25 28 1000	6000 4000 10000 __20000 2000(Р ~~

Задача 15.4. При размещении отарных участков в районах раз­витого овцеводства при круглогодичном использовании сезон­ных пастбищ необходимо так организовать передвижение отар с участков весенне-летних пастбищ на осенне-зимние, чтобы об­щая длина перегонов была минимальной. Расстояния между уча­стками весенне-летних и осенне-зимних пастбищ и другие ис­ходные данные приведены в таблице 83.

83. Исходные данные к задаче 15.4

^~^_ Участки на осенне-^\зимних пастбищах	1	2	3	4	5	6	Запас кормов на весенне-летних
Участки ^\^^ иавесенне- ^~~^ летних пастбищах ^\	Расстояния между участками, км						участках, ц корм. ед.

1	12	19	17	22	14	36	1000
2	20	18	21	19	23	28	1300
3	24	17	19	20	22	19	1700
4	25	16	10	18	21	27	1500
5	37	22	23	29	18	16	1600
6	28	21	25	29	27	37	1100
7	35	20	30	32	27	22	1400
8	20	32	25	19	18	29	2100
!.шас кормов на осенне-	2100	1300	1700	1200	3000	2400
шмних участках,							11700 ~
1 корм. ед.

Если задача решается в предположении, что на всех пастби­щах запасы кормов используются полностью, то транспортная интерпретация задачи такова: «ресурсы в источниках» (Л;) —за­пасы кормов на весенне-летних участках; «потребности в ресур­сах» (5,) — запасы кормов на осенне-зимних участках; «удельные I ранспортные расходы» (С0 — расстояния между участками ве­сенне-летних и осенне-зимних пастбищ; «транспортируемый ре­сурс» (Ху) — количество овец, перегоняемых с /-го весенне-летне-к> пастбища нау'-е осенне-зимнее пастбище. Заметим, что в ходе

307

решения задачи можно оперировать не количеством животных, а объемом кормов, который потребляют овцы, перегоняемые с /-го нау'-е пастбище. За целевую функцию может быть принята общая длина перегонов овец (с учетом предыдущего замечания можно оперировать не реальной длиной перегона, а величиной, пропор­циональной ей).

По этим примерам можно ориентировочно представить пере­чень землеустроительных задач, решаемых распределительным методом:

определение оптимальных маршрутов перевозки грузов с зак­реплением гуртовых и отарных пастбищных участков за ферма­ми, объемов перевозки продукции (семян, кормов, органических удобрений) между производственными центрами, севооборота­ми, угодьями, перераспределение сенокосов между бригадами и т. п.;

рациональное размещение культур на участках различного плодородия (например, установление состава культур в севообо­ротах при заданном размещении последних, ежегодное размеще­ние культур по рабочим участкам и т. п.);

оптимальное размещение угодий и севооборотов на различ­ных по качеству и местоположению участках с уточнением наме­чаемой трансформации земель;

устранение чересполосицы, вкрапливаний и других недостат­ков землевладения и землепользования;

определение размера и структуры сырьевых зон промышлен­ных предприятий, перерабатывающих или хранящих сельскохо­зяйственную продукцию (сахарных, спиртовых, крахмалопаточ-ных, эфиромасличных, консервных заводов, хлопкоочиститель­ных пунктов, элеваторов, токов, калибровочных центров) в схе­мах землеустройства;

составление оптимальных планов перехода к запроектирован­ным севооборотам при внедрении прогрессивных систем земле­владения в хозяйствах.

Существует определенный порядок решения задач распре­делительным методом: постановка задачи с формулировкой цели; сбор исходной информации и ее обработка; заполнение исходной матрицы и составление первоначального опорного плана; вычисление цены опорного плана и его анализ на оп­тимальность; последовательное улучшение плана (до получе­ния оптимального); контроль результатов полученного реше­ния.

Существует много методов решения задач распределительного типа; мы рассмотрим лишь основные из них.

308

15.2. МЕТОДЫ ОПРЕДЕЛЕНИЯ ОПОРНОГО ПЛАНА В РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧАХ

Нетрудно заметить, что задача (15.1 — 15.5) является частным случаем общей задачи линейного программирования и в принци­пе ее можно было бы решать симплекс-методом. Однако специ­фический вид транспортной модели (ограничения только типа «=», все коэффициенты при неизвестных в левых частях ограни­чений равны 1 или 0) позволил разработать для транспортных моделей более быстродействующую модификацию симплекс-ме­тода. При изучении и применении этого метода полезно исполь­зовать стандартное табличное представление транспортной мо­дели, в котором отражается вся исходная информация задачи (табл. 84).