运筹学 第一讲课件.ppt

运 筹 学( Operations Research )邹 江413625505@;教材、参考书及刊物;本课程授课方式与考核;绪 论;运筹学简述;4：在分析研究问题的基础上，建立数学模型描来述所研究的问题，求解并检验该模型，从而得出最优解，用于指导现实问题的决策。（补充） ;例：某工厂拥有A、B、C 三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示，问题：工厂应如何安排生产可获得最大的总利润？ ; 目标函数 Max z =1500x1+2500x2? 约束条件 s.t. 3x1 + 2x2 ≤ 65 2x1 + x2 ≤ 40 3x2 ≤ 75 x1 ,x2 ≥ 0? ;运筹学简述;运筹学的主要分支简介; 本课程的特点及学习方法;学习方法建议： 数学建模能力的培养+模型求解能力的训练;运筹学的应用;Interface上发表的部分获奖项目;运筹学在工商管理中的运用——生产计划安排优化;问题： 工厂应如何安排生产可获得最大的总利润？ 解：设变量xi为第i种（甲、乙）产品的生产件数（i＝1，2）。根据前面分析，可以建立如下的线性规划模型： Max z = 1500 x1 + 2500 x2 s.t. 3x1+ 2x2 ≤ 65 2x1+ x2 ≤ 40 3x2 ≤ 75 x1 , x2 ≥ 0 ;运筹学在物流管理中的运用——运输问题;解：设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表; Min f = 6x11+4x12+6x13+6x21+5x22+5x23 ;运筹学在物流管理中的运用——报童模型;x----零售商所面临的随机需求； f(x)----随机需求的概率密度函数； F(X)----随机需求的累积分布函数； P----产品单位销售价格； W----产品单位购买价格； V----产品残值； S----产品缺货损失； q----订货量； Cs----供应商产品生产成本。;零售商利润函数为： 零售商期望利润函数为; 线性规划在工程管理中的应用;设按方案Ⅰ、Ⅱ、Ⅲ、Ⅳ下料的原材料根数分别为xj (j=1，2,3,4)，可列出下面的数学模型：;例 某办公楼工程，建筑面积5500m２，框架结构，独立柱基础，上设承台梁，独立柱基础埋深为1.5m，地质??察报告中地基基础持力层为中砂层，基础施工钢材由建设单位供应。基础工程施工分为两个施工流水段，组织流水施工，根据工期要求编制了工程基础项目的施工进度计划，并绘出施工双代号网络计划图，如下图所示：;荣纳洗越孔初账粪雾姑皖妄稻蜕轮荔缀通礼淡欠溅杆刺尖堰畸玛矣晃挛杨运筹学 第一讲课件运筹学 第一讲课件;在工程施工中发生如下事件： 事件一：土方2施工中，开挖后发现局部基础地基持力层为软弱层需处理，工期延误6天。 事件二：承台梁1施工中，因施工用钢材未按时进场，工期延期3天。 问题： 1.指出基础工程网络计划的关键线路，写出该基础工程计划工期。 2.针对本案例上述各事件，施工总承包单位是否可以提出工期索赔，并分别说明理由。 3.上述事件发生后，本工程网络计划的关键线路是否发生改变，如有改变，请指出新的关键线路，