某百货公司去外地采购A、B、C、D四种规格的服装,数量分别为:A-1500套,B-2000套,C-3 000套,D-3500套。同时有三个城市可供应上述规格服装,供应量为:城市甲-2500套,城市乙-2500套,城市丙-5000套,由于这些城市服装质量运价

admin2017-01-21  50

问题 某百货公司去外地采购A、B、C、D四种规格的服装,数量分别为:A-1500套,B-2000套,C-3 000套,D-3500套。同时有三个城市可供应上述规格服装,供应量为:城市甲-2500套,城市乙-2500套,城市丙-5000套,由于这些城市服装质量运价各不一样,预计售出后百货公司的利润(元/套)也不同,利润表如下,请帮助该公司确定一个预期盈利最大的采购方案。

选项

答案用10减去利润表上的数字,使之变与一个运输问题,如表所示 [*] 利用伏格尔法求出初始解。 [*] 用位势法求各空格的检验数,如表所示。 [*] 表中还有非基变量的检验数小于0,利用闭回路法进行调整。把(丙,A)格作为调入格,以此格为出发点,作一闭回路; [*] (丙,A)格调入量θ是选择闭回路线具有(-1)的数字字格中的最小者,即θ=min{1500,1500}=1500,然后按照闭回路上的正、负号,加上和减去比值,得到调整方案,如下表所示。 [*] 用位势法求各空格的检验数。所有非基变量的检验数均为非负,故解为最优解。按照此种方案调运,可得最大盈利72000元。

解析
转载请注明原文地址:https://kaotiyun.com/show/Zkjx777K
0

最新回复(0)