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

1、数据、模型与决策3线性规划问题的计算机求解及应用举例(1)线性规划模型成分合金中各成分的含量(%合计成分要求(%123456铝60253040304040=40铁20352025405030=30铜20405035301030=30单位成本100807585949587最低生产成本最优解6E-17000最低生产成本(2)线性规划模型代数式公司所做决策的变量是每种原料合金的数量，因此引入决策变量xi表示第i种原料合金的数量i 123,4,5,6。建立此问题的数学模型为:第10题(1)线性规划模型营养成分每千克玉米每千克槽料每千克红薯每千克麸皮合计每日最小需求碳水化合物85204080>25

2、0蛋白质35853565>190维生素15256015>160脂肪10898>40单位成本最低成本最优解(2)线性规划模型代数式公司所做决策的变量是每种原料数，因此引入决策变量Xi表示第i种原料数i 1,2,3,4 。建立此问题的数学模型为:线性规划模型代数式车间所做决策的变量是Ai(i1,2,3)机床生产Bj(j 1,2)零件数，因此引入决策变量Xij表示加工Bj(j 1,2)零件使用的Ai(i 1,2,3)机床台数。建立此问题的数学模型为:(1)线性规划模型零件B1R加工零件小计机床A30453600A65403900A335421260零件B1B2机床台数小计机床台数最

3、优解A0808080A6006060A0303030加工零件合计8760=零件数最多(2)使用 sumproduct 函数(1)线性规划模型单位运输成本终 占八、配送中心仓库1仓库2仓库3运输量起点工厂13090801000100工厂2357010008090工厂3401000758580配送中心1000303530分配量1108080运输能力限制终 占八、配送中心仓库1仓库2仓库3运输量起点工厂160100010001000100工厂26010001000100090工厂36010001000100080配送中心1000606060分配量1108080运输量(决策值)终点配送中心仓库1仓库2

4、仓库3合计运输量起点工厂1600400100100工厂24050009090工厂36000208080配送中心0604060160合计160110808019000=总成本=分配量1108080(2)线性规划模型代数式公司所做决策可用网络配送图表示(如下图)，图中节点Vi,V2,V3表示1、2、3三个工厂，节点V4表示配送中心，节点V5,V6,V7表示1、2、 3三个仓库。每一条有向弧表示一条可能的运输路线，并给出了相应 的单位运输成本，对运输量有限制的路线的最大运输能力也同时给出。网络配送模型引入变量fj表示由Vi经过路线Vi,Vj运输到Vj的产品属。问题的目标是总运输成本最小化：第12题(

5、1)线性规划模型班次时段人数每人工资时段123456在班人数最低需求人数6-1010000180>803010gt;1002814gt;1103018-2200110075>753222-200011040>40382-600001155>5540成本58586270787014620=最低成本最优解65357504015(2)线性规划模型代数式医院所做决策的变量是每时段开始上班的人数，因此引入决策变 量Xi表示第i个时段上班的人数i 123,4,5,6。建立此问题的数学模型为:第13题（1）线性规划模型材料分配手套需要原料（单位）小计男式25000材料供给女式0儿童0合计5000=5000工时需求手套工时（小时）全职兼职2X兼职男式1000250女式00儿童00合计1000250工人人数2525生产量（决策）利润手套全职兼职合计毛利（元）小计男式20005002500922500女式000100儿童00060合计20005002500毛利润22500总工时1000250工资1510工资合/p>