Как методы линейного программирования применяются для оптимизации железнодорожных перевозок?

Методы линейного программирования применяются для оптимизации железнодорожных перевозок, в частности для решения задачи оптимальной загрузки вагонов. novainfo.ru

Пример задачи: нужно перевезти со склада изделия различных видов. novainfo.ru Для перевозки можно выделить несколько типов специально оборудованных вагонов. novainfo.ru Известно, что экономия от перевозки груза в вагоне первого типа составляет условные стоимостные единицы, второго типа — условные единицы и так далее. novainfo.ru Нужно определить, сколько вагонов каждого типа следует выделить для перевозки, чтобы суммарная экономия от перевозки груза была наибольшей. novainfo.ru

Для решения таких задач используют, например, симплекс-метод — метод последовательного перехода от одного базисного решения системы ограничений к другому до тех пор, пока функция цели не примет оптимального значения (максимума или минимума). novainfo.ru

Также методы линейного программирования используются для оптимизации работы железнодорожных станций, в том числе со сложной топологией путей. moluch.ru В частности, с их помощью решают задачи минимизации бюджета времени использования локомотивов и среднесуточного пробега вагонов. moluch.ru