Question

In a 3 x 3 transportation problem, let xij be the amount shipped from source i...

In a 3 x 3 transportation problem, let xij be the amount shipped from source i to destination j, and let cij be the corresponding transportation cost per unit. The amounts of supply at sources 1, 2, and 3 are 15, 30, and 85 units, respectively, and the demands at destinations 1, 2, and 3 are 20, 30, and 80 units, respectively. Assume that the starting northwest-corner solution is optimal and that the assosciated values of the multipliers are given as u1 = -2, u2 = 3, u3 = 5, v1 = 2, v3 = 5, and v3 = 10. Find the assosciated optimal cost, and determine the smallest value of cij for each nonbasic variable that will maintain the optimality of the northwest-corner solution.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. The transportation problem done in class is to find how many generators should be shipped...
1. The transportation problem done in class is to find how many generators should be shipped from each manufacturing facility to each distribution center so that shipping cost is minimized. To remind you, the LP is Min Transportation costs: 3x11 + 2 x12 + 7 x13 + 6 x14 + 7x21 + 5 x22 + 2 x23 + 3 x24 + 2x31 + 5 x32 + 4 x33 + 5 x34 s.t. Need to make sure demand at destination is...
3. The following transportation table represents the shipping profits from shipping a commodity from three sources...
3. The following transportation table represents the shipping profits from shipping a commodity from three sources to three destinations. City 1 City 2 City 3 Supply Plant 1 600 700 400 25 Plant 2 320 300 350 40 Plant 3 500 480 450 30 Demand           30         35                25O The solution below represents a feasible transportation plan for this problem City 1 City 2 City 3 Plant 1 0 0 25 Plant 2 30 10 0 Plant 3 0 25...
Answer Questions 2 and 3 based on the following LP problem. Let     P1 = number of...
Answer Questions 2 and 3 based on the following LP problem. Let     P1 = number of Product 1 to be produced           P2 = number of Product 2 to be produced           P3 = number of Product 3 to be produced Maximize 100P1 + 120P2 + 90P3         Total profit Subject to         8P1 + 12P2 + 10P3 ≤ 7280       Production budget constraint             4P1 + 3P2 + 2P3 ≤ 1920       Labor hours constraint                                    P1 > 200         Minimum quantity needed...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT
Active Questions
  • Statistics Discussion: The accuracy of a forecasting technique is evaluated especially using the MSE (mean squared...
    asked 37 minutes ago
  • If the U.S. government manages to close a recessionary gap and achieve potential GDP with fiscal...
    asked 41 minutes ago
  • A block with mass 10kg is on a ramp angled at 20 degrees above the horizontal,...
    asked 41 minutes ago
  • I have a sample of 31 7thgrade girls who took an IQ test.  I calculated the sample...
    asked 49 minutes ago
  • A researcher wishes to estimate the proportion of adults who have​ high-speed Internet access. What size...
    asked 49 minutes ago
  • Brick column in the external corridor of a house, with section size of 440 mm X520...
    asked 50 minutes ago
  • 17.                             Mel has a(n) __________ lien on Ellen’s car after he replaced her clutch. The lien.
    asked 57 minutes ago
  • Jackson Company engaged in the following investment transactions during the current year. Feb 17,Purchased  430 shares of...
    asked 1 hour ago
  • When might discrimination in the workplace be justified? Might discrimination on the basis of gender or...
    asked 1 hour ago
  • The strength grade of materials used for brick masonry at a certain site is as follows:...
    asked 1 hour ago
  • Show (prove), from the original definition of the integers, that subtraction of integers is well defined....
    asked 1 hour ago
  • How is polarity of a "bond" different than polarity of a "molecule?" What makes a particular...
    asked 1 hour ago