Дробно-линейные задачи об упаковке и покрытии: различия между версиями

Дробно-линейные задачи об упаковке и покрытии (посмотреть исходный код)

92 байта добавлено , 21 сентября 2018

м

4446

правок

@@ Строка 34: / Строка 34: @@
-•	Общая задача и ее оракул определяются следующим образом.
+•	'''Общая задача''' и ее оракул определяются следующим образом.
-GENERAL (общая задача): Даны матрица A размера <math>m \times n</math>, произвольный вектор b и выпуклое множество <math>P \in \mathbb{R}^n</math>. Существует ли такое x 2 P, что Ax < b?
+GENERAL (общая задача): Даны матрица A размера <math>m \times n</math>, произвольный вектор b и выпуклое множество <math>P \in \mathbb{R}^n</math>. Существует ли такое <math>x \in P \;</math>, что <math>Ax \le b \;</math>?
-GEN _ORACLE (оракул общей задачи): Даны m-мерный вектор y > 0 и вышеописанное множество P. Вернуть x := argminfyTAx : x 2 Pg:
+GEN _ORACLE (оракул общей задачи): Даны m-мерный вектор <math>y \ge 0 \;</math> и вышеописанное множество P. Вернуть <math>\bar{x} := arg \; min \{ y^T Ax : x \in P \}</math>.
 '''Определения и нотация'''