人大经济论坛下载系统

Excel SPSS Eviews Stata SAS S-Plus&R Matlab Lisrel&AMOS Gauss其他
返回首页
当前位置: 主页 > 经济类软件及教程 > 其他 >

WINQSB运筹学软件

文件格式:Word 可复制性:可复制 TAG标签: 运筹学 WINQSB 点击次数: 更新时间:2010-05-21 16:05
介绍

无约束条件时,模型为式(2-3),优化模型为   ,此时依据可解得
为第 种货物订货量的无约束最优解;
为无约束最优解对应的资源使用量;
为无约束最优解对应的库存长期运作的总成本;
相对于线性约束而言, 库存资源的概率约束最大的优点就是针对库存量的分布性质,将绝少出现的同时订货的情况排除在外,从而大大降低了对库存资源的需求,同时可以保证在绝大多数情况下的正常运作。下面的算例说明了这一点。为了简单起见,假设n= 10, 并且各种货物的成本参数完全相同,如表1所示。
下面分析该算法的复杂度。首先,求F( ),共需n- 1次乘法运算。第2步,在这里假定F( )不能满足概率约束,于是需要寻找对单位订货量变动最为敏感的成本函数所对应的货物k, 这一步需要2n次加法运算。第3步,在令 =  + 1之后,重新计算F( ),由于这一步在计算时采用了记录中间结果并且每步修正的方法,因此对于整个计算过程总共需要不超过2W(W + 2)2次乘法运算。第4步,检查此时的F ( )是否满足概率约束,需要不超过2W次加法。如果不满足则返回第2步,不断重复直至满足概率约束,则算法结束。上述4步循环,最多进行不超过2W 次。所以总共需要不超过2W3+4W2+4nW次运算,本算法对于W是多项式算法。

下载地址
顶一下
(15)
75%
踩一下
(5)
25%
------分隔线----------------------------