Sri Balaji College of Engineering and Technology, Jaipur

Department of Mechanical Engineering

Session (2016-17)
B.Tech. IV Year/VII Semester

Subject: - Operations Research

Branch: - Mechanical Engineering

Date of assignment: - 29/08/2016

Prepared by: - Mr. Deepak Agrawal

Date of submission: - 03/09/2016

Assignment No. 01 (Unit-I)

1. (a) Discuss the significance and scope of Operations Research in modern management.
(b) A post office requires different numbers of full-time employees on different days of the week. The number
of full-time employees required on each day is given in Table 1. Union rules state that each full-time employee
must work five consecutive days and then receive two days off. For example, an employee who works Monday
to Friday must be off on Saturday and Sunday. The post office wants to meet its daily requirements using only
fulltime employees. Formulate an LP that the post office can use to minimize the number of full-time
employees who must be hired.
Table 1
Day
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday Sunday
No. of full time
17
13
15
19
14
16
11
employee required
2. (a) Write a short note on the applications of LPP.
(b) RTU plans to admit students of Engineering Science stream (called stream A) and management-Humanities
stream (called Stream B). These are to be admitted from among the candidates who have passed Higher
Secondary examination. The Institute has stations to interview candidates at Delhi, Kolkata and Chennai. The
candidates called for interview have passed higher secondary examination mainly from Central Board, West
Bengal Board and Tamil Nadu Board. The students have also been called for interview from other Boards.
Table 2
Percentage
of student from Boards
Max No.
Total
Station
called for
West
Tamil
Expenditure
Central
Others
interview
Bengal
Nadu
Delhi
3000
50
10
10
30
3000
Kolkata
2500
40
40
10
10
4000
Chennai
2000
40
10
40
10
5000
It is assumed that all candidates called for interview appear before interview board. It is decided to form the
stream A and B according to the following specifications.
A Should Contain:
At least 50% from Central Board.
At most 50% from Tamil Nadu Board.
At most 30% from other Boards.
B Should Contain:
At least 70% from Central Board.
At most 50% from West Bengal Board.
Between 40% to 60% from other Boards.
The students admitted to stream A and Stream B have to pay Rs. 300/- and Rs. 200 respectively as admission
fee. Formulate a LPP which makes best use of available information.
3. (a) Estate Department has purchased sufficient amount of curtain cloth to meet the current requirement of the
institute. The curtain cloth is in pieces, each of length 14 feet. The curtain cloth is in pieces, each of length 14
feet. The curtain requirement is given in table 3.

Table 3
Curtain of length (in feet)
4
6
8
1500
1000
3000
No. Required
(b) A firm manufacturing three products A, B and C. Time to manufacture product A is twice that for B and
thrice that for C and they are to be produced in the ratio 3: 4: 5. The relevant data is given in Table 4. If the
whole labour is engaged in manufacturing product A, 1600 units of this product can be produced. There is
demand for at least 300, 250 and 200 units of product A, B and C and the profit earned per unit is Rs. 50, Rs. 40
and Rs. 70 respectively. Formulate the problem as a linear programming problem.
Table 4
Raw Material
Requirement per unit product (kg)
Total Availability
(kg)
A
B
C
6
5
9
5000
P
4
7
8
6000
Q
4. Solve the following LPP using Two Phase Method.
= 31 + 22 + 23
S.T.
51 + 72 + 43 7
41 + 72 + 53 2
31 + 42 63
5.

6.

7.

8.

29
7

1 0, 2 0 3 0
(a) Find the optimal solution of LPP
= 81 + 92
S.T.
51 + 42 40
1 + 22 12
51 + 192 95
1 0, 2 0
(b) Using the optimal table of Q3(a) find the solution by replacing the second constraint by 1 + 22 6.
(a)Write the dual of the following Primal
= 51 + 22 + 23
S.T.
1 + 52 + 23 = 30
1 52 63 40
1 0, 2 0, 3
(b) Write a short note on the following:
(i) Degeneracy in Transportation Model
(ii) Advantage of Two Phase over Big M Method
(iii) Importance of Sensitivity analysis in LPP
JVVNL has three electric power plants that supply the needs of four cities. Each power plant can supply the
following numbers of kilowatt-hours (kwh) of electricity: plant 1 35 million; plant 250 million; plant 3
40 million (see Table 3). The peak power demands in these cities, which occur at the same time (2 P.M.), are as
follows (in kwh): city 145 million; city 220 million; city 330 million; city 430 million. The costs of
sending 1 million kwh of electricity from plant to city depend on the distance the electricity must travel. Find
the Optimum minimum cost of meeting each citys peak power demand.
Table 5
From
TO
Supply (million kWh
City 1
City 2
City 3
City 4
8
6
10
9
35
Plant 1
Plant 2
9
12
13
7
50
Plant 3
14
9
16
5
40
45
20
30
30
Demand (million kWh)
A Bearing company has four manufacturing plants and five warehouses. Each plant manufactures the same
product, which is sold at different prices at each warehouse area. The cost of manufacturing and cost of raw
materials are different in each plant due to various factors. The capacities of the plants are also different. These
data are given in the table 6:

Table 6
Item/ Plants
1
2
3
4
12
10
8
7
Manufacturing Cost/unit
8
7
7
5
Raw Material Cost
100
200
120
80
Capacity
The company has five warehouses. The sale prices, transportation costs and demands are given in the table 7.
Table 7
Warehouses
Plants(Transportation cost /unit)
Sales Price/ Unit
Demand
1
2
3
4
4
7
4
3
30
80
A
8
9
7
8
32
120
B
2
7
6
10
28
150
C
10
7
5
8
34
70
D
2
5
8
9
30
90
E
(i) Formulate this into a transportation problem to maximize profit.
(ii) Find the solution using VAM method.
9. An airline that operates seven days a week has a timetable given below. Crews must have minimum layover
time of 6 hours between flights. Obtain the pairing of flights that minimizes layover time away from home. For
any given pairing the crew will be based at the city that results in the smaller layover. For each pair also
mention the city where the crew should be placed.
Table 8
Table 9
Flight
Number
1
2
3
4

Jaipur To Kolkata
7.00 AM
9.00 AM
1.30 PM
7.30 PM

9.00 AM
11.00 AM
3.30 PM
9.30 PM

Flight
Number
101
102
103
104

Kolkata To Jaipur
9.00 AM
10.00 AM
3.30 PM
8.00 PM

11.00 AM
12.00 Noon
5.30 PM
10.00 PM

10. Solve the traveling salesman problem by using the data given below:
C12 = 20, C13 = 4, C14 = 10, C23 = 5, C34 = 6, C25 = 10, C35 = 6, C45 = 20 and Cij = Cji . And there is no route
between cities 'i' and 'j' if a value for Cij is not given in the statement of the problem. (i and j are = 1,2,..5)