Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009
Tags: анализ, метод
Рассмотрим последовательно снижение стоимости перевозок, полученное по всем вариантам плана, вплоть до шестого — оптимального, и проанализируем, каким путем шло улучшение отправного варианта программы (табл. 56).
Первый отправной вариант плана составлен по методу северо-западного угла, при использовании которого в отправном плане учитываются все ограничения. В этом плане еще ни в какой степени не учтены стоимости перевозок, и поэтому первые перераспределения связаны с перемещением грузов из загруженных клеток с максимальными стоимостями (15 и 16). Выбранная перспективная клетка 13 показывает желательное направление перемещения.
В этой клетке минимальная стоимость перевозки с завода Л4. Если груз переместить в эту клетку, то по столбцу Бг загруженная клетка 1 должна частично разгрузиться, и часть груза при этом перейдет в клетку 2, где стоимость по строке Ai на наименьшую величину отклоняется от минимальной (2 единицы).
Следующий, второй вариант (II) улучшается за счет снижения стоимости перевозки по строке Л2 (вместо клетки 6 загружается клетка 8). Клетка 8 становится при рассмотрении этого варианта перспективной. При перемещении груза из клетки 6 в клетку 8 следует провести перераспределение по столбцу Б4 и из клетки 16 с максимальной стоимостью произвести перемещение в клетку 13 с минимальной стоимостью.
Улучшение третьего варианта плана идет по линии дальнейшего снижения стоимости перевозок по строке Л4. Перспективной клеткой становится клетка 14. Загрузка клетки 14 вызывает соответствующие перемещения по строке А 2 ит. д.