National Institute of Textile Engineering and Research

Department of Industrial and Production Engineering

Course Title: Operations Research
Course Code: IPE 3203

1. Two products are manufactured in a machining center. The production times per unit of
products 1 and 2 are 10 and 12 minutes, respectively. The total regular machine time is
2400 minutes per day. The daily production is between 150 and 200 units of product 1 and
no more than 45 units of product 2. Overtime may be used to meet the demand at an
additional cost of $1 per minute. Assuming that the unit profits for products 1 and 2 are
$12 and $15, respectively, formulate the problem as an LP model.

2. Consider the following problem.

Maximize Z = 2x1 + 5x2 + 3x3,
subject to
x1+ 2x2 + x3 ≥ 20
2x1 + 4x2 + x3 = 50
and
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.

Using the Big M method, work through the simplex method step by step to solve the
problem.