subject
Engineering, 28.02.2020 20:51 3345

Suppose that Edna, Harpo, and Pat wish to share some food between them. They have 1500 calories ofbread, 1000 calories of beef, and 500 calories of broccoli, and they each need 1000 calories of food. However, Edna does not eat broccoli, Harpo will not eat beef, and Pat cannot eat bread. There are many ways tomeet these constraints and give them all enough food, and it is easy to find a solution. The goal of thisproblem is to model the space of all solutions as a maximum flow problem. Draw an input to a flow problem (a directed graph with a capacity on each edge) that has a vertex for eachperson, a vertex for each type of food, a source vertex s, and a destination vertex t. Your network should have the property that, for any maximum flow, the flow amount from each food type x to each person y can be used as the amount of food of type x to give to person y in an assignment of food meeting the constraints above, and that every valid assignment of food can be modeled by flow amounts in this way.

ansver
Answers: 2

Another question on Engineering

question
Engineering, 04.07.2019 19:10
The short distance from the objective lens to the object causes problems at high magnification. which of the following is the most serious? a. cleaning the object surface b. positioning the object c. reflection from the object surface. d. illumination of the object
Answers: 1
question
Engineering, 06.07.2019 03:10
Two slings are used to lift a girder of length l and uniform weight per unit length. what is the best position for the slings if the bending moment due to the weight of the girder is to be kept to a minimum?
Answers: 2
question
Engineering, 06.07.2019 03:10
List and describe the parts of boxford cnc milling machine with pictures?
Answers: 2
question
Engineering, 06.07.2019 03:30
State the stress optic law in two dimension and obtain an expression for the same.
Answers: 2
You know the right answer?
Suppose that Edna, Harpo, and Pat wish to share some food between them. They have 1500 calories ofbr...
Questions
question
Mathematics, 13.11.2020 17:20
question
Mathematics, 13.11.2020 17:20
question
Chemistry, 13.11.2020 17:20
question
Mathematics, 13.11.2020 17:20
question
Arts, 13.11.2020 17:20
question
Biology, 13.11.2020 17:20
Questions on the website: 13722360