第1章《绪论》.pptVIP

4、重视实际应用。在运筹学术界，有许多人强调运筹学的实用性和对研究结果的“执行”。把“执行”看成运筹学工作中的重要组成部分。5、理论和应用的发展相互促进为。运筹学的各个分支，都是实际问题的需要或以一定的实际问题背景逐渐发展起来的。初期一些老的学科方面的专家对运筹学做出了贡献。随后新的人才逐渐涌现，新的理论逐渐出现。 利润数量模型 七、运筹学的应用 生产计划 存储管理 运输问题 人力资源管理 市场营销 财务和会计 网络流控制问题 设备维修、更新和可靠性、项目选择和评价 工程的优化设计 控制和管理 城市管理  本章学习的目的使学员掌握线性规划问题的一般定义和数学模型的特征。掌握两个变量的线性规划问题的几何作图求解方法。重点是数学模型的建立和两个变量线性规划模型的可行域的特点及最优解存在的位置。同时理解最优解在极点达到这一结果对于一般线性规划也成立。熟悉计算机QM软件求解LP问题的步骤。 第二章、线性规划LP(Linear Programming) 线性规划是一种对问题进行求解的方法，可以帮组决策者制定决策.1947年丹捷格(G.B.Dantzig)提出一般线性规划问题的求解方法——单纯形法后，LP在理论上趋向成熟。在世界500家大公司中，有85%使用LP方法。 一、使用线性规划方法的典型情况。 生产的组织与计划问题 运输问题 合理下料问题 配料问题 布局问题 营销管理问题 投资组合问题 分派问题 二、线性规划问题的提出及数学模型 例1 某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需要的设备台时和A、B两种原材料的消耗以及资源的限制情况，如表1-1所示： 问工厂应分别生产多少个甲产品和乙产品才能使工厂获利最大？ 可行域D非空有界：（1）有唯一解、（2）有无穷多最优解 QM软件求解两个变量的LP问题的方法。（演示） Step1 Step2 Step3 Step4 （2）为了把一般形式的LP变换为标准形式，必须消除其不等式约束和符号无限制变量。 目标函数的转换 约束条件的转换 变量的非负约束的转换 任何形式的线性规划数学模型都可以转换成标准型的线性规划 三、什么是可行解、可行域，可行域的几何结构？ 满足所有约束条件的决策变量，称为可行解或可行点(feasible point)。 使目标函数值最大的可行解称为最优解 所有可行点组成的集合称为可行域（feasible region），记为D. 给定一个LP问题可行域D,下列三种情况必居其一 四、基本解、基本可行解 (basic solution、basic feasible solution) 五、 LP问题的几何意义（单纯形表的数学原理） 若线性规划问题存在可行域，则其可行域D是凸集 线性规划问题的可行解为基可行解的充要条件是的正分量所对应的系数列向量线性无关。 X是基本可行解的充分必要条件是X是可行域D的顶点 一个标准的LP问题，若有可行解，则至少有一个基本可行解 一个标准的LP问题，若有有限的最优值，则一定存在一个基本可行解是最优解。 1．单纯形表为了计算的方便，我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行，这种表格称单纯形表，不同的教材设计表格稍有不同，这里设计如下： 2．? 单纯形方法步骤 ?Step1　转换一般的LP模型为标准型。 Step2 　找一个初始可行基。 Step3 　计算单纯形表中的各矩阵。 Step4 构造单纯形表。 Step5 判断最优解，是，则结束。否　　　　 则，转入下一步。 Step6 换基迭代，返回Step5。 找入基变量 找出基变量 定轴心项 作行变换 交换变量 第四章、对偶(DP)问题 二、对偶问题的定义 ? 四、对偶问题的经济意义 ——影子价格 在问题的提出中，我们得到原问题的最优解是（75，15），最优值是570。 并可求得在此最优方案下的资源耗用： ? 原料甲耗用：175+115=90 原料乙耗用：575+215=405 原料丙耗用：275+615=240 该问题的对偶问题的最优解为（5，0，.5），最优值为570。 由以上的分析可以看出： 不同的资源，影子价格不一定相同。 无剩余(松弛变量=0)的资源,影子价格不等于0 有剩余(松弛变量0)的资源,影子价格等于0 一种资源的影子价格越大，则增加或减少. 一单位的这种资源对总利润的影响越大。 影子价格的确定依赖于一定的范围与条件。 影子价格只有在最优方案中才能体现出来。 影子价格是四十年代由苏联数学家康