与灵敏度分析.
1.线性规划的对偶问题 2.对偶问题的基本性质 3.影子价格 4.对偶单纯形法 5.灵敏度分析。3.1.1 线性规划对偶问题 3.1.2 对偶问题的基本性质 3.1.3 影子价格 3.1.4 对偶单纯形法 3.2.1 灵敏度问题及其图解法 3.2.2 灵敏度分析 3.2.3 参数线性规划。
与灵敏度分析.Tag内容描述:<p>1、第二章 对偶理论与灵敏度分析,1线性规划的对偶问题 2对偶问题的基本性质 3影子价格 4对偶单纯形法 5灵敏度分析,1线性规划的对偶问题,1.1 对偶问题的提出 1.2 对称形式下对偶问题的一般形式 1.3 非对称形式的原对偶问题关系 1.4 对偶问题的定义 1.5 对偶关系对应表,例1:美佳公司利用该公司资源生产两种家电产品。,1.1 对偶问题的提出,1线性规划的对偶问题,现从另一角度提出问题。假定有另一公司想把美佳公司的资源收买过来,它至少应付出多大代价,才能使美佳公司愿意放弃生产活动,出让自己的资源? 显然美佳公司愿出让自己资源的条件是。</p><p>2、第三章 对偶理论及灵敏度分析,3.1.1 线性规划对偶问题 3.1.2 对偶问题的基本性质 3.1.3 影子价格 3.1.4 对偶单纯形法 3.2.1 灵敏度问题及其图解法 3.2.2 灵敏度分析 3.2.3 参数线性规划,返回,继续,3.1.1 线性规划的对偶问题,一、对偶问题的提出 二、原问题与对偶问题的数学模型 三、原问题与对偶问题的对应关系,实例:某家电厂家利用现有资源生产两种 产品, 有关数据如下表:,一、对偶问题的提出,如何安排生产, 使获利最多?,厂 家,设 产量 产量,设:设备A 元时 设备B 元时 调试工序 元时,收 购,付出的代价最小, 且对方能接受。,出让代。</p><p>3、实验一 线性规划问题及灵敏度分析 实验目的:了解WinQSB软件在Windows环境下的文件管理操作,熟悉软件界面内容,掌握操作命令。用WinQSB软件求解线性规划,掌握winQSB软件写对偶规划,灵敏度分析和参数分析的操作方法。实验每组人数及学时:组人数1人,学时数:4学时实验环境:装有WinQSB软件的个人电脑实验类型:验证性实验内容:一、 用WinQSB软件求解线性规划的方法:操作步骤:1.将WinQSB文件复制到本地硬盘;在WinQSB文件夹中双击setup.exe。2.指定安装WinQSB软件的目标目录(默认为C: WinQSB)。3. 安装过程需输入用户名和单位名称。</p><p>4、Chapter2 对偶理论 ( Duality Theory ),线性规划的对偶模型 对偶性质 对偶问题的经济解释影子价格 对偶单纯形法 灵敏度分析,本章主要内容:,对偶理论是线性规划的重要内容之一。随着线性规划问题研究的深入,人们发现对应于每个线性规划问题都伴生一个相应的线性规划问题。 前者是由矩阵,右端向量和价值向量定义的,称之为原问题; 后者也是由相同的数据集合,和构成的,称之为原问题的对偶问题。 一对原问题和对偶问题是紧密关联的,它们不但有相同的数据集合,相同的最优目标函数值,而且在求得一个线性规划的最优解的同时,也同步得到。</p>