求个matlab用图解法解线性规划问题程序，题目在下面

Question

目标函数是　　max z=40*x1+90*x2
约束条件是　　9*x1+7*x2<=56;7*x1+20*x2<=70;x1,x2>=0;x1,x2为整数
程序可以发邮箱　　[email protected] 不错的可以加分，求不糊弄，而且是要有图，比较详细的程序

Answer 1

c=[40;90];

a=[9 7;7 20];

b=[56 70];

[xl,yl]=IntLp(-c,a,b,[],[],[0;0])

line([0 56/9],[56/7; 0]);hold on;

line([0 70/7],[70/20 0]);

line([0 -yl/40],[-yl/90 0],'color','r');

plot(xl(1),xl(2),'*');

text(xl(1),xl(2)-0.5,['(' num2str(xl) ')']);