Consider the min-cost max-flow problem where we have 6 nodes (a,b,c,d,e,f), with supply on nodes (b,...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the min-cost max-flow problem where we have 6 nodes (a,b,c,d,e,f), with supply on nodes (b, e, f) Sb = 3, Se = 5, Sf = 2 and demand on nodes (c, d) Sc = -4, sd = -6 The network has 9 arcs (a, c), (a,d), (b, a), (b, c), (c, e), (d, b), (e, a), (f,b), (f, d) with associated costs Cac = O, Cad = 1, Cba = 8, Cbc = 3, Cce = 2, Cdb = 5, Cea 5, Cea = 2, Cfb = 0, Cfd = 10 1. Draw the network corresponding to this description, and formulate this min-cost flow problem as an LP as we did in class. 2. Show a feasible solution of the problem. (You do not need to solve it for an optimal solution). 3. (Bonus question) Suppose there is more supply than demand. Can you think of an alternative method to the one described in the lecture notes to deal with this issue? Consider the min-cost max-flow problem where we have 6 nodes (a,b,c,d,e,f), with supply on nodes (b, e, f) Sb = 3, Se = 5, Sf = 2 and demand on nodes (c, d) Sc = -4, sd = -6 The network has 9 arcs (a, c), (a,d), (b, a), (b, c), (c, e), (d, b), (e, a), (f,b), (f, d) with associated costs Cac = O, Cad = 1, Cba = 8, Cbc = 3, Cce = 2, Cdb = 5, Cea 5, Cea = 2, Cfb = 0, Cfd = 10 1. Draw the network corresponding to this description, and formulate this min-cost flow problem as an LP as we did in class. 2. Show a feasible solution of the problem. (You do not need to solve it for an optimal solution). 3. (Bonus question) Suppose there is more supply than demand. Can you think of an alternative method to the one described in the lecture notes to deal with this issue?
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
answer all questions as instructed below. attend all questions. 4 Computer Vision (a) Explain why such a tiny number of 2D Gabor wavelets as shown in this sequence are so efficient at representing...
-
Which statement is correct? A) Tax credits reduce tax liability on a dollar-for-dollarbasis. B) Tax deductions reduce tax liability on a dollar-for-dollarbasis. C) The benefit of a tax credit depends...
-
Using the facts from the previous problem, how would your answer change if Manny's after-tax rate of return were 8 percent? In previous problem Manny, a calendar-year taxpayer, uses the cash method...
-
1. According to Pearl, what are the most important factors about which every business has to make critical decisions? Does this principle apply to the "business" of managing your life? Explain your...
-
Consider an ideal column as in Fig. 13-10d, having one end fixed and the other pinned. Show that the critical load on the column is \(P_{\text {cr }}=20.19 E I / L^{2}\). Hint: Due to the vertical...
-
Wangs Concrete Service notes that the number of jobs each month follows the following distribution: 10 with probability 0.15, 11 with probability 0. 20, 12 with probability 0.20, 13 with probability...
-
In order to feasibly implement the solution, analyze what would need to be considered. For instance, what resources (people, financial, etc.) would be involved? Or, what internal and/or external...
-
In the system shown in the figure, assume that the surfaces are frictionless, if M = 4.5 kg, calculate the mechanical energy of the mass 2M before the system starts moving, in J? 2m M 2.M 0.4m
-
Use the data in Problem 7 to work this problem. The interest rate is 4 percent a year. Suppose that real GDP decreases from $20 billion to $10 billion and the quantity of money remains unchanged. Do...
-
a. Find Wandas demand for labor curve. b. How many students does Wandas employ? Wandas is a fish store that hires students to pack the fish. Students can pack the following amounts of fish: The fish...
-
Naquin, Dubois, and Hoffpauir incorporated to form Air Engineered Systems and Services, Inc. Dubois became president and Hoffpauir became secretary-treasurer. Naquin was employed by the company....
-
An economy has a fixed price level, no imports, and no income taxes. An increase in autonomous expenditure of $2 trillion increases equilibrium expenditure by $8 trillion. Calculate the multiplier...
-
Parrish and Chlarson worked for J&K Computer Systems, Inc. Parrish was a computer programmer, and Chlarson was a trainee. In his capacity as programmer, Parrish wrote an accounts receivable program....
-
DeSoto Tools Inc. is planning to expand production. The expansion will cost $2,900,000, which can be financed either by bonds at an interest rate of 6 percent or by selling 58,000 shares of common...
-
If your school has a subscription to the FASB Codification, go to aaahq.org/ ascLogin.cfm to log in and prepare responses to the following. (a) What is the stock dividend? (b) What is a stock split?...
-
On July 1, 2012, Ted, age 73 and single, sells his personal residence of the last 30 years for $365,000. Ted's basis in his residence is $35,000. The expenses associated with the sale of his home...
-
Amy is a calendar-year taxpayer reporting on the cash basis. Please indicate how she should treat the following items for 2012: a. She makes a deductible contribution to an IRA on April 15,...
-
Bea Jones (age 32) moved from Texas to Florida in December 2011. She lives at 654 Ocean Way, Gulfport, FL 33707. Bea's Social Security number is 466-78-7359 and she is single. Her earnings and income...
-
With reference to Exercise 10.42, verify that the mean of the observed distribution is 1.6 , corresponding to \(40 \%\) of the cars requiring repairs. Then look up the probabilities for \(n=5\) and...
-
The following is the distribution of the hourly number of trucks arriving at a company's warehouse: Find the mean of this distribution, and using it (rounded to one decimal place) as the parameter...
-
Among 100 purification filters used in an experiment, 46 had a service life of less than 20 hours, 19 had a service life of 20 or more but less than 40 hours, 17 had a service life of 40 or more but...
Water Supply Engineering Environmental Engineering Vol I 36th Edition - ISBN: 8174091203 - Free Book
Study smarter with the SolutionInn App