|
Населенный пункт. | Расстояние до молзавода, км. | |
| ЗАО «Молкомбинат Адыгейский». (г. Майкоп). | ОАО «Молзавод Гиагинский»,. ст. Гиагинская. | ЗАО молзавод «Шовгеновский» а. Хакуринохабль. | |
Гиагинский район. | |
станица Гиагинская. | ; | | ; | |
станица Дондуковская. | | | | |
Кошехабльский район. | |
аул Кошехабль. | | | | |
аул Блечепсин. | | | | |
село Вольное. | | | | |
село Натырбово. | | | | |
Ходзь. | | | | |
Красногвардейский район. | |
село Красногвардейское. | | | | |
село Белое. | | | | |
аул Хатукай. | | | | |
Майкопский район. | |
пгт Тульский. | | | | |
пгт Каменномостский. | | | | |
станица Абадзехская. | | | | |
посёлок Краснооктябрьский. | | | | |
станица Кужорская. | | | | |
хутор Северо-Восточные Сады. | | | | |
Тахтамукайский район. | |
аул Тахтамукай. | | | | |
пгт Энем. | | | | |
Хомуты. | | | | |
аул Козет. | | | | |
Теучежский район. | |
аул Понежукай. | | | | |
пгт Тлюстенхабль. | | | | |
Шовгеновский район. | |
аул Хакуринохабль. | ; | ; | | |
хутор Чернышев. | | | | |
|
В летний период молокозавод «Гиагинский» может принять на переработку до 60 т молока в сутки, молкомбинат «Адыгейский» — до 40 т, молзавод «Шовгеновский» — 35 т. Сравнение показывает, сто суммарное количество молока у производителей летом составляет 707,3 ц при суммарной потребности молокозаводов до 1350 ц, что превышает запасы производителей на 642,7 ц, которые приписываются фиктивному производителю.
Приведенные данные позволяют составить матрицы планирования перевозок на летне-пастбищный и зимне-стойловый периоды для решения задачи оптимального прикрепления населенных пунктов — производителей молока к молокозаводам, обеспечивающего наименьшие транспортные расходы.
В качестве критерия оптимальности примем объем перевозок в тонно-километрах, поскольку они пропорциональны затратам в денежном выражении.
В матрицах для каждого населенного пункта — поставщика отведена отдельная строка, а для каждого молокозавода — потребителя — столбец.
Кроме них, в таблице имеются дополнительные строка — Vj и столбец — Ui для записи специальных чисел — потенциалов.
Матрицы планирования перевозок с первоначальными опорными планами приведены в таблицах 3 и 4. Поиск оптимального плана перевозок начинается с составления первоначального (исходного) допустимого плана, который называется опорным планом.
Для составления опорного плана могут быть использованы способы северо-западного угла, наилучшего тарифа и двойного предпочтения.
Для составления первоначальных опорных планов мы применили способ наилучшего тарифа, позволяющий получить опорный план, близкий к оптимальному или оптимальный. Расчет потенциалов и проверка опорного плана по оптимальности свидетельствует, что условие оптимальности выполняется в первых же таблицах.
