Computational Procedure of Big - M Method, Charne's Penalty Method
Step 1 - State the problem in the standard form.
Step 2 - Then add non-negative artificial variable to the left side of every equations matching to the constraints of the type '≥' or '='.
While artificial variables are added, it produces violation of the corresponding constraints. This complexity is removed by bring in a condition which assures that artificial variables will be zero in the closing solution (provided the solution of the problem exists).
Alternatively, if the problem does not have any solution, then at least one of the artificial variables will appear in the end solution with positive value. This is attained by assigning a high price (per unit penalty) to these variables in the objective function. These large price will be designated through -M for maximization problems (+M for minimizing problem), where M > 0.
Step 3 - At last, use the artificial variables for the initial solution and continue with the usual simplex routine until the optimal solution is achieved.
Worked Examples
Example 1
Max Z = -2x1 - x2
Subject to
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
& x1 ≥ 0, x2 ≥ 0
Answer
SLPP
Max Z = -2x1 - x2 + 0s1 + 0s2 - M a1 - M a2
3x1 + x2 + a1= 3
4x1 + 3x2 - s1 + a2 = 6
x1 + 2x2 + s2 = 4
x1 , x2 , s1, s2, a1, a2 ≥ 0
As it is known that, all Δj ≥ 0, optimal basic feasible solution is achieved
Thus the solution is Max Z = -12/5, x1 = 3/5, x2 = 6/5
www.tutorsglobe.com offers homework help - assignment help for economies of large scale production and economics solutions by online tutors help.
Secure astonishing grades by availing top-rated Jazz Assignment Help with the assistance of qualified tutors in just a click!
tutorsglobe.com advantages-disadvantages of hydroponics assignment help-homework help by online functions of minerals tutors
Seeking for a trustworthy Personality Theory Assignment Help service at feasible price range? Approach us now to score A++!
Cleavage-morula and Blastocyst formation tutorial all along with the key concepts of From fertilization to cleavage, Pattern of embryonic cleavage, Blastula formation, nucleated cells, blastomeres, mitosis promoting factor, DNA synthesis and growth stages
www.tutorsglobe.com offers Material Variances homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
tutorsglobe.com structure of hiv assignment help-homework help by online aids tutors
tutorsglobe.com dark-field microscope assignment help-homework help by online microscopy tutors
tutorsglobe.com hiv assignment help-homework help by online medical parasitology tutors
Nutrient Cycles tutorial all along with the key concepts of Nutrient cycling in nature, Carbon Cycle, Oxygen Cycle, Nitrogen Cycle and Water Cycle
are assignments giving you nightmares? get best accounting for fixed assets assignment help and attain a++ and make it a sweet dream.
www.tutorsglobe.com offers linear algebra homework help, linear algebra assignment help, online tutoring assistance, math solutions by online qualified tutor's help.
Structure and Function of Plant Cells tutorial all along with the key concepts of Membrane System, Organelles for Energy Conversion, Cell Movement, Chloroplasts, Mitochondria, Endoplasmic Reticulum, Dictyosomes, Vacuoles and Micro Bodies
Dehydration of Alcohol tutorial all along with the key concepts of E1 mechanism for 2- Propanol, Reagents and Chemicals, Experimental procedure, The product analysis
tutorsglobe.com true cost-of-living adjustments assignment help-homework help by online cost-of-living adjustments tutors
1935872
Questions Asked
3689
Tutors
1445670
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!