ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.02.2024
Просмотров: 21
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Таблица № 13
| Поставщики | Потребители | Запасы | |||||||||||||||
| В1 1 | В2 2 | В3 3 | В4 4 | В5 5 | |||||||||||||
| А1 1 | | 4 | | 11 | | 6 | | 5 | | 15 | 200 | ||||||
| 70 | | 0 | | 40 | | 90 | | 0 | | ||||||||
| А2 2 | | 8 | | 7 | | 9 | | 13 | | 10 | 200 | ||||||
| 0 | | 0 | | 110 | | 0 | | 90 | | ||||||||
| А3 3 | | 10 | | 5 | | 12 | | 7 | | 20 | 100 | ||||||
| 0 | | 80 | | 0 | | 20 | | 0 | | ||||||||
| Потребность | 70 | 80 | 150 | 110 | 90 | | |||||||||||
7. Проверим его на оптимальность, пользуясь методом потенциалов.
Определяем потенциалы каждого поставщика Аiи каждого потребителя Вj. Для чего записываем для каждой заполненной клетки таблицы № 13 соотношенияi + j = сij
| Для клетки (1,I): | 1 + 1 = 4; |
| для клетки (1,3): | 1 + 3 = 6; |
| для клетки (1,4): | 1 + 4 = 5; |
| для клетки (2,З): | 2 + 3 = 9; |
| для клетки (2,5): | 2 + 5 = 10; |
| для клетки (3,2): | 3 + 2 = 5; |
| для клетки (3,4): | 3 + 4 = 7. |
Полагаем 1 = 0 и решаем систему уравнений аналогично тому, как это было сделано в п.2. В результате получаем:
| 1 = 0 | 1 = 4 | 4 = 5 |
| 2 = 3 | 2 = 3 | 5 =7 |
| 3 = 2 | 3 = 6. | |
8. Определим косвенные тарифы с*ij для каждой незаполненной клетки таблицы №13:
для клетки с номером (1, 2): с12* = 1 + 2 = 0 + 3 = 3,
для клетки с номером (1, 5): с15* = 1 + 5 = 0 + 7 = 7,
для клетки с номером (2, 1): с21* = 2 + 1 = 3 + 4 = 7,
для клетки с номером (2, 2): с22* = 2 + 2 = 3 + 3 = 6,
для клетки с номером (2, 4): с24* = 2 + 4 = 3 + 5 = 8,
для клетки с номером (3, 1): с31* = 3 + 1 = 2 + 4 = 6,
для клетки с номером (3, 3): с33* = 3 + 3 = 2 + 6 = 8,
для клетки с номером (3, 5): с35* = 3 + 5 = 2 + 7 = 9.
9. Записываем рядом косвенные и истинные тарифы, а также критерий оптимальности:
с12* = 3, с12 = 11; 12 = 3 – 11 = -8 < 0,
с15* = 7, с15 = 15; 15 = 7 – 15 = -8 < 0,
с21* = 7, с21 = 8; 21 = 7 – 8 = -1 < 0,
с22* = 6, с22 = 7; 22 = 6 – 7 = -1 < 0,
с24* = 8, с24 = 13; 24 = 8 – 13 = -5 < 0,
с31* = 6, с31 = 10; 31 = 6 – 10 = -4 < 0,
с33* = 8, с33 = 12; 33 = 8 – 12 = -4 < 0,
с35* = 9, с35 = 20; 35 = 9 – 20 = -11 < 0.
Критерий оптимальности ij 0 выполнен для всех клеток, кроме того, все значения ij < 0. А это значит что полученный план перевозок оптимальный и единственный.
10. Вычисляем затраты на все планируемые перевозки:
11. Сравним найденное значение Fопт с затратами F, полученными при составлении первоначального опорного плана по методу наименьшей стоимости. Видим, что транспортные расходы уменьшились на величину:
F = F - Fопт = 3620 - 3400 = 220 (тыс. руб.).
Ответ: 1) Первоначальный опорный план перевозок, построенный по методу наименьшей стоимости, приведён в таблице № 9. При этом плане перевозок транспортные расходы составляют F=3620 тыс. руб.
2) Оптимальный план перевозок приведен в таблице № 13. При этом плане перевозок транспортные расходы составляют:Fопт=3400 тыс. руб. Экономия от улучшения этого опорного плана составляет F=F-Fопт=220тыс. руб.
Список рекомендуемой литературы
Основная литература
1.Капырина, В.И.
Транспортная логистика технологические процессы погрузочно-разгрузочных и складских работ на железнодорожном транспорте : учебник / В.И. Капырина [и др.] . – Москва : ФГБУ ДПО «Учебно-методический центр по образованию на железнодорожном транспорте», 2019. – 382 c.
2. Алесинская Т. В. Основы логистики. Общие вопросы логистического управления / Т. В. Алесинская. – Таганрог : Изд-во ТРТУ, 2005. – 121 с.
3. Алесинская, Т. В. Основы логистики. Функциональные области логистического управления / Т. В. Алесинская (ч. 3). – Таганрог : Изд-во ТТИ ЮФУ, 2010. – 116 с.;
4. Архипкин О.В. Управление транспортно-логистическими системами и процессами / О.В. Архипкин, О.А. Фрейдман. - Иркутск: ИРГУПС, 2013. -160 с.
6.Канке А.А., Кошевая И.П., Логистика: учебник/ А.А. Канке, И.П.Кошевая.- 2-е изд., испр. и доп.- М.: ИД, «ФОРУМ»: ИНФРА-М, 2012.-384с. Гриф.
7.Григорьев М.Н., Логистика. Базовый курс: учебник , С.А. Уваров., 2-е изд., испр. и доп.- М.: Издательство Юрайт, 2012.- 818с. (гриф).
8.Тебекин А.В. ,Логистика: учебник/ «Дашков и К», 2012.- 356с., гриф
Дополнительная литература:
1.Альбеков А.У., Федько В.П., Митько О.А., Логистика коммерции. Ростовна-Дону: Феникс, 2007.- 512 с.
2.Ардатова М.М. Логистика в вопросах и ответах: Учеб. Пособие. – М.: ТК Велби, Изд-во Проспект, 2008. – 272 с.
1 В случае вырождения, когда число заполненных клеток оказывается меньше, чем т+п–1, следует в свободные клетки ввести недостающее количество поставок, считая их нулевыми, но заполненными. Желательно вводить эти поставки в клетки с наименьшими тарифами. Однако, если при выполнении дальнейших расчетов встречаются затруднения, например, происходит зацикливание, надо поменять заполненную нулем клетку
