Lemke-Howson方法的一个反例

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:csnd123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
参考文献中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况,导致有解求不出。
其他文献
随着社会的发展和人们生活水平的提高,人们往往通过旅游来满足日益增长的物质和文化的需要,因此旅游业日益显示出它在国民经济中的重要地位。与此同时具有鲜明的地域文化特色
本文从朴素艺术的源起开头,浅述发展,并进一步讨论朴素艺术中“非遗”与民间美术的相通特质,随着民族意识、自我认同感的提高,朴素艺术已经逐渐成为一种大众艺术和全民美育的
石榴石是山西岚县袁家村一带-娄烦县出露的吕梁群地层中主要的特征变质矿物,其次为黑云母、十字石等,对这些特征变质矿物进行电子探针的成分分析及其相关计算,并利用不同采样
高中美术欣赏课中有一章为“感受中国古代恢宏的雕塑群——中国古代陵墓雕塑和宗教雕塑”,其中麦积山石窟的内容占了不少的比重,而笔者工作生活在天水,麦积山石窟就成了典型
【正】近年来,孕期患糖尿病的孕妇似有增多趋势,而糖尿病母亲的婴儿(Infants of Dia-betic Mothers,简称IDM)也随之增加,由于此类患儿有较高的围生期患病率和死亡率,故应引起
高职院校新生代大学生具有个性独立、拟成人化、缺乏忠诚度、抗压能力差等特点,使得其在就业中经常出现各种各样的问题,尤其是其离职率持续攀高,人力资源队伍的不稳定对企业
“雅集”源于古代,专指文人雅士吟咏诗文,议论学问的集会。史上较著名的有西晋石崇的“金谷园雅集”,东晋王羲之的“兰亭雅集”,以及唐朝让王勃一夜成名的“滕王阁雅集”等等
医用诊断X线机的计量检测做为设备计量管理的日常工作,正在受到医院、计量部门以及公众的关心。如何在新的形势下做好这一项工作是摆在设备管理部门面前的一个现实问题。作者
用一次性输血器连接软性血袋为患者输血,以采用12号针头,悬挂高度1米为例,即使将调节开关全部打开,通常情况下,输血速度也只为每分钟60~80滴。如果碰上脏器及大血管破裂等原因
历史文化村落具有鲜明的地域特色和浓厚的历史氛围,不仅在历史文化上研究价值极高,同时还承载着巨大的商业和品牌塑造价值。本文针对武汉东湖风光村旅游发展缓慢的情况,从视