CH1-2线性规划举例.ppt

线性规划应用举例 建立线性规划模型，一般要经过以下三个步骤： 1、设变量 2、列条件 3、定目标 下面通过几个实例来说明建立线性规划模型的步骤和技巧 解：我们这样来设置决策变量： * 主页 上页 下页 返回 结束 4 3 5 利润（元/件） 12 0 3 5 D 16 4 0 1 C 15 2 2 4 B 20 3 1 2 A 设备能力 （小时） 甲 乙 丙 产品 设备 【例1.1】某企业计划生产甲、乙、丙三种产品。这些产品分别要在A、B、C、D、四种不同的设备上加工。按工艺资料规定，单件产品在不同设备上加工所需要的台时如表1-1所示 ，已知各设备在计划期内的能力分别为20、15、16、12小时；每生产一件甲、乙、丙三种产品，企业可获得利润分别为4、3、5元。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 【解】设x1、x2、x3 分别为甲、乙、丙三种产品的产量数学模型为： 线性规划（Linear Programming缩写为LP）是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟，借助计算机，使得计算更方便，应用领域更广泛和深入。 线性规划通常解决下列两类问题（1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标；（2）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大. 线性规划的数学模型由 决策变量 Decision variables 目标函数Objective function 及约束条件Constraints 构成。称为三个要素。 其特征是： 1．解决问题的目标函数是多个决策变量的 线性函数，通常是求最大值或 最小值； 2．解决问题的约束条件是一组多个决策变量 的线性不等式或等式。 怎样辨别一个模型是线性规划模型？ 【例1.2】某工厂生产A、B两种产品，均须经过两道程序，每生产一吨产品A需要经过第一道工序2小时，第二道工序3小时，每生产一吨产品B需要经过第一道工序3小时，第二道工序4小时，可供利用的第一道工序工时为12小时，第二道工序工时为24小时。 生产产品B的同时产出副产品C，每生产一吨产品B，可同时得到2吨产品C而无需外加任何费用。这副产品C一部分可以盈利，剩下的只能报废。 出售产品A每吨可盈利400元，产品B每吨可盈利1000元，每销售一吨副产品C可盈利300元，而剩余要报废的则每吨损失为200元。经市场预测，在计划期内产品C最大销量为5吨。试列出本问题的线性规划模型，决定A、B两种产品的产量，使工厂总的盈利为最大。 产品A的产量 产品C的销售量 产品B的产量 产品C的报废量 200万m3 500万m3 工厂2： 【例1.3】 河流1：每天流量500万m3 ；河流2：每天流量200万m3 ,水质要求：污水含量≤0.2% 2万m3 1.4万m3 污水从工厂1流向工厂2有20%可以净化处理污水成本：工厂1 1000元/万m3； 工厂2 800元/万m3 问两个工厂每天各处理多少污水总成本最少？ 工厂1： 【解】设x1 、x2分别为工厂1、2每天处理的污水量（万m3），则 数学模型为： 【例1.4】下料问题，某一机床需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是2.9，2.1,1.5（m），这些轴需要用同一种圆钢来做，圆钢长度为7.4m。现在要制造100台机床，最少要用多少圆钢来生产这些轴？ 【解】第一步：设一根圆钢切割成甲、乙、丙三种轴的根数分别为y1,y2,y3,则切割方式可用不等式2.9y1+2.1y2+1.5y3≤7.4表示，求这个不等式关于y1，y2，y3的非负整数解。例如y1=2,y2=0则y3只能为1，余料为0.1。象这样的非负整数解共有8组，也就是有8种下料方式，如表1-2所示。 第二步：建立线性规划数学模型。设xj(j=1,2…,8)为第j种下料方案所用圆钢的根数。则数学模型为 1.4 0.8 0.2 1.1 0 0.9 0.3 0.1 100 4 3