数据、模型与决策例题分析.docxVIP

数据、模型与决策 3 线性规划问题的计算机求解及应用举例 第7题 （1）线性规划模型 成 分合金中各成分的含量（%）合 计成分要求（%）123456铝60253040304040=40铁20352025405030=30铜20405035301030=30单位成本100807585949587=最低生产成本最优解6E-17000.800.2 （2）线性规划模型代数式 公司所做决策的变量是每种原料合金的数量，因此引入决策变量表示第种原料合金的数量。 建立此问题的数学模型为：  第8题 （1）线性规划模型 营养成分每千克 玉米每千克 槽料每千克 红薯每千克 麸皮合计　每日最小需求碳水化合物85204080250.000≥250蛋白质35853565280.509≥190维生素15256015160.000≥160脂肪1089840.000≥40单位成本0.80.40.60.42.259=最低成本最优解0.0001.0631.7251.997 （2）线性规划模型代数式 公司所做决策的变量是每种原料数，因此引入决策变量表示第种原料数。 建立此问题的数学模型为：  第9题 线性规划模型代数式 车间所做决策的变量是机床生产零件数，因此引入决策变量表示加工零件使用的机床台数。 建立此问题的数学模型为： （1）线性规划模型 零 件B1B2加工零件小计机 床A130453600A265403900A335421260 零 件B1B2机床台数小计　机床台数最优解A108080≤80A260060≤60A303030≤30加工零件合计8760=零件数最多 （2）使用sumproduct函数  第10题 （1）线性规划模型 　　单位运输成本　　　终 点　　　配送中心仓库1仓库2仓库3运输量起 点工厂13090801000100工厂2357010008090工厂3401000758580配送中心1000303530分配量　1108080 运输能力限制　　终 点　　　配送中心仓库1仓库2仓库3运输量起 点工厂160100010001000100工厂26010001000100090工厂36010001000100080配送中心1000606060分配量　1108080 运输量（决策值）　　终 点　　　　　配送中心仓库1仓库2仓库3合计运输量起 点工厂1600400100100工厂24050009090工厂36000208080配送中心0604060160合计160110808019000=总成本===分配量1108080 （2）线性规划模型代数式 公司所做决策可用网络配送图表示（如下图），图中节点表示1、2、3三个工厂，节点表示配送中心，节点表示1、2、3三个仓库。每一条有向弧表示一条可能的运输路线，并给出了相应的单位运输成本，对运输量有限制的路线的最大运输能力也同时给出。 网络配送模型 引入变量表示由经过路线运输到的产品属。问题的目标是总运输成本最小化： 第12题 （1）线性规划模型 班 次时 段 人 数每人工资时 段123456在班人数　最低需求人数6-1010000180≥803010-14110000100≥1002814-18011000110≥1103018-2200110075≥753222-200011040≥40382-600001155≥5540成 本58586270787014620=最低成本最优解65357504015 （2）线性规划模型代数式 医院所做决策的