运筹学线性规划的EXCEL应用9.1-Excel软件应用课件.pptxVIP

－－EXCEL求解 一、使用线性规划方法处理实际问题必须具 备的条件(建模条件)： 1) 优化条件--- 问题的目标有极大化或极小 化的要求,而且能用决策变量的线性函数来 表示。 2) 选择条件---有多种可供选择的可行方案， 以便从中选取最优方案。 1 线性规划的应用 EXCEL求解 --- (比如，资源的供应量有限度等)，而且这 些限制可以用决策变量的线性等式或线性不 等式表示出来。 此外， 描述问题的决策变量相互之间应 有一定的联系，有可能建立数学关系，即这 些变量之间是内部相关的。 3)限制条件 达到目标的条件是有一定限制的 2 ： 矿 第一步：设置要求解的决策变量。决策变量 选取得当，不仅能顺利地建立模型而且能方便 地求解，否则很可能事倍功半。 矿 第二步：找出所有的限制，即约束条件，并 用决策变量的线性方程或线性不等式来表示。 当限制条件多，背景比较复杂时，可以采用图 示或表格形式列出所有的已知数据和信息，以 避免“遗漏”或“重复”所造成的错误。 3 二、建模步骤： 矿 第三步：明确目标要求，并用决策变量的 线性函数来表示，确定对函数是取极大还是 取极小的要求。 决策变量的非负要求可以根据问题的实 际意义加以确定。 4 子 具椅 子 资 源 量 木 工 4 3 12 0 油 漆工 2 1 50 王老板经营着一家具厂，生产两种家 具：桌子和椅子。生产经营数据如下表，试确定王老 例1—— 生产问题： 板的最优生产计划。 经济管理领域中几类典型的LP问题 EXCEL 5 三、 源 译 告预算，该公司计划用1000万元在报纸、广播和电视 上做广告。下表是他们做规划用的统计数据：该公司 的目标是使广告影响的人数最多，并且满足下面的条 件： 1、至少要影响 500 万人口； 2、至少要影响 100 万已结婚的人口； 3、至少要影响 150 万收入在平均收入以上的人口； 4、在每种媒介上所做的广告要在最高和最低限制数之 间。 例2：广告预算。 一家连琐店公司正在计划明年的广 6 统计数据 广告媒体 效果 报纸 电台 电视 总量 每个广告影响 的总人数 5000 0 1000 00 1500 00 5000 000 影响的已婚人 数 1500 0 2000 0 4000 0 1000 000 影响平均收入 以上的人数 2000 0 3000 0 5000 0 1500 000 最低广告数量 限制(个) 25 30 20 最高广告数量 限制(个) 100 150 50 每个广告的成 本(万元) 3 1.5 15 1000 EXCEL 7 n 例3：发电厂问题： 发电厂有两台锅炉， 每台锅炉投入运行时生产的蒸汽量一定要维 持在最高产汽量和最低产汽量之间。每个锅 炉的产汽量范围和生产成本(如表1)，锅 炉生产的蒸汽可送到两台汽轮机组发电，每 台汽轮机组的蒸汽消耗量也有最低和最高限 制，且运行成本和每吨蒸汽的发电量亦不同 (如表2)。请建立一个线性规划模型使发 电厂在满足8000度发电计划的前提下运行成 本最低。 8 表1 锅炉号 最低产汽量( 吨) 最高产汽量 (吨) 成本(元/吨) 1 400 900 8 2 500 1000 6 表2 汽轮机号 最低用汽量( 吨) 最高用汽量 (吨) 每吨蒸汽产电 量(度) 成本(元/ 吨) 1 500 800 5 3 2 600 900 6 4 EXCEL 9 规格： 长度 (米) 每台机 床所需 轴件数 需求总量 圆钢长 度 (米) 机床 总数 (台) 3.1 1 100 5.5 100 2.1 2 200 1.2 4 400 n 例4： 合理下料问题 制造某种机床，需要 A ，B ，C 三种轴件，其规格与数量如下表， 各类轴件都用 5.5 米长的同一种圆钢下料。若 计划生产 100 台机床，最少要用多少根圆钢 ？ 轴类 A B C 10 各方案下轴根数 轴类 方案1 方案2 方案3 方案4 方案5 A 1 1 0 0 0 B 1 0 0 1 2 C 0 2 4 2 1 合计用料 长 5.2 5.5 4.8 4.5 5.4 余料长 0.3 0 0.7 1 0.1 11 n 例5： 展厅保安监控问题——海湾艺术 馆考虑安装一系列摄像安全系统以减少其 保安费用。下图是海湾艺术馆用于展览的 8间展厅的示意图。各展厅之间的通道显 示为⑴ - ⒀。一家保安公司建议在一些通 道安装双向摄像机。每架摄象机都可以很 好地监控通道两侧的展厅。例如：在通道 ⑷处安装摄象机，则展厅 1 和 4 就可以完 全被监控到，等等。管理层用最少数量的 双向摄像机覆盖所有的8间展厅。 EXCEL 12 n 例6. 某医院护士值班班次、每班工作时间 及各班所需护士数量