Business
Engineering
Math
Science
Social ScienceConsider the following LP model in standard form, with a row for the objective function Z.a) Put it into Canonical form ( or Simplex Tableau form) with basic variables X1, X2 , and X3.b) Determine the association BFS (Basic Feasible Solution) and the new formula for the objective function ZMinimize 10X1 + 4X2Sujbject to 3X1 + 2X2 - X3 = 607X1 + 2X2 - X4 = 843X1 + 6X2 -X5 = 72 X1, X2, X3 , X4 , X5 >= 0
Consider the following LP model in standard form, with a row for the objective function Z.
a) Put it into Canonical form ( or Simplex Tableau form) with basic variables X1, X2 , and X3.
b) Determine the association BFS (Basic Feasible Solution) and the new formula for the objective function Z
Minimize 10X1 + 4X2
Sujbject to
3X1 + 2X2 - X3 = 60
7X1 + 2X2 - X4 = 84
3X1 + 6X2 -X5 = 72
X1, X2, X3 , X4 , X5 >= 0
Expert Answer
Tableau Form
The variables x3, x4 and x5 are having negative coefficients and hence they will get a negative value if they are made the basic variables, leading to infeasible solution. Hence, we cannot have x1, x2 and x3 as the basic variables in the starting tableau (they may enter the basic set in the subsequent steps). So we need to use artificial variables in the three equations to get a starting basic feasible solution and proceed with the Big-M method or 2 phase method for solving the LP. Using the artificial variables A1, A2 and A3 for the three equations and then including them in the objective function with large positive coefficient M (to penalize these artificial variables) we get the following format:
Minimize z = 10x1 + 4x2 +MA1 + MA2 + MA3
subject to
3X1 + 2X2 - X3 + A1 = 60
7X1 + 2X2 - X4 + A2 = 84
3X1 + 6X2 -X5 + A3 = 72
X1, X2, X3 , X4 , X5, A1, A2, A3 >= 0
Artificial Variables
Hence the simplex tableau form is show below:
But the basic variables A1, A2 and A3 need to have 0 values in the z row as they are part of the starting basic feasible solution. Hence we need to substitute out the variables A1, A2 and A3 in the z-equation.
z = 10 x1 + 4x2 + MA1 + MA2 + MA3
A1 = 60 – 3x1 – 2x2 +x3 (from constraint 1)
A2 = 84 – 7x1 – 2x2 +x4 (from constraint 2)
A3 = 72 – 3x1 – 6x2 + x5 (from constraint 3)
Image Transcriptionclose
Basic X1 RHS X2 ХЗ Х4 X5 A1 A2 АЗ Z -M -M -10 4 0 0 10 -M A1 3 2 -1 0 0 1 0 60 A2 7 2 0 -1 1 84 АЗ 3 6 0 0 -1 0 0 1 72
Modified z-equation
Therefore using these values of A1, A2 and A3 in z-equation we get
z = 10x1 + 4x2 +M(60-3x1-2x2+x3)+M(84-7x1-2x2+x4)+M(72-3x1-6x2+x5)
= 10x1 +4x2+60M-3Mx1-2Mx2+M...
Business
Operations Management
Related Operations Management Q&A
Find answers to questions asked by student like you
Show more Q&A addQ: There are many attributes to a successful business among them are unique product,great customer serv...
A: Customer ServiceCustomer service is an important factor for business success. It ensures that the cu...
Q: I need a detailed assistance to solve this problem: The Mantell Company makes softballs and baseball...
A: Given information:ItemSoft ball requirementBaseball RequirementAvailable ResourceLeather6ounces4ounc...
Q: What is ABC inventory system?
A: Define ABC inventory system:ABC inventory system is the system that comes under material management ...
Q: Follow up to previous question: 3) A company decides to plan a project, with activities, precedences...
A: Drawing the project network as shown in the diagram using AOA convention we represent the activities...
Q: Two
A: The formula for EF = Max (EF of all immediate predecessors)Since C is preceded by A and B we find th...
Q: what were some Red Flags that fraud was occuring in Fraud in Dixon, Illinois
A: About red flgs:1)Problems associated with mediation or gambling.2)personal debt issues,3)significant...
Q: I need a detailed explanation and assistance to solve this problem: A company decides to plan a proj...
A: Drawing the project network as shown in the diagram using AOA convention we represent the activities...
Q: 48 & 49
A: Determine the review of the person that cannot be gathered with bad credit history or low credit sco...
Q: When should someone from outside a company be hired to manage the company or one of its business uni...
A: The policy of promotion from within:It is the policy of the firm stating that the promotion opportun...
