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
Get personalized English tutor – get English assignment help, homework help, and online tutoring services to solve your English difficulties online.
tutorsglobe.com extraction of zinc from zinc blende assignment help-homework help by online occurrence and principles of extraction of zinc tutors
The armature to be checked is placed on the growler and after that the growler is switched ‘ON’. Put one lead of an AC mill voltmeter on the commutator bar the other meter lead on the shaft.
tutorsglobe.com ionisation potential assignment help-homework help by online chemical periodicity tutors
Positive Feedback tutorial all along with the key concepts of Nyquist Criterion, Gain and Phase Margins, stability of feedback amplifier, Nyquist criterion for stability, Nyquist curve, Barkhausen criterion for oscillation
the construction and working of front loading washing machine is identical to top loading apart from that it contains a cylindrical drum, in its place of the long agitator.
Theory and lecture notes of Linear Programming all along with the key concepts of Non-Negativity Constraints, Theorem of Linear Programming, Solving a Linear Programming and Algebraic Approach. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Linear Programming.
the function generator is an instrument that generates dissimilar type of the wave forms which are sine, square and triangular.
tutorsglobe.com spleen assignment help-homework help by online peripheral lymphoid organs tutors
www.tutorsglobe.com offers Functional Independence homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Acquire Environmental Conservation and Restoration Assignment Help by top professionals at pocket friendly prices with 24/7 support
Organogenesis and Formation of Germ Layers tutorial all along with the key concepts of Orgauogenesis in animal, Product of Three Germ Layer, Formation of germ layers, Formation of early nervous system-neural groove, tube and notochord and Somitogenesis
Cost and Financial Accounts are considered as be interlocked while independent set of books are kept for each of them. Those accounts are interlocked by control accounts kept in the two sets of text books.
global weather and climatic patterns tutorial all along with the key concepts of components of the earth, energy cycle, terrestrial atmosphere, weather and landform, greenhouse effect, ozone layer depletion, environmental management, environmental modeling, environmental cost-benefit analysis
Theory and lecture notes of Steps to Hypothesis Testing all along with the key concepts of Steps to hypothesis testing, homework help, assignment help and hypothesis testing tutors. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Steps to Hypothesis Testing.
1939193
Questions Asked
3689
Tutors
1460554
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!