Транспортная задача линейного программирования в сетевой постановке
В ТЗЛП в сетевой постановке учитываются реальные транспортные связи между поставщиками и потребителями, поэтому в результате ее решения получается не просто оптимальный план перевозок, но и план распределения транспортных потоков по дугам транспортной сети. Очевидно, что максимальные по мощности транспортные потоки должны проходить по дугам, имеющим минимальную оценку, то есть по наиболее коротким и дешевым транспортным коммуникациям.
Поэтому при решении ТЗЛП в сетевой постановке на каждом этапе распределения транспортных потоков строится таблица оптимальных путей. Кроме того, при решении ТЗЛП в сетевой постановке легко учесть ограничения на пропускную способность дуг транспортной сети.
Объемы спроса и производства являются источником транспортных потоков и в процессе построения плана перевозок постепенно превращаются в потоки. Транспортный поток по дуге – это объем груза, перевозимого из начальной в конечную вершину дуги транспортной сети.
Когда на сети нет ни одного потока, невязка плана перевозок будет максимальной. В процессе построения оптимального плана перевозок величина невязки будет уменьшаться, поскольку объемы производства и спроса в вершинах сети будут компенсироваться входящими и исходящими транспортными потоками. Для оптимального плана перевозок величина невязки плана равна нулю.
- Назначение и классификация складов
- Требования к транспортированию и хранению массовых грузов
- Автоматическая идентификация грузов
- Пломбирование и индикация грузов
- Силы, действующие на груз при транспортировке
- Причины недостачи грузов
- Естественная убыль грузов и ее нормирование
- Виды несохранности грузов при перевозке
- Транспортная маркировка грузов
- Оформление отчета по практике по ГОСТу 2021/2022
- Оформление ВКР по ГОСТу
- Как составить бизнес-план своими силами
- Оформление эссе по ГОСТу
- Оформление презентации по ГОСТу
- Оформление статьи по ГОСТу
- Оформление дипломной работы по ГОСТ 2021/2022
- Оформление курсовой работы по ГОСТу
- Оформление контрольной работы по ГОСТу