Транспортная задача

Транспортная задача (transportation problem) - одна из наиболее распространенных задач математического программирования (обычно - линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям и наоборот.

• Введение
• 1. Формулировка транспортной задачи
• 2. Математическая модель транспортной задачи
• 3. Необходимое и достаточное условия разрешимости транспортной задачи
• 4. Свойство системы ограничений транспортной задачи
• 5. Опорное решение транспортной задачи
• 6. Методы построения начального опорного решения
• 6.1 Построение первоначального плана по способу северо-западного угла
• 6.2 Построение первоначального плана по способу минимального элемента
• 7. Переход от одного опорного решения к другому
• 8. Распределительный метод
• 9. Метод потенциалов
• 10. Особенности решения транспортных задач с неправильным балансом
• 11. Алгоритм решения транспортной задачи методом потенциалов
• 11.1 Предварительный шаг
• 11.2 Общий повторяющийся шаг
• 12. Транспортная задача с ограничениями на пропускную способность
• 13. Транспортная задача по критерию времени
• 14. Применение транспортной задачи для решения экономических задач
• Заключение
• Список использованной литературы