b的变化在实际情况中表明可用资源的数量发生变化,其变化只影响可行性而不改变检验数σj=cj-CBB-1Pj。设第r种资源br变为br+△b,只要变化后&xf503;′=(b+△b)′=B-1(b+△b)≥0,则原问题的最优基不变。例2.12已知线性规划及其终表如下所示...[继续阅读]
海量资源,尽在掌握
b的变化在实际情况中表明可用资源的数量发生变化,其变化只影响可行性而不改变检验数σj=cj-CBB-1Pj。设第r种资源br变为br+△b,只要变化后&xf503;′=(b+△b)′=B-1(b+△b)≥0,则原问题的最优基不变。例2.12已知线性规划及其终表如下所示...[继续阅读]
目标函数中系数cj发生变化,仅影响检验数的值,并不破坏非负条件B-1b≥0。例2.13 已知线性规划如下,终表如表2-13所示:表2-13cj→712000CBXBbx1x2x3x4x50712x3x1x2842024010001100-3.120.4-0.121.16-0.20.16σj000-1.36-0.52试分析才λ1在什么范围内变化,问题的最...[继续阅读]
追加新变量在实际问题中反映为增加一种新产品。在问题已求出最优解后又追加新的变量xj,并给定相应的价值系数cj和技术系数Pj时,分析最优解的变化。分析步骤是: 利用终表,计算检验数σj=cj-CBB-1Pj。若σj≤0,问题的最优解不变。若...[继续阅读]
增加一个约束条件,在实际问题中相当于增加一道工序。分析方法步骤是:(1)将目前的最优解代入新增加的约束,若能满足约束条件,则说明新增约束对目前的最优解不构成影响,即此约束为不起作用约束,可暂时不考虑新增约束条件。否...[继续阅读]
运输问题的一般模型可由图2-5表示。其中,A1.A2.…、Am表示某物资的m个产地; B1.B2.…、Bn表示某物资的n个销地; ai表示产地Ai的产量; bj表示销地Bj的销量; cij表示把物资从产地Ai运往销地Bj的单位运价。问怎样调运这些物品才能使总运费...[继续阅读]
表上作业法是一种求解运输问题的特殊方法,其实质是单纯形法。其求解步骤如下:第一步: 求初始基本可行解(初始调运方案),常用的方法有最小元素法、沃格尔(Vogel)法、西北角法;第二步: 求初始基本可行解的检验数并判断是否最优。...[继续阅读]
在运输问题模型中,总产量不等于总销量时,称为产销不平衡运输问题。这类运输问题在实际中常常碰到,它的求解方法是将不平衡问题化为平衡问题再按平衡问题求解。当产大于销时,即总产量ai大于总销量bj,必有部分产地的产量不能...[继续阅读]
首先不考虑整数约束,该整数线性规划对应的线性规划问题,称为松弛问题。分支定界法的解题步骤如下:(1)求整数规划的松弛问题最优解若松弛问题的最优解满足整数要求,得到整数规划的最优解,否则转下一步;(2)分支与定界任意选一...[继续阅读]
割平面法的基本思想是: 在整数规划问题对应的松弛问题中依次引进线性约束条件(称Gomory约束或割平面约束),使问题的可行域逐步缩小。每次切割只割去部分非整数解,而不割去任何整数解,同时切割后的可行域凸性不变,这样一直到获...[继续阅读]
设n个人被分配去做n件工作,规定每个人只做一件工作,每件工作只有一个人去做。已知第i个人去做第j件工作的效率(时间或费用)为cij(i=1,2 …n;j=1,2…n),并假设cij≥0。问应如何分配才能使总效率最高(或时间或费用最小)。这类问题称为...[继续阅读]