1. Write the dual of the above max-?ow problem.

2. Solve both problems with AMPL, and for each print the values of the vari- ables and the values of the dual variables (if a problem has a constraint c1, its dual value can be displayed with the command "display c1.dual;"). Verify that the numbers correspond between primal and dual, and that the optimal solution of the primal and the dual is in accordance with duality.

3. Show the minimum cut that results from solving the dual problems.

4. Consider replacing the objective function in the max cut problem with max x_s1+x_s2 which gives an equivalent formulation of the max-?ow prob- lem. How does the dual formulation change? Explain why it is equivalent to the ?rst dual problem.

max x_2t + x_3t

x_s1 = x₁₂ + x₁₃

x_s2 + x₁₂ = x_2t

x₁₃ = x_3t

0 ≤ x_s1 ≤ 2

0 ≤ x_s2 ≤ 3

0 ≤ x₁₂ ≤ 3

0 ≤ x₁₃ ≤ 4

0 ≤ x_2t ≤ 2

0 ≤ x_3t ≤ 1

 

 

Posted Date: 3/25/2013 2:29:08 AM | Location : United States

Ask an Expert

Related Discussions:- Write the dual of the max flow problem, Assignment Help, Ask Question on Write the dual of the max flow problem, Get Answer, Expert's Help, Write the dual of the max flow problem Discussions

Write discussion on Write the dual of the max flow problem
Your posts are moderated

Write your message here..

Related Questions

Dating game program, You are to write a program that determines the day of ... You are to write a program that determines the day of the week for New Year's Day in the year 3000. To do this, you must create your own date class (MyDate) and use the following i

Laplace transforms, There actually isn't all that much to this section. All... There actually isn't all that much to this section. All we are going to do now is work a quick illustration using Laplace transforms for a 3 rd order differential equation therefo

Cobol, i have 4 variables in my linkage section of PIC 9(3) ..while submitt... i have 4 variables in my linkage section of PIC 9(3) ..while submitting i m passing parameter value i.e. numeic to them but its taking space for 2 varaible and for two its taking c

Create proptotype of student management system, XYZ International is a larg... XYZ International is a large Institute; Management in this institute wants to create Proper Student management System. There for they contact you and asked you to create Propto typ

Real-time driver model , AMCC PowerPC 440 EPx Sequoia Evaluation Kit, Embed... AMCC PowerPC 440 EPx Sequoia Evaluation Kit, Embedded Linux Development Kit (ELDK), and Xenomai A. Description of the Project The project's objective is to design a set of

Java, wat is- m=5; n=3; x=m++-n+++m; wat is- m=5; n=3; x=m++-n+++m;

Write a shell script to calculate gross salary, Write a shell script  (W.A... Write a shell script  (W.A.S.S) to calculate gross salary. Program # Write a shell script  (W.A.S.S) to calculate gross salary. echo "Enter any Basic Salary"     #echo is

Urgently need help with Javascript, Really urgent help needed with Javascri... Really urgent help needed with Javascript. I have this website: I">https://www.theppcpresents.com/globe13/#/home I need to remove the video on the slider so that it only sho

Adding new features to a simple shell implementation, You will be working o... You will be working on creating both a realistic project environment and on adding new features to a simple shell implementation provided in shell.tar.z. After you un-tar it, let's

Java, How to run java program? How to run java program?