第二讲线性规划基础.pptVIP

第二讲线性规划基础三、线性规划标准型与解的概念3、线性规划问题解的概念第29页，共47页，星期日，2025年，2月5日第二讲线性规划基础三、线性规划标准型与解的概念3、线性规划问题解的概念第30页，共47页，星期日，2025年，2月5日满足非负条件的基解，称为基可行解.基可行解的非零分量的数目不大于m，并且都是非负的。第二讲线性规划基础三、线性规划标准型与解的概念3、线性规划问题解的概念对应于基可行解的基，称为可行基。约束方程组(1-5)具有的基解的数目最多是个，一般基可行解的数目要小于基解的数目。思考：例中基解可以有多少个？第31页，共47页，星期日，2025年，2月5日第二讲线性规划基础线性规划问题各种解之间的关系三、线性规划标准型与解的概念第32页，共47页，星期日，2025年，2月5日第二讲线性规划基础四、线性规划的基本理论1、凸集、凸组合与顶点设S是n维欧氏空间的一点集，若任意两点X(1)∈S，X(2)∈S的连线上的所有点αX(1)+(1?α)X(2)∈S，(0≤α≤1)，则称K为凸集。第33页，共47页，星期日，2025年，2月5日湖州师范学院商学院第二讲线性规划基础**第1页，共47页，星期日，2025年，2月5日第二讲线性规划基础一.线性规划的提出与模型二.线性规划的图解三.线性规划标准型与解的概念四.线性规划的基本理论第2页，共47页，星期日，2025年，2月5日一、线性规划的提出与模型1、问题的提出第二讲线性规划基础例1-1：某工厂在计划期内要安排生产甲、乙两种产品，按照工艺要求，产品甲、乙在设备A、B上所需的加工台时及原材料的消耗如表1-1所示。资源产品原材料/单位设备A/h设备B/h单件利润/千元甲1403乙2044资源数量81612表1-1例1-1数据资料第3页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型1、问题的提出续例1-1：问：应如何安排生产计划才能到最大利润？用数学关系式描述这个问题假设，分别表示在计划期内产品甲、乙的产量；生产，的数量多少，受到各种条件限制；生产的产品数量不能为负值，即；问：如何安排生产，使利润最大？决策变量约束条件目标函数资源产品原材料/单位设备A/h设备B/h单件利润/千元甲1403乙2044资源数量81612第4页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型1、问题的提出得到本问题的数学模型为:这就是一个最简单的线性规划模型。第5页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型练习题练习题1靠近某河流有两个化工厂(见图1-1)，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。化工厂1每天排放含有某种有害物质的工业污水2万立方米，化工厂2每天排放的工业污水为1.4万立方米。从化工厂1排出的污水流到化工厂2前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。因此两个工厂都需处理一部分工业污水。化工厂1处理污水的成本是1000元/万立方米,化工厂2处理污水的成本是800元/万立方米。问:在满足环保要求的条件下，每厂各应处理多少工业污水，使两个工厂处理工业污水的总费用最小。图1-1第6页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型练习题1建模型之前的分析和计算设：化工厂1每天处理的污水量为x1万立方米；化工厂2每天处理的污水量为x2万立方米第7页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型练习题1得到本问题的数学模型为：第8页，共47页，星期日，2025年，2月5日第二讲线性规划基础一、线性规划的提出与模型练习题2练习题2某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如表1-2所示。设司乘人员在各时间段一开始时上班，并连续工作8小时，问该公交线路怎样安排司乘人员，既能满足工作需要，又配备最