Разница между 1.54
и текущей версией
ЛинейноеПрограммирование.
@@ -1,12 +1,12 @@
-- Линейное программирование
+= Линейное программирование
- Линейное программирование : Раздел прикладной математики, занимающийся нахождением оптимиумов линейных функций в линейных пространствах при линейных ограничениях.
+ Линейное программирование : Раздел прикладной математики, занимающийся нахождением оптимиумов линейных функций при линейных ограничениях.
-Частными случаями линейного программирования является целочисленное программирование и дробно-линейное программирование.
+Частными случаями линейного программирования является ЦелочисленноеПрограммирование и дробно-линейное программирование.
В данной статье все вектора по умолчанию являются векторами-строками. Внимательно следите за размерностями матриц и векторов по ходу объяснения.
--- Общая постановка задачи линейного программирования
+- Общая постановка задачи линейного программирования
Предположим, что у нас есть линейная функция
@@ -43,8 +43,12 @@
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,$$ который называют вектором инструментальных переменных (вроде бы).
+
+- Методы решения задач линейного программирования
+
+Одним из наиболее эффективных методов решения ЗЛП является СимплексМетод.
# КатегорияПрикладнаяМатематика | КатегорияЛинейноеПрограммирование | КатегорияЛинейнаяАлгебра