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 surface acoustic wave filters assignment help-homework help by online if wave traps tutors
tutorsglobe.com management of non-hazardous wastes assignment help-homework help by online waste management tutors
Chemical Instrumentation in Environmental Sciences tutorial all along with the key concepts of Determination of Chloride, Determination of Sulphate, Determination of Fluoride, Determining Iron by Phenanthroline Method
tutorsglobe.com light and electron microscope assignment help-homework help by online cell biology tutors
tutorsglobe.com benefits from bio fertilizers assignment help-homework help by online role of bio fertilizers tutors
rectify the fault in fm receiver - noisy reception - first of all switch on the receiver, hearing the programme with noisy sound.
tutorsglobe.com symbiotic-non symbiotic nitrogen fixation assignment help-homework help by online non-biological fixation tutors
tutorsglobe.com preservation of industrial cultures assignment help-homework help by online industrial microbiology tutors
tutorsglobe.com mendels interpretation and explanation assignment help-homework help by online monohybrid cross tutors
tutorsglobe.com changing picture of financial management assignment help-homework help by online financial management tutors
tutorsglobe.com microbes in fermentation assignment help-homework help by online anton van leeuwenhoek microscopes tutors
www.tutorsglobe.com offers software architecture homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Potentiometric Titration tutorial all along with the key concepts of Principle of Potentiometric Titration, Location of End Point in Potentiometric Titration, Types of Potentiometric Titration and Redox Titration of Manganese by Potentiometry
online cahsee exam preparation course and online cahsee tutoring package offered by TutorsGlobe are the most comprehensive and customized collection of study resources on the web, offering best collection of cahsee practice papers, quizzes, cahsee test papers, and guidance.
circuit theorems tutorial all along with the key concepts of millman's theorem, superposition theorem, thevenin's theorem, norton's theorem, maximum power transfer theorem, reciprocity theorem, star-delta conversions
1954708
Questions Asked
3689
Tutors
1495414
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!