Специальные задачи линейного программирования

Объектом изучения является решение задач линейного программирования.1 Основные понятия линейного программирования транспортной задачи.Линейное программирование оптимизационная задача.Количество базисных компонент определяется число линейно-независимых ограничений задачи.В транспортной задаче не все m+n ограничений линейно-независимы.Это означает, что среди ограничений задачи есть линейно-зависимое ограничение.1 Основные понятия линейного программирования.Теоретическая основа линейного программирования.Классическая транспортная задача ЛП формулируется следующим образом.В силу этих особенностей транспортная задача обладает следующими свойствами.