8、求出下图所示各网络中从V1到V8的最大流量,图中弧旁数字为容量Cij。
v210v114v35510v410547v7v56v649
13v8
9、某工厂生产某种商品,其生产率与需求率都为常量,年生产率为50000件。年需求率为30000件;生产准备费用每次为1000元,每件产品的成本为130元,而每年的存储成本率为21%,假设该公司每年工作日为250天,要组织一次生产的准备时间为5天。请用不允许缺货的经济生产批量的模型,求出: (1)最优经济生产批量;
(2)再订货点(当商品存储量降为多少时,应该再生产); (3)两次生产间隔时间;
(4)生产和存储的全年总成本。
10、某工程队承担一座桥梁的施工任务。由于施工地区夏季多雨,需停工三个月,在停工期间该工程队可将施工机械搬走或留在原处。如搬走,需搬运费2600元。如留原处,一种方案是花400元筑一护堤,防止河水上涨发生高水位的侵袭。若不筑护堤,发生高水位侵袭时将损失20000元。如下暴雨发生洪水时,则不管是否筑护堤,施工机械留在原处都将受到80000元的损失。据历史资料,该地区夏季高水位的发生率是20%,洪水的发生率是1%,试用决策树法分析该施工队要不要把施工机械搬走及要不要筑护堤?