某物流公司由三个仓库 每天向四个超市供应某种货物。已知三个仓库A1 A2 A3此种货物储藏量分别为7
某物流公司由三个仓库,每天向四个超市供应某种货物。已知三个仓库A1,A2,A3此种货物储藏量分别为7箱、4箱和9箱。该物流公司把这些货物分别送到B1,B2,B3和B4四个超市,各超市每日销量分别为3箱、6箱、5箱和6箱。仓库到各地的运价如表4.1所示,利用表上作业法和最小元素法求初始解。96
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:×
最小元素法的基本思想是就近配送,即从单位运价表中最小运价开始确定供需关系,然后次小,一直到给出初始可行解为止。首先,画出供销平衡情况表,见表4.2。从表4.1中找出最小的运价为1,这表示先将A2的产品供应给B1。因为A2>B1,A2除满足的全部需要外还可多余1吨产品。在表4.2中(A2,B1)的交叉格处填上3,得到表4.3,并将表4.1的B1列运价划去,得到表4.4。然后,在表4.4未划去的元素中再找出最小的运价2,确定A2,多余的1吨供应B3,并给出表4.5,划去表4.4中A2行,得到表4.6。接下来,在表4.6中未划去的元素中找出最小运价。这样一步步地进行下去,直到单位运价表上的所有元素都划去为止。最后在供销平衡表上得到一个调运方案,如表4.7所示。这个初始解的总运费为:3×1+6×4+4×3+1×2+3×10=71(元)
相似问题
某车间有5项加工任务。必须先经过设备A加工之后 才能进入设备B加工 每项任务在每台设备上所需时间见表
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加
钠原子的基态是3s1 激发态为ns1(n≥4) np1(n≥3)或nd1(n≥4) 钠原子能产生下列
钠原子的基态是3s1,激发态为ns1(n≥4)、np1(n≥3)或nd1(n≥4),钠原子能产生下列哪条谱线? ①2D1 2→2S1 2; ②3P2→3D2; ③2F7 2→2D5 2; ④1P→
一个公司要分派4个推销员去4个地区推销某种商品 4个推销员各有不同的经验和能力 因而他们在每一地区能
一个公司要分派4个推销员去4个地区推销某种商品,4个推销员各有不同的经验和能力,因而他们在每一地区能获得的利润不同,其估计值如表6.12所示。 请帮
图7.28所示流向图 试调整一次使之成为最优流向图。 请帮忙给出正确答案和分析 谢谢!
图7.28所示流向图,试调整一次使之成为最优流向图。 请帮忙给出正确答案和分析,谢谢!
有6个仓库I Ⅱ Ⅲ Ⅳ Ⅴ和Ⅵ 需要6辆卡车A B C D E F。卡车现在的位置与仓库之间的英里
有6个仓库I,Ⅱ,Ⅲ,Ⅳ,Ⅴ和Ⅵ,需要6辆卡车A,B,C,D,E,F。卡车现在的位置与仓库之间的英里数已知(见表6.5),试确定每辆卡车应该开到哪个仓库去,
