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
tutorsglobe.com permeability and water potential assignment help-homework help by online absorption and movement tutors
Bonds in Molecules tutorial all along with the key concepts of Definition of Bonding, Bond order, Bond length, Bond energy, Bond dissociation energy, Force constant, Multiple bonds
www.tutorsglobe.com offers history homework help, history assignment help, online tutoring assistance, history solutions by online qualified and experienced history tutor's help.
tutorsglobe.com population explosion assignment help-homework help by online human population and explosion-issues tutors
cell types tutorial all along with the key concepts of the plant cell wall, middle lamella, primary wall, secondary wall, kinds of plant cells, meristematic cells, sclerenchyma cells, kinds of animal cells, muscle cells and blood cells
Put a full stop to stress and complete your essay with Time Management Essay Writing Assignment Help service and score high.
adhesives tutorial all along with the key concepts of types of adhesives, natural adhesives, synthetic adhesives, production of adhesives, water-based adhesives, hot-melt adhesives, vegetable-based adhesives, solvent-based adhesives, reactive adhesives, sealants, uses of adhesives
excretory products in plants and animals tutorial all along with the key concepts of excretion in plants, excretory products in animals, nitrogenous waste products, other nitrogenous constituents and patterns of excretion
tutorsglobe.com functions of plasma membrane assignment help-homework help by online cell membrane tutors
the meaning of television is “to see from a distance” .the 1st illustration of actual television was provided through j.l.baird in uk (united kingdom) and c.f.jenkins in us (united states) around 1927.
Law of Thermodynamics tutorial all along with the key concepts of Thermodynamic terminology, State Variables, Zeroth law of Thermodynamics, Extensive and Intensive Variables
Emotion in Animals tutorial all along with the key concepts of Evidences, Various views on emotion in animals, Jeffrey Moussaieff Masson view and Illustrations of emotion in animal
Get 24x7 accessible Socialization Assignment Help service and maintain high grades at pocket-friendly price range.
Theory and lecture notes of Translations of Conics along with the key concepts of Translations of conics, Eccentricity, Parabola, Vertical and Horizontal Axis of Symmetry, Major Axis and Transverse Axis. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Translations of Conics.
tutorsglobe.com importance of lease finance assignment help-homework help by online source of finance tutors
1959441
Questions Asked
3689
Tutors
1490251
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!