2015-06-30
1277
Организация оптимального снабжения
Сбалансированная транспортная задача.
В районе имеется 2 песчаных карьера, с которых песок вывозится на 5-тонных грузовиках. Предприятия-поставщики S1, S2, разрабатывающие карьеры, могут поставлять определенное количество грузовиков с песком в день.
В этом районе имеется 3 завода железобетонных конструкций - потребителей песка D1-D3, которым требуется определенное количество грузовиков с песком в день. Стоимости перевозки песка одним грузовиком от карьера-поставщика Si к заводу-потребителю Di(в условных единицах) приведены в таблице параметров.
| D1 | D2 | D3 | Запасы | |
| S1 | ||||
| S2 | ||||
| Заказы |
Требуется:
1. Составить математическую модель задачи нахождения плана перевозок, минимизирующего затраты.
2. Найти опорный план методом северо-западного угла.
3. Найти цикл с отрицательной ценой и перейти к новому опорному плану. Доказать, что найденный план наилучший.
4. Найти решение задачи с помощью MS Excel.
Сбалансированная транспортная задача (расширенная).
В районе имеется 4 песчаных карьера, с которых песок вывозится на 5-тонных грузовиках. Предприятия-поставщики S1 - S4 разрабатывающие карьеры, могут поставлять определенное количество грузовиков с песком в день.
В этом районе имеется 5 заводов железобетонных конструкций - потребителей песка D1-D5, которым требуется определенное количество грузовиков с песком в день. Стоимости перевозки песка одним грузовиком от карьера-поставщика Si к заводу-потребителю Di(в условных единицах) приведены в таблице параметров.
| D1 | D2 | D3 | D4 | D5 | Запасы | |
| S1 | ||||||
| S2 | ||||||
| S3 | ||||||
| S4 | ||||||
| Заказы |
Требуется:
1. Составить математическую модель задачи нахождения плана перевозок, минимизирующего затраты. Найти решение задачи с помощью MS Excel.
Несбалансированная транспортная задача с избытком.
В районе имеется 4 песчаных карьера, с которых песок вывозится на 5-тонных грузовиках. Предприятия-поставщики S1 - S4 разрабатывающие карьеры, могут поставлять определенное количество грузовиков с песком в день.
В этом районе имеется 5 заводов железобетонных конструкций - потребителей песка D1-D5, которым требуется определенное количество грузовиков с песком в день. Стоимости перевозки песка одним грузовиком от карьера-поставщика Si к заводу-потребителю Di(в условных единицах) приведены в таблице параметров.
| D1 | D2 | D3 | D4 | D5 | Запасы | |
| S1 | ||||||
| S2 | ||||||
| S3 | ||||||
| S4 | ||||||
| Заказы |
Требуется:
1. Составить план перевозок, минимизирующий затраты.
2. Составить план перевозок, максимизирующий затраты. Найти разность между наибольшими и наименьшими из возможных затратами.
3. Указать на каком из четырех карьеров останется невывезенный песок, в каком количестве.
4. Как изменится оптимальный план, если маршрут от S1 к D5 запрещен.
