duality theorem for homogeneous system

84 Views Asked by At

hi there what is dual of a homogeneous system?

Primal: $$\text{Max}\ cx $$

$$ Ax \le 0 $$

Dual : $$Min\ 0 $$

$$A^{T}y=c$$

$$y\ge 0$$

but what does it mean $Min\ 0$ in dual problem?

1

There are 1 best solutions below

0
On

It means it is a feasibility problem.

Any feasible solution would make the objective function $0$, which is optimal.

If the dual is feasible, then clearly, $x=0$ is also an optimal solution to the primal by strong duality.