Reference no: EM131100776
One track of the Eura Railroad system runs from the major industrial city of Faireparc to the major port city of Portstown. This track is heavily used by both express passenger and freight trains. The passenger trains are carefully scheduled and have priority over the slow freight trains (this is a European railroad), so that the freight trains must pull over onto a siding whenever a passenger train is scheduled to pass them soon. It is now necessary to increase the freight service, so the problem is to schedule the freight trains so as to maximize the number that can be sent each day without interfering with the fixed schedule for passenger trains.
Consecutive freight trains must maintain a schedule differential of at least 0.1 hour, and this is the time unit used for scheduling them (so that the daily schedule indicates the status of each freight train at times 0.0, 0.1, 0.2, . . . , 23.9). There are S sidings between Faireparc and Portstown, where siding i is long enough to hold ni freight trains (i = 1, . . . , S). It requires ti time units (rounded up to an integer) for a freight train to travel from siding i to siding i + 1 (where t0 is the time from the Faireparc station to siding 1 and ts is the time from siding S to the Portstown station).
A freight train is allowed to pass or leave siding i (i = 0, 1, . . . ,S) at time j (j = 0.0, 0.1, . . . , 23.9) only if it would not be overt taken by a scheduled passenger train before reaching siding i + 1 (let δij = 1 if it would not be overtaken, and let δij = 0 if it would be). A freight train also is required to stop at a siding if there will not be room for it at all subsequent sidings that it would reach before being overtaken by a passenger train. Formulate this problem as a maximum flow problem by identifying each node (including the supply node and the demand node) as well as each arc and its arc capacity for the network representation of the problem
|
What is the maximum output impedance
: What is the maximum output impedance that the student can achieve? Assume the transistors are identical.
|
|
Evaluate both advocates position and the critics position
: Evaluate both the advocates' position and the critics' position. Determine which position you support and defend your position. Cite a minimum of 3 peer-reviewed sources not including your textbook. Format, consistent with APA guidelines use 300-499.
|
|
Use the augmenting path algorithm described
: Consider the maximum flow problem shown next, where the source is node A, the sink is node F, and the arc capacities are the numbers shown next to these directed arcs.
|
|
What will be the price of each of the bonds
: An investor has two bonds in his portfolio. Each bond matures in 4 years, has a face value of $1,000, and has a yield to maturity equal to 9.6 percent. One bond, Bond C, pays an annual coupon of 10 percent; the other bond, Bond Z, is a zero coupon bo..
|
|
System runs from the major industrial city
: One track of the Eura Railroad system runs from the major industrial city of Faireparc to the major port city of Portstown. This track is heavily used by both express passenger and freight trains.
|
|
How might this singular emphasis on hard work
: Although these factors are multiple, we in the West instead tend to tell ourselves a particular story about what accounts for success: that it is simply the product of diligence and hard work. How might this singular emphasis on "hard work" when w..
|
|
What is the percentage change in the price of each bond
: A bond trader purchased each of the following bonds at a yield to maturity of 8 percent. Immediately after she purchased the bonds, interest rates fell to 7 percent. What is the percentage change in the price of each bond after the decline in interes..
|
|
Use the augmenting path algorithm described
: For networks (a) and (b), use the augmenting path algorithm described in Sec. 9.5 to find the flow pattern giving the maximum flow from the source to the sink, given that the arc capacity from node i to node j is the number nearest node i along th..
|
|
How much pollution would each firm abate with the tax
: What pollution tax would abate 8 tons of pollution? How much pollution would each firm abate with the tax? What is the total cost paid to reduce pollution from 20 to 12 if the government imposes the tax?
|