Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

268 Consider the following minimum-cost flow model: (8) Network Models (5, $6.1) (8) (7,$5) (4, $4.4) (4, $2) A (6, $5.5) (3, $7) (5,

  

268 Consider the following minimum-cost flow model: (8) Network Models (5, $6.1) (8) (7,$5) (4, $4.4) (4, $2) A (6, $5.5) (3, $7) (5, $5) We wish to send eight units from node 1 to node 5 at minimum cost. The numbers next to the arcs indicate upper bounds for the flow on an arc and the cost per unit of flow. The following solution has been proposed, where the numbers next to the arcs are flows. (5, $3) 3 (4, $3.2) (-8) (-8) The total cost of the proposed solution is $66.8. a) Is the proposed solution a feasible solution? Is it a basic feasible solution? Why? b) How can the proposed solution be modified to constitute a basic feasible solution? c) Determine multipliers on the nodes associated with the basic feasible solution given in (b). Are these multipliers unique? d) Show that the basic feasible solution determine in (b) is not optimal. e) What is the next basis suggested by the reduced costs? What are the values of the new basic variables? Nonbasic variables?

Step by Step Solution

3.25 Rating (151 Votes )

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Finite Mathematics and Its Applications

Authors: Larry J. Goldstein, David I. Schneider, Martha J. Siegel, Steven Hair

12th edition

978-0134768588, 9780134437767, 134768582, 134437764, 978-0134768632

More Books

Students also viewed these Mechanical Engineering questions

Question

Briefly describe four components of a disaster recovery plan.

Answered: 1 week ago

Question

What is a bar chart? A pie chart? A histogram? A box plot?

Answered: 1 week ago

Question

How does an ERP system differ from MRP II software?

Answered: 1 week ago