Homework Help is Here – Start Your Trial Now!
Business
Operations Management
2(a) The tableau is not optimal for either maximization or a minimization problem. Thus, when a non-basic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering non basic variable. Basic x1 X2 X3 X4 X5 X6 X7 X8 solution -5 4 -1 -10 620 X8 3 -2 -3 -1 1 12 1 1 1 3 X3 1 X1 -1 6. -4 (i)Categorize the variables as basic and non-basic and provide the current values of all the variables. (ii)Assuming that the problem is of the maximization type, identify the non- basic variables that have the potential to improve the value of Z. If each such variable enters the basic solution, determine the associated leaving variable, if and the associated change in Z. any, (iii)Repeat part (b) assuming that the problem is of the minimization type. (iv)Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution? (b) Let Xij be the amount shipped from source i to destination j in a 5X5 transportation problem, and let Cij be the corresponding transportation cost per unit. The amounts of supply at sources 1,2,3,4 and 5 are 210, 150,250,190 and 150 units respectively and the demands at destinations 1,2,3,4 and 5 are 205, 220,180,180 and 165 units respectively. The cost of shipping from source 1 to destinations 1,2,3,4 and 5 are 29, 28, 31, 27 and 32 respectively. The cost of shipping from source 2 to destinations 1,2,3,4 and 5 are 26, 27, 30, 37 and 31 respectively. The cost of shipping from source 3 to destinations 1,2,3,4 and 5 are 32, 38, 29, 27 and 35 respectively. The cost of shipping from source 4 to destinations 1,2,3,4 and 5 are 33, 39, 27, 29 and 33 respectively. The cost of shipping from source 5 to destinations 1,2,3,4 and 5 are 35,31, 34, 23 and 35 respectively. (i)Find the associated optimal cost. (ii)Determine each non basic variable.

2(a) The tableau is not optimal for either maximization or a minimization problem. Thus, when a non-basic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering non basic variable. Basic x1 X2 X3 X4 X5 X6 X7 X8 solution -5 4 -1 -10 620 X8 3 -2 -3 -1 1 12 1 1 1 3 X3 1 X1 -1 6. -4 (i)Categorize the variables as basic and non-basic and provide the current values of all the variables. (ii)Assuming that the problem is of the maximization type, identify the non- basic variables that have the potential to improve the value of Z. If each such variable enters the basic solution, determine the associated leaving variable, if and the associated change in Z. any, (iii)Repeat part (b) assuming that the problem is of the minimization type. (iv)Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution? (b) Let Xij be the amount shipped from source i to destination j in a 5X5 transportation problem, and let Cij be the corresponding transportation cost per unit. The amounts of supply at sources 1,2,3,4 and 5 are 210, 150,250,190 and 150 units respectively and the demands at destinations 1,2,3,4 and 5 are 205, 220,180,180 and 165 units respectively. The cost of shipping from source 1 to destinations 1,2,3,4 and 5 are 29, 28, 31, 27 and 32 respectively. The cost of shipping from source 2 to destinations 1,2,3,4 and 5 are 26, 27, 30, 37 and 31 respectively. The cost of shipping from source 3 to destinations 1,2,3,4 and 5 are 32, 38, 29, 27 and 35 respectively. The cost of shipping from source 4 to destinations 1,2,3,4 and 5 are 33, 39, 27, 29 and 33 respectively. The cost of shipping from source 5 to destinations 1,2,3,4 and 5 are 35,31, 34, 23 and 35 respectively. (i)Find the associated optimal cost. (ii)Determine each non basic variable.

Practical Management Science
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter10: Introduction To Simulation Modeling
Section: Chapter Questions
Problem 52P
See similar textbooks
icon
Related questions
Question
2(a) The tableau is not optimal for either maximization or a minimization problem. Thus, when a non-basic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering non basic variable. Basic x1 X2 X3 X4 X5 X6 X7 X8 solution -5 4 -1 -10 620 X8 3 -2 -3 -1 1 12 X3 1 1 3 1 3 X1 1 -1 -4 (i)Categorize the variables as basic and non-basic and provide the current values of all the variables. (ii)Assuming that the problem is of the maximization type, identify the non- basic variables that have the potential to improve the value of Z. If each such 3 variable enters the basic solution, determine the associated leaving variable, if any, and the associated change in Z. (iii)Repeat part (b) assuming that the problem is of the minimization type. (iv)Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution? (b) Let xij be the amount shipped from source i to destination j in a 5X5 transportation problem, and let Cij be the corresponding transportation cost per unit. The amounts of supply at sources 1,2,3,4 and 5 are 210, 150,250,190 and 150 units respectively and the demands at destinations 1,2,3,4 and 5 are 205, 220,180,180 and 165 units respectively. The cost of shipping from source 1 to destinations 1,2,3,4 and 5 are 29, 28, 31, 27 and 32 respectively. The cost of shipping from source 2 to destinations 1,2,3,4 and 5 are 26, 27, 30, 37 and 31 respectively. The cost of shipping from source 3 to destinations 1,2,3,4 and 5 are 32, 38, 29, 27 and 35 respectively. The cost of shipping from source 4 to destinations 1,2,3,4 and 5 are 33, 39, 27, 29 and 33 respectively. The cost of shipping from source 5 to destinations 1,2,3,4 and 5 are 35,31, 34, 23 and 35 respectively. (i)Find the associated optimal cost. (ii)Determine each non basic variable.
Transcribed Image Text:2(a) The tableau is not optimal for either maximization or a minimization problem. Thus, when a non-basic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering non basic variable. Basic x1 X2 X3 X4 X5 X6 X7 X8 solution -5 4 -1 -10 620 X8 3 -2 -3 -1 1 12 X3 1 1 3 1 3 X1 1 -1 -4 (i)Categorize the variables as basic and non-basic and provide the current values of all the variables. (ii)Assuming that the problem is of the maximization type, identify the non- basic variables that have the potential to improve the value of Z. If each such 3 variable enters the basic solution, determine the associated leaving variable, if any, and the associated change in Z. (iii)Repeat part (b) assuming that the problem is of the minimization type. (iv)Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution? (b) Let xij be the amount shipped from source i to destination j in a 5X5 transportation problem, and let Cij be the corresponding transportation cost per unit. The amounts of supply at sources 1,2,3,4 and 5 are 210, 150,250,190 and 150 units respectively and the demands at destinations 1,2,3,4 and 5 are 205, 220,180,180 and 165 units respectively. The cost of shipping from source 1 to destinations 1,2,3,4 and 5 are 29, 28, 31, 27 and 32 respectively. The cost of shipping from source 2 to destinations 1,2,3,4 and 5 are 26, 27, 30, 37 and 31 respectively. The cost of shipping from source 3 to destinations 1,2,3,4 and 5 are 32, 38, 29, 27 and 35 respectively. The cost of shipping from source 4 to destinations 1,2,3,4 and 5 are 33, 39, 27, 29 and 33 respectively. The cost of shipping from source 5 to destinations 1,2,3,4 and 5 are 35,31, 34, 23 and 35 respectively. (i)Find the associated optimal cost. (ii)Determine each non basic variable.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Knowledge Booster
Optimization models
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
SEE MORE TEXTBOOKS