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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.