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 basic features of heredity assignment help-homework help by online concept of heredity and variation tutors
Isolation-Structure Determination of Natural Products tutorial all along with the key concepts of General Methods of Extraction, Aqueous extraction of compounds, Fractionation, Fractionation by chromatography, Adsorption chromatography
tutorsglobe.com structure of a prokaryotic cell assignment help-homework help by online prokaryotes tutors
The VAS (value added statement) assists to promote the message that a business is a coalition of interests and which business success relies on co-operation among the several stakeholders.
Manufacturing process of Beer and Wine tutorial all along with the key concepts of method of preparing beer, method of preparing wine, Harvesting and crushing grapes, Fermenting must, Ageing the wine and Packaging of wine
A main issue in the measurement of profit apprehensions the point at which revenue is recognised.
tutorsglobe.com respiration assignment help-homework help by online plant physiology tutors
Simple Harmonic Motion II tutorial all along with the key concepts of Mass Hanging from a Coiled Spring, Period of Oscillation, Simple Pendulum, Energy of Simple Harmonic Motion, Kinetic Energy, Potential Energy
Power Sources tutorial all along with the key concepts of Sources of Electrical Energy, Steams as Energy Source, Environmental Concerns, Fossil Fuels and Nuclear Fuel, Oil and Natural Gas, Solar Energy, Windmills
tutorsglobe.com influence of pasteur, koch, lister assignment help-homework help by online microbiology tutors
Refrigerators tutorial all along with the key concepts of Heat Pumps, Air conditioners, Coefficient of Performance of Refrigerators, Coefficient of Performance of Carnot-Cycle Refrigerator, Coefficient of Performance an Ideal Stirling-Cycle Engine
tutorsglobe.com homeostasis assignment help-homework help by online humanities tutors
tutorsglobe.com nucleic acid metabolism assignment help-homework help by online biochemistry tutors
iupac nomenclature of organic compounds tutorial all along with the key concepts of hydrocarbons, alkanes, alkenes, compounds with functional groups, rules for iupac nomenclature
tutorsglobe.com factoring versus short term loan assignment help-homework help by online factoring tutors
1933743
Questions Asked
3689
Tutors
1442756
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!