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
structure of nucleic acids tutorial all along with the key concepts of structure of dna, various forms of dna, structure of rna, structure of different kinds of rna, messenger rna, transfer rrna, structure of ribosomal rna
Classification of Dyes and Fibres tutorial all along with the key concepts of Acid dyes, Natural dyes, Basic (cationic) dyes, Synthetic dyes, Disperse dyes, Sulfur dyes
theory and lecture notes of analysis of ac networks, all along with the key concepts of combined reactances, argand diagram and kirchhoff’s laws. tutorsglobe offers homework help, assignment help and tutor’s assistance on analysis of ac networks.
Fourier Transform Spectroscopy tutorial all along with the key concepts of Interferometer, Instrumentation, Sample application, Advantages of FTIR
tutorsglobe.com dynamics of filtration assignment help-homework help by online excretion tutors
Mechanism of pericyclic reactions tutorial all along with the key concepts of Characteristics of pericyclic reactions, Stereochemical Notations, Cycloadditions
Classification of Proteins tutorial all along with the key concepts of Catalytic Proteins, Transport Proteins, Structural Proteins, Regulatory Proteins, Storage Proteins, Simple Proteins, Conjugate Proteins, Globular Proteins and Fibrous Proteins
Other Types of Bonding tutorial all along with the key concepts of Metallic bonding, Explaining the Physical Properties of Metals, Hydrogen bonding, Hydrogen Bonds in Biology, Other intermolecular forces, London dispersion forces, Dipole-dipole interactions
tutorsglobe.com how dna is cut assignment help-homework help by online recombinant dna technology tutors
www.tutorsglobe.com offers Code Reviews homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Theory and lecture notes of Reactive Circuit Elements and Capacitive Reactance all along with the key concepts of reactive circuit elements, capacitive reactance, inductive reactance, sinusoidal current and voltage. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Reactive Circuit Elements and Capacitive Reactance.
tutorsglobe.com laws of mendel assignment help-homework help by online mendels laws of inheritance tutors
tutorsglobe.com applied biology assignment help-homework help by online zoology tutors
Human Evolution Assignment Help for personalized writing and for getting assured academic success.
www.tutorsglobe.com offers Labour Variances homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
1947622
Questions Asked
3689
Tutors
1482894
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!