[转载]lingo report 学习
已有 5942 次阅读
|系统分类:|关键词:注意事项|
|文章来源:转载
（一）优化模型的组成
优化模型包括以下3部分：
l Objective Function：目标函数是一个能准确表达所要优化问题的公式。
l Variables：Decision variables（决策变量），在模型中所使用的变量。
l Constraints：约束条件。
（二）Lingo软件使用的注意事项
（1）LINGO中不区分大小写字母，变量（和行名）可以使用不超过32个字符表示，且必须以字母开头。
（2）在命令方式下（Command Window中），必须先输入MODEL：表示开始输入模型。LINGO中模型以“MODEL:”开始，以“END”结束。对简单的模型，这两个语句也可以省略。
（3）LINGO中的语句的顺序是不重要的，因为LINGO总是根据“MAX=”或“MIN=”语句寻找目标函数，而其它语句都是约束条件（当然注释语句和TITLE除外）。
（4）LINGO模型是由一系列语句组成，每个语句以分号“;”结束。
（5）LINGO中以感叹号“!”开始的是说明语句（说明语句也需要以分号“;”结束）。
（6）LINGO中解优化模型时假定所有变量非负（除非用限定变量取值范围的函数@free或@sub或slb另行说明）。
（三）Solution Report各项的含义
例1 将以下模型粘贴到Lingo中求解，其中第一行MODEL和最后一行END在Lingo Model 窗口下可以不要。
min = 2*x1 + 3*x2;x1 + x2 &= 350;x1 &= 100;2*x1 + x2 &= 600;
得到如下的结果报告
Global optimal solution found.& Objective value:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 800.0000& Infeasibilities:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 0.000000&&&& ！指矛盾约束的数目；& Total solver iterations:&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2
& Model Class:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LP
& Total variables:&&&&&&&&&&&&&&&&&&&&& 2& Nonlinear variables:&&&&&&&&&&&&&&&&& 0& Integer variables:&&&&&&&&&&&&&&&&&&& 0
& Total constraints:&&&&&&&&&&&&&&&&&&& 4& Nonlinear constraints:&&&&&&&&&&&&&&& 0
& Total nonzeros:&&&&&&&&&&&&&&&&&&&&&& 7& Nonlinear nonzeros:&&&&&&&&&&&&&&&&&& 0
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Variable&&&&&&&&&& Value&&&&&&& Reduced Cost&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& X1&&&&&&& 250.0000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& X2&&&&&&& 100.0000&&&&&&&&&&& 0.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Row&&& Slack or Surplus&&&&& Dual Price&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 1&&&&&&& 800.0000&&&&&&&&&& -1.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2&&&&&&& 0.000000&&&&&&&&&& -4.000000&& ! 模型第一行表示目标函数，第二行对应第一个约束;&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 3&&&&&&& 150.0000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 4&&&&&&& 0.000000&&&&&&&&&&& 1.000000&
下面对Solution Report（LINGO的结果报告窗口）的各个部分进行说明：
&& &Global optimal solution found& 表示全局最优解找到.
& &&Objective value: 800.0000 表示最优目标值为800.0000.
& &&Total solver iterations: 2 表示用单纯行法进行了两次迭代.
& &&Variable 表示变量, 此问题中有两个变量X1, X2.
& &&Value 给出最优解中各变量(Variable)的值: X1=250.0000, X2=100.0000.&
Reduced Cost 实际上是与最优单纯形表中的检验数相差一个负号的一个数。注意下面的A'y = z
&Reduced Cost指为了使某个变量在解中的数值增加一个单位，目标函数值必须付出的代价。如果一个变量的Reduced Cost值为8，为了使该变量增加一个单位，在最大化（最小化）问题中，目标函数值将减少（增大）8个单位。在一个最大值的模型中，Reduced Cost 对应的非基变量增加一个单位，目标值会有减少Reduced Cost；在一个最小值模型中，Reduced Cost对应的非基变量增加一个单位，目标值会增大Reduced Cost。
Reduced Cost它也可以认为是：在最优化问题中，要使某个变量进入基，该变量在目标函数中的系数应该改变的数量。(在Min问题中要选单纯形表最后一行中最大的正的判别数对应的列为主列[此列对应的变量是进基变量]，其目标是使所有的判别数都非正；在Max问题中要选单纯形表最后一行最小的负数对应的变量作为进基变量，其目标是使所有的判别数都非负)例如：在一个最大化（最小化）问题中，如果一个变量的Reduced Cost值为8，则为了使该变量进基，目标函数中该变量的系数就必须增加（减少）8个单位。非基向量要进入基必须将它对应的检验数消为0，直观的将该非基向量的检验数取个负号加到最后一行即可，对应在方程上实际上是此检验数乘以该非基变量后的结果加到最后一行，所以前边有了系数这一说。&Reduced Cost 给出最优的单纯形表中目标函数行中变量对应的系数. 其中基变量的Reduced Cost值一定为0;对于非基变量(非基变量本身的取值一定为0)和max问题,相应的Reduced Cost值表示当该非基变量增加一个单位(其它非基变量保持不变)时目标函数的减少的量。这估计也是Reduced Cost的reduced 所在，很直观。在这个例子中最优解中两个变量都是基向量, 因此对应的Reduced Cost的值都为0.
Slack or Surplus表示接近等于的程度。在约束条件是&=中，通常叫做松弛变量，在约束条件是&=中，通常叫过剩变量。如果约束条件是=，则Slack or Surplus为0，该约束是个紧约束(或有效约束)。如果一个约束条件错误，作为一个不可行解，Slack or Surplus为负数。Slack or Surplus表示的是：约束离相等还差多少。如果一个约束是矛盾的（模型无可行解），则Slack or surplus的值是负数。知道这些，可以帮助我们发现在一个不可实行的模型（指没有存在同时满足所有约束条件的变量集合）中的错误的约束条件。第2和第4行松弛变量均为0,说明对于最优解来讲,两个约束(第2和4行)均取等号,即都是紧约束.
Dual Price (Shadow price)给出对偶价格的值。表示每增加一个单位(约束右边的常数)，目标值改变的数量（在最大化问题中目标函数值是增加，在最小化问题中目标函数值是减少）。比如，在上一个Min模型中第四行的1，表示2*x1 + x2 &= 600增加一个单位到2*x1 + x2 &= 601，可以使目标值增加-1(因为第一行是目标函数的Dual Price是-1)，即Objective value = 799; 增加-1个单位到599会使目标值增加到801。
对偶价格补充一例：
max=100*x+150*y;!约束条件;x&=80;y&=100;x*2+y&=180;
& Global optimal solution found.& Objective value:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 19000.00& Infeasibilities:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 0.000000& Total solver iterations:&&&&&&&&&&&&&&&&&&&&&&&&&&&& 1
& Model Class:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LP
& Total variables:&&&&&&&&&&&&&&&&&&&&& 2& Nonlinear variables:&&&&&&&&&&&&&&&&& 0& Integer variables:&&&&&&&&&&&&&&&&&&& 0
& Total constraints:&&&&&&&&&&&&&&&&&&& 4& Nonlinear constraints:&&&&&&&&&&&&&&& 0
& Total nonzeros:&&&&&&&&&&&&&&&&&&&&&& 6& Nonlinear nonzeros:&&&&&&&&&&&&&&&&&& 0
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Variable&&&&&&&&&& Value&&&&&&& Reduced Cost&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& X&&&&&&& 40.00000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Y&&&&&&& 100.0000&&&&&&&&&&& 0.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Row&&& Slack or Surplus&&&&& Dual Price&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 1&&&&&&& 19000.00&&&&&&&&&&& 1.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2&&&&&&& 40.00000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 3&&&&&&& 0.000000&&&&&&&&&&& 100.0000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 4&&&&&&& 0.000000&&&&&&&&&&& 50.00000
对偶变量值也叫影子价格，这是由于它们表示可以用多大的价格去购买（租用）单位资源。上面的模型显示，某人最多愿意花100元购买（租用）一个Y。
例2& 某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示：
现有资源总数
若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？
用DESKS、TABLES和CHAIRS分别表示三种产品的生产量，建立LP模型。
max=60*desks+30*tables+20*
8*desks+6*tables+chairs&=48;
4*desks+2*tables+1.5*chairs&=20;
2*desks+1.5*tables+.5*chairs&=8;
tables&=5;
求解这个模型，查看报告窗口（Reports Window）:
&Global optimal solution found.& Objective value:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 280.0000& Infeasibilities:&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 0.000000& Total solver iterations:&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2
& Model Class:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LP
& Total variables:&&&&&&&&&&&&&&&&&&&&& 3& Nonlinear variables:&&&&&&&&&&&&&&&&& 0& Integer variables:&&&&&&&&&&&&&&&&&&& 0
& Total constraints:&&&&&&&&&&&&&&&&&&& 5& Nonlinear constraints:&&&&&&&&&&&&&&& 0
& Total nonzeros:&&&&&&&&&&&&&&&&&&&&& 13& Nonlinear nonzeros:&&&&&&&&&&&&&&&&&& 0
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Variable&&&&&&&&&& Value&&&&&&& Reduced Cost&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& DESKS&&&&&&& 2.000000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& TABLES&&&&&&& 0.000000&&&&&&&&&&& 5.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& CHAIRS&&&&&&& 8.000000&&&&&&&&&&& 0.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Row&&& Slack or Surplus&&&&& Dual Price&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 1&&&&&&& 280.0000&&&&&&&&&&& 1.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2&&&&&&& 24.00000&&&&&&&&&&& 0.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 3&&&&&&& 0.000000&&&&&&&&&&& 10.00000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 4&&&&&&& 0.000000&&&&&&&&&&& 10.00000&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 5&&&&&&& 5.000000&&&&&&&&&&& 0.000000“Objective value:280.0000”表示最优目标值为280。 “Value”给出最优解中各变量的值：造2个书桌（desks）, 0个餐桌（tables）, 8个椅子（chairs）。所以desks、chairs是基变量（非0），tables是非基变量（0）。 观察单纯性表的最后一行(f行)，当所有的检验数都非负，单纯形表左侧的行基向量对应的主列确实是非零的。& 还要注意最优解的基变量中无松弛变量（松弛变量的引入将不等式变为等式约束）
“Slack or Surplus”给出松驰变量的值：
第1行松驰变量 =280（模型第一行表示目标函数，所以第二行对应第一个约束）
第2行松驰变量 =24
第3行松驰变量 =0
第4行松驰变量 =0
第5行松驰变量 =5
“Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。其中基变量的reduced cost值应为0， 对于非基变量 Xj, 相应的 reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。本例中：变量tables对应的reduced cost值为5，表示当非基变量tables的值从0变为 1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值 = 280 - 5 = 275。
“DUAL PRICE”（对偶价格）表示当对应约束有微小变动时, 目标函数的变化率。输出结果中对应于每一个约束有一个对偶价格。 若其数值为p，表示对应约束中不等式右端项若增加1 个单位，目标函数将增加p个单位（max型问题）。显然，如果在最优解处约束正好取等号（也就是“紧约束”，也称为有效约束或起作用约束），对偶价格值才可能不是0。本例中：第3、4行是紧约束，对应的对偶价格值为10，表示当紧约束 4 DESKS + 2 TABLES + 1.5 CHAIRS &= 20 变为& 4 DESKS + 2 TABLES + 1.5 CHAIRS &= 21 时，目标函数值 = 280 +10 = 290。对第4行也类似。
对于非紧约束（如本例中第2、5行是非紧约束），DUAL PRICE 的值为0, 表示对应约束中不等式右端项的微小扰动不影响目标函数。有时, 通过分析DUAL PRICE, 也可对产生不可行问题的原因有所了解。灵敏度分析操作流程：菜单lingo--&options--&general solver--&dual computations:prices & ranges--&ok. 菜单lingo--&range
灵敏度分析的结果是
Ranges in which the basis is unchanged:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Objective Coefficient Ranges:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Current&&&&&&& Allowable&&&&&&& Allowable&&&&&&&&&&&&&&&&&&&&& Variable&&&&& Coefficient&&&&&&&& Increase&&&&&&&& Decrease&&&&&&&&&&&&&&&&&&&&&&&& DESKS&&&&&&&& 60.00000&&&&&&&& 20.00000&&&&&&&& 4.000000&&&&&&&&&&&&&&&&&&&&&&& TABLES&&&&&&&& 30.00000&&&&&&&& 5.000000&&&&&&&& INFINITY&&&&&&&&&&&&&&&&&&&&&&& CHAIRS&&&&&&&& 20.00000&&&&&&&& 2.500000&&&&&&&& 5.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Righthand Side Ranges:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Current&&&&&&& Allowable&&&&&&& Allowable&&&&&&&&&&&&&&&&&&&&&&&&&& Row&&&&&&&&&&&&& RHS&&&&&&&& Increase&&&&&&&& Decrease&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2&&&&&&&& 48.00000&&&&&&&& INFINITY&&&&&&&& 24.00000&&&&&&&&&&&&&&&&&&&&&&&&&&&& 3&&&&&&&& 20.00000&&&&&&&& 4.000000&&&&&&&& 4.000000&&&&&&&&&&&&&&&&&&&&&&&&&&&& 4&&&&&&&& 8.000000&&&&&&&& 2.000000&&&&&&&& 1.333333&&&&&&&&&&&&&&&&&&&&&&&&&&&& 5&&&&&&&& 5.000000&&&&&&&& INFINITY&&&&&&&& 5.000000&目标函数中DESKS变量原来的费用系数为60，允许增加（Allowable Increase）=20、允许减少（Allowable Decrease）=4，说明当它在[60-4，60+20] = [56，80]范围变化时，最优基保持不变。对TABLES、CHAIRS变量，可以类似解释。由于此时约束没有变化（只是目标函数中某个费用系数发生变化），所以最优基保持不变的意思也就是最优解不变（当然，由于目标函数中费用系数发生了变化，所以最优值会变化）。
第2行约束中右端项（Right Hand Side，简写为RHS）原来为48，当它在[48-24，48+∞] = [24，∞]范围变化时，最优基保持不变。第3、4、5行可以类似解释。不过由于此时约束发生变化，最优基即使不变，最优解、最优值也会发生变化。
灵敏性分析结果表示的是最优基保持不变的系数范围。由此，也可以进一步确定当目标函数的费用系数和约束右端项发生小的变化时，最优基和最优解、最优值如何变化。下面我们通过求解一个实际问题来进行说明。
例3：& 一奶制品加工厂用牛奶生产A1,A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1,A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题：
1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？
2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？
3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？&
解：模型代码如下
max=72*x1+64*x2;
x1+x2&=50;
12*x1+8*x2&=480;
3*x1&=100;
求解这个模型并做灵敏性分析，结果如下。
& Global optimal solution found at iteration:&&&&&&&&&&&& 0
& Objective value:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&& Variable&&&&&&&&&& Value&&&&&&& Reduced Cost
&&&&&&&&&&&&&&&&&&&&&&&&&&&& X1&&&&&&& 20.00000&&&&&&&&&&& 0.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&& X2&&&&&&& 30.00000&&&&&&&&&&& 0.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&& Row&&& Slack or Surplus&&&&& Dual Price
&&&&&&&&& &&&&&&&&&&&&&&&&&&&&1&&&&&&& &&&&&&&&&&& 1.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 2&&&&&&& 0.000000&&&&&&&&&&& 48.00000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 3&&&&&&& 0.000000&&&&&&&&&&& 2.000000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 4&&&&&&& 40.00000&&&&&&&&&&& 0.000000
Ranges in which the basis is unchanged:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Objective Coefficient Ranges
&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Current&&&&&&& Allowable&&&&&&& Allowable
Variable&&&&& Coefficient&&&&&&&& Increase&&&&&&&& Decrease
&&&&&&&&&&&&& &&&X1&&&&&&&&& 72.00000&&&&&&&& 24.00000&&&&&&&& 8.000000
&&&&&&&&&&&&&&&& X2&&&&&&&&& 64.00000&&&&&&&& 8.000000&&&&&&&& 16.00000
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Righthand Side Ranges
&&&&&&&&&&&&&&& Row&&&&&&&&& Current&&&&&&& Allowable&&&&&&& Allowable
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& RHS&&&&&&&& Increase&&&&&&&& Decrease
&&&&&&&&&&&&&&&&&& 2&&&&&&& 50.00000&&&&&&&& 10.00000&&&&&&&& 6.666667
&&&&&&&&&&&&&&&&&& 3&&&&&&& 480.0000&&&&&&&& 53.33333&&&&&&&& 80.00000
&&&&&&&&&&&&&&&&&& 4&&&&&&& 100.0000&&&& &&&&INFINITY&&&&&&&& 40.00000
结果告诉我们：这个线性规划的最优解为x1=20，x2=30，最优值为z=3360，即用20桶牛奶生产A1, 30桶牛奶生产A2，可获最大利润3360元。输出中除了告诉我们问题的最优解和最优值以外，还有许多对分析结果有用的信息，下面结合题目中提出的3个附加问题给予说明。 3个约束条件的右端不妨看作3种“资源”：原料、劳动时间、车间甲的加工能力。输出中Slack or Surplus给出这3种资源在最优解下是否有剩余：原料、劳动时间的剩余均为零，车间甲尚余40（公斤）加工能力。
&&& 目标函数可以看作“效益”，成为紧约束的“资源”一旦增加，“效益”必然跟着增长。输出中DUAL PRICES 给出这3种资源在最优解下“资源”增加1个单位时“效益”的增量：原料增加1个单位（1桶牛奶）时利润增长48（元），劳动时间增加1个单位（1小时）时利润增长2（元），而增加非紧约束车间甲的能力显然不会使利润增长。这里，“效益”的增量可以看作“资源”的潜在价值，经济学上称为影子价格，即1桶牛奶的影子价格为48元，1小时劳动的影子价格为2元，车间甲的影子价格为零。读者可以用直接求解的办法验证上面的结论，即将输入文件中原料约束milk）右端的50改为51，看看得到的最优值（利润）是否恰好增长48（元）。用影子价格的概念很容易回答附加问题1）：用35元可以买到1桶牛奶，低于1桶牛奶的影子价格48，当然应该作这项投资。回答附加问题2）：聘用临时工人以增加劳动时间，付给的工资低于劳动时间的影子价格才可以增加利润，所以工资最多是每小时2元。
目标函数的系数发生变化时（假定约束条件不变），最优解和最优值会改变吗？这个问题不能简单地回答。上面输出给出了最优基不变条件下目标函数系数的允许变化范围：x1的系数为（72-8，72+24）=（64，96）；x2的系数为（64-16，64+8）=（48，72）。注意：x1系数的允许范围需要x2系数64不变，反之亦然。由于目标函数的费用系数变化并不影响约束条件，因此此时最优基不变可以保证最优解也不变，但最优值变化。用这个结果很容易回答附加问题3）：若每公斤A1的获利增加到30元，则x1系数变为30×3=90，在允许范围内，所以不应改变生产计划，但最优值变为90×20+64×30=3720。
下面对“资源”的影子价格作进一步的分析。影子价格的作用（即在最优解下“资源”增加1个单位时“效益”的增量）是有限制的。每增加1桶牛奶利润增长48元（影子价格），但是，上面输出的CURRENT RHS 的ALLOWABLE INCREASE 和 ALLOWABLE DECREASE 给出了影子价格有意义条件下约束右端的限制范围： milk）原料最多增加10（桶牛奶），time）劳动时间最多增加53（小时）。现在可以回答附加问题1）的第2问：虽然应该批准用35元买1桶牛奶的投资，但每天最多购买10桶牛奶。顺便地说，可以用低于每小时2元的工资聘用临时工人以增加劳动时间，但最多增加53.3333小时。
需要注意的是：灵敏性分析给出的只是最优基保持不变的充分条件，而不一定是必要条件。比如对于上面的问题，“原料最多增加10（桶牛奶）”的含义只能是“原料增加10（桶牛奶）”时最优基保持不变，所以影子价格有意义，即利润的增加大于牛奶的投资。反过来，原料增加超过10（桶牛奶），影子价格是否一定没有意义？最优基是否一定改变？一般来说，这是不能从灵敏性分析报告中直接得到的。此时，应该重新用新数据求解规划模型，才能做出判断。所以，从正常理解的角度来看，我们上面回答“原料最多增加10（桶牛奶）”并不是完全科学的。
转载本文请联系原作者获取授权，同时请注明本文来自王姗姗科学网博客。链接地址：
上一篇：下一篇：
当前推荐数：0
推荐到博客首页
评论 ( 个评论)
扫一扫，分享此博文
作者的其他最新博文
热门博文导读
Powered by
Copyright &【图文】第一章 线性规划(运筹学-重庆大学,熊中楷)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第一章 线性规划(运筹学-重庆大学,熊中楷)
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
阅读(1760)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
在LOFTER的更多文章
loftPermalink:'',
id:'fks_',
blogTitle:'基础部分',
blogAbstract:'&
Part类型:可变形部件，离散刚体部件（任意形状，荷载作用下不可变形），解析刚体部件（只可以用直线，圆弧和抛物线创建的形状，荷载作用下不可变形）。每个部件只存在自己的坐标系中，与其他部件无关。给部件赋予属性，既成为实例。实例可以装配成assembly。
Automated repair options：默认为缝合边，自动修理用于几何体变成valid。
基特征一旦创建不能修改。附加特征可用于修改基特征或为基特征添加细节（拉伸，壳，线，切削，导角）
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:9,
publishTime:6,
permalink:'blog/static/',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:true,
hostIntro:'',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}基变量-学术百科-知网空间
basic variable在线性规划问题约束条件方程组中,系数矩阵中的基向量对应的变量称为基变量。
与"基变量"相关的文献前10条
文章主要介绍将线性规划化成标准型后,在单纯形解法中,通过一种非常规的选择基变量的方法,缩减计算过程,还可以避免循环现象的出现,从而求出最优解。
正解析几何中确定参变量的取值范围及最值问题是历年各种测试及高考命题的热点,此类问题涉及的知识面广,综合性大,隐蔽性强,计算量大,常常令考生头疼。解决此类问题主要用到函数思想。但题
一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一
对通常用的单纯形法进行了深入讨论,对进基变量的选择作了改进,避免在一次迭代中刚进入基变量的变量在紧接着的下一次迭代中立即被替换出来,从而加快了迭代速度.还举例说明了改进后的单纯形
基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转
根据单纯形法的基本原理,针对单纯形法迭代计算的繁琐,在可作进基变量或出基变量有2个及以上的情况下,分别提出了能使迭代次数明显减少的进基变量和出基变量的确定法则,并从理论上和实例上
通过对旅游业最优运输方案中非基变量的检验数的分析,分别对非基变量和基变量对应的单位运价的灵敏度进行了讨论,得到为使最优方案不变时单位运价的变化范围。从而在单位运价随气候、道路、燃
根据线性代数的理论，通过寻找主元末初始可行基．比引进人工变量的方法要简明实用，减少了计算量．
针对现行单纯形法表格存在求解烦琐、计算量大等弊端,提出了把目标函数当成基变量进行单纯形迭代运算,并由此设计了一种简易的单纯形表格,该表格需要填入数据较少,但信息量完备,从而加快了
本文研究形为:的线性规划问题。给出了当(m+n)个变量为基变量的充要条件,是以下三个条件同时成立: (1)G不包含奇异闭回路 (2)G的任何两个非奇异闭回路不连接 (3)G中任何
"基变量"的相关词
快捷付款方式
订购知网充值卡
<font color="#0-819-9993
<font color="#0-
<font color="#0-}