实验1图解法法求解线性规划

1、实验1 图解法求解线性规划成绩专业班级 信息123 学号 201212030317 姓名 李帅 报告日期 实验类型：验证性实验 综合性实验 设计性实验实验目的：进一步熟练掌握图解法求解线性规划。实验内容：图解法求解线性规划4个（题目自选）实验原理 线性规划图解法（线性规划解有四种情形，唯一最优解，无穷多个最解，无界解，无可行解）实验步骤1 要求上机实验前先编写出程序代码 2 编辑录入程序3 调试程序并记录调试过程中出现的问题及修改程序的过程4 经反复调试后，运行程序并验证程序运行是否正确。5 记录运行时的输入和输出。 预习编写程序代码：实验报告：根据实验情况和结果撰写并递交实验报告。1 解唯一

2、： maxz=50+100 s.t.参考程序：>> c=50,100;>> a=1 1;2 1;0 1;>> b=300 400 250;>> aeq=;>> beq=;>> x,z=linprog(-c,a,b,aeq,beq,0;0)optimization terminated.x = 50.0000 250.0000z = -2.7500e+004>> line(0,300,300,0)>> line(0,200,400,0)>> line(0,250,250,250)>&

3、gt; hold on>> 1 1;2 1300;400ans = 100 200>> 1 1;2 1300;400ans = 100 200>> 1 1;0 1300;250ans = 50 250>> 2 1;0 1400;250ans = 75 250>> fill(0,0,50,100,200,0,250,250,200,0,'b')>> line(0,27500/50,27500/100,02 无穷最优解：maxz=100+100 s.t.>> c=100,100;a=1 1;2 1;

4、0 1;b=300 400 250;aeq=;beq=;x,z=linprog(-c,a,b,aeq,beq,0;0)optimization terminated.x = 83.1442 216.8558z = -3.0000e+004>> line(0,300,300,0)line(0,200,400,0)line(0,250,250,250)hold on>> 1 1;2 1300;400ans = 100 200>> 1 1;0 1300;250ans = 50 250>> 2 1;0 1400;250ans = 75 250>&g

5、t; fill(0,0,50,100,200,0,250,250,200,0,'b')line(0,27500/100,27500/100,0)3 无界解：maxz=+ s.t.>> c=1,1;a=-2 1;1 -1;b=4 2 ;aeq=;beq=;x,z=linprog(-c,a,b,aeq,beq,0;0)x = 1.0e+009 * 1.4007 2.8007z = -4.2013e+009>> line(0,1,4,6)line(4,2,2,0)hold on -2 1;1 -14;2ans = -6 -8>> fill(0,0,

6、1,4,4,2,0,4,6,6,2,0,'b')4 无可行解：maxz=+ s.t.>> c=1,1;a=-2 1;1 -1;-2 1;b=4 2 4;aeq=;beq=;x,z=linprog(-c,a,b,aeq,beq,0;0)exiting: one or more of the residuals, duality gap, or total relative error has stalled: the dual appears to be infeasible (and the primal unbounded). (the primal residual < tolfun=1.00e-008.)x = 1.0e+008 * 2.5106 5.0204z = -7.5309e+008>> line(0,1,4,6)>> line(4,2,2,0)>> -2 1;1 -14;2ans = -6 -8>> fill(0,0,1,4,2,0,6,6,2,0,'b')其模型的约束条件之间存在矛盾，故可行