Автор работы: Пользователь скрыл имя, 15 Апреля 2014 в 23:45, курсовая работа
Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся “на глазок”. В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”.
Введение…………………………………………………………………… 3
Глава 1.Определение, направления развития логистики………………. 4 – 5
§1. Виды и принципы логистики………………………………… 5 – 6
§2. Основные понятия логистики…………………………………. 6 – 9
§3. Классификация материальных потоков……………………… 9 – 14
Глава 2. Решение транспортных задач………………………………... 15 – 18
§1. Постановка транспортной задачи по критерию стоимости в матричной форме………………………………………………………………………. 15 – 18
§2. Закрытая и открытая модели транспортной задачи……………… 18 – 19
§3. Понятие многопериодической транспортной задачи……………. 19 – 23
§4. Опорное решение транспортной задачи………………………….. 23 – 24
§5. Метод северо–западного угла……………………………………... 24 – 28
§6. Метод вычеркивания……………………………………………….. 28 – 29
§7. Метод минимальной стоимости…………………………………… 29 – 32
§8. Метод потенциалов……………………………………………........ 32 – 35
Список литературы…………………………………………………….. 36
Приложение…………………………………………………………….. 37 – 42
Решение:
Распределяем запасы первого поставщика. Так как его запасы = 10 меньше запросов первого потребителя = 50 то в клетку (1,1) записываем перевозку = 10 и исключаем из рассмотрения первого поставщика. Определяем оставшиеся неудовлетворенными запросы первого потребителя
= 50 – 10 = 40.
Распределяем запасы второго поставщика. Так как его запасы = 20, меньше запросов первого потребителя = 40, то записываем в клетку (2,1) перевозку = 20 и исключаем из рассмотрения второго поставщика. Определяем оставшиеся неудовлетворенными запросы второго потребителя
= 40 – 20 = 20.
Распределяем запасы третьего поставщика = 30. Так как его запасы больше запросов первого потребителя = 20, то записываем в клетку (3,1) перевозку = 20 и исключаем из рассмотрения первого потребителя. Определяем оставшиеся неудовлетворенными запросы третьего поставщика
= 30 – 20 = 10.
Распределяем запасы третьего поставщика = 10. Так как его запасы меньше запросов второго потребителя = 40, то в клетку (3,2) записываем перевозку = 10 и исключаем из рассмотрения третьего поставщика. Определяем оставшиеся неудовлетворенными запросы второго потребителя
= 40 – 10 = 30.
Распределяем запасы четвертого поставщика = 40. Так как его запасы больше запросов второго потребителя = 30, то записываем в клетку (4,2) перевозку = 30 и исключаем из рассмотрения второго потребителя. Определяем оставшиеся неудовлетворенными запросы четвертого поставщика
= 40 – 30 = 10.
Распределяем запасы четвертого поставщика = 10. Так как его запасы меньше запросов третьего потребителя = 30, то в клетку (4,3) записываем перевозку = 10 и исключаем из рассмотрения четвертого поставщика. Определяем оставшиеся неудовлетворенными запросы третьего потребителя = 30 – 10 = 20.
Распределяем запасы пятого поставщика. Так как его запасы = 50 больше запросов третьего потребителя = 20, то в клетку (5,3) записываем перевозку = 20 и исключаем из рассмотрения третьего потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика
= 50 – 20 = 30.
Распределяем запасы пятого поставщика. Так как его запасы = 30 больше запросов четвертого потребителя = 20, то в клетку (5,4) записываем перевозку = 20 и исключаем из рассмотрения четвертого потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика
= 30 – 20 = 10.
Распределяем запасы пятого поставщика. Так как его запасы = 10 равны запросам пятого потребителя = 10, то в клетку (5,5) записываем перевозку = 10 и исключаем из рассмотрения пятого поставщика и пятого потребителя.
Ввиду того,
что задача с правильным
Результаты построения опорного решения приведены в таблице 2.
|
50 |
40 |
30 |
20 |
10 |
|
10 |
10 |
- |
- |
- |
- |
|
20 |
20 |
- |
- |
- |
- |
|
30 |
20 |
10 |
- |
- |
- |
|
40 |
- |
30 |
10 |
- |
- |
|
50 |
- |
- |
20 |
20 |
10 |