Reference no: EM13324843
Problem : Missouri S&T Evacuation Plan (from Midterm 1 of Spring 2014)
Recently, there was a gas line break in the Missouri S&T campus. Dr. Konur got very scared of the alerts while he was working in his office a lot for his students in the EMGT 365 class. Thus, he decided to come up with an evacuation plan in a case of an emergency. He first downloaded the campus map using the following link: https://www.mst.edu/map/ (Campus Map PDF or Campus Map JPG).
If an emergency happens in the campus, Dr. Konur will immediately leave his office in the Engineering-Management-Building (facility # 5) and he thinks he will be safe if he either reaches to Allgood-Bailey-Stadium (facility # 34) or Rock-Mechanics-and-Explosive-Research-Center (facility # 14). He wants to go to one of these facilities from his office as fast as he can in case of an emergency. However, since in case of an emergency there will be a chaos, he cannot directly go to Allgood-Bailey-Stadium (facility # 34) or Rock-Mechanics-and-Explosive-Research-Center (facility # 14). He has the following possible walks between the facilities:
- From Engineering-Management-Building (facility # 5), he can go to either Chancellor's-Residence (facility # 40) or Kummer-Student-Design-Center (facility # 47).
- From Chancellor's-Residence (facility # 40), he can go to Kummer-Student-Design-Center (facility # 47) or Allgood-Bailey-Stadium (facility # 34) or Miner-Dome-Indoor-Practice-Facility (facility # 48).
- From Kummer-Student-Design-Center (facility # 47), he can go to Allgood-Bailey-Stadium (facility # 34).
- From Miner-Dome-Indoor-Practice-Facility (facility # 48), he can go to Allgood-Bailey-Stadium (facility # 34) or Rock-Mechanics-and-Explosive-Research-Center (facility # 14).
In one of his off-days, Dr. Konur calculated how fast he can go between these facilities. The table below shows the time to reach from a facility to another in seconds.
Dr. Konur wants to find the path with the shortest time to one of the safe facilities, i.e., either Allgood-Bailey-Stadium (facility # 34) or Rock-Mechanics-and-Explosive-Research-Center (facility # 14).
a) Represent Dr. Konur's shortest time path problem on a network by drawing the nodes and explain what they represent, drawing the arcs, and what they represent, arc costs if any, arc capacities if any, node values if any. State the shortest path problem on the network you have created similar to "Find the shortest path from node A to node B on the network".
(Hint: you will need to define a dummy destination node and connect your original destinations to your dummy destination so that you have a single destination). Mathematically formulate the shortest path problem you have defined as a minimum cost flow problem.
After solving his shortest path problem, Dr. Konur realizes that he was being selfish, he was not thinking about the people in the Engineering-Management-Building (facility # 5). Therefore, he decided to find the maximum number of people he can evacuate from Engineering-Management-Building (facility # 5) to the safe facilities. However, there is a limit on the number of people who can simultaneously be evacuated on each possible link defined above. The table below shows the maximum number of people that can reach from a facility to another.
b) Mathematically formulate a maximum-flow problem that will determine the maximum number of people that can travel to the safe facilities, i.e., Allgood-Bailey-Stadium (facility # 34) and Rock-Mechanics-and-Explosive-Research-Center (facility # 14), from Engineering-Management-Building (facility # 5).
|
Formulate dr. konurs maximum-flow problem as a linear model
: Represent Dr. Konur's problem on a network by defining the nodes, node values (if any), arcs, arc costs (if any), arc capacities (if any) and state it as a maximum-flow problem and mathematically formulate Dr. Konur's maximum-flow problem as a lin..
|
|
Standard-form syllogism and determine whether it is valid
: Reconstruct the following as a standard-form syllogism, and determine whether it is valid.
|
|
What length of wire do you end up with
: As part of a class project you are given 0.900 g of nichrome and asked to fabricate a wire with uniform cross-section. What length of wire do you end up with
|
|
Company shifts focus to only competing in the thrift
: Suppose the Digby company shifts focus to only competing in the Thrift and Nano segments, while competing on price by reducing costs and passing the savings to the customers, what strategy would they be implementing?
|
|
Formulate a maximum-flow problem
: Formulate a maximum-flow problem that will determine the maximum number of people that can travel to the safe facilities
|
|
What force is exerted on the bullet
: A 4.7-g bullet leaves the muzzle of a rifle with a speed of 334 m/s. What force (assumed constant) is exerted on the bullet
|
|
Symbolize argument-test it for validity-if valid-construct
: Symbolize the following argument, and test it for validity. If valid, construct a deduction; if invalid, assign truth values that show that the premises can be true while the conclusion is false. Use these letters: D = The drought will continue.; S =..
|
|
What average force does the punter exert on the ball
: A football punter accelerates a football from rest to a speed of 10 m/s during the time in which his toe is in contact with the ball (about 0.17 s)
|
|
How far was the train from the cow
: A train is en route from Chicago to New York at 110km/h when the engineer spots a cow on the track. How far was the train from the cow when the engineer first applied the brakes
|