图解法求解线性规划.docVIP

实验1 图解法求解线性规划 成绩 专业班级 学号 姓名 报告日期 . 实验类型：●验证性实验 ○综合性实验 ○设计性实验 实验目的：进一步熟练掌握图解法求解线性规划。 实验内容：图解法求解线性规划4个（题目自选） 实验原理 线性规划图解法（线性规划解有四种情形，唯一最优解，无穷多个最解，无界解，无可行解） 实验步骤 1 要求上机实验前先编写出程序代码 2 编辑录入程序 3 调试程序并记录调试过程中出现的问题及修改程序的过程 4 经反复调试后，运行程序并验证程序运行是否正确。 5 记录运行时的输入和输出。 预习编写程序代码： 实验报告：根据实验情况和结果撰写并递交实验报告。 实验总结： 参考程序 第一题： 输入下面绘直线命令 line([6,0],[0,6]) ; line([4,4],[0,6]) ; line([0,6],[3,3]); 可得图形： 由上图可知，需要分别求出第一条直线与第三条直线交点，第二条直线与第三条直线交点。用求解线性方程组的左除命令 [2 2;0 5]\[12;15]; [4 0;0 5]\[12;16]; 用填充命令 fill([3,4,4],[3,3,2],r); 得可行域图形。 计算出该直线在坐标轴上的截距，使用两点绘直线命令 line([17/2,0]