运筹学课件第二章

运筹学课件第二章Tag内容描述：<p>1、第 2 章,基本概念 和 理论基础,第2章 基本概念和理论基础,1.1数学规划模型的一般形式 Min f(x) 目标函数 s.t. xS 约束集合，可行集 其中，S Rn，f :S R，xS称（f S )的可行解 最优解: x*S，满足f (x*) f (x), xS，则称 x*为(f S)的全局最优解(最优解),记为 g.opt.(global optimum),简记 为opt. 。 最优值: x*为(f S)的最优解, 则称 f * = f (x*) 为 (f S)的最优值(最优目标函数值) 。,( f S),2.1数学规划模型的一般形式,局部最优解: x*S， x* 的邻域 N(x*) ，使满足 f (x*) f (x), x S N(x*) ,则称 x*为(f S)的局部最优解,记 为l .opt.(lo。</p><p>2、2.3 对偶问题与灵敏度分析,2.3.1 线性规划的对偶问题 2.3.2 灵敏度分析,贤极垦虐缝倒袜剥皮次戎拂绞陷哥哮戌孔育憨拍妈劝坐粹肋驮痰黄销挑账运筹学课件 第二章-对偶问题运筹学课件 第二章-对偶问题,回顾煤电油例：某厂生产两种产品: 产品甲，产品乙。需要三种资源：煤，电，油。,甲 乙 资源限量 煤(t) 9 4 360 电（kw/h) 4 5 200 油（t）。</p><p>3、第二章 对偶线性规划,第二章 对偶线性规划,对偶的定义 对偶问题的性质 对偶单纯形法 对偶的经济解释 灵敏度分析,第二章 对偶线性规划,原始问题 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>