Разница между 1.57
и текущей версией
ЛинейноеПрограммирование.
@@ -1,4 +1,4 @@
-- Линейное программирование
+= Линейное программирование
Линейное программирование : Раздел прикладной математики, занимающийся нахождением оптимиумов линейных функций при линейных ограничениях.
@@ -6,7 +6,7 @@
В данной статье все вектора по умолчанию являются векторами-строками. Внимательно следите за размерностями матриц и векторов по ходу объяснения.
--- Общая постановка задачи линейного программирования
+- Общая постановка задачи линейного программирования
Предположим, что у нас есть линейная функция
@@ -43,11 +43,11 @@
A bold x sup roman T >= bold b sup roman T ~ ,
%EN
-где $$A$$ — матрица коэффициентов линейных ограничений, а вектор $$bold b$$ — вектор свободных членов линейных ограничений.
+где $$A$$ — матрица коэффициентов линейных ограничений (содержит $$m$$ неравенств), а вектор $$bold b$$ — вектор свободных членов линейных ограничений.
-Условная ЗЛП, приведённая выше, называется основной задачей линейного программирования (ОЗЛП). Задача, в которой все ограничения являются равенствами называется канонической задачей линейного программировани (КЗЛП). ОЗЛП можно свести к КЗЛП будет вычитания из обеих частей системы, задающих ограничения вектора $$bold d ,$$ который называют вектором инструментальных переменных (вроде бы).
+Условная ЗЛП, приведённая выше, называется основной задачей линейного программирования (ОЗЛП). Задача, в которой все ограничения являются равенствами называется канонической задачей линейного программировани (КЗЛП). ОЗЛП можно свести к КЗЛП путём переноса в левую часть правой части и вычитания из левой части вектора $$bold d sup roman T,$$ который называют вектором инструментальных переменных (вроде бы).
--- Методы решения задач линейного программирования
+- Методы решения задач линейного программирования
Одним из наиболее эффективных методов решения ЗЛП является СимплексМетод.