Explore BrainMass

Linear Programming, Assignment, Transportation

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

1. You are a manufacturer of tables and chairs. There are two types of wood and various amounts of labor required for each product. Specifically, each table requires 5 yards of walnut, 2 walnut, 3 yards of pine and 2 labor-hours. Each chair requires 2 yards of walnut, 2 yards of pine and 2 labor-hours. The manufacturer can sell all that is produce and make a profit of $12 per table and $8 per chair. For today, there are 150 yards of walnut, 100 yards of pine, and 80 labor-hours available. Set up the LP problem to include the 1st tableau.
2(a) Below is the 3d tableau of the above problem. Why is it optimal? How much of each product should be produced and at what profit?
(b) Just after you had finished your solution, it was discovered that an extra 5 labor-hours would be available, and there were only 95 yds of show work..
(c) It was also discovered that 8 extra yards of walnut were available. Discuss and show the implications of this.
(f) It has been found thru experience that chair costs could be implications of this change.
(g) Set up the dual and give its answers.
(h) Find the range of optimality

Determine the optimal assignment and compute total minimum time.

2. A plant has four workers to be assigned to four machines. The time (in minutes) require to produce a product by each worker on each machine is:

Determine the optimal assignment and compute total minimum time.

3. Solve the transportation problem having the costs, origin availabilities, and destination requirements below. Use VAM, MODI, and stepping stone methods to obtain the optimal solution. Find the range of feasibility

See attached file for details

© BrainMass Inc. brainmass.com October 24, 2018, 5:26 pm ad1c9bdddf


Solution Summary

Answers Linear Programming, Assignment, Transportation Problems.

See Also This Related BrainMass Solution

Transportation, Assignment, Linear Programming and Transhipment problems

Write the linear programming problem for this network.

2. Canning Transport is to move goods from three factories to three distribution centers. Information about the move is given below. Give the network model and the linear programming model for this problem.

Source Supply Destination Demand
A 200 X 50
B 100 Y 125
C 150 Z 125

Shipping costs are:

Source X Y Z
A 3 2 5
B 9 10 --
C 5 6 4
(Source B cannot ship to destination Z)

View Full Posting Details