Метод одношагового перехода

Наиболее эффективным является использование метода одношагового перехода, основанного на утверждении, что наилучший вариант из числа содержащих К предприятий включает все предприятия, входящие в наилучший вариант из числа содержащих (К — 1) предприятий. Тогда для определения значений L, L+i и Li достаточно найти: а) все наборы с К предприятиями; б) наборы с (К + 1) предприятиями, в которые входят все объекты наилучшего варианта с К предприятиями; в) наборы с (К — 1) предприятиями, составленные из объектов, входящих в наилучший вариант с К предприятиями.
Применение метода одношагового перехода настолько сокращает объем вычислений, что позволяет при определении общей трудоемкости решения задачи на ЭВМ оценивать только время, требующееся на просчет наборов с К предприятиями.
Вероятность потери оптимального варианта при использовании метода одношагового перехода существенно зависит от близости исходного количества предприятий (группы, по которой просчитываются все наборы) к оптимальному количеству. Применение метода одношагового перехода в сочетании с определением величины К обеспечивает, как показали работы ГОСНИТИ, хорошие результаты.
Путем анализа можно отсеивать заведомо неэффективные варианты. В связи с тем, что ремонтный фонд распределен обычно сравнительно равномерно на территории, то и размещение ремонтных предприятий должно быть равномерным. При выборе вариантов следует отбросить те, которые создают очевидную неравномерность размещения предприятий.
Для отсева заведомо неэффективных наборов все множество пунктов возможного размещения разбивается на ряд подмножеств и выдвигается условие, что допустимыми являются наборы, включающие не менее одного пункта из каждого подмножества. Можно также задать условия на формирование допустимых наборов пунктов производства, которые позволяют учесть и другие особенности этих пунктов: уровень потребных капитальных вложений, необходимость размещения производства в данном пункте и др.
Оценка оптимального количества предприятий позволяет также сократить размер задачи, который определяется в основном количеством пунктов возможного размещения производства и количеством вариантов развития предприятий.
Сокращение пунктов возможного размещения производства целесообразно производить по следующим критериям. Необходимо учитывать возможность строительства в данном пункте предприятий, мощность которых определяется по формуле.
Для достаточно больших предприятий выбор места строительства ограничивается, например, перечнем пунктов, намеченных плановыми органами в качестве промышленных узлов. Целесообразно производить сравнение количества предварительно намеченных пунктов возможного размещения предприятий п с величиной К. Если п значительно превосходит К, часто удается выявить пункты, которые по расположению относительно потребителей и по условиям, определяющим уровень потребных капитальных затрат, являются заведомо менее эффективными в сравнении с другими.
Сокращение пунктов возможного размещения предприятий можно осуществить после опарного анализа соседних объектов, различающихся уровнем потребных капитальных затрат на развитие производства, если есть основания предположить, что в оптимальный вариант может войти только один из них.
Если допустить, что объем производства предприятий в оптимальном варианте равен N, то можно найти предельную разность транспортных затрат при размещении производства в худшем (по величине потребных капитальных затрат) пункте по сравнению с лучшим. Это даст возможность отсеять пункты, заведомо неэффективные по потребности в капитальных вложениях.

Запись опубликована в рубрике Ремонт автомобилей. Добавьте в закладки постоянную ссылку.