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
Ecological Population tutorial all along with the key concepts of Density, Distribution and Size, Growth Patterns, Mortality Patterns and Survivorship Curves, Age Structure, Population Growth Curve, Population Growth Rate, Basic Concepts of Rate
Evolution and variation tutorial all along with the key concepts of Natural Selection, Variation, Types of variation, Genetic Variation, Morphological Level, Cellular Level and DNA Level
In quest for top-class Complex analysis Assignment Help? Hire us and clear all your qualms with apt tutors and secure A++
tutorsglobe.com cobb–douglas production function assignment help-homework help by online production function tutors
Theory and lecture notes of Demography and the Natural Rate all along with the key concepts of demography and the natural rate, homework help, assignment help. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Demography and the Natural Rate.
Theory and lecture notes of CMOS Logic Family all along with the key concepts of Static logic, Conventional static logic, Pseudo-NMOS, Pass-logic, Dynamic logic, CMOS logic and Cascode voltages switch logic. Tutorsglobe offers homework help, assignment help and tutor’s assistance on CMOS Logic Family.
Importance of Fungi tutorial all along with the key concepts of Wine Production, Beer Production, Bread Production, Fungi as a source of protein and discovery of Antibiotics
tutorsglobe.com arthritis assignment help-homework help by online bones and joints tutors
tutorsglobe.com programming using oop fundamentals assignment help-homework help by online computer programming tutors
Algae and Human welfare tutorial all along with the key concepts of Algae-A Nutritional Food Source, Algae - A Source of Animal Feed, Algae for Waste Water Treatment, Algae as Biofertiliser, Algae - a Source of Energy, Industrial Application of Algae, Medical uses of Algae
tutorsglobe.com primary wall assignment help-homework help by online structure of the cell wall tutors
tutorsglobe.com classification of markets assignment help-homework help by online definition of market tutors
www.tutorsglobe.com offers The Unified Approach homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com economic importance assignment help-homework help by online biology in human welfare tutors
tutorsglobe.com turgor pressure assignment help-homework help by online plasmolysis tutors
1932061
Questions Asked
3689
Tutors
1446684
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!