关于使用最大改进规则的单纯形算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:zjlsxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文[5]建立了定理5-3、5-4、5-5,并据此证明了采用该文的最大改进规则的单纯形算法是多项式算法.本文举例证明了文[5]中的定理5-3、5-4、5-5是错误的.
其他文献
随着现代技术发展的日新月异,设备的更新也就日益成为企业关注的问题.金融租赁这种现代金融创新的产物,以其灵活、快捷的优势成为了现代企业重要的投资方式.如何选择租赁契约
价格作为一种网络拥塞控制管理与资源分配的机制不断地表现出较高的效率.基于对网络使用者实际流量的信息,本文提出了一种实时的网络定价策略--基于需求的实时网络定价策略.
近年来,纳米技术越来越受到世界各国的重视,科学家们也纷纷加入纳米科技的研究当中,把人类生活生产带上新的高度。而纳米功能材料则是通过纳米科技的发展,研究出来的新型材料
论文从项目业主的角度出发,利用博弈论和信息经济学理论和方法,在竞赛参与人成本不对称条件下,建立了一个项目业主和多个设计竞赛参与人组成的设计竞赛博弈模型;并在竞赛参与
本文在[1]的基础上,较系统的叙述了线性规划联合算法的步骤、相关理论及其应用,指出该算法具有避免人工变量、减少迭代次数、使用灵活、应用方便等特点.
对于常规聚类方法,聚类结果往往与初始聚类中心数目和数据入次序有关。本文另辟蹊径,提出了一种动态GA来实现样本类别数目由数据本身来确定,避免了聚类数目确定的盲目性等问
为降低传统的吸收法捕集CO2工艺的解吸能耗,本研究提出以TiO2作为解吸催化剂,构建低温解吸工艺。首先采用吡啶-红外和比表面积测试研究了TiO2催化剂的酸性位点及比表面积,其
本文针对IT项目实施过程的不确定性和项目资源的动态性,提出了一种基于分阶段求优的IT项目进度计划方法。该方法根据关键路径法将项目划分为着干个阶段,每个阶段视为一个独立的
详细介绍了组合开关的结构特征和工作原理;在井下综采工作面使用过程中遇到的故障、产生原因、故障排除方法。