上海交大运筹学第一讲.pptVIP

运筹学课程;成绩考核方法;第一章 绪论;运筹学的由来与发展;朴素的运筹学思想 田忌赛马（对策论） 丁渭修宫（网络规划） 产生于第二次世界大战时期 罗伊（A.P.Rowe）的雷达防空作战系统 陆、海、空军的作战策略 军需物资的运输 发展于五、六十年代 电子计算机技术的迅速发展，解决线形规划问题的单纯型法产生； 1957年在英国牛津大学召开了第一次国际运筹学会议。 1959年 成立国际运筹学会 (International Federation of Operations Research Societies, IFORS) 成熟于七、八十年代 运筹学用来研???一些大的复杂的系统，如城市交通、环境污染、国民经济计划等实际社会问题 运筹学进一步细分为各个分支，专业学术团体的迅速增多，更多期刊的创办，运筹学书籍 的大量出版以及更多学校将运筹学课程纳入教学计划之中。 ;运筹学定义;运筹学的特点（1）;运筹学的特点（2）;模型（1）;模型的基本形式 形象模型、模拟模型及符号或数学模型 数学模型;运筹学模型（1）;4．检验并评价模型．模型分析和计算得到结果以后，尚需按照它能否解决实际问题，主要 考虑达成目标的情况，选择合适的标准，并通过一定的方法，例如灵敏度分析法、参数规划法、 相关分析法等．对模型结构和一些基本参数进行评价，以检验它们是否准确无误，否则就要考 虑改换或修正模型，增减计算过程中所用到的资料或数据． 5．应用或实施模型的解．经过反复检查以后，最终应用或实施模型的解，就是供给决策者一套有科学依据的并为解决问题所需要的数据、信息或方案．以辅助决策者在处理问题时作出正确的决策和行动方案． 从运筹学模型中求出来的解不是问题的最终答案，而仅仅是为实际问题的科学处理提供了有用的、可以做为决策基础的信息！;运筹学研究的主要内容（1）;运筹学研究的主要内容（2）;第二章 线性规划及单纯形法;线性规划的发展;线性规划研究的几类问题;生产组织与计划问题（1）;建立模型;生产组织与规划问题的一般形式 某工厂用机床A1,A2,…,Am加工B1,B2,…,Bn种零件，在一个生产周期内各机床可能的加工机时、工程必须完成各种零件的最小数量、各机床加工每个零件的时间（机时/个）和加工每个零件的成本（元/个）见下表。问如何安排各机床的生产任务，才能完成加工任务，又使成本最低？;建立模型;资源的合理利用问题（1）;建立模型;合理下料问题（1）;建立模型 下料方案分析 数学模型;合理下料问题的一般形式 设用某种原材料截取零件A1,A2,…,Am的毛 坯，根据以往的经验，在一件原材料上可以有B1,B2,…,Bn种不同的下料方式，每种下料方式可截得各种毛坯的个数以及每种毛坯的需要量如下表所示．问应如何下料，才能既满足需要又使原 材料消耗最少? ;建立模型;合理配料问题（1）;建立模型;运输问题（1）;建立模型;运输问题的一般形式 设某种物资共有m个产地A1,A2,…,Am，其产量分别为a1,a2,…,am，另有n个销地B1,B2,…,Bn，其销量分别为b1,b2,…,bn，已知由产 地Ai (i=1,2,…,m)运往销地Bj的(j=1,2,…,n)的单位运价为cij，其数据如下表所示，问应如何调运，才能使总运费最省? ;建立模型;运输问题（5）;布局问题（1）;建立模型;线性规划模型的建立（1）;实例 有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量如表1所示。现有三种货物待运，已知有关数据列于表2。又为了航运安全．要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间载重量比例上偏差不超过15％，前、后舱之间不超过10％．问该货轮应装载A、B、C各多少件，运费收入为最大?;问题分析 （1）确定决策变量。 因为A、B、C三种商品在货轮的前、中、后舱均可装载，令i=1,2,3分别代表商品A、B、C，用j＝1,2,3分别代表前、中、后舱，设决策变量xij为装于j舱位的第i种商品的数量(件). (2)确定目标函数 商品A的件数为x11+x12+x13，即装于货轮前、中、后舱商品A的件数之和，类似可得： 商品B的件数为x21+x22+x23 商品C的件数为x31+x32+x33 为使运费总收人最大，目标函数为： maxZ=1000(x11+x12+x13)+700(x21+x22+x23)+600(x31+x32+x33);(3)确定约束条件 前、中、后舱位载重限制为 ; 根据各舱实际载重大体应保持各舱最大允许载重量的比例关系，且前、后舱分别与中舱 之间载重量比例上偏差不超过15％，前、后舱之间不超过10％．可得舱