Для решения задач линейного программирования существуют следующие методы:

• Графический метод. 34 Основан на геометрической интерпретации задачи линейного программирования. 4 Применяется в основном при решении задач двумерного пространства и только некоторых задач трёхмерного пространства. 4

• Симплексный метод. 14 Основан на переходе от одного опорного плана к другому, при котором значение целевой функции возрастает. 1 Применяется при условии, что задача имеет оптимальный план, и каждый её опорный план является невырожденным. 1

• Метод искусственного базиса. 1 Прежде чем применять один из методов, следует записать исходную задачу в форме основной задачи линейного программирования. 1

• Метод Дейкстры на графах. 4

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