再谈求线性规划的整数最优解

来源 :中学数学教学参考 | 被引量 : 0次 | 上传用户:Phoenix_Ex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文[1]求线性规划的整数最优解问题的解法有点繁琐.笔者认为可以采用以下两种有效方法:(1)首先确定目标函数 z=f(x,y)的取值范围M,然后转化为求二元一次不定方程 f(x,y)=a(a∈M,若求 z 的最大值,a 从最大到小考虑;若求 z 的最小值,a 从最小到大考虑)的非负整数解,最后代入约 In [1], solving the solution of the integer optimal solution of linear programming is a bit tedious. The author believes that the following two effective methods can be used: (1) first determine the range of values ​​of the objective function z = f (x, y) M, then Convert to a bivariate indefinite equation f(x,y)=a(a∈M, if a is the maximum of z, a is considered from the largest to the smallest; if the minimum of z is sought, a is considered from the smallest to the largest) Non-negative integer solution, last substitution
其他文献
目的探讨主动脉内球囊反搏(intra-aortic balloon pump,IABP)在冠状动脉旁路移植术(coronary artery bypass grafting,CABG)围术期患者中的应用价值。方法回顾性分析2010年10
介绍了CS200型碳硫分析仪的工作原理,对其在日常分析中出现的典型电路故障和气路路障现象及故障原因进行了分析,并总结了维修人员在设备维修过程中应注意的问题。
目的通过调查住院期间糖尿病病人健康教育知识的掌握程度,探讨如何对糖尿病病人实施有效的健康教育方法,从而达到控制血糖,预防并发症发生的目的。方法将100例糖尿病病人随机
威远地区位于四川盆地边缘,其页岩气资源丰富,但有机碳含量和含气量偏低,且埋深较大(2 800~4 000 m),地表条件复杂,开发难度较大。为实现四川威远页岩气规模化经济有效开发,
临床实习是每一位护校学生的必须课,是护生从书本理论走向实际工作的桥梁,其实习质量关系到学生是业后能否尽快适应临床护理工作,今天的护生就是明天的护士,护生实习阶段将会
近来,房地产市场又戊媒体报道的一个热点,商品房销售“量价齐跌”、消费者持币观望等消息受到公众关注。在市场低迷,降价案例频现的背景下,部分中小城市地方政府开始酝酿“松绑”
2014年5月8日和9日,由中国社会科学院研究生院、中国科学院大学、河南大学联合主办的“人民音乐家马可作品音乐会”在中国社会科学院研究生院和中国科学院大学隆重举行。作为
现在社会上流行一种儿童教育方式:用孩子的眼睛看世界。目的是了解孩子的习性,避免用成人的思维看待孩子。  我们知道,孩子刚刚来到这个世界,他觉得世界上的一切都是新鲜的,散发着诱人的香气,周围的一切都是那么美好而明亮。世界在孩子的眼里,比在大人眼里干净得多,简单得多。我们不应该用自己的思维来理解孩子,而要尽量用孩子的方式来理解孩子。  在孩子看来,白墙、白窗帘、白裤子都是白色的,和白纸没有区别。他们不
在高考落幕10天后,中央电视台17日播出《高考场上的神秘"考生"》报道称,有人组织武汉在校大学生"枪手"前往河南杞县等高考考点参加替考。一石激起千层浪。一时间,各种网络媒体、
目的采用循证医学方法系统评价体外循环冠状动脉旁路移植术后联用阿司匹林氯吡格雷与单用阿司匹林抗血小板治疗效果和安全性。方法检索Cochrane图书馆、Pubmed、EMBASE、MEDL