Hardprob/Maximum Packing Integer Programming - История изменений

StasFomin в 13:15, 27 апреля 2023

2023-04-27T13:15:25Z

StasFomin в 13:14, 27 апреля 2023

2023-04-27T13:14:10Z

StasFomin в 09:35, 27 апреля 2023

2023-04-27T09:35:13Z

StasFomin в 09:33, 27 апреля 2023

2023-04-27T09:33:37Z

StasFomin в 21:14, 26 апреля 2023

2023-04-26T21:14:36Z

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:29Z

Массовая правка: замена \in на ∈

StasFomin в 06:51, 17 апреля 2023

2023-04-17T06:51:45Z

StasFomin: Новая страница: « * Рациональная m×n-матрица A∈[0,1]^{m\cdot n}, рацио…»

2023-04-13T09:08:41Z

Новая страница: « * Рациональная m×n-матрица <m>A∈[0,1]^{m\cdot n}</m>, рацио…»

Новая страница

* Рациональная m×n-матрица <m>A∈[0,1]^{m\cdot n}</m>, рациональный m-вектор <m>b\in [1,∞)^m</m>, рациональный <m>n</m>-вектор <m>c\in [0,1]^n</m>.
* Найти рациональный n-вектор <m>x\in \{0,1\}^n</m>, такой что <m>Ax≤b</m>.
* Максимизировать скалярное произведение c и x, т.е., <m>\displaystyle\sum\limits_{i=1}^{n} c_i x_i → \max</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----

{{ViggoCode|node201}}





[[Категория:ClassicHardProblems]]

← Предыдущая		Версия 13:15, 27 апреля 2023
Строка 19:		Строка 19:

	[[Категория:ClassicHardProblems]]		[[Категория:ClassicHardProblems]]
		+	[[Категория:Mathematical Programming]]

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Рациональная <em>m×n</em>-матрица <m>A∈[0,1]^{m\cdot n}</m>, рациональный <em>m</em>-вектор <m>b\in [1,∞)^m</m>, рациональный <m>n</m>-вектор <m>c\in [0,1]^n</m>.
+* Рациональная <em>m×n</em>-матрица <m>A∈[0,1]^{m\cdot n}</m>, рациональный <em>m</em>-вектор <m>b∈  [1,∞)^m</m>, рациональный <m>n</m>-вектор <m>c∈  [0,1]^n</m>.
-* Найти рациональный <em>n</em>-вектор <m>x\in \{0,1\}^n</m>, такой что <em>Ax≤b</em>.
+* Найти рациональный <em>n</em>-вектор <m>x∈  \{0,1\}^n</m>, такой что <em>Ax≤b</em>.
 * Максимизировать скалярное произведение <em>c</em> и <em>x</em>, т.е., <m>\displaystyle\sum\limits_{i=1}^{n} c_i x_i → \max</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Рациональная <em>m×n</em>-матрица <m>A∈[0,1]^{m\cdot n}</m>, рациональный <em>m</em>-вектор <m>b\in [1,∞)^m</m>, рациональный <m>n</m>-вектор <m>c\in [0,1]^n</m>.
-* Найти рациональный <em>n</em>-вектор <m>x\in \{0,1\}^n</m>, такой что <m>Ax≤b</m>.
+* Найти рациональный <em>n</em>-вектор <m>x\in \{0,1\}^n</m>, такой что <em>Ax≤b</em>.
 * Максимизировать скалярное произведение <em>c</em> и <em>x</em>, т.е., <m>\displaystyle\sum\limits_{i=1}^{n} c_i x_i → \max</m>.

@@ Строка 17: / Строка 17: @@
 </small>
 <!-- end -->
 [[Категория:ClassicHardProblems]]

@@ Строка 7: / Строка 7: @@
 {{hard-problem-on-lab17|{{PAGENAME}}}}
 * {{has-testdata-and-visualization}}
-<!-- * {{has-pyomo-model}}   -->
+* {{has-pyomo-model}}
 <!-- * {{has-npc-reduction}} -->
 <!-- * {{add-random-fuzzing-tests}} -->