资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
目 录一 案例背景2二 定义问题,收集数据2(一)要将几艘船的货物指派到4个码头?2(二)每艘货船到各码头的成本是否相同?2(三)案例要解决的问题是什么?2三 建立数学模型2四 建立计算机模型并求解2(一)输入基础数据2(二)建立计算机模型布局2(三)给单元格命名错误!未定义书签。(四)输入公式3(五)输入约束条件3(六)规划求解3五 总结4案例背景有若干种材料,分别有几种元素构成,为了达到一个配比的基本要求,并且成本最低,问如何分配这几种材料?二、 定义问题,收集数据问如何分配元素达到一个营养下限,成本最低。三、建立数学模型每种材料中各元素的比例应满足要求,且各元素的总使用量不得超过限制设:xi为每种产品中各原料的使用量; Min 成本; S.T. 1、每种产品中各原料的比例; 2、各原料的使用量少于限制量; xi 0四、建立计算机模型并求解(一)输入基础数据 材料1材料2材料3元素1704320元素2393032元素3285754成本245358333(二)建立计算机模型布局(二) 输入约束条件(三) 规划求解 点击“选项”,规划求解选项五、 总结一个代数模型给出了问题的清晰表述,以代数模型为基础,建立计算机模型求解,可以让大型的决策问题快速解决。一、 案例背景四架运输机要从一个机场头向其他四个机场运货(分别标记为1、2、3、4)。每架飞机都能运送到任何一个机场。但是,由于飞机和货物的不同,装机、运输和卸货成本都有些不同。如下表:机场1机场2机场3机场4运输机12400190045002400运输机24500260027003500运输机33800390022005800运输机43600450034002600二、 定义问题,收集数据(四) 要将几架飞机的货物指派到4个机场? 要将4架飞机的货物指派到4个机场。(五) 每架飞机到各机场的成本是否相同?不同。机场1机场2机场3机场4运输机12400190045002400运输机24500260027003500运输机33800390022005800运输机43600450034002600(六) 案例要解决的问题是什么?要把这四个机场指派给四架飞机,使总运输成本最小。三、 建立数学模型 设成本为Z目标函数:minZ=SUMPRODUCT(成本,指派任务) 四、 建立计算机模型并求解(一)输入基础数据 机场1机场2机场3机场4运输机12400190045002400运输机24500260027003500运输机33800390022005800运输机43600450034002600(二)建立计算机模型布局(三) 输入公式 (四) 输入约束条件 (五) 规划求解 点击“选项”,规划求解选项 可变单元格(H3:K6)显示了把码头指派给个船只的最优组合,将机场1指派给飞机1,机场2指派给飞机2,机场3指派给飞机3,机场4指派给飞机4,此时,目标单元格表明的总成本(C9)最小,为9800。五、 总结一个代数模型给出了问题的清晰表述,以代数模型为基础,建立计算机模型求解,可以让大型的决策问题快速解决。
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号