简单的线性规划答辩.pptVIP

2．叙述线性规划的图解法步骤： ①画－画出线性约束条件所表示的可行域； ②移－在目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵（横）截距最大、最小的直线； ③求－通过解方程组求出最优解； ④答－作出答案． 概述: 在科学研究、工程设计、经济管理等方面，我们经常会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划．利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排动用这些资源，能使完成的任务量最大，收到的效益最大；第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小．本节课主要研究这两类问题． 导入新课: 例题分析 ①确定变量及目标函数： 若设生产甲、乙两种产品分别为Ｘt,Ｙt,利润总额为Ｚ元，则用Ｘ,Ｙ如何表示Ｚ？ ②分析约束条件： Ｚ的值随甲、乙两种产品的产量Ｘ,Ｙ变化而变化，但甲、乙两种产品是否可以任意变化呢？它们受到哪些因素的制约？怎样用数学语言表述这些制约因素？ 例题分析 例题分析 例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整