数据、模型与决策 案例分析
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
目录
一案例背景 (4)
二定义问题,收集数据 (4)
(一)要将几艘船的货物指派到4个码头? (4)
(二)每艘货船到各码头的成本是否相同? (4)
(三)案例要解决的问题是什么? (4)
三建立数学模型 (4)
四建立计算机模型并求解 (4)
(一)输入基础数据 (4)
(二)建立计算机模型布局 (4)
(三)给单元格命名............................................................ 错误!未定义书签。
(四)输入公式 (5)
(五)输入约束条件 (5)
(六)规划求解 (5)
五总结 (6)
案例背景
有若干种材料,分别有几种元素构成,为了达到一个配比的基本要求,并且成本最低,问如何分配这几种材料?
二、定义问题,收集数据
问如何分配元素达到一个营养下限,成本最低。
三、建立数学模型
每种材料中各元素的比例应满足要求,且各元素的总使用量不得超过限制
设:x i为每种产品中各原料的使用量;
Min 成本;
S.T. 1、每种产品中各原料的比例;
2、各原料的使用量少于限制量;
x i ≥ 0
四、建立计算机模型并求解
(一)输入基础数据
元素1 70 43 20
元素2 39 30 32
元素3 28 57 54
成本245 358 333
(二)建立计算机模型布局
(二)输入约束条件
(三)规划求解
点击“选项”,规划求解选项
五、总结
一个代数模型给出了问题的清晰表述,以代数模型为基础,建立计算机模型求解,可以让大型的决策问题快速解决。
一、案例背景
四架运输机要从一个机场头向其他四个机场运货(分别标记为1、2、3、4)。每架飞机都能运送到任何一个机场。但是,由于飞机和货物的不同,装机、运输和卸货成本都有些不同。如下表:
运输机
运输机
运输机
运输机
二、定义问题,收集数据
(四)要将几架飞机的货物指派到4个机场?
要将4架飞机的货物指派到4个机场。
(五)每架飞机到各机场的成本是否相同?
不同。
运输机
运输机
运输机
运输机
(六)案例要解决的问题是什么?
要把这四个机场指派给四架飞机,使总运输成本最小。
三、建立数学模型
设成本为Z
目标函数:minZ=SUMPRODUCT(成本,指派任务)
四、建立计算机模型并求解
(一)输入基础数据
运输机
运输机
运输机
运输机
(二)建立计算机模型布局
(三)输入公式(四)输入约束条件(五)规划求解
点击“选项”,规划求解选项
可变单元格(H3:K6)显示了把码头指派给个船只的最优组合,将机场1指派给飞机1,机场2指派给飞机2,机场3指派给飞机3,机场4指派给飞机4,此时,目标单元格表明的总成本(C9)最小,为9800。
五、总结
一个代数模型给出了问题的清晰表述,以代数模型为基础,建立计算机模型求解,可以让大型的决策问题快速解决。