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

实验1 图解法求解线性规划 成绩 专业班级 信息123 学号 座机电话号码0317 姓名 李帅 报告日期 实验类型：●验证性实验 ○综合性实验 ○设计性实验 实验目的：进一步熟练掌握图解法求解线性规划。 实验内容：图解法求解线性规划4个（题目自选） 实验原理 线性规划图解法（线性规划解有四种情形，唯一最优解，无穷多个最解，无界解，无可行解） 实验步骤 1 要求上机实验前先编写出程序代码 2 编辑录入程序 3 调试程序并记录调试过程中出现的问题及修改程序的过程 4 经反复调试后，运行程序并验证程序运行是否正确。 5 记录运行时的输入和输出。 预习编写程序代码： 实验报告：根据实验情况和结果撰写并递交实验报告。 解唯一： 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.0000 z -2.7500e+004 line [0,300],[300,0] line [0,200],[400,0] line [0,250],[250,250] hold on [1 1;2 1]\[300;400] ans 100 200 [1 1;2 1]\[300;400] ans 100 200 [1 1;0 1]\[300;250] ans 50 250 [2 1;0 1]\[400;250] ans 75 250 fill [0,0,50,100,200],[0,250,250,200,0],b line [0,27500/50],[27500/100,0] 无穷最优解： maxZ 100+100 s.t. c [100,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 83.1442 216.8558 z -3.0000e+004 line [0,300],[300,0] line [0,200],[400,0] line [0,250],[250,250] hold on [1 1;2 1]\[300;400] ans 100 200 [1 1;0 1]\[300;250] ans 50 250 [2 1;0 1]\[400;250] ans 75 250 fill [0,0,50,100,200],[0,250,250,200,0],b line [0,27500/100],[27500/100,0] 无界解： 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.8007 z -4.2013e+009 line [0,1],[4,6] line [4,2],[2,0] hold on [-2 1;1 -1]\[4;2] ans -6 -8 fill [0,0,1,4,4,2],[0,4,6,6,2,0],b 无可行解： 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.0204 z -7.5309e+008 line [0,1],[4,6] line [4,2],[2,0] [-2 1;1 -1]\[4;2] ans -6 -8 fill [0,0,1,4,2],[0,6,6,2,0],b 其模型的约束条件之间存在矛盾，故可行域为空集，即此问题无可行解，亦没有最优解。 实验总结：经过这次实验，我对于只含有两个决策变量的线性规划问题，图解法简单、直观，有助于我们理解