运筹学第二章

运筹学第二章Tag内容描述：<p>1、2019/3/14,1,Chapter2 线性规划及单纯形法 (Linear Programming),LP的数学模型 图解法 单纯形法 单纯形法的进一步讨论人工变量法 LP模型的应用,本章主要内容：,2019/3/14,2,线性规划问题的数学模型,1. 规划问题,生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。,线性规划通常解决下列两类问题：,（1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标,（2）在一定的资源条件限制下，如何组织安排。</p><p>2、第 2 次课 2学时 本次课教学重点 线型规划模型有关概念 图解法求解线型规划模型 本次课教学难点 线型规划模型有关概念 各种解的情况分析 本次课教学内容 第二章 线性规划的图解法 第一节 问题的提出 一 引例 例1 某工厂在计划期内要安排 两种产品的生产 已知生产单位产品所需的设备台时及A B两种原材料的消耗 资源的限制 如下表 资源限制 设备 1 1 300台时 原料A 2 1 400千克 原。</p><p>3、1,第 2 章 线性规划的对偶理论,2.1 对偶问题的提出 2.2 原问题与对偶问题的关系 2.3 对偶问题的性质 2.4 影子价格 2.5 对偶单纯形法 2.6 灵敏度分析 2.7 参数线性规划,2,对偶：Duality 对偶问题： Dual Problem 对偶线性规划： Dual Linear Programming 对偶理论： Dual Theory,3,2.1 对偶问题的提出,例：某企业。</p><p>4、OR1,1,第二章 对偶问题与灵敏度分析,重点与难点：1、对偶问题的定义，对偶定理，对偶问题最优解的经济含义，由最优单纯形表求对偶问题最优解；2、对偶单纯形法的特点，对偶单纯形法求解；3、灵敏度分析：价值系数cj发生变化，右端常数bi发生变化，增加一个变量，增加一个约束，A中对应非基变量的一列元素发生变化。,OR1,2,第二章 对偶问题与灵敏度分析,要求： 了解LP对偶问题的实际背景 了解对偶问题。</p><p>5、第二章 对偶线性规划,.,第二章 对偶线性规划,对偶的定义 对偶问题的性质 对偶单纯形法 对偶的经济解释 灵敏度分析,第二章 对偶线性规划,.,原始问题 min z=CTX s.t.AXb X 0,对偶问题 Max w =bT y s.t. AT y C y 0,min,b,A,CT,C,AT,bT,max,m,n,m,n,一、对偶的定义,第二。</p>