Несбалансированная транспортная задача с избытком

Организация оптимального снабжения

Сбалансированная транспортная задача.

В районе имеется 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 запрещен.