Which problem can be solved as a minimum cutset problem?单项选择题
登录即可查看完整答案
我们收录了全球超50000道真实原题与详细解析,现在登录,立即获得答案。
类似问题
Question textmax-flow model: assigning parcels to delivery vans A courier company has several parcels that need to be delivered during the morning shift. Each delivery van can carry up to a certain number of parcels, depending on its size and route. Each parcel can be assigned to at most one van. A van can only carry a parcel if that parcel's destination lies on the van's route. The aim is to assign as many parcels as possible to suitable vans. [table] van | parcels it can deliver a | p3 b | p2 c | p1, p2, p4 [/table] [table] van | maximum number of parcels a | 2 b | 2 c | 4 [/table] The following directed graph shows a max-flow network modelled to assign as many parcels to suitable vans as possible. The source is s and the sink is t. The diagram deliberately shows all possible directed edges from vans to parcels. You may need to give some edges a capacity of 0. For max-flow, this is equivalent to an edge not being in the graph. s a b c p1 p2 p3 p4 t source vans parcels sink For each directed edge below, enter its capacity. [table] edge | capacity s → a | Answer 1 Question 3 s → b | Answer 2 Question 3 s → c | Answer 3 Question 3 a → p1 | Answer 4 Question 3 a → p2 | Answer 5 Question 3 a → p3 | Answer 6 Question 3 a → p4 | Answer 7 Question 3 b → p1 | Answer 8 Question 3 b → p2 | Answer 9 Question 3 b → p3 | Answer 10 Question 3 b → p4 | Answer 11 Question 3 c → p1 | Answer 12 Question 3 c → p2 | Answer 13 Question 3 c → p3 | Answer 14 Question 3 c → p4 | Answer 15 Question 3 p1 → t | Answer 16 Question 3 p2 → t | Answer 17 Question 3 p3 → t | Answer 18 Question 3 p4 → t | Answer 19 Question 3 [/table] Check Question 3
Project A has a required return on 9.2 percent and cash flows of −$87,000, $32,600, $35,900, and $43,400 for Years 0 to 3, respectively. Project B has a required return of 12.7 percent and cash flows of −$85,000, $14,700, $21,200, and $89,800 for Years 0 to 3, respectively. Which project(s) should you accept based on net present value if the projects are mutually exclusive?
You are considering two mutually exclusive projects. Project A has cash flows of −$72,000, $21,400, $22,900, and $56,300 for Years 0 to 3, respectively. Project B has cash flows of −$81,000, $20,100, $22,200, and $74,800 for Years 0 to 3, respectively. Both projects have a required 2.5-year payback period. Should you accept or reject these projects based on payback analysis?
You own a bond that pays $64 in interest annually. The face value is $1,000 and the current market price is $1,021.61. The bond matures in 11 years. What is the yield to maturity?
更多留学生实用工具
希望你的学习变得更简单
加入我们,立即解锁 海量真题 与 独家解析,让复习快人一步!