[B] Solve the transportationproblem (find initial basicsolution with VAM and optimalsolution using stepping stonealgorithm).D1 D2 D3 D4SupplyS121 16 25 13 11S217 18 14 23 13S332 27 18 41 19Demand6 10 12 15

We have to solve the given transportation problem.

Answered: [B] Solve the transportation problem…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

A company produces two products, A and B, which have profits of $12 and $10, respectively. Each unit of product requires two resources are as follows: Resources/Unit Product A B Total Resources R 9 6 54 QUESTION A S 6 8 Which of the following would be the effect on the optimal solution and profit if the profit for product A was increased from $12 to $15? The company produces only Product A and the maximum profit increases The company produces only Product B and the maximum profit increases. At optimum, x increases increases, and profit increases At optimum, increases, x decreases, and profit decuases Onone of the above
y a b p a -2 4 24 2 11 1 3 44 y -1 3 7 12 3 9. 1 52 a) What is the optimal solution? b) What is the optimal value? 6 6 N O E Oo
The initial tableau of a linear programming problem is given. Use the simplex method to solve the problem. X₂ X3 S₁ $3 8 1 8 0 6 - 12 X1 2 4 2 - 14 2 -5 -2 - 10 0 0 $2 0 1 0 0 0 0 1 0 Z 0 0 0 ... 48 56 16 0 The maximum is when x₁ = x₂ = x3 = $₁ = $₂=, and s3 = (Type integers or simplified fractions.) [ 0,
Write the basic feasible solution from the tableau given. X1 X2 S1 S₂ Z 1 0 0 X1 x2 S1 S₁ = $2 || N 11 O x2 3 2 00 5 -1 1 1 0 11 2 0 1 14 Indicate which variables are basic and which are nonbasic. O X1 and x2 are basic, and $1 and s₂ are nonbasic. X1 and $2 are basic, and are nonbasic. O x₁ and s₂ are basic, and x₂ and s₁ are nonbasic. X1 Os₁ and s₂ are basic, and X1 and X2 are nonbasic. and 51 -4 *
Q4 / If we have the following table, which represents the primary basic solution of the corresponding (binary) model, noting that the objective function of the binary model? Non-Basic Variables B.V R.H.S S2 SI Y2 Y1 00 -80 -30 Z 018 2 sl 104 1 6. s2
A company manufactures a product at its plants in A, B, and C, then ships the product to six customers in G, H, J, K, and L, The monthly capacity of plants A, B, and Care 7400, 7300, and 10000 units, respectively. The monthly demand from customers G, H, J, K, and Lare 3000, 500, 4600, 7500, and 8900 units, respectively. Use Excel Solver to find the optimal distribution plant that will give the lowest total monthly shipping cost if the shipping cost per unit (in dollars per unit) are as follows: - from A to G, H, J, K, and L are 4, 9, 20, 6, and 13 dollars per unit, respectively; from B to G, H, J, K, and L are 12, 7, 3, 10, and 6 dollars per unit, respectively; from C to G, H, J, K, and L are 7, 6, 12, 2, and 9 dollars per unit, respectively. - The optimal total shipping costs is dollars per month.
This is the initial tableau of a linear programming problem. Solve by the simplex method. X1 X2 S1 S2 S3 1 4 1 ol 12 2 4 1 1 1 4 The maximum is when x1 X2 s1 = 11, s2 = 0, and S3 = 3. N O O O
Q1// Solve the following assignment matrix which lead to reduced costs with the total cost calculation. (Using Hungarian Method) Machine Worker M1| M2 | Мз | М4 W1 6. 8 9 3 W2 10 7 8 13 W3 9 2 13 15 W4 10 4 7 8
c. Find the initial feasible solution using. VAM method. TO From Supply 3 4 300 II 2 6. 9. 400 III 8. 3 500 Demand 250 350 400 200 a22 53
Q2. Complete the following iteration tableau of Maximization problem of LPP and comment on the nature of the optimal solution. 1 Basic variables X1 Cbi X2 S1 $2 $3 Solution 2 1 -1 30 X1 1 X2 1 -2 1 20 S2 1 Izj |j-zj
Use a graphing calculator or a computer program for the simplex method to solve this linear programming problem. S1 $2 X4 .625 1 0 .5 .375 0 1 0 0 0 0 X1 0 0 1 X2 X3 0 .375 .75 .25 125 0 -105-80 -75 - 65 S3 = 0 530 0 630 1 280 0 0 The optimal solution X₁ = ‚ X₂ = ₁ ×3 = (Do not round until the final answer. Then round to the nearest integer as needed.) and X4 = produces the maximum value

Recommended textbooks for you

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Mathematics For Machine Technology

Advanced Math

ISBN:

9781337798310

Author:

Peterson, John.

Publisher:

Cengage Learning,

Basic Technical Mathematics

Advanced Math

ISBN:

9780134437705

Author:

Washington

Publisher:

PEARSON

Topology

Advanced Math

ISBN:

9780134689517

Author:

Munkres, James R.

Publisher:

Pearson,

SEE MORE TEXTBOOKS

[B] Solve the transportation problem (find initial basic solution with VAM and optimal solution using stepping stone algorithm). D1 D2 D3 D4 Supply S1 21 16 25 13 11 S2 17 18 14 23 13 S3 32 27 18 41 19 Demand 6 10 12 15