Определение первичного опорного плана разными способами: методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Перепланировка поставок с помощью метода потенциалов для каждого плана. Анализ эффективности их использования.
Аннотация к работе
Цель работы - определение метода расчета плана перевозки продукции со склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции. Первичный опорный план необходимо найти тремя способами: методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Номер поставщика Мощность поставщика Потребители и их спрос Ui 1 2 3 4 95 160 135 110 1 105 17 95 12 10 17 2 21 1 U1 = 0 2 70 6 -10 11 70 20 6 28 9 U2 = -1 3 240 10 -14 - 19 80 22 135 27 25 U3 = 7 4 85 18 14 14 15 23 21 7 85 U4 = -13 Vj V1 = 17 V2 = 12 V3 = 15 V4 = 20 №1 Здесь в верхнем правом углу клеток записана стоимость перевозки. Закрываем потребности b1 поставкой из а1 и этот столбец исключаем из дальнейшего рассмотрения. Проверяем оптимальность плана методом потенциалов, присвоив первой строке нулевой потенциал U1 = 0.