В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...

Важный частный случай задач линейного программирования — транспортные задачи. Это математические модели разнообразных прикладных задач по оптимизации перевозок. Распространенность в приложениях задач транспортного типа оправдывает неослабевающее внимание к ним...