Контрольная работа по Логистике 4 (стр. 3 из 3)
Значение минимального элемента дополняется к общим трудозатратам
T1=T+1=11+1=12
Значение
вычитается из открытых клеток, прибавляется к клеткам на пересечении, остальное без изменений. | А | B | C | D | E | |
 1 | 2 |  0 | 1 | 3 | 5 |
| 2 | 5 | 0 | 3 | 0 | 0 |
| 3 | 0 | 9 | 2 | 0 | 12 |
| 4 | 7 | 1 | 0 | 5 | 6 |
| 5 | 3 | 6 | 6 | 0 |  0 |
Возвращаемся к шагу 3.
В нашем случае задача решена.
План работ: 1B, 2D, 3A, 4C, 5E
Общие трудозатраты равны 12 дней. Делаем проверку, подставляем в первую матрицу и сравниваем, данные равны. 12=12.
Задача №2
Приближенные методы решения транспортной задачи.
Вариант №1
1. Метод северо-западного угла
| j | 1 | 2 | 3 | 4 | |
| i |  bj | 15 | 25 | 30 | 5 |
| ai | |||||
| 1 | 18 | 18 | 23 | 15 | 6 |
| 15 | 3 | ||||
| 2 | 10 | 12 | 5 | 12 | 9 |
| 10 | |||||
| 3 | 15 | 14 | 16 | 3 | 8 |
| 12 | 3 | ||||
| 4 | 17 | 9 | 7 | 20 | 4 |
| 17 | |||||
| 5 | 15 | 21 | 6 | 15 | 17 |
| 10 | 5 |
Рассматриваем клетку 11, осуществляем через нее перевозку, выбирая минимум из того что есть и того, что надо. Если вывезем весь товар из пункта отправки, то закрывается строка и переходим на клетку ниже. Если полностью удовлетворена потребность в пункте назначения, то закрывается столбец и переходим на клетку вправо.
С1=18×15+23×3+5×10+16×12+3×3+20×17+15×10+17×5=270+69+50+192+9+340+150+85=1165 у.е.
2. Минимум по строке.
| j | 1 | 2 | 3 | 4 | |
| i | bj | 15 | 25 | 30 | 5 |
| ai | |||||
| 1 | 18 | 18 | 23 | 15 | 6 |
| 13 | 5 | ||||
| 2 | 10 | 12 | 5 | 12 | 9 |
| 10 | |||||
| 3 | 15 | 14 | 16 | 3 | 8 |
| 15 | |||||
| 4 | 17 | 9 | 7 | 20 | 4 |
| 2 | 15 | ||||
| 5 | 15 | 21 | 6 | 15 | 17 |
| 13 | 2 |
В строке ищется минимальная стоимость и через эту клетку осуществляется перевозка, если строка открыта, то ищем следующую клетку с минимальной стоимостью. После того, как строка закрыта, переходим в следующей строке.
С2 =15×13+6×5+5×10+3×15+9×2+7×15+21×13+15×2=195+30+50+45+18+105+
+273+30=746 у.е.
3. Минимум по столбцу.
| j | 1 | 2 | 3 | 4 | |
| i | bj | 15 | 25 | 30 | 5 |
| ai | |||||
| 1 | 18 | 18 | 23 | 15 | 6 |
| 15 | 3 | ||||
| 2 | 10 | 12 | 5 | 12 | 9 |
| 10 | |||||
| 3 | 15 | 14 | 16 | 3 | 8 |
| 15 | |||||
| 4 | 17 | 9 | 7 | 20 | 4 |
| 15 | 2 | ||||
| 5 | 15 | 21 | 6 | 15 | 17 |
| 15 |
Принцип решения такой же, как и в минимуме по строке, только теперь те же действия со столбцами.
С3 = 9×15+5×10+6×15+15×15+3×15+6×3+4×2=571 у.е.
4. Метод минимального элемента.
| j | 1 | 2 | 3 | 4 | |
| i | bj | 15 | 25 | 30 | 5 |
| ai | |||||
| 1 | 18 | 18 | 23 | 15 | 6 |
| 3 | 15 | ||||
| 2 | 10 | 12 | 5 | 12 | 9 |
| 10 | |||||
| 3 | 15 | 14 | 16 | 3 | 8 |
| 15 | |||||
| 4 | 17 | 9 | 7 | 20 | 4 |
| 12 | 5 | ||||
| 5 | 15 | 21 | 6 | 15 | 17 |
| 15 |
В матрице выбирается минимальный элемент, через который осуществляется перевозка, далее закрываются строки или столбцы, если это возможно. Ищется минимальный элемент среди открытых клеток и т.д.
С4 = 18×3+15×15+5×10+3×15+9×12+4×5+6×15=54+225+50+45+108+20+90=
=592 у.е.
Ответ: минимальная стоимость перевозки получается методом минимума по столбцу = 571 у.е.
Список литературы:
1. Аникин Б.Е. Логистика / Учебное пособие. М.: ИНФРА. 2000.
2. Гаджинский А.М. Логистика: Учебник для высших и средних спец. учебных заведений.– 6-е издание; переработанное и дополненное. М: Издательско-торговая корпорация «Дашков и Ко». -2003.–408 с.
3. Леншин И.А. Основы логистики: Уч. Пособие. М.: Машиностроение, 2002.
4. Семененко А.И, Сергеев В.И. Логистика. Основы теории: Учебник для вузов. — СПб.: Издательство «Союз», 2003. — 544 с.
5. Сайт http://learnlogistic.ru/
6. Лекции Карасев А.П.