第章 运筹学基础及应用-第六版
- 格式:ppt
- 大小:3.29 MB
- 文档页数:12
运筹学基础运筹学基础运筹学是一门研究问题的建模、分析和解决方法的学科,它涵盖了数学、统计学、计算机科学和工程等多个领域。
运筹学的目标是通过科学的方法,优化决策和资源利用,以达到最佳的效果。
运筹学的基础包括线性规划、整数规划、非线性规划、动态规划、排队论、网络流和图论等内容。
这些方法可以在许多领域中应用,包括物流、生产、供应链管理、交通运输、金融和资源分配等。
线性规划是运筹学中的一种基础方法。
它适用于求解具有线性目标函数和线性约束条件的问题。
线性规划常常涉及到资源的分配和决策的优化,例如在生产中如何最大化利润或者在供应链中如何最小化运输成本。
整数规划是在线性规划的基础上引入整数变量的一种问题求解方法。
这种方法可以用于求解一些离散决策问题,例如在物流中如何选择配送点和配送路线,以及如何安排生产任务等。
非线性规划是针对目标函数或约束条件中存在非线性项的问题的求解方法。
这种方法用于求解一些复杂的决策问题,例如在金融投资中如何优化投资组合,以及在环境保护中如何最小化排放量等。
动态规划是一种将多阶段决策问题转化为一系列单阶段决策问题的方法。
它适用于一些需考虑时序和状态转移的问题,例如旅行商问题和生产计划问题等。
排队论是研究顾客到达和服务系统间关系的数学方法。
它可以用于分析和优化服务系统的性能指标,例如等待时间和服务效率等。
排队论可以应用于各种排队系统,包括银行、餐厅和交通等。
网络流是研究网络中物质或信息流动的数学方法。
它可以用于解决一些网络中的最优路径或最小费用问题,例如在物流中如何选择最佳配送路径,以及在通信网络中如何优化数据传输等。
图论是研究图结构和图算法的学科。
它可以用于模型建立和问题求解,例如在地图上如何规划最短路径,以及在社交网络中如何分析人际关系等。
总之,运筹学提供了一系列数学方法和工具,用于解决决策和资源分配问题。
这些方法不仅可以优化决策效果,还可以提高经济效益和资源利用效率。
运筹学的应用范围广泛,对提高社会生产力和改善生活质量具有重要意义。
运筹学基础及应用P43例13 、混合配料问题:某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。
已知各种牌号糖果中A、B、C含量,原料成本,各种原料的每月限制用量,三种牌号糖果的单位加工费及售价如表1-19所示。
问该厂每月生产这三种牌号糖果各多少千克,使该厂获利最大。
试建立这个问题的线性规划的数学模型。
表1-19甲乙丙原料成本(元/kg) 每月限制用量(kg) A 2.00 2000 ?60% ?30%B 1.50 2500C 1.00 1200 ?20% ?50% ?60%0.50 0.40 0.30 加工费(元/kg)3.40 2.85 2.25 售价(元/kg)P44例14、投资项目的组合问题:兴安公司有一笔30万元的资金,考虑今后三年内用于下列项目的投资:(1) 三年内的每年年初均可投资,每年获利为投资额的20%,其本利可一起用于下一年投资;(2) 只允许第一年初投入,于第二年末收回,本利合计为投资额的150%,但此类投资限额不超过15万元;(3) 允许于第二年初投入,于第三年末收回,本利合计为投资额的160%,但限额投资20万元;(4) 允许于第三年初投入,年末收回,可获利40%,但限额为10万元。
试为该公司确定一个使第三年末本利和为最大的投资组合方案。
P44例15、生产、库存与设备维修综合计划的安排:红光厂有2台车床,1台钻床,1台磨床,承担4中产品的生产任务(已知生产各种产品所需的设备台时及生产单位产品的售价如表,,20所示(对各种产品今后三个月的市场最大需求(小于最大需求量时即可全部销出)及各产品在今后三个月的生产成本分别如表1,21和表1,22所示(上述设备在1~3月内各需进行一次维修,具体安排为:2台车床于2月份、3月份各维修一台,钻床安排在2月份维修,磨床安排在3月份维修.各设备每月工作22天.每天2班,每班8h,每次维修占用半各月时间.又生产出来的产品当月销售不出去(超过最大需求量)时,可在以后各月销售,但需付每件每月储存费5元.但规定每月底各种产品储存量均不得超过100件.1月初各产品无库存,要求3月底各产品均库存50件.试安排该厂各月的生产计划,使总的利润为最大.表,,20 a值单位:h iji ? ? ? ? j车床 ,., ,., ,.,钻床 ,., ,., ,.,磨床 ,., ,., ,.,售价(元,件) ,, ,, ,, ,,表 1,21 最大需求量单位:件 K ? ? ? ? j1月 200 300 200 200 2月 300 200 0 300 3月 300 100 400 0表,,22 产品成本单位:元,件K ? ? ? ? j,月 ,, ,, ,, ,, ,月 ,, ,, ,, ,, ,月 ,, ,, ,, ,,P81例1、某食品公司经销的主要产品之一是糖果。
名词解可行性研究指对新建或改建的项目,从经济和技术进行全面的分析研究,并对其投产后的经济结果精心猜测。
运筹学的定义运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据敏感度试验:一旦有了模型的解答,就要试图改变模型及其输入,并注视将要发生什么样的输出。
一般把这样的过程叫做敏感度试验。
1预测就是对未来的不确定的事件进行估计或判断。
2定性预测是指预测者运用个人的经验和分析能力,对事物的未来发展做出性质和程度上而判断。
3定量预测。
根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来4管理者在进行决策时,需要掌握社会环境和经济环境的各方面的变化和预测;而专家们或熟悉情况者对将来某个领域内可能发生的各种情况的预测意见,会更加广泛地被决策人采纳。
特尔非法是希望在“专家群”中取得比较一致的意见的方法。
5社会预测是对社会未来发展过程和结果的推断。
6技术预测:指对新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用等的预测。
7定量决策:借助于某些正规的行量方法而做出决策。
8现实主义决策标准:称为折中主义决策标准,所谓现实或乐观主义,就是说既不是从最乐观的角度,也不是从最保守的角度来估计未来可能出现的自然状态。
9常规性决策:是例行的,重复性的决策。
作这类决策的个人或组织,由于需要他们决策的问题不是新问题,一般来说,已经有惯例和经验可作参考,因而进行决策时就比较容易。
10特殊性决策:是对特殊的,无先例可循的新问题的决策。
作这类决策的个人或组织,只有认真履行决策过程的四个阶段,才能放出满意的决策。
11决策:是针对具有明确目标的决策问题,经过调查研究,根据实际与功能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。
12决策方法的分类1.按决策方法不同分类:(1)常规性决策。
常是例行的、重复的决策(2)特殊性决策。
1.运筹学的定义。
运筹学是一门研究如何有效地组织和管理人机系统的科学。
2.决策方法的分类:定性决策,定量决策,混合性决策。
1.1.1运筹学与管理决策运筹学(OR)是一门研究如何有效地组织和管理人机系统的科学。
对管理领域,运筹学也是管理决策工作进行决策的计量方法。
企业领导的主要职责是作出决策。
分析程序有两种基本形式:定性的和定量的。
运筹学的定义运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
决策方法的分类:(1)定性决策。
基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。
(2)定量决策。
借助于某些正规的计量方法而做出的决策。
(3)混合性决策。
必须运用定性和定量两种方法才能制定的决策。
1.2运筹学进行决策过程的几个步骤【选择】1观察待决策问题所处的环境。
问题域的环境有内部环境和外部环境,对企业来说,内部环境一般指问题内部人、财、物之间的交互活动,外部环境一般指问题域界面与外界的人、财、物之间的交互活动。
2分析和定义待决策的问题3拟定模型4选择输入资料5提出解并验证它的合理性6实施最优解第2章、2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。
预测方法的分类:(1)按其内容来分:①经济预测。
它分为宏观经济预测和微观经济预测。
宏观经济是对整个国民经济范围的经济预测,如对国民收入增长率、工农业总产值增长率的预测,为描述国民经济大系统以及相应经济变量的社会综合值的预测。
微观经济预测是指对单个经济实体(企业)的各项经济指标及其所涉及到国内外市场经济形势的预测,如市场需求、市场占有率、产品的销售量(额)等。
②科技预测。
它分为科学预测和技术预测。
科学预测包括:科学发展趋势和发明,科学发展、产品发展与社会生活的关系等。
技术预测包括:新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用等。