运筹学PPT完整版胡运权

1、运营计划学(Operations Research )，经济学的核心课程，绪论： (1)运营计划学的概要(3)本课程的教材和参考书(4)本课程的特征和要求(5)本课程的授课方式和审查(6)运营计划学在工商管理中的应用，本章的主要内容：运营计划学的概要运营计划学(Operations Research )是系统工程的最重要的理论基础之一，棒棒糖运营学研究的问题，因为可以简单地总结成“根据所给的条件和目标，从很多方案中选择最佳方案”，所以被称为最优化技术。 运营计划学概要、运营计划学历史、“运营研究组”:解决了复杂的战略和战术问题。 例如，在如何合理地使用雷达有效地应对德军的空袭，如何编队护卫商船

2、，使船队被德国潜水艇攻击时的损失最小化的各种情况下，如何调整反潜深水炸弹的爆炸深度，提高德军的杀伤力等运营计划学的主要内容，数学计划(线性计划、整数计划、目标计划、动态计划等)图论记忆论行列论的计划论的排序和统一方法的决定分析，选择本课程的教材和参考书教材运营学的基础，胡运权主编哈工大出版社是教材运营学的课胡运权主编(第2版)清华出版社的管理运营学韩伯棠参考高等教育出版社运营学(修订版)钱赞迪主编清华出版社，本课的特征和要求，先修课：高等数学、基础概率、线性代数的特征：系统整体优化； 多学科合作模式方法的应用运营学研究的主要步骤：本课程的课程方式与评价、授课为主，结合练习题工作，运营学在工商管

3、理中的应用，运营计划学在工商管理中的应用涉及几个方面：生产计划运输问题人力资源管理营销财务与会计、设备的修理、更新与可靠性分析、可靠性分析运营计划学在工商管理中的应用，在接口上公布了获奖项目的一部分，根据“管理运营计划学”软件，“管理运营计划学”2.0版是线性计划、运输问题、整数计划(0-1整数计划、纯整数计划和混合整数计划)、目标计划、对策论、最短路径、线性规划、LP的数学模型图解法进一步探讨简单形式法简单形式法LP模型的应用，本章的主要内容：线性规划问题的数学模型、1 .规划问题、生产和经营管理中总是提出合理配置的方法，提出人才、物资等各种方法线性计划通常解决以下两种问题： (1)在确定任

4、务和目标后，如何统一考虑、合理安排，以最小限度的资源(如资金、设备、原材料、人工、时间等)实现确定的任务和目标： (2)在一定的资源条件下，如何安排生产达到最高的经济效果(产品量最多，利润最大。)或者线性规划问题的数学模型，如例1.1图所示，如何使x被铁皮包围的容积最大，线性规划问题的数学模型，例1.2有企业计划生产甲、乙两种产品。 这些产品要分别用a、b、c、d、4种不同的设备加工。按照流程资料的规定，当个别产品在不同设备上加工必要的台时，企业决策人如何安排生产计划，使企业利润最大化？ 线性规划问题的数学模型，解： x1、x2分别为甲、乙两种产品的产量，数学模型为：线性规划问题的数学模型，2

5、 .线性规划的数学模型由三个要素组成， (2)问题的制约条件是一系列多个决定变量的线性不等式或方程式，其特征在于，决定变量Decision variables目标函数Objective function制约Constraints是问题的目标函数是多个决定变量的线性函数，通常求出最大值或最小值。 如何判别模型是线性规划模型？的？ 线性规划问题数学模型，目标函数：约束条件：3 .线性规划数学模型的一般形式，简称：线性规划问题的数学模型，向量形式：中：线性规划问题的数学模型，3 .线性规划问题的标准形式，特征： (1)目标函数求最大值(有时求最小值) (2)约束条件为、线性规划问题的数学模型、(2)

6、标准形式、目标函数的变换如何，如果要求极小值，则可以将目标函数乘以(-1 )来求极大值。 也就是说，可以得到令、上式。 即，如果有取值的没有制约的变量，其中可以：变量的转换，线性规划问题的数学模型，制约方程式的转换：从不等式转换为方程式。被称为松弛变量，变量的变换明显是线性规划问题的数学模型，例子1.3将下一个线性规划问题替换为标准形式，并且解： ()可以取x3无符号的请求，即，x3取正值也可以取负值，因此标准(2)第一个制约条件是“”，在“”的左端加上缓和变量x4、x40，成为公式(3)第二个制约条件是“”号，从“”的左端到剩馀变量x5， 减去x50 (4)第三约束方程式的右端常数项为-5，方程式的两侧乘以(-1 )，右端常数项为正数(5)目标函数为最小值，为了求出最大值，如果设z=-z，则得到z达到最小值时z达到最大值的max z=-z 线性规划问题的数学模型，标准形式如下：线性规划问题的数学模型，4 .线性规划问题的解，线性规划问题，线性规划问题的解，从满足约束条件(2)、(3)的方程式中找到解