Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Решение. Проверяем условие Данцига: 7 = 5 + 3 – 1





Проверяем условие Данцига: 7 = 5 + 3 – 1.

Строим систему потенциалов. Задаем первой строке потенциал равный 100.

Пункты отправления, A i Пункты назначения Bj Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Через заполненные клетки определяем потенциалы первого, второго, и третьего столбцов. Далее через клетку (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ф), т.к. в ней выявлено наибольшее нарушение.

 

 

 

Получили следующий вид транспортной матрицы:

 

Пункты отправления, A i Пункты назначения Bj
B1 B2 B3 B4 Bф
A1                    
         
A2                    
         
A3                    
         

 

Проверяем условие Данцига и строим систему потенциалов. Задаем первой строке потенциал, равный 100.

 

 

Пункты отправления, A i Пункты назначения Bj Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Проверяем условие оптимальности. Оно не выполнено в клетках (A1,B4), где нарушение составляет 4, (A2,B1), где нарушение составляет 6, (A2,B2), где нарушение составляет 6 и (A3,B2), в которой нарушение составляет 2.

Применим формальное правило улучшения плана для клетки (A2,B1), т.к. в ней выявлено наибольшее нарушение.

 

 

Получили следующий вид транспортной матрицы:

Пункты отправления, A i Пункты назначения B j
B1 B2 B3 B4 Bф
A1                    
         
A2                    
         
A3                    
         

 

Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.

 

Пункты отправления, A i Пункты назначения B j Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Проверяем условие оптимальности. Оно не выполнено в клетках (A1,B4), где нарушение составляет 4, (A2,B2), где нарушение составляет 6 и (A3,B2), в которой нарушение составляет 2.

Применим формальное правило улучшение плана для клетки (A2,B2), т.к. в ней выявлено наибольшее нарушение.

 

Получили следующий вид транспортной матрицы:

Пункты отправления, Ai Пункты назначения Bj
B1 B2 B3 B4 Bф
A1                    
         
A2                    
         
A3                    
         

 

Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.

 

 

Пункты отправления, A i Пункты назначения B j Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Проверяем условие оптимальности. Оно не выполнено в клетке (A1,B4), где нарушение составляет 4.

Применим формальное правило улучшения плана для клетки (A1,B4).

 

 

Получили следующий вид транспортной матрицы:

Пункты отправления, A i Пункты назначения B j
B1 B2 B3 B4 Bф
A1                    
         
A2                    
         
A3                    
         

 

Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.

 

 

Пункты отправления, A i Пункты назначения B j Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Проверяем условие оптимальности. Оно не выполнено в клетках (A1,Bф), где нарушение составляет 2, (A3,B2), где нарушение составляет 5 и (A3,Bф), в которой нарушение составляет 2.

Применим формальное правило улучшение плана для клетки (A3,B2), т.к. в ней выявлено наибольшее нарушение.

 

 

Получили следующий вид транспортной матрицы:

Пункты отправления, A i Пункты назначения B j
B1 B2 B3 B4 Bф
A1                    
         
A2                    
         
A3                    
         

 

Проверяем условие Данцига и строим систему потенциалов. Задаем второй строке потенциал равный 100.

 

Пункты отправления, A i Пункты назначения B j Потенциалы
B1 B2 B3 B4 Bф
A1                      
         
A2                      
         
A3                      
         
Потенциалы            

 

Проверяем условие оптимальности. Оно выполнено во всех клетках, следовательно получен оптимальный план перевозок. Суммарные затраты за транспортировку составит:

.

 

Отметим, что мы за нулевое приближение; мы выбрали опорный план, полученный методом «северо-западного угла», в силу чего нам и пришлось производить большое количество итераций. Если бы в качестве начального приближения был выбран опорный план, полученный методом «минимального элемента», то необходимое количество итераций было бы существенно меньше, а при выборе в качестве исходного опорного плана построенного «методом Фогеля», в данном примере вообще не пришлось бы производить итерации.

 

Отметим также, что при решении данного примера контуры которые мы строили, получались прямоугольные; это не всегда так, контуры могут быть различных форм, но строятся они всегда по одному принципу и в каждом случае могут быть получены единственным образом.

Date: 2015-09-19; view: 385; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.008 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию