INDIAN INSTITUTE OF MANAGEMENT UDAIPUR

OPERATIONS RESEARCH: QUIZ – 1

TIME: 60 MINUTES MAX MARKS: 20

Name : Roll No: Section:

Instructions:
 Answer all the questions in neat handwriting.
 Problem 2 requires drawing a properly labelled graph.
 This is a closed book, closed notes exam.
 Use of electronic devices and accessing internet is not allowed.
 You have to write the solutions on A4 sheets with a pen and click pictures
of answer-sheets and paste them (in order) under the respective
question. 
 You would be allowed to paste the answer sheets under respective
questions by clicking a picture from your Mobile Phone only in the Last
10 minutes of the Quiz.
 After placing pictures rename word file with your name and roll no. &
section. Then upload this MS-word file on the link given in e-mail.

Problem 1: An auto company manufactures cars and trucks. Each vehicle must
be processed in the paint shop and body assembly shop.

 If the paint shop were only painting trucks, then 40 per day could be
painted.
 If the paint shop were only painting cars, then 60 per day could be painted.
 If the body shop were only producing cars, then it could process 50 per
day.
 If the body shop were only producing trucks, then it could process 50 per
day.

Each truck contributes $300 to profit, and each car contributes $200 to profit.

Formulate a linear programming problem to determine a daily production

schedule
that will maximize the company’s profits.
(Define the decision variables, objective function in terms of your decision
variables and the constraints in terms of the decision variables.) [10 Marks]

Problem 2: Reynolds Manufacturing makes two models of marking pens. The

profit for either model is $1000 per lot. Requirements for each lot of pens are
given below:
Fliptop Model Tiptop Model Available
Plastic 3 4 36 units
Ink Assembly 5 4 40 units
Molding Time 5 2 30 units

The linear programming model for this problem is the following:

Let F = the number of lots of Fliptip pens to produce

Let T = the number of lots of Tiptop pens to produce

Max Profit = 1000 F + 1000 T

Such that, 3F + 4T  36
5F + 4T  40
5F + 2T  30
F,T  0

Based on the above linear programming model answer the following questions:

a) Draw well-labelled feasible region for the above problem. (Show the
regions satisfied by the individual constraints.)
b) Identify the corner points of the feasible region. (Name all the corner
points defining the feasible region.)
c) Find the optimal solution and the optimal objective value.
d) Suppose 20 units of plastic is available at the rate of $100 per unit, how
many units you would like to purchase. Give reasons.
e) Suppose 20 units of molding time is available at the rate of $25 per unit,
how many units you would like to purchase. Give reasons. [10 Marks]