Vous êtes sur la page 1sur 4

GRAPHIC ERA UNIVERSITY DEHRADUN TRANSPORTATION PROBLEM Question:1 - A product is produced by four factories f1, f2, f3, f4.

There unit production costs are Rs 2,3,1,5 respectively, the production capacity of factories are 50, 70, 30 & 50 units, respectively, the Product is supplied in four stores S1, S2, S3 & S4 the requirement of which are 25, 35, 105 & 20 respectively .The unit cost of transportation are given below .Find transportation plan such that, the total production & transportation are minimum . Stores S1 S2 S3 S4 Factories F1 F2 F3 F4 2 10 13 4 4 8 3 6 6 7 9 8 11 5 12 3

Question:2-A company has three factories at amethi , baghpat and gwalior having production capacity of 5000, 6000 and 2500 tonnes respectively. Four distribution centres at allahabad, bombay, kolkata and delhi, requiring 6000 tonnes , 4000 tonnes, 2000 tonnes and 1500tonnes , respectively of the product. The transportation costs per tonnes from different factories to different centres are given below. FACTORIES ALLAHABAD BOMBAY KOLKATA DELHI

AMETHI 3 2 7 6 BAGHPAT 7 5 2 3 GWALIOR 2 5 4 5 Suggest an optimum transportation schedule and find the minimum cost of transportation Question-3 : XYZ tobacco company purchases tobacco and stores in warehouses located in the following four citiesWarehouse Location Capacity (Tonnes) City A City B City C City D 90 50 80 60

The warehouses supply tobacco to cigarette companies in three cities that have the following demandCigarette Company Demand (Tonnes) Bharat 120 Janata 100 Red Lamp 110

Prepared By-Sanjeev Kumar (Faculty QABA)

GRAPHIC ERA UNIVERSITY DEHRADUN The following railroad shipping costs per tonne (in handed rupees) have been determinedWarehouse Location A B C D Bharat 7 12 7 9 Janata 10 9 3 5 Red Lamp 5 4 11 7

Because of railroad construction, shipments are temporarily prohibited from warehouse at City A to Bharat Cigarette Company. (a) Find the optimum distribution for XYZ tobacco company. (b) Are there multiple optimum solutions? If yes, identify them. Answer : (a) (b) Rs. 1,59,000 Rs. 1,59,000

Question-4 A steel company is concerned with the problem of distributing imported are from three parts to four steel three parts to four steel mills the supplies of one arriving At part are Part tonnes between A 20000 B 38000 C 16000 The demand at the steel mills is as follows Steel mills : A B C D Tones mills 10000 18000 22000 16000 Transportation cost in Rs. .05 per ton per Km. the distance between the part the steel mils is as given below A B C D a 50 60 100 50 b 50 40 70 50 c 90 70 30 50 Calculate a transportation plan which will minimize the distribution cost for the steel company state of distribution plan. Question-5 A manufacturer wants to ship 22 loads of his product as shown below . The matrix gives the km from sources of supply to the destinations. D1 D2 s1 5 8 S2 4 7 S3 8 4 Demand 4 4 Shipping cost is Rs 10 per load km . total transportation cost ? ANS: Transportation cost =Rs 920 Question:-6 Prepared By-Sanjeev Kumar (Faculty QABA) D3 D4 D5 supply 6 6 3 8 7 6 5 5 6 6 4 9 5 4 8 what shipping schedule should be used to minimize

GRAPHIC ERA UNIVERSITY DEHRADUN Factory 1 2 3 4 5 6 stock A 7 5 7 7 5 3 60 B 9 11 6 11 5 20 C 11 10 6 2 2 8 90 D 6 10 9 6 9 12 50 Demand 60 20 40 20 40 40 (a) Find initial solution by VAM method. (b) Find optimum feasible solution. (c) Is the optimum solution unique ? if not find an alternate optimum Basic feasible solution Question:-There are three parties who supply and three parties who requires the following quantities of coal : Party I 14 tons consumer A 6 tons Party 2 12 tons consumer B 10 tons Party 3 5 tons consumer C 15 tons The cost matrix is as follows: A B C 1 6 8 4 2 4 9 3 3 1 2 6 Find the schedule of transportation policy which minimizes the cost. Ans: min cost = 128 Question-7 A manufacture of jeans is interested in developing an advertising campaign that will reach four different age groups. Advertising campaigns can be conducted through TV, Radio and Magazines. The following table gives the estimated cost in paise or exposure for each group according to the medium employed. In addition, maximum exposure levels possible in each of the medium employed namely T.V, Radio and Magazines are 40,30 and 20 millions respectively. Also the minimum desired exposures within each age group, namely 13-18,19-25,26-36,36 and above are 30,25,15 and 10 millions. The objective is to minimize the cost of attaining the minimum exposure level in each age group.

MEDIA TV Radio Magazines

13-18 12 10 14

AGE GROUP 19-25 26-35 36 and other 7 9 12 10 12 9 10 10 12

( i ) Formulate the above as a transportation problem and find the optimum solution.

Prepared By-Sanjeev Kumar (Faculty QABA)

GRAPHIC ERA UNIVERSITY DEHRADUN Question-8 A transport company engaged in carrying parcels has three branches to serve five customers. The distance from each branch to each of the customer is given below: Branches Customers Availability A B C D E I 10 8 12 9. 3 15 II 4 4 6 6 7 12 III 15 7 11 13 8 16 No. Of trucks 8 8 4 7 6 Required Find out using VAM the allocation of trucks from branches to customer in order to minimize the total cost and optimize it. What is the minimum required kms to be run by the trucks. Question-9 A 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 following table:

Prepared By-Sanjeev Kumar (Faculty QABA)