数学实验10第05次.ppt

数学实验报告要求: 1.实验问题 2.问题分析:包括解决问题的理论依据， 建立的数学模型以及求解问题的思路和方法。 3.程序设计流程图。 4.结果分析和结论。 5.总结和体会。 * 线性函数极值求解 实验目的 1 学会根据实际问题建立线性规划模型，求解线性极值问题。 2 掌握用MATLAB软件求解线性规划和线性极值问题。 函数极值一般模型 极值模型 I 解法： 图解法，单纯形算法，对偶算法，软件解法等等 性质： （1）模型I的可行域 是凸多面体(凸集)， 特别地，当目标函数是二元函数时，可行域是凸多边形； 当目标函数是三元函数时，可行域是凸多面体。 （2）可行域D的顶点是基本可行解。 （3）最优解一定能在可行域的顶点上取到。 标准型 特点： （1）所有约束条件是等式； （2）约束条件右端常数项为非负； （3） 所有变量是非负。 极值模型 引入松弛变量 (1) 图解法 （1）作出可行域的图形； （2）作出目标函数等值线； （3）将目标函数等值线自坐标原点开始向上（下）平移， 与可行域的最后一个交点就是最优解； （4）求最优解坐标和最优值。 极值模型 I 例1：生产计划问题(sxsy1005li01) 某工厂生产每件产品需经A，B，C三个车间，每个车间所需的工时数如下表所示。已知生产单位甲产品工厂可获利4万元,生产单位乙产品工厂可获利3万元,问该厂如何安排生产才能使每周获得的利润最大? 7 8 10 一周可用工时数 1 1 1 生产单位乙产品需工时数 0 1 2 生产单位甲产品需工时数 C B A 车间 建立模型： 最优解（2，6） Max Z=26 (1）作出可行域的图形； （2）作出目标函数等值线； （3）将目标函数等值线自坐标原点开始向上（下）平移， 与可行域的最后一个交点就是最优解； （4）求最优解坐标和最优值。 (2) 理论解法（标准型） 极值模型 基 阵 基变量 基本解 满足 的基本解称为基本可行解 满足 的基本解称为基本可行解 将模型标准化,找出所有的基矩阵 1 找出每一个基矩阵 对应的基本解 2 在所有的基本解中 找出基本可行解 3 通过计算目标函数的值在所有的基本可行解中找出最优解 4 (3) 软件解法 x=linprog(c,A,b) x=linprog(c,A,b,vlb,vub) x=linprog(c,A,b,aeq,beq,vlb,vul) 例2： 程序sxsy1005li02 c=[6,3,4] ；A=[0,1,0]；b=[50] aeq=[1,1,1]；beq=[120]；vlb=[30;0;20]；vub=[] [x,fval]=linprog(c,A,b,aeq,beq,vlb,vub) 例3 (人员配置问题) 某城市110巡警大队要求每天各个时间段都有一定数量的警 员值班,随时处理突发事件，每人连续工作6小时。下表是一天 8班次所需值班警员的人数统计。在不考虑时间段中间有警员上 班和下班的情况下,该城市110巡警大队至少需要多少警员才能 满足值班要求? 90 3.00-6.00 8 90 15.00-18.00 4 120 24.00-3.00 7 65 12.00-15.00 3 100 21.00-24.00 6 80 9.00-12.00 2 80 18.00-21.00 5 70 6.00-9.00 1 人数 时间段 班次 人数 时间段 班次 90 3.00-6.00 8 90 15.00-18.00 4 120 24.00-3.00 7 65 12.00-15.00 3 100 21.00-24.00 6 80 9.00-12.00 2 80 18.00-21.00 5 70 6.00-9.00 1 人数 时间段 班次 人数 时间段 班次 程序(sxsy1005li03) c=[1,1,1,1,1,1,1,1] a=[-1,0,0,0,0,0,0,-1;-1,-1,0,0,0,0,0,0; 0,