2016 年四川轻化工大学运筹学考研真题 A 卷
2、根据最终单纯形表直接给出约束条件(1)、(2)右端常数的影子价格,并说明其基
本含义。
四、(20 分)已知某运输问题的运输表如表 1 所示,试用表上作业法求该运输问题的最
优调运方案和最小总运费。
五、(20 分)某商业公司计划开办四家新商店。为了尽早建成营业,该公司决定从五家
投标的建筑商中选择四家进行分别承建。假定中标的四家建筑商每家只能且必须承建一个
商店,各建筑商对工程的报价(单位:万元)如表 2 所示。在总建造费最少的条件下为该
公司确定各个商店的承建者,并计算出相应总费用。如果有多个最优方案,请加以说明。
六、(25 分)某公司购进了某种设备 6 台,计划分配给下属的 A、B、C 三个工厂。已知
各工厂获得不同数量的此设备后可增加的利润如表 3 所示。问如何分配这 6 台设备可使三
个工厂增加的利润总额最大?要求用动态规划方法求解。