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


Полезное:

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


Категории:

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






Решение. Проверка сбалансированности задачи показывает, что суммарный объем запасов больше суммарного объема потребностей





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

Результаты нахождения опорного плана различными методами представлены в следующих таблицах.

Транспортная таблица с опорным планом, найденным методом северо-западного угла.

Пункты отправления, A i Пункты назначения Bj Запасы продукции в пунктах отправления
B1 B2 B3 B4 Bф
A1                     210/100/10/0
         
A2                     170/50
         
A3                     65/15/0
         
Потребности в продукции, в пунктах назначения 110/0 90/0 130/120/0 100/50/0 15/0 445 = 445

 

Затраты на транспортировку при перемещении товара согласно полученному опорному плану равны:

.

 

Транспортная таблица с опорным планом, найденным методом минимального элемента.

Пункты отправления, Ai Пункты назначения B j Запасы продукции в пунктах отправления
B1 B2 B3 B4 Bф
A1                     210/80/0
         
A2                     170/60/35/15/0
         
A3                     65/0
         
Потребности в продукции, в пунктах назначения 110/0 90/25/0 130/0 100/20/0 15/0 445 = 445

 

Затраты на транспортировку при перемещении товара согласно полученному опорному плану равны:

.

 


Транспортная таблица с опорным планом, найденным методом Фогеля.

 

Пункты отправления, A i Пункты назначения Bj Запасы продукции в пунктах отправления Штрафы строк
B1 B2 B3 B4 Bф
A1                     210/110/0              
         
A2                     170/60/35/15/0              
         
A3                     65/0              
         
Потребности в продукции, в пунктах назначения 110/0 90/25/0 130/20/0 100/0 15/0 445 = 445              
Штрафы столбцов                          
                         
                         
                         
                         
                         
                         

 

Затраты на транспортировку при перемещении товара согласно полученному опорному плану равны:

.

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


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

Метод минимального элемента предполагает перевозки в первую очередь в те пункты назначения, доставка в которые обойдется дешевле. В силу этого в общем случае суммарные затраты на транспортировку при применении этого метода несколько меньше.

Метод Фогеля путем введения понятия штрафов выбирает для перевозок те маршруты, не выбрав которые мы могли бы увеличить расходы на транспорт в дальнейшем, из-за отсутствия выбора места назначения или места отправления.

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

Потенциал удобно воспринимать как себестоимость продукции.

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



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