Автор работы: Пользователь скрыл имя, 14 Сентября 2011 в 23:31, контрольная работа
Понятие логистики имеет свою давнюю историю. Слово «логистика» является греческим по происхождению. В Древних Афинах была специальная должность — « логист», или чиновник общественного самоуправления (в V в. до н. э. их было около 30). Логисты ежегодно назначались путем жеребьевки; в их обязанности входила проверка отчетов других чиновников, срок полномочий которых истекал, и передача этих отчетов на утверждение совета почетных граждан, решение которого было окончательным.
1.Теоретическая часть………………………………………………………….3
1.История развития логистики…………………………………………….3
2.Объект, предмет, основные понятия логистики……………………....6
3.Цели и задачи логистики………………………………………………..10
2.Практическая часть. Задачи………………………………………………..13
3.Список литературы…………………………………………………………19
Возвращаемся к шагу 3.
В нашем случае задача решена.
План работ: 1B, 2D, 3A, 4C, 5E
Общие
трудозатраты равны 12 дней. Делаем проверку,
подставляем в первую матрицу
и сравниваем, данные равны. 12=12.
Задача №2
Приближенные методы решения транспортной задачи.
Вариант
№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+
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+
+273+30=746 у.е.
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+
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+
=592 у.е.
Ответ:
минимальная стоимость
Список литературы: