运筹学-第1章线性规划与对偶问题

《运筹学-第1章线性规划与对偶问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2021/9/261运筹学OPERATIONSRESEARCH单而芳(上海大学管理学院)公共邮箱cst_shu@163.com2012112021/9/262一、课程基本情况课程名称：运筹学OperationsResearch参考书：管理运筹学，于丽英（主编），同济大学出版社,2012运筹学教程（第三版），胡运权（主编），清华大学出版社,2007运筹学（第三版），《运筹学》教材编写组，清华大学出版社,20052021/9/263二、课程主要内容绪论线性规划运输问题整数规划网络优化（网络规划，网络计划技术）动态规划决策分析2021/9/264三、课程考核方法平时成绩占30%，包

2、括：课堂考勤平时作业课堂讨论，练习课堂提问期末闭卷考试占70%。2021/9/265绪论运筹学的含义及其发展运筹学的模型化方法论2021/9/266运筹学的产生与发展三个来源－军事、管理、经济运筹学的发展历程运筹学是在第二次世界大战中诞生和发展起来的。由于战争的需要，英国和美国招募了一批年轻的科学家和工程师，在军队将军的领导下研究战争中的问题.大规模轰炸的效果搜索和攻击敌军潜水艇的策略兵力和军需物质的调运等等。这些研究在战争中取得了很好的效果。当时英国把这些研究成为“作战研究”，英文是OperationalResearch，在美国称为OperationsResearch。0.

3、1运筹学的含义及其发展2021/9/267第二次世界大战期间，“OR”成功地解决了许多重要作战问题，显示了科学的巨大物质威力，为“OR”后来的发展铺平了道路。战后这些研究成果逐渐公开发表，这些理论和方法被应用到经济计划，生产管理领域，也产生了很好的效果。这样，OperationsResearch就转义成为“作业研究”。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其它国家也先后创办了运筹学会与期刊，1957年成立了国际运筹学协会。运筹学在中国的发展1957年，我国科学家从《史记》中的古语“夫运筹帷幄之中、决胜

4、千里之外”摘取“运筹”二字，把OperationsResearch译成“运筹学”，非常贴切地涵盖了这个词作战研究和作业研究两方面的涵义我国运筹学的主要奠基人:钱学森、华罗庚、许国志等。2021/9/268运筹学的含义及其与其他学科的关系运筹学OperationsResearch,简称OR研究如何以合理的方式，组织具有明确目标的活动的学科。研究在某一系统中，如何统筹安排，合理利用，以使该系统在某些方面的总效益达到最优的一门学科。是由各领域的专家学者协力完成并从各领域角度出发而得出的定量解决问题的方法。2021/9/269运筹学与决策科学的关系决策科学是研究决策过程规律,提供决策

5、方法的科学。决策过程可用决策问题表达如下:OPT{z(x)x∈S()}其中x为决策方案；S()为环境条件下所有决策方案x的集合；z(x)为关于决策方案x的目标(评价)指标体系；OPT为关于z(x)的“最优”选择。对于环境下的所有可行方案x∈S(),依据决策准则OPT，依据指标z(x)选择“最优”者。2021/9/2610运筹学与管理科学的关系从管理的角度看，可以说运筹学是用定量方法为管理决策提供依据的一门学科。以便实现有效管理、正确决策和现代化管理可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”。现在普遍认为，运筹学是近代应用数学的一个分支，

6、主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。运筹学已成为管理科学中最重要的组成部分之一。2021/9/26110.2运筹学的模型化方法论运筹学解决问题的关键—建立模型确定现实问题模型模型解实施方案建摸分析求解解释2021/9/2612按照模型特征的分类：线性规划整数规划网络规划动态规划非线性规划多目标规划存贮论决策论排队论博弈论搜索论，等等2021/9/2613运筹学模型求解的软件介绍EXCELMATLABWINQSBLINDOLINGO等等2021/9/2614运筹学在管理中的应用生产计划：生产作业的计划、日程表的编排、合理下

7、料、配料问题、物料管理等库存管理：多种物资库存量的管理，库存方式、库存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等设备维修、更新，项目选择、评价，工程优化设计与管理等城市交通2021/9/2615第一章线性规划(LinearProgramming,LP)线性规划模型