PRACTICAL STEPS INVOLVED IN SOLVING MINIMISATION PROBLEMS (WHERE ALL CONSTRAINTS HAVE "≥" TYPE INEQUALITIES).
Step 1→ Deduct Non-negative Surplus Variables (say S1, S2, etc.) (also known as Basic Variables) in each constraint to convert inequalities into equations. Suppose the values of Surplus Variables exceed the values of Non-basic Variables; in such case, the total of Left Hand Side of the equation will become negative which is false; hence, we also add Non-negative Artificial Variables (say A1, A2, etc.) (also known as Basic Variables) in each constraint to satisfy the equations. We assume that the contribution of each Artificial Variable towards the Objective Function is infinitely large, say 'M'.
Step 2→ Assuming the value of each ...

Get Quantitative Techniques: Theory and Problems now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.