When planning overtime in linear programming, it is important to consider the specific needs

and constraints of the company. Overtime can be planned in various ways depending on the
objectives and requirements of the organization. If the company wants to include overtime
on all machines, the following steps can be taken:

1. Identify the objective: Determine the goal of including overtime on all machines. This could
be to increase production, meet customer demands, or optimize resource utilization.

2. Define decision variables: Decision variables represent the quantities that need to be
determined in order to achieve the objective. In this case, decision variables could include
the amount of overtime allocated to each machine or department.

3. Formulate constraints: Constraints are limitations or restrictions that need to be

considered during planning. These could include labor regulations, machine capacity, or
budget constraints.

4. Develop an objective function: The objective function quantifies the goal that needs to be
maximized or minimized. It could be maximizing production output, minimizing costs, or
meeting specific targets.

5. Create a mathematical model: Use the decision variables, constraints, and objective
function to formulate a linear programming model. This model can then be solved using
optimization techniques to determine the optimal allocation of overtime across machines.
______________________________________________
Based on the optimal solution, Machine B is the binding constraint. This means Machine B is
operating at full capacity while Machine A has unused capacity.

To maximize production and contribution, I would plan overtime on Machine B since it is the
bottleneck. Adding overtime on Machine A would not help since it already has excess
unused capacity at the optimal solution.

If the company wants to allow overtime on all machines, the mathematical model would
change as follows:

Introduce a new decision variable for overtime hours on each machine:

OT_A = overtime hours on Machine A
OT_B = overtime hours on Machine B

Update the machine capacity constraints to account for overtime:

Machine A:
15D + 14F <= 2800 + OT_A

Machine B:

10D + 16F <= 2600 + OT_B