Выбор оптимальной схемы доставки грузов
Введение
Имеется три пункта добычи ПГС: i = 1, 2, 3 с объёмами добычи Q = (Q1, Q2, Q3) тыс. тонн. Требуется составить план перевозок добываемой ПГС четырём клиентам: j = 1, 2, 3, 4 c объемами спроса Q = (В1, В2, В3, В4) тыс. тонн так, чтобы сформировать участки грузовой работы, отвечающие минимальной общей стоимости доставки.
При этом матрица удельной стоимости доставки С:
Матрица расстояний между пунктами L:
Содержание
- Введение
- Исходные данные транспортной задачи
- 1. Решение транспортной задачи методом Фогеля
- 2. Решение транспортной задачи методом минимального элемента в матрице
- 3. Решение транспортной задачи методом потенциалов
- 4. Распределительная задача
- 5. Метод анализа разностей себестоимости
- 6. Метод эквивалентов
- 7. Решение распределительной задачи методом обобщённых потенциалов
- Заключение