Conversion of Standard Linear Programming

35 Views Asked by At

Convert the standard Linear Programming where $\mathbf{A}\in\mathbb{R}^{m\times n} $ and $x\in\mathbb{R}^n$ $$\min \mathbf{c}^T\mathbf{x}\\ s.t\;\;\;\;\;\;\;\mathbf{Ax}=\mathbf{b}\\ \;\;\;\;\;\;\;\;\;\;\mathbf{x}\geq 0 $$ The question wants to convert the above LP in the form of $$\min \mathbf{d}^T\mathbf{y}\\ s.t.\;\;\;\;\;\;\;\mathbf{Gy}\leq \mathbf{h}\\ \;\;\;\;\;\;\;\;\;\;\mathbf{y}\in\mathbb{R}^{n-m}$$ where $\mathbf{G,h,d}$ should be expressed in terms of $\mathbf{A,b,c}$. Could someone enlighten me how to start? I am thinking along the line of converting back to auxilliary LP but it does not work.