A.可以虚设一个需求点进行求解
B.虚设需求点的需求量=总供应量-总需求量
C.虚设点和某一供应点之间的运费可能是正的
D.虚设需求点和任一供应点之间的运费为0
已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个
已知线性规划的最优单纯形表如下:
在不重新进行迭代的前提下,分别解决以下两个问题:
(1)若第一个约束中资源限量发生变化,为使原最优基不变,变化范围应为多少?
(2)若决策变量x2的价值系数发生变化,为使原最优基不变,变化范围应为多少?
能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示:此背包问题的递归定义如下:)
甲、乙双方的一场战争中,一部分甲方部队被乙方部队包围长达4个月,由于乙方封锁了所有水陆交通通道,被包围的甲方部,队只能依靠空中交通维持供给,运送4个月的供给分别需要2,3,3,4次飞行,每次飞行编队由50架飞机组成(每架飞机需要3名飞行员),可以运送10万t物资,每架飞机每个月只能飞行一次,每名飞行员每个月也只能飞行一次,在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落,相应的飞行员也因此牺牲或失踪,在第1个月开始时,甲方拥有110架飞机和330名熟练的飞行员,在每个月开始时,甲方可以招聘新飞行员和购买新飞机新飞机必须经过一个月的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练,每名飞行员在完成一个月的飞行任务后,必须有一个月的带薪假期,假期结束后才能再投入飞行,已知各项费用(单位略去)如,表3.21所示,请为甲方安排一个飞行计划。
如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练,模型和结果有哪些改变?
问题分析:这个问题看起来很复杂,但只要理解了这个例子中所描述的事实,其实建立优化模型并不困难,首先可以看出,执行飞行任务以及执行飞行任务后休假的熟练飞行员数量是常数,所以这部分费用(薪酬)是固定的,在优化日标中可以不考虑。