利用整点折线边界解一类线性规划问题

来源 :数学通讯 | 被引量 : 0次 | 上传用户:kuwa_li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性规划问题中的最优解的常用求法是图象法,如没有特殊要求,最优解一般会在可行域的边界点处取得.但是,对于最优解必须是整数的线性规划问题,有时在原边界处取不到最优解.对于这种情况,现行课本及资料提供的方法,一是以取得非整数最优解的线 The common solution to the optimal solution in the linear programming problem is the image method. If there is no special requirement, the optimal solution will generally be obtained at the boundary of the feasible region. However, for the optimal solution, it must be an integer linear programming problem, sometimes The optimal solution is not available at the original boundary. For this case, the current textbook and method for providing data is a line for obtaining a non-integer optimal solution.
其他文献
对低钠血症(hyponatraemia)的治疗,因有引起桥脑中心型髓鞘脱失症(CPM)或桥脑外周型髓鞘脱失症(extrapontine myelimolysis EPM)的危险而存在争议。有人提议用高张盐液快速
有一些物理问题,用直接方法解答是相当繁琐的,或者用中学所学知识直接求解是无从下手的。若用割补法,常可将研究对象及有关的图形、图线,通过合理、恰当的假设,宏观的分割或
Q:云计算经过几年探讨,逐渐走向落地,2013年云计算发展将会呈现什么特点?李刚:2013年云计算的应用和普及会进一步加速。因为云计算为业务带来的回报仍高于初期的投入成本,而
信息时代的教育教学有了突飞猛进的发展,具有一定代表性的多媒体信息技术在教学中越来越多地得到运用,它的出现和应用,既打破了传统教学的局限性,促进了课堂效率的提高,又带来了不可忽视的负面作用.面对这些问题,我们要扬长避短,利用多媒体的优点为物理教学服务,也要尽量避免它的缺点给我们的教学带来不良的影响.我们应该从教育教学的实际出发,总结经验,利用其优点,消除或避免其缺点.下面就多媒体在中学物理教学中的利
人类钟情于交往超过任何其他活动,这或许是本能赋予我们的。亚里士多德曾说,最好的法官把友谊看得比正义要重要。友谊各种各样,通常由欲望、利益、公众或私人的需要维系。因
近些年来,电子白板在幼儿园课堂教学中的作用日益为我们所发掘,它所能提供的生动性与交互性使我们的教学如虎添翼,如果说教师是活动的引导者、是良好课堂氛围的制造者,那么,电子白板的加入是使得硬件环境活起来的魔法棒,在它的魔力下,孩子们的多种感官通道全都被调动起来,它所召唤出的亦或童话亦或变化多端的世界是符合学龄前孩子年龄特征的学习环境。  根据电子白板的这一特性,我们将之渗透于五大领域的教学活动中,而对
结合工程实例,本文对大型煤气柜柜体变形观测方法进行了全面的论述,提出采用小角前方交会法精确测定立柱中心坐标,利用立柱中心坐标拟合柜体不同高度的几何中心坐标与半径值,据此
利用颈部抗阻运动(刺激本体感受器)反射性诱发脑中风患侧肢体肌电生理变化的实验得出:皮层意识参与对患侧肌肉的促进和抑制作用优于单独应用颈紧张反射等病理反射模式的训练技术
大风的父母在他7岁那年离异,之后大风便跟着奶奶生活,转眼已是十年。十年后的大风已经成长为一个高大帅气的小伙子,读高中一年级。他一直困惑的是, The windy parents divor
随着物理学习的逐渐深入,无论是在平时的练习,还是最终的考试中,都会遇到一些比较复杂的物理问题,这可难倒了不少选修物理的同学.其实,静下心来,仔细分析部分的物理问题,主要是为考查学生的发散性思维能力而特别设计的,这类问题可以用分类讨论法解决.假如求解此类问题不注意分类讨论的话,往往会出现少解、漏解的情形,造成无谓的失分,让人懊恼不已.故在此撰文进行初步的探讨,与同行商榷共享.