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
Principles of Nuclear Magnetic Spectroscopy tutorial all along with the key concepts of NMR Spectroscopy, Principles of Nuclear Magnetic Resonance Spectroscopy, Chemical Shift and NMR Spectrometers
www.tutorsglobe.com offers solutions and assignment help for special cases in simplex method, degeneracy, non-existing feasible solution, unbounded solution, multiple optimal solutions
tutorsglobe.com phases of returns to scale assignment help-homework help by online classification of production function tutors
tutorsglobe.com factoring versus short term loan assignment help-homework help by online factoring tutors
www.tutorsglobe.com offers Material Variances homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
Friction in Solids and Liquids tutorial all along with the key concepts of Concept of Friction, Merits and Demerits of Friction, Reasons for Reducing Friction, Types of Friction, Laws of Friction, Coefficient of friction and Concept of Viscosity
www.tutorsglobe.com offers computer based information system homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Cost Reduction Techniques - Budgetary Control, Standard Costing, Inventory Control, Job Study, Works Study and Motion Study, Job Evaluation and Merit Rating, Value Analysis, Reduction in variety of products.
the whole coil winding comprise one coil group per pole for each phase. total number of coils = 12/2 = 6; coils per phase = 6/3 = 2; number of coils of groups per phase = 3 x 2 = 6
Theory and lecture notes of Problem reduction all along with the key concepts of problem reduction, Complexity P & NP, Sorting as key data management operation. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Problem reduction.
The electronic home appliance that is employed to wash the several types of clothes without applying any physical efforts is termed as a Washing machine.
tutorsglobe.com insectivorous plants assignment help-homework help by online mode of nutrition tutors
Concept of Multiple input programs-Assignment help and Homework help along with the key concepts of Problems of multiple input programs, Party Lamps and The Clocks
Jet Dyeing Machine tutorial all along with the key concepts of Definition of Jet Dyeing Machine, Types of Jet Dyeing Machine, Key Features of Soft Flow Dyeing Machine, Types of Soft Flow Dyeing Machine, Air flow dyeing machine
alkenes tutorial all along with the key concepts of classification of alkenes, structure of monoenes and dienes, physical properties, spectral properties, preparation of alkenes, dehydrohalogenation of alkyl halides, dehydration of alcohols, wittig reaction
1939607
Questions Asked
3689
Tutors
1463272
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!