PRACTICAL STEPS INVOLVED IN SOLVING MAXIMISATION PROBLEMS (WHERE ALL CONSTRAINTS HAVE "≤" TYPE INEQUALITIES.
Step 1→ Add Non-negative Slack Variables (say S1, S2 etc.) in each constraint to convert inequalities into equations. A Slack Variable indicates under-utilisation of capacity of the constraint; hence, its contribution to Objective Function is assumed to be zero (or negative, if given). This Slack Variable is also called as Basic Variable. Other variables are called Non-basic Variables.
Step 2→ Assuming the value of each Non-basic Variable equal to 'zero' (i.e. assuming that no performance has taken place), calculate the value of each Basic Variable from the equations.
Step 3→ Find the value of 'Z' by putting 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.