The table below shows the cost of transporting a unit item in the given routes; FROM/TO 1 2 3 4 SUPPLY 10 8 12 0 100 6 7 4 10 9 6 0 250 DEMAND 12080 200 100 A B 150 a) A basic feasible solution is obtained using LCM as 11, F12, T23, T31, T33, T34. Obtain the basic variables. T11= I12 = I23 = I31 = L33 = L34 = b) A basic feasible solution is obtained using VAM as ¤11, T12, X23, Xz1, T33, T34 . Obtain the basic variables. T14 = , X21 = 123 = , T32= T33 = c) Between the two solutions, which one has the least cost?

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 16EQ
icon
Related questions
Topic Video
Question
The table below shows the cost of transporting a unit item in the given routes;
FROM/TO 1 2 3 4 SUPPLY
10 8 12 0 100
6 7 4 0 150
10 9 6 0 250
DEMAND 12080 200 100
A
B
a) A basic feasible solution is obtained using LCM as a11, x12, X23, 231, X33 , X34. Obtain the basic variables.
T11=
* 12 =
223 =
231 =
T33 =
234 =
b) A basic feasible solution is obtained using VAM as 11, *12, T23, X31, T 33 , X34. Obtain the basic variables.
I14=
221 =
223 =
T32 =
233 =
c) Between the two solutions, which one has the least cost?
Transcribed Image Text:The table below shows the cost of transporting a unit item in the given routes; FROM/TO 1 2 3 4 SUPPLY 10 8 12 0 100 6 7 4 0 150 10 9 6 0 250 DEMAND 12080 200 100 A B a) A basic feasible solution is obtained using LCM as a11, x12, X23, 231, X33 , X34. Obtain the basic variables. T11= * 12 = 223 = 231 = T33 = 234 = b) A basic feasible solution is obtained using VAM as 11, *12, T23, X31, T 33 , X34. Obtain the basic variables. I14= 221 = 223 = T32 = 233 = c) Between the two solutions, which one has the least cost?
Expert Solution
steps

Step by step

Solved in 6 steps

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning