convert following primal to dual LP with null RHS

163 Views Asked by At

I would like to convert the following primal to its dual

\begin{align} & \max c^T x \\[6pt] & \text{s.t. } Ax=0 \end{align}

Since $A_{(72,95)}$, I couldn't write all constraints and bounds. Some bounds are in the following form:

$lb<x_{n}<ub$ or in this form $x_{n}=b$ or unconstrained.

Noteworthy the presence of 'imbalanced' variables in $A$ such that some columns have a unique nonzero entry of value $-1$ (gap variables) .

What would be a general procedure to convert this type of LP to its dual?

1

There are 1 best solutions below

0
On BEST ANSWER

This following algorithmic approach helped me solve my problem. http://slahaie.net/docs/lpdual.pdf