Special or Unique Cases in Graphical Method
Multiple Optimal Solution
Example 1
Solve by means of graphical method
Max Z = 4x1 + 3x2
Subject to
4x1+ 3x2 ≤ 24
x1 ≤ 4.5
x2 ≤ 6
x1 ≥ 0 , x2 ≥ 0
Answer
The first constraint 4x1+ 3x2 ≤ 24, can be written in the form of equation
4x1+ 3x2 = 24
Place x1 =0, then x2 = 8
Place x2 =0, then x1 = 6
Then coordinates are (0, 8) and (6, 0)
The second constraint x1 ≤ 4.5, can be written in the form of equation
x1 = 4.5
The third constraint x2 ≤ 6, can be written in the form of equation
x2 = 6
The corner positions of feasible region are A, B, C and D. Therefore the coordinates for the corner positions are
A (0, 6)
B (1.5, 6) (Solve the two equations 4x1+ 3x2 = 24 and x2 = 6 to obtain the coordinates)
C (4.5, 2) (Solve the two equations 4x1+ 3x2 = 24 and x1 = 4.5 to obtain the coordinates)
D (4.5, 0)
We are given that Max Z = 4x1 + 3x2
At A (0, 6)
Z = 4(0) + 3(6) = 18
At B (1.5, 6)
Z = 4(1.5) + 3(6) = 24
At C (4.5, 2)
Z = 4(4.5) + 3(2) = 24
At D (4.5, 0)
Z = 4(4.5) + 3(0) = 18
Max Z = 24, which is accomplished at both B and C corner positions. It can be attained not only at B and C but at every point between B and C. Thus the given problem has multiple optimal solutions.
No Optimal Solution
Work out or solve graphically
Max Z = 3x1 + 2x2
x1+ x2 ≤ 1
x1+ x2 ≥ 3
The first constraint x1+ x2 ≤ 1, can be written in the form of equation
x1+ x2 = 1
Place x1 =0, then x2 = 1
Place x2 =0, then x1 = 1
Thus the coordinates are (0, 1) and (1, 0)
The first constraint x1+ x2 ≥ 3, can be written in the form of equation
x1+ x2 = 3
Place x1 =0, then x2 = 3
Place x2 =0, then x1 = 3
Thus the coordinates are (0, 3) and (3, 0)
There is no common feasible region produced by two constraints combine, that is, we cannot find out even a single point which satisfies the constraints. Therefore there is no optimal solution.
Unbounded Solution
Example
Solve through graphical method
Max Z = 3x1 + 5x2
2x1+ x2 ≥ 7
x1+ x2 ≥ 6
x1+ 3x2 ≥ 9
The first constraint 2x1+ x2 ≥ 7, can be written in the form of equation
2x1+ x2 = 7
Place x1 =0, then x2 = 7
Place x2 =0, then x1 = 3.5
Hence, the coordinates are (0, 7) and (3.5, 0)
The second constraint x1+ x2 ≥ 6, can be written in the form of equation
x1+ x2 = 6
Place x1 =0, then x2 = 6
Therefore, the coordinates are (0, 6) and (6, 0)
The third constraint x1+ 3x2 ≥ 9, can be written in the form of equation
x1+ 3x2 = 9
Place x2 =0, then x1 = 9
Hence, the coordinates are (0, 3) and (9, 0)
A (0, 7)
B (1, 5) (Solve the two equations 2x1+ x2 = 7 and x1+ x2 = 6 to obtain the coordinates)
C (4.5, 1.5) (Solve the two equations x1+ x2 = 6 and x1+ 3x2 = 9 to obtain the coordinates)
D (9, 0)
We are given that Max Z = 3x1 + 5x2
At A (0, 7)
Z = 3(0) + 5(7) = 35
At B (1, 5)
Z = 3(1) + 5(5) = 28
At C (4.5, 1.5)
Z = 3(4.5) + 5(1.5) = 21
At D (9, 0)
Z = 3(9) + 5(0) = 27
The values of objective function at corner points are finding as 35, 28, 21 and 27. But there exists infinite or countless number of points in the feasible region which is unbounded. The value of objective function will be higher than the value of these four corner positions, that is, the maximum value of the objective function takes place at a point at ∞. Therefore the given problem has unbounded solution.
Email based graphical method assignment help - homework help
We at TutorsGlobe offer special cases of graphical method assignment help - homework help, Multiple Optimal Solution, No Optimal Solution, and Unbounded Solution in operation research subject. Our specialized operation research tutors can help you in solving your complex graphical method based problems; we offer step by step unique answers for each and every problems and its help you in solving same kind of problems in future without any external help.
Why TutorsGlobe for graphical method assignment help
www.tutorsglobe.com offers reactions of disubstituted rings homework help, reactions of disubstituted rings assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
Online ACT Exam Preparation course and online ACT tutoring package offered by www.tutorsglobe.com are the most comprehensive and customized collection of study resources on the web, offering best collection of ACT practice papers, quizzes, ACT test papers, and guidance.
tutorsglobe.com systematics assignment help-homework help by online biodiversity tutors
Theory and lecture notes of Arithmetic Sequences all along with the key concepts of arithmetic sequences, Partial Sum of an Arithmetic Sequence, Common Difference and General Term of Arithmetic Sequences. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Arithmetic Sequences.
www.tutorsglobe.com offers optical activity homework help, optical activity assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
tutorsglobe.com adrenal medulla assignment help-homework help by online co-ordination systems tutors
tutorsglobe.com difficulties in classification assignment help-homework help by online systematics tutors
Terrestrial Magnetism tutorial all along with the key concepts of Magnetic Field of the Earth, Determination of Declination, Determination of Dip, Deflection Magnetometer and Magnetic Maps
the term system analysis under Software Engineering describe such activities as operational research organisation and methods (o&m) and work study (ws).
while the finishing end of the first coil is connected to the starting end of the next one coil that starts from the next adjacent pole in which the first coil started is termed as wave winding.
leaves of nicotiana tabacum (tobacco) consist of alkaloids nicotine, nornicotine and anabasine.
Chemical Components of Soil tutorial all along with the key concepts of Characteristics of Rocks and Minerals, Weathering, Physical Weathering, Biogeochemical Weathering, Soil analysis, Chemical Analysis of Soil, Interpretation of Soil Analysis and Benefits of Soil Analysis
tutorsglobe.com dominant epistasis assignment help-homework help by online types of epistasis tutors
Ionic equilibria in weak acids and bases tutorial all along with the key concepts of Determination of Ka, Polyprotic acids, Weak Bases, pH of a salt solution, Buffers, Titration Curves
tutorsglobe.com offers nursing assignment help, nursing homework help, nursing papers, research papers, dissertation and thesis writings services.
1951216
Questions Asked
3689
Tutors
1478029
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!