Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Решение. Проверяем условие Данцига: 7 = 5 + 3 – 1 ⇐ ПредыдущаяСтр 7 из 7 Проверяем условие Данцига: 7 = 5 + 3 – 1. Строим систему потенциалов. Задаем первой строке потенциал равный 100.
Через заполненные клетки определяем потенциалы первого, второго, и третьего столбцов. Далее через клетку (A2,B3) определяем потенциал второй строки, через клетку (A2,B4) определяем потенциал четвертого столбца. После чего через клетку (A3,B4) определяем потенциал третей строки и через клетку (A3,Bф) потенциал последнего столбца. Проверяем условие оптимальности. Оно не выполнено в клетках (A1,B4), где нарушение составляет 4, (A1,Bф), где нарушение составляет 4, (A2,B1), где нарушение составляет 6, (A2,B2), где нарушение составляет 6, (A2,Bф), где нарушение составляет 7 и (A3,B2), в которой нарушение составляет 2. Применим формальное правило улучшение плана для клетки (A2,Bф), т.к. в ней выявлено наибольшее нарушение.
Получили следующий вид транспортной матрицы:
Проверяем условие Данцига и строим систему потенциалов. Задаем первой строке потенциал, равный 100.
Проверяем условие оптимальности. Оно не выполнено в клетках (A1,B4), где нарушение составляет 4, (A2,B1), где нарушение составляет 6, (A2,B2), где нарушение составляет 6 и (A3,B2), в которой нарушение составляет 2. Применим формальное правило улучшения плана для клетки (A2,B1), т.к. в ней выявлено наибольшее нарушение.
Получили следующий вид транспортной матрицы:
Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.
Проверяем условие оптимальности. Оно не выполнено в клетках (A1,B4), где нарушение составляет 4, (A2,B2), где нарушение составляет 6 и (A3,B2), в которой нарушение составляет 2. Применим формальное правило улучшение плана для клетки (A2,B2), т.к. в ней выявлено наибольшее нарушение.
Получили следующий вид транспортной матрицы:
Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.
Проверяем условие оптимальности. Оно не выполнено в клетке (A1,B4), где нарушение составляет 4. Применим формальное правило улучшения плана для клетки (A1,B4).
Получили следующий вид транспортной матрицы:
Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.
Проверяем условие оптимальности. Оно не выполнено в клетках (A1,Bф), где нарушение составляет 2, (A3,B2), где нарушение составляет 5 и (A3,Bф), в которой нарушение составляет 2. Применим формальное правило улучшение плана для клетки (A3,B2), т.к. в ней выявлено наибольшее нарушение.
Получили следующий вид транспортной матрицы:
Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.
Проверяем условие оптимальности. Оно выполнено во всех клетках, следовательно получен оптимальный план перевозок. Суммарные затраты за транспортировку составит: .
Отметим, что мы за нулевое приближение; мы выбрали опорный план, полученный методом «северо-западного угла», в силу чего нам и пришлось производить большое количество итераций. Если бы в качестве начального приближения был выбран опорный план, полученный методом «минимального элемента», то необходимое количество итераций было бы существенно меньше, а при выборе в качестве исходного опорного плана построенного «методом Фогеля», в данном примере вообще не пришлось бы производить итерации.
Отметим также, что при решении данного примера контуры которые мы строили, получались прямоугольные; это не всегда так, контуры могут быть различных форм, но строятся они всегда по одному принципу и в каждом случае могут быть получены единственным образом.
|