The triplet of numbers on each arc represents per unit flow

Assignment Help Operation Management

Reference no: EM131675084

Consider the network shown in Figure 1, where the triplet of numbers on each arc represents per unit flow cost, upper bound on flow, and lower bound on flow. Node 1 has an exogenous flow of 4, node 4 has an exogenous flow of -4, and all other exogenous flows are zero.

1. Consider the min cost flow problem created by deleting the (dashed) arc (2,3) from Figure 1. Use the min cost augmenting flow method to solve this problem. Show the steps of your work, but feel free to omit Bellman-Ford iterations.

2. Now consider the min cost flow problem with the (dashed) arc (2,3). Use the cycle canceling method to solve this problem. Show the steps of your work, but feel free to omit Bellman-Ford iterations.

3. Now consider a variant of the min-cost flow problem, again referencing Figure 1. The problem is defined as usual, except that a fixed cost of 2 must be paid if any positive flow is sent along the arc (2,3). Note that the fixed cost is in addition to variable (or per unit) cost of flow along that arc. Formulate the problem of finding the minimum cost feasible flow as a mixed integer programming problem that has a single integer variable.

Reference no: EM131675084

Questions Cloud

Write a description of supply chain performance measures : A general description of supply chain performance measures and their importance in organizations. Reasons for supply chain performance measures.

What is the expected market price : What is the expected market price? What would be the associated quantity and firm profit?

Consultation process for an organization with many internal : In your words please discuss zero-based budgeting and how this could be a problem for contracting a consultation process for an organization with many internal

Difference between diversifiable and non-diversifiable risk : How is the word "risk" used in financial economics and what is the difference between diversifiable and non-diversifiable risk?

The triplet of numbers on each arc represents per unit flow : where the triplet of numbers on each arc represents per unit flow cost, upper bound on flow, and lower bound on flow.

Evidence-based clinical practice : What is your interpretation of the term "evidence-based clinical practice"? What about "disease-oriented' and "patient-oriented" clinical research?

Write a outline and analysis of both articles : Write a outline and analysis of both articles that you read. At least 400 words.

Remember the quadratic formula : Remember the quadratic formula? You'll need that. As an approved cheat, you can use the website Wolfram Alpha to do that part for you.]

Main communication issues associated with this initiative : What do you think will be the main communication issues associated with this initiative?

User Account

All Pages