线性规划及单纯形法(ppt 66页)
所属分类：生产管理知识
文件大小：1413 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
线性规划及单纯形法目录：
一、线性规划问题及其数学模型
二、线性规划问题的图解法
三、线性规划问题解的基本性质
四、单纯形法的基本原理
五、单纯形法的计算步骤
六、单纯形法的进一步讨论
七、线性规划应用举例
线性规划及单纯形法内容摘要：
LP问题图解法的基本步骤：
1、在平面上建立直角坐标系；
2、图示约束条件，确定可行域和顶点坐标；
3、图示目标函数（等值线）和移动方向；
4、寻找最优解。
单纯形法（Simplex Method）是1947年由 G.B.Dantzig 提出，是解 LP 问题最有效的算法之一，且已成为整数规划和非线性规划某些算法的基础。基本思路：
基于 LP 问题的标准形式，先设法找到一个基可行解，判断它是否是最优解，如果是则停止计算；否则，则转换到相邻的目标函数值不减的一个基可行解.（两个基可行解相邻是指它们之间仅有一个基变量不相同）。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
