12线性规划基本概念.pptVIP

一、运筹学的产生与发展 一、?运筹学的产生与发展 1、早期的运筹思想 2、运筹学的形成和发展 （一）军事运筹学 （二）工商业运筹学 1、早期的运筹思想 两千多年前,人们在生产实际中就运用了运筹方法 2、运筹学的形成和发展 2、运筹学的形成和发展 2、运筹学的形成和发展 经过五十多年的发展，运筹学已成为一个门类齐全、理论完善、有着重要应用前景的学科．运筹学不仅是我国各高等院校，特别是各管理类专业的必修课程．而且运筹学的方法在农林、交通运输、建筑、机械、冶金、石油化工、水利、邮电、纺织、企业管理、大型科研项目、教育、医疗卫生等部门，也正在得到应用推广． 二、 运筹学的概念、性质与特点 二、运筹学的主要性质与特点 （2）运筹学研究问题是从整体观念出发．运筹学研究中不是对各子系统的决策行为孤立评价而是把相互影响和制约的各个方面作为一个统一体，从系统整体利益出发，使系统的总效益最大． ? ?(4)运筹学研究问题是应用模型技术．运筹学研究是通过建立所研究系统的数学模型，进行定量分析的．运筹学是以科学的态度，从诸多因素中抽象其本质因素建立模型，用各种手段对模型求解并加以检验，最后向决策者提出最优决策方案． 三、?运筹学研究的内容 （一）线性规划 （二）整数规划 （三）目标规划 （四）动态规划 （五）网络分析与网络计划 （六）库存论 三、运筹学研究的内容 二、任务给定，如何以最少的资源完成它． 要遇到很多相互矛盾的目标，多目标规划就是研究具有多个目标的规划问题．多目标规划在处理实际决策问题时，充分考虑每一个决策目标（即使是冲突的），在作最终决策时，不强调其绝对意义上的最优性，从而在一定程度上弥补了线性规划的局限性． 动态规划是解决多阶段决策过程最优化问题的一种方法．有些管理活动可以分为若干个相互联系的阶段，在每个阶段依次做出决策．在一个阶段做出的决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态，每个阶段的决策确定以后，就得到一个决策序列，称为策略．多阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优． 网络分析与网络计划 在生产、计划管理中经常碰到各活动间合理衔接搭配问题，运筹学中把这些研究对象用点表示，把对象间的关系用边表示，点边的集合构成了图．图是网络分析的基础，通过网络分析来研究事物之间的逻辑关系． 网络计划是利用网络图形来描述一项工程中各活动的进度和结构关系，以便对工程进度进行优化控制．使得完成全部工程所需的总时间最少或费用最少． 存贮论（又称库存论）是一种研究最优存贮策略的理论和方法．存贮是缓解供应与需求之间出现供不应求或供过于求等不协调情况的必要和有效的方法和措施．但是要存贮就需要资金和维护，就要支付相应的费用，因此如何最合理、最经济地解决好存贮问题是经营管理中一个重要问题．存贮论就是研究经营管理中各种物资应当在什么时间，以多少数量来补充库存，才能使库存和采购的总费用最小的一门学科． 首先，必须对系统的整个状况，目标等进行认真的分析，确认问题是什么．确定决策目标及决策中的关键因素，各种限制条件、问题的可控变量以及有关参数，并要明确评价的标准等． 模型是对实际问题的抽象概括，是对各变量关系的描述．而运筹学面对的问题和现象常常是非常复杂的，难以用一个数学模型或模拟模型原原本本地表示出来，这时要抓住问题的本质或起决定性作用的主要因素，用一个简单的模型去刻画系统和过程．这个模型一定要反映系统和过程的主要特征．要尽可能包含系统的各种信息资料、各种要素以及它们之间的关系．所以，建立起模型后，还需要实际数据对它作反复的检验和修正，直到确信它是实际系统和过程的一个有效代表为止． 接着就是应用各种数学手段和电子计算机对模型求解，解可以是最优解、次优解、满意解，解的精度要求可由决策者提出．然后检查解是否反映现实问题，研究得到的解与历史实际情况的符合程度，以判断模型是否正确，模型的解是否有效．并按一定标准做出评价并进行灵敏度分析，通过灵敏度分析，及时对模型和导出的解进行修正． 根据模型求得的“最优解”，并不是决策，而只是为决策者提供方案，最后的决策应由管理者自己做出，在做出决策并付诸实施后，要保持良好的反馈控制，以便能对是否继续实施还是要修改模型做出迅速的反应．整个过程可用框图表示如下 ： 四、运筹学研究的步骤 五、运筹学在卫生管理中的作用 目前，国外运筹学已应用到卫生服务的各个方面，如医疗、预防、卫生科研、卫生教育、环境保护、卫生用品生产、各机构的规划、管理、控制、评价．公共卫生学院普遍开设了运筹学课程，并已成为卫生管理专业的主要课程之一．运筹技术已为很多卫生管理者所掌握，在很