Sri Balaji College of Engineering and technology, Jaipur

Department of Mechanical Engineering

Session (2011-12) B.Tech. IV Year/VII Semester Branch: - Mechanical Engineering Prepared by: - Mr. Deepak Agrawal Assignment No. 02 (Unit-II) Subject: - Operations Research Date of assignment: - 12/09/2011 Date of submission: - 15/09/2011

1. General Ford has two plants, two warehouses, and three customers. The locations of these are as follows: Plants: Detroit and Atlanta Warehouses: Denver and New York Customers: Los Angeles, Chicago, and Philadelphia Cars are produced at plants, then shipped to warehouses, and finally shipped to customers. Detroit can produce 150 cars per week, and Atlanta can produce 100 cars per week. Los Angeles requires 80 cars per week; Chicago, 70; and Philadelphia, 60. It costs Rs.10, 000 to produce a car at each plant, and the cost of shipping a car between two cities is given in Table. Determine how to meet General Fords weekly demands at minimum cost. From Detroit Atlanta Denver 1253 1398 To New York 637 841

From Denver New York Los Angeles 1059 2786

To Chicago 996 802

Philadelphia 1691 100

2. The Chicago board of education is taking bids on the citys four school bus routes. Four companies have made the bids in following Table. a) Suppose each bidder can be assigned only one route. Use the assignment method to minimize Chicagos cost of running the four bus routes. b) Suppose that each company can be assigned two routes. Use the assignment method to minimize Chicagos cost of running the four bus routes.

Company 1 2 3 4 Route 1 4000 X 3000 X Route 2 5000 4000 X X

Bids Route 3 X X 2000 4000 Route 4 X 4000 X 5000

3. Tom Cruise, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc are marooned on a desert island with Jennifer Aniston, Courteney Cox, Gwyneth Paltrow, and Julia Roberts. The compatibility measures in Table indicate how much happiness each couple would experience if they spent all their time together. The happiness earned by a couple is proportional to the fraction of time they spend together. For example, if Freddie and Gwyneth spend half their time together, they earn happiness of 4.5. a) Let xij be the fraction of time that the ith man spends with the jth woman. The goal of the eight people is to maximize the total happiness of the people on the island. Formulate an LP whose optimal solution will yield the optimal values of the xijs. b) Explain why the optimal solution in part (a) will have four xij as 1 and twelve xij as 0. The optimal solution requires that each person spend all his or her time with one person of the opposite sex, so this result is often referred to as the Marriage Theorem. c) Determine the marriage partner for each person.

TC FP HF ML

JA 7 7 3 5

CC 5 8 5 5

GP 8 9 7 6

JR 2 4 9 7

4. A bank has two sites at which checks are processed. Site 1 can process 10,000 checks per day, and site 2 can process 6,000 checks per day. The bank processes three types of checks: vendor, salary, and personal. The processing cost per check depends on the site (see Table). Each day, 5,000 checks of each type must be processed. Formulate and solve a balanced transportation problem to minimize the daily cost of processing checks. Checks Vendor Salary Personal 1 5 4 2 Site 2 3 4 5

5. Consider a transportation problem where the origins are plants and destinations are depots. The unit transportation costs, capacity at the plants, and the requirements at the depots are indicated below:

Plant A B Requirements X 1 3 150 Y 3 5 150

Depot Z 15 25 150

Capacity 150 300 450

When each plant is also considered a destination and each depot is also considered an origin, there are altogether five origins and five destinations. Some additional cost data are also necessary. These are presented in the following Tables. Unit Transportation cost from Plant to Plant From Plant TO Plant A 0 A 1 B

Plant B 65 0

From Depot X Y Z

Unit Transportation Cost from Depot to Depot To Depot X Depot Y 0 23 1 0 65 3

Depot Z 1 3 0

Depot X Y Z

Unit Transportation cost from Depot to Plant Plant A 3 25 45

B 15 3 55

6. At the head office of www.universalteacher.com there are five registration counters. Five persons are available for service. Counter Person A B C D E 30 37 40 28 40 1 40 24 27 21 36 2 40 32 33 30 35 3 25 38 40 36 36 4 29 62 41 34 39 5 How should the counters be assigned to persons so as to maximize the profit?

7. Best-ride airlines that operates seven days a week has the following time-table. Flight No. Delhi-Mumbai Departure Arrival at from Delhi Mumbai 7.00 AM 8.00 AM 8.00 AM 9.00 AM 1.00 PM 2.00 PM 6.00 PM 7.00 PM Flight No. Mumbai-Delhi Departure Arrival at from Delhi Mumbai 8.00 AM 9.00 AM 9.00 AM 10.00 AM 12.00 Noon 1.00 PM 5.00 PM 6.00 PM

1 2 3 4

101 102 103 104

Crews must have a minimum layover of 5 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 crew should be based. 8. A salesman wants to visit cities A, B, C, D and E .He does not want to visit any city twice before completing his tour of all the cities and wishes to return to the point of starting journey. Cost of going from one city to another (in rupees) is shown in table below. Find the least cost route. A 0 6 8 12 1 B 2 0 7 4 3 C 5 3 0 6 2 D 7 8 4 0 8 E 1 2 7 5 0

A B C D E

9. Solve the following Assignment problem. A 11 9 13 21 14 B 17 7 16 24 10 C 8 12 15 17 12 D 16 6 12 28 11 E 20 15 16 26 13

1 2 3 4 5

10. Find the optimum solution to the following transportation problem in which the cells contain the transportation in rupees. Warehouse Factory A B C D E Available 7 6 4 5 9 40 1 8 5 6 7 8 30 2 6 8 9 6 5 20 3 5 7 7 8 6 10 4 30 30 15 20 5 Required