ENGINEERING OPTIMIZATION

Tutorial-05 (22nd February 2019)

BITS Pilani
Pilani Campus (ME F344 / MF F344)
Instructions

• All tutorials are evaluative.

• Uniformity in the evaluation scheme: Tutorial (25%)

• Room will be closed by 03:10 PM sharp.

• Each question has definite amount of time (approx. 12 minutes).

• Question once displayed, will not be displayed again.

• Once the class is over, the tutorial solutions will be uploaded over CMS

• Evaluated papers will be distributed in subsequent tutorial.

BITS Pilani, Hyderabad Campus

Instructions

• Text books are allowed but solution manuals are not allowed.

• Carrying mobile phones to the tutorial is not allowed.

• Maximum of 4 students can make a group. Open consultation is allowed within the
group for solving the tutorial problems.

• If attendance is not recorded through biometric system, evaluation will not be done.

• No make-up policy for tutorial.

• 12 or 13 tutorials can be expected, out of which best 8 will be considered.

BITS Pilani, Hyderabad Campus

Evaluation Scheme

Duration Weightage Nature of

Component
(min.) (%) Component

Mid sem 90 Min. 25% Closed Book

End sem 180 Min. 40% Closed Book

Surprise quizzes - 10% Open Book

Evaluative tutorials
50 25% Open Book
Best 8 out of 12 or 13

BITS Pilani, Hyderabad Campus

PROBLEM NO : 1 (15 minutes)

Apply the Hungarian algorithm to solve the assignment problem having the
following table as (a) a cost matrix and (b) a profit matrix.

(20 marks)
BITS Pilani, Hyderabad Campus
Solution 1(a)

BITS Pilani, Hyderabad Campus

Solution 1(a) (contd..)

BITS Pilani, Hyderabad Campus

Solution 1(a) (contd..)

BITS Pilani, Hyderabad Campus

Solution 1(a) (contd..)

BITS Pilani, Hyderabad Campus

Solution 1(b)

BITS Pilani, Hyderabad Campus

Solution 1(b)

BITS Pilani, Hyderabad Campus

 PROBLEM NO : 2 (15 minutes)
(20 marks)
The coach of an age group swim team needs to assign swimmers to a 200-yard medley relay
team to send to the Junior Olympics. Since most of his best swimmers are very fast in more
than one stroke, it is not clear which swimmer should be assigned to each of the four strokes.
The five fastest swimmers and the best times (in seconds) they have achieved in each of the
strokes (for 50 yards) are
Stroke Carl Chris David Tony Ken
Backstroke 38 33 34 37 35
Breaststroke 43 33 42 35 42
Butterfly 33 29 39 30 34
Freestyle 30 26 30 29 31
The coach wishes to determine how to assign four swimmers to the four different strokes to minimize the sum
of the corresponding best times.
(a) Formulate this problem as an assignment problem and obtain the optimal solution.
(b) However, David expressed opting out of butterfly stroke due to personal considerations ,formulate this
problem as an assignment problem and obtain the optimal solution for the same.
BITS Pilani, Hyderabad Campus
Solution 2(a)

BITS Pilani, Hyderabad Campus

Solution 2(a) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(a) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(a) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(a) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(b)

BITS Pilani, Hyderabad Campus

Solution 2(b) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(b) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(b) (Contd..)

BITS Pilani, Hyderabad Campus

Solution 2(b) (Contd..)

BITS Pilani, Hyderabad Campus

 PROBLEM NO : 3 (20 minutes)
3(a) An utility company supplies electricity from three 3(b) Draw the following network diagram for the project
power plants (capacities: A=25, B=40, C=35 million kWh) given below.
to three different cities (demands: X=30, Y=50, Z=20
million kWh) as per the following price table (Lakh Rs. /
million kWh): Activity Predecessor
Plant\City X Y Z Activity
A 6 7 4 A -
B 4 5 3
B A
C 5 4 6
During the summer months, there is a 20% increase in C A
demand at each of the three cities, which can be met by D A
purchasing electricity from a neighboring state at a
E B
premium rate of Rs. 10 Lakh / million kWh. But, this
network is not linked to city Z. Determine the most F C
economical plan for the distribution and purchase of G D,E,F
additional energy, using Vogel Approximation method.
(20 marks)
BITS Pilani, Hyderabad Campus
Solution 3a

The TP model is:

where, 1000 can be considered as very large value of cost (say M)

BITS Pilani, Hyderabad Campus

 Solution 3(a) (Contd..)
Allocation by Vogel Approximation Method:

BITS Pilani, Hyderabad Campus

Solution 3b

BITS Pilani, Hyderabad Campus

 Thank you!!!
BITS Pilani
Pilani Campus