运筹学绪论分析学习PPT教案.pptx
上传人:王子****青蛙 上传时间:2024-09-13 格式:PPTX 页数:60 大小:6.3MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

运筹学绪论分析学习PPT教案.pptx

运筹学绪论分析学习PPT教案.pptx

预览

免费试读已结束,剩余 50 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

运筹学运筹学是什么?介绍运筹学一些主要分支体系的基本模型、求解方法;引导并锻练运用运筹学知识进行定量分析与解决实际问题的能力。如何学运筹学?http://www.orsc.org.cn/主要教学环节与考核绪论运筹学简史名称的由来OperationResearch(1938)作战研究、运作研究运筹帷幄“史记”运筹学的产生源泉我国古代经典运筹案例运筹学的性质和特点运筹学主要内容运筹学主要内容线性规划运筹方法-典型管理问题运筹方法-典型管理问题解决运筹学的解决步骤运筹学的发展趋势线性规划(LinearProgramming,LP)生产计划问题可能的生产方案决策变量:模型要决定的未知量x1=生产桌子的数量,x2=生产椅子的数量;约束条件:反映客观条件的限制木工工时不能超过可用工时4x1+3x2120油漆工工时不能超过可用工时2x1+x250非负约束:x10,x20目标函数:决定线性规划优化方向max:f=50x1+30x2营养合理配置问题营养问题有关数据x1≥0,x2≥0这是一种典型的问题,类似的问题还有:对于冶炼行业来说,就是配制炉料;对于化工行业来说就是为反应塔配料;对于石油工业来说,就是原料掺合问题;对于畜牧业来说,就是配制饲料问题。生产计划模型生产计划模型合理下料问题合理下料问题运输问题排班问题序号时间段至少需要值班人数106-107210-1412314-1810418-228522-026602-065设xj为第j时段开始值班的护士人数j=1,26选址问题解:设决策变量总投资资金不超过100万元,所以20x1+30x2+25x3+40x4+35x5100在甲城市的A1、A2、A3三个位置中最多投建两个,即x1、x2、x3三个变量中最多只能有两个取1,所以x1+x2+x32在乙城市的A4、A5两个位置中最少投建一个,即x4+x51人员选拔模型(1)中锋只能有一个上场,则有;产品选择问题问题的进一步讨论运筹学的产生源泉生产计划问题可能的生产方案x1≥0,x2≥0合理下料问题解:设决策变量总投资资金不超过100万元,所以20x1+30x2+25x3+40x4+35x5100在甲城市的A1、A2、A3三个位置中最多投建两个,即x1、x2、x3三个变量中最多只能有两个取1,所以x1+x2+x32在乙城市的A4、A5两个位置中最少投建一个,即x4+x51