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
Want to secure top grades in HRM essays? Avail Human Resource Essay Writing Assignment Help from PhD experts and score A++.
Theory and lecture notes of Stock Market all along with the key concepts of the stock market, Six Key Indicators of Macroeconomics and level of stock market. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Stock Market.
get natural resource administration assignment help by best professionals at budget-friendly prices with 24x7 chat support!
Organization of mesozoa-parazoa-metazoa tutorial all along with the key concepts of General features of Mesozoa, categorization of Mesozoa, General features of Parazoa, features of Metazoa, Rhombozoans and Orthonectida
tutorsglobe.com asp dot net assignment help-homework help by online computer programming tutors
Alpha-Beta Unsaturated Carbonyl Compounds tutorial all along with the key concepts of Structures and properties of unsaturated carbonyl compounds, Preparation of a, ß - unsaturated compounds, Nucleophilic and Electrophilic Centers, Michael Addition, Diels-Alder reaction and Quinones
www.tutorsglobe.com offers system specification review homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
www.tutorsglobe.com offers concurrent development model homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Theory and lecture notes of Write ahead Log protocol all along with the key concepts of write ahead log protocol, recovery protocols. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Write ahead Log protocol.
Find our qualified Humanities tutors from Analytic Philosophy Assignment Help to maintain outstanding grades at low prices.
tutorsglobe.com working capital management assignment help-homework help by online financial management tutors
We deliver the faultless E-Commerce Assignment Help service at finest price. Get instant assistance by apt tutors and score high grades.
Overheads cost audit program - allocation of indirect expenditure over production, sales and allotment is logical and correct.
End your academic worries with qualified Combinatorics Assignment Help tutors with 24x7 support and A++ solutions at fair prices.
elastic properties of solids tutorial all along with the key concepts of concept of elasticity, statement of hooke's law, verification of hooke's law, young's modulus of elasticity and elastic potential energy
1953056
Questions Asked
3689
Tutors
1485672
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!