from scipy.optimize import linprog
from numpy import array, transpose
A=array([[1, 0 ,1 ,6, 2],[0, 1, 1, 0, 3]])
b=transpose(array([8, 9]))
c=transpose(array([0, 0, 7 ,-1, -3]))
lb=transpose(array([0, 0 ,0 ,0 ,0]))
ub=[]
ans=linprog(c,A,b)
x=ans.x
f=ans.fun
print 'New corner:',x
print 'Minimum cost:',f