RFINSTITUTE OF QUALITY & TECHNOLOGY MANAGEMENT

UNIVERSITY OF THE PUNJAB

FACULTY OF ENGINEERING & TECHNOLOGY

Class: B.Sc. IEM 5th Semester (2018-22) Subject: Operations Research-I LAB
Date: 25-01-2021 Class Activity: 01

Formulate and Solve through the following software:

1- Excel QM Window

LINEAR PROGRAMMING: FORMULATION

1. A marketing manager of XYZ Typewriter Company is trying to decide on how to allocate his
salesmen to the company’s three markets. Market–1 is an urban area and the salesmen can
sell, on an average 35 typewriters per week. Salesmen in the other two markets can sell, on
the average 32 and 22 typewriters per week, respectively. For the coming week, 3 of the
salesmen will be on vacation, leaving only 12 men available for duty. Also because of the
company cars, maximum of 5 salesmen can be allocated to market Area–1. The selling
expenses per week per salesmen in each area are Rs. 800 per week for Area–1, Rs. 700 per
week for Area–2, and Rs. 500 per week for Area–3. The budget for the next week is Rs.
7500. The profit margin per typewriter is Rs. 135. Formulate a linear programming model to
determine how many salesmen should be assigned to each area in order to maximize
profits.

2. A Company has three operational departments (Weaving, Processing and Packing) with
capacity to produce three different types of clothes namely suiting, shirting and woolens
yielding the profit Rs. 2, Rs. 4, & Rs. 3 per meter respectively. One-meter suiting requires 3
minutes in weaving, 2 minutes in processing and one minute in packing. Similarly, one
meter of shirting requires 4 minutes in weaving, one minute in processing and 3 minutes in
packing while one-meter woolen requires 3 minutes in each department. In a week, total
run time of each department is 60, 40, and 80 hours for weaving, processing, & packing
departments respectively. Formulate the problem as a LP model to maximize the profit.

OR- I (LAB) Page 1

3. A paper mill produces two grades of paper ‘X’ and ‘Y’. Because of raw material restrictions
not more than 400 tons of grade ‘X’ and 300 tons of grade ‘Y’ can be produced in a week.
There are 160 production hours in a week. It requires 0.2 and 0.4 hours to produce a ton of
products ‘X’ and ‘Y’ respectively, with corresponding profits of Rs. 20 and Rs. 50 per ton.
Formulate the problem as a LP model to optimize the product mix for maximum profit.

OR- I (LAB) Page 2

4. A manufacturer employee 6 skilled worker and 12 semi-skilled workers for making a
product in two different qualities: a deluxe model and an ordinary model. The production
of a deluxe model requires 2-hour work by a skilled worker and two-hour work by a semi-
skilled worker. The ordinary model requires 1-hour work by a skilled worker and 3-hour
work by a semi skilled worker. According to worker union’s rules, no man can work more
than 8 hours per day. The profit of the deluxe model is Rs. 1200 per unit and that of the
ordinary model is Rs. 850 per unit. Formulate the problem as a LP model.

Let x articles of deluxe model and y articles of an ordinary model be made.

Numbers cannot be negative.

Therefore,

x, y   0

OR- I (LAB) Page 3

According to the question, the profit on each model of deluxe and ordinary type model
are Rs 15 and Rs 10 respectively.

So, profits on x deluxe model and y ordinary models are 15x and 10y.

Let Z be total profit, then,

Z = 15x + 10y

Since, the making of a deluxe and ordinary model requires 2 hrs. and 1 hr work by
skilled men, so, x deluxe and y ordinary models require 2x and y hours of skilled men
but time available by skilled men is 5 8 = 40 hours.

So,

2x + y   40 { First Constraint}

Since, the making of a deluxe and ordinary model requires 2 hrs. and 3 hrs work by
semi skilled men, so, x deluxe and y ordinary models require 2x and 3y hours of skilled
men but time available by skilled men is 10 8 = 80 hours.

So,
OR- I (LAB) Page 4
2x + 3y   80 {Second constraint}

Hence the mathematical formulation of LPP is,

Max Z = 15x + 10y

subject to constraints,

2x + y   40

2x + 3y   80

x, y   0

Region 2x + y   40: line 2x + 4y = 40 meets axes at  (20,0),   (0,40) respectively.

Region containing origin represents 2x + 3y  40 as (0,0) satisfies 2x + y   40

Region 2x + 3y   80: line 2x + 3y = 80 meets axes at  (40,0),  (0, ) respectively.
Region containing origin represents 2x + 3y   80

OR- I (LAB) Page 5

5. A farmer has 1500 acres of land on which he can grow corn, wheat and soybean. Each acre
of corn costs Rs. 150 for preparation requires 7 man-days of work and yields a profit of Rs.
40. An acre of wheat costs Rs. 120 to prepare requires 10 man-days of work and yield a
profit of Rs. 50. An acre of soybean costs Rs. 80 to prepare requires 8 man-days of work and
yields a profit of Rs. 25. If the farmer has Rs. 1,40,000 for preparation and can count on
8000 man-days of work, Formulate the problem as a LP model to maximize his profit.

x acres for corn;

y acres for wheat;

z acres for soybeans.

The profit function

P(x,y,z) = 30x + 20y + 20z (1) (= objective function)

Restrictions:

x + y + z <= 1000 (2) (1000 acres in all)

100x + 120y + 70z <= 100000 (3) (cost for preparation)

OR- I (LAB) Page 6

7x + 10y + 8z <= 8000 (4) (man-days work)

x >= 0, y >= 0, z >= 0 (5) (standard non-negativity

restrictions)

Now go to the site https://www.zweigmedia.com/RealWorld/simplex.html

https://www.zweigmedia.com/RealWorld/simplex.html

and use the free of charge solver there.

Input the profit function and the restrictions and press the "Solve" button.

It will solve this maximization problem using the Linear Programming method.

The solver produces this solution (this answer)

X = 1000 acres; Y = 0 acres; Z = 0 acres; p = 30000. ANSWER

6. A firm manufactures 3 products A, B and C. The profits are Rs. 4, Rs. 2 and Rs. 5 respectively.
The firm has 2 machines and below are the required processing time minutes for each
machine on each product.
Product A Products B Product C
Machine C 3 3 5
Machine D 3 2 4
Machine C and D have 2500 and 2800 machine minutes respectively. The firm must
manufacture 100 A’s, 200 B’s and 50 C’s but not more than 100 C’s. Formulate the problem
as LP model to maximize the profit.
7. The Service Shoe Company has contracted with an advertising firm to determine the types
and amount of advertising it should have for its stores. The three types of advertising
available are radio and television commercials and newspaper ads. The retail store desires to
know the number of each type of advertisement it should purchase in order to Maximize
exposure. It is estimated that each ad and commercial will reach the following potential
audience and cost the following amount.
Exposure (people/ad or
Type of Advertisement Cost
commercial)
Television commercial 20,000 Rs. 15,000
Radio commercial 12,000 Rs. 8,000
Newspaper ad. 9,000 Rs. 4,000
The following resource constraints exist:
i. There is a budget limit of Rs. 100,000 available for advertising.
ii. The television station has enough time available for four commercials.
iii. The radio station has enough time available for ten radio commercials.
iv. The newspaper has enough space available for seven ads.
v. The advertising agency has time and staff to produce at most a total of fifteen
commercials ads.

OR- I (LAB) Page 7

 Formulate the problem as a LP model.

8. Mr. Ali has Rs. 70, 000 to investment in several alternatives. The alternative investments are
national certificates with an 8.5% return, Defense Savings Certificates with a 10% return,
NIT with a 6.5% return, and khas deposit with a return of 13%. Each alternative has the
same time until maturity. In addition, each investment alternative has a different perceived
risk thus creating a desire to diversify. Ali wants to know how much to invest in each
alternative in order to maximize the return.
The following guidelines have been established for diversifying the investments and
lessening the risk;
i. No more than 20% of the total investment should be in khas deposit.
ii. The amount invested in Defense Savings Certificates should not exceed the amount
invested in the other three alternatives.
iii. At least 30% of the investment should be in NIT and Defense Savings Certificates.
iv. The ratio of the amount invested in national certificates to the amount invested in NIT
should not exceed one to three.
Formulate the problem as a LP model.

OR- I (LAB) Page 8