<PRE><B>Question 1196317</B>
.


I believe this problem is for University students,

and I believe that a university student should solve it on his or her own.


All what I can do (and it is, actually, very essential help), is to point relevant sources to read and to learn from.


These sources are 


https://web.mit.edu/15.053/www/AMP-Chapter-04.pdf


https://en.wikipedia.org/wiki/Dual_linear_program



Otherwise, I would be in position to re-write from there, which I do not want to do.



</PRE>