|
159 где потребности сахарных заводов в сахарной свекле сырье полностью должны удовлетворяться. Искомые объемы перевозок не должны быть величинами отрицательными, поскольку при этом теряется экономический символ задачи: Х9 >0 При постановке задачи надо соблюдать следующее равенство: = £ « , , (12) 1-1 I т.е. количество заготавливаемого свекловичного сырья должно соответствовать сумме производственных мощностей сахарных заводов. Поскольку возможности районов (хозяйств) в поставках сахарной свеклы не всегда соответствуют потребностям сахарных заводов в сырье, поэтому вводится мнимый (фиктивный) поставщик А„+ , с помощью которого могут быть выявлены места возможного строительства новых сахарных заводов. В нашем случае, потребность всех заводов в сахарной свекле 3098,4 тыс. т. равна количеству заготавливаемого свекловичного сырья. Исходными данными для решения задачи являются объемы планируемого поступления сахарной свеклы на переработку из районов (хозяйств) поставщиков, годовая мощность сахарных заводов, затраты на перевозку 1 т. сахарной свеклы из районов (хозяйств) до пункта их переработки. В задаче требуется составить такое закрепление поставщиков сырья за сахарными заводами, чтобы при реализации сахарной свеклы был достигнут минимум расходов на их перевозку. Данную экстремальную задачу линейного программирования называют транспортной на минимум стоимости грузоперевозок. За критерий оптимальности необходимо принять себестоимость перевозок 1 т сахарной свеклы (груз 3 и 4 класса) на автомашинах «КамаЗ» от каждого поставщика до потребителя по кратчайшим путям автомобильных дорог области 2 и 3 группы. Расстояния от поставщиков до сахарных заводов определяются по справочнику административно-территориального деления, а также по таблице расстояний между основными населенными пунктами. При определении расстояний от поставщика до потребителя необходимо учесть |
Искомые объемы перевозок не должны быть величинами отрицательными, поскольку при этом теряется экономический символ задачи: X}j >0 При постановке задачи надо соблюдать следующее равенство: п т 1-1 1 т.е. количество заготавливаемого свекловичного сырья должно соответствовать сумме производственных мощностей сахарных заводов. Поскольку возможности районов (хозяйств) в поставках сахарной свеклы не всегда соответствуют потребностям сахарных заводов в сырье, то вводится мнимый (фиктивный) поставщик А„ +! , с помощью которого могут быть выявлены места возможного строительства новых сахарных заводов. Исходными данными для решения задачи явятся объемы планируемого поступления сахарной свеклы на переработку из районов (хозяйств) поставщиков, годовая мощность сахарных заводов, затраты на перевозку 1 тонны сахарной свеклы из районов (хозяйств) до пункта их переработки. В нашей задаче требуется составить такое закрепление поставщиков сырья за сахарными заводами, чтобы при реализации сахарной свеклы был достигнут минимум расходов на их перевозку. Иначе говоря, эту экстремальную задачу линейного программирования называют транспортной на минимум стоимости грузоперевозок. За критерий оптимальности необходимо принять себестоимость перевозок 1 тонны сахарной свеклы (груз 3 и 4 класса) на автомашинах КАМАЗ от каждого поставщика на сахарные заводы края по кратчайшим путям автомобильных дорог 2 и 3 группы. Расстояния от поставщиков до сахарных заводов определяются по справочнику административно-территориального деления, а также по таблице расстояний между основными населенными пунктами. При определении расстояний от поставщика до потребителя необходимо учесть рельеф местности и средние радиусы перевозок в районе. |