8. LP Modeling: Production Planning

Try these first

1. 1.

   What is the basic definition of Linear Programming?

   Hint

   Think about optimization and constraints.

2. 2.

   List two variables relevant to the carpet manufacturing scenario.

   Hint

   Consider what can change month to month.

3. 3.

   What is the simplex algorithm used for?

   • For maximizing profit
   • For routing problems
   • For solving linear programming problems

   Hint

   Think about its primary application.

4. 4.

   True or False: The objective function is the only consideration in linear programming.

   • True
   • False

   Hint

   Consider what a feasible solution requires.

5. 5.

   Given a new constraint that limits overtime maximum to 20% instead of 30%, recalculate the maximum number of carpets that can be produced overtime if there are 40 workers.

   Hint

   Calculate what 20% of the total worker output is.

6. 6.

   If storage costs increase to 100 rupees per carpet, how would this affect your objective function, assuming all other costs stay the same?

   Hint

   Consider how increased costs impact overall strategy.