Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
Аннотация к работе
Транспортная задача Математическая модель Опорный план Распределительный метод оптимального плана Решение транспортной задачи методом потенциалов Всякий потенциальный план является оптимальным Заключение Список используемой литературы Введение Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Раньше план в таких случаях составлялся “на глазок”. Временем рождения линейного программирования принято считать 1939 г., когда была напечатана брошюра Леонида Витальевича Канторовича “Математические методы организации и планирования производства”. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Предполагается, что транспортные расходы пропорциональны перевозимому количеству продукции, т.е. перевозка k единиц продукции вызывает расходы k С i j.