Как записать двойственную задачу к задаче на минимум? (ЛП)

[Vtorokursnik]

Вопрос по линейному программированию.
Задана прямая задача:

min(cx)
Ax=b (именно знак равенства)
x>=0

а как записать к ней двойственную?

[Zealint]

Vtorokursnik в сообщении #332247 писал(а):

Вопрос по линейному программированию.
Задана прямая задача:

min(cx)
Ax=b (именно знак равенства)
x>=0

а как записать к ней двойственную?

Так и запишите:

$$\displaylines{ bu \to \max\cr uA\leq c\cr u \in \mathbb R^m \mbox{ --- любого знака} }$$

здесь $m$ - число уравнений в прямой задаче.