ПОИСК Статьи Рисунки Таблицы Математические основы линейного программирования из "Организация и планирование кислородного производства" Для удобства, точности, одинаковости формы обычно задачи линейного программирования формулируются с помощью соответствующих математических обозначений. Математическую задачу можно записать двумя способами 1) как систему линейных алгебраических уравнений, 2) с помощью векторов и матриц. [c.195] Все выражения записаны как равенства. Если исходная задача содержит неравенства, то они преобразуются с помощью дополнительных переменных в равенства. Если переменные Xi, Х2,. .., Хп ЯВЛЯЮТСЯ решением задачи, то среди них переменных 0 не более т. Ниже дается пример составления уравнений. [c.195] Величины стоимости представлены самостоятельной строкой и передвинуты в верхнюю часть. В матричных обозначениях задача записывается та.-ким образом Сх = т1п, Ах = В, где С —строка стоимостей х—столбец переменных В — столбец ограничений А —таблица, состоящая из заданных исходных данных (исключая стоимости). [c.196] А представляет собой матрицу, состоящую из т строк (в нашем случае из двух) и п столбцов (в нашем случае из трех). [c.196] Вернуться к основной статье