单纯形法解线性规划问题的算法探究

来源 :吉林广播电视大学学报 | 被引量 : 0次 | 上传用户:uto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性规划就是用数学为工具,来研究一定限制条件下,如何实现某一线性目标最优化。而单纯形法是解决线性规划问题的主导方法。本文以线性规划模型常见的实例为依据,通过引入普通单纯形法,依次迭代并判断,逐步逼近,最后得到最优解。然后,介绍了求解一般线性规划问题的大M单纯形法(简称大M法)和两阶段法,并分别举一例说明求解的基本思路:通过添加人工变量使得标准化后的系数矩阵一定含有单位矩阵,从而得到一组基变量和初始基本可行解。由于人工变量是人为添加的,为了不改变原问题,在目标函数中消去人工变量,并将人工变量由初始的基变量化成非基变量,使之取值为零,然后用普通单纯形法求解。
其他文献
根据语料库语言学的研究方法,借助BNC语料库,从词的排列、搭配和语义韵这三方面来分析同义词“allow”和“permit”的使用情况。研究数据显示,两者在排列,搭配以及语义韵上存
<正> 用陶瓷砂锅烧煮食品,味香可口,其卫生与保暖性远为铁(铝)锅所不及。宜兴砂锅。深受国内人民的欢迎。最近几年,随着人民生活的提高,产品虽逐年增长,仍供不应求。但是砂锅
微型机电系统产生的背景及其研究意义,列表对比了微电机主要类型和特点,介绍了微传动系统的研究现状和新出现的微型谐波齿轮传动形式,最后推导出行星式波发生器微型谐波齿轮
基于A股市场上具有高校背景的上市公司和非高校背景上市公司的对比,实证研究了高校背景上市公司是否具有更好的IPO表现。研究发现:高校背景上市公司在技术创新因素方面存在形式
2011年1月,国务院办公厅出台《关于进一步做好房地产市场调控工作有关问题的通知》(国八条),要求各省会城市和房价过高、上涨过快的城市,从严制定和执行住房限购措施。其后43
由稻瘟病菌(Magnaporthe grisea)引起的稻瘟病,是威胁四川及全国水稻生产最重要的病害之一。选育和种植抗病品种是控制该病害最经济、最有效的措施。本试验通过室内人工接种
漂流作为一种户外休闲旅游项目,在国内外迅速发展起来。研究旅游者人格特质与漂流体验满意度之间的关系,具有一定的理论和实践意义。文章以长沙市宁乡县的沩山漂流和峡溪漂流
本文从女权主义的角度出发,解读美国女作家凯特.肖邦的小说《一个小时的故事》。本文以故事中的几对矛盾为研究点,旨在揭示女主人公的真实情感,以便我们更好地理解凯特.肖邦
<正>植物雌激素是指某些能结合并激活哺乳动物及人类的雌激素受体,从而具有雌激素样和(或)抗雌激素活性的植物成分[1]。围绝经期内卵泡数量明显减少,残留卵泡对促性腺激素的
<正>1草甘膦抗性现状及面临的其他问题草甘膦为内吸传导型慢性广谱灭生性除草剂,主要抑制植物物体内烯醇丙酮基莽草素磷酸合成酶(EPSP),从而抑制莽草素向苯丙氨酸、酪氨酸及