Y Shastri

CL 603 (IITB - Spring 2013)

CL 603: Assignment 1
Due date: 24/01/2013

1. A pig weighing 200 kg gains 5 kg per day and costs 45 paise a day to keep. The market price for pigs is 75 paise per kg but is falling 1 paise per day. Formulate a model to optimize the time of sale in terms number of days from today so that the profit is maximized. 2. A manufacturing firm has discontinued the production of a certain unprofitable product line. This has created excess capacity on the three existing production lines that the firm wants to utilize to manufacture a new product. There are three potential products to chose from, A, B and C. The available (excess) capacities with each unit are given in the table below. Also given is the production time required to produce each product on each of the three units. The sales department indicates that the sales potential for products A and B exceeds the maximum production rate and that the sale potential for product C is 20 batches per week. The profit per batch is Rs. 200, Rs. 80 and Rs. 100, respectively, for products A, B and C. Formulate the problem to maximize the profit of the firm. Unit Available time (h/week) 1 20 2 10 3 5 Productivity (h/batch) Product A Product B Product C 0.8 0.2 0.3 0.4 0.3 0.2 0.1

Unit 1 2 3

3. Feed F is split into three streams going to three different units: FA, FB, and FC. Two products are produced: P1 and P2. The yield in weight percent by unit is: Yield (weight %) P1 P2 Unit A 40 60 Unit B 30 70 Unit C 50 50

Each stream has values in Rs/kg as follows: F 10 P1 15 P2 8

Stream value (Rs/kg)

Because of capacity limitations, certain constraints exist in the stream flows: a. The total input feed must not exceed 10,000 kg/day. b. The feed to each of the units A, B, and C must not exceed 5000 kg/day. c. No more than 4000 kg/day of P1 can be used, and no more than 7000kg/day of P2 can be used. Formulate a linear programming problem to determine the optimal splitting of F into FA, FB and FC for maximizing the daily profit. 4. Four professors are each capable of teaching any one of the four different courses. Class preparation time in hours for different topics varies from professor to professor and is given

Y Shastri

CL 603 (IITB - Spring 2013)

in table below. Each professor is assigned only one course. Formulate the problem to optimize the assignment so as to minimize the total course preparation time for all the courses. Professor 1 2 3 4 Thermodynamics 2 15 13 3 Transport Phenomenon 10 4 14 15 Optimization 9 14 16 13 Fluid mechanics 7 8 11 8

5. A simple power plant consists of an extraction turbine that drives a generator, as shown in the figure below. The turbine receives 25000 Ib/hr (25 M-Ib/hr) of steam and the plant can sell either electricity or extraction steam for processing purposes. The revenue rates are: Electricity: $0.02 per kWh Low pressure steam: 0.34 per M-Ib High pressure steam: 0.50 per M-Ib The generation rate of electrical power depends upon the flow rate of steam passing through each of the sections A, B and C, and these flow rates are wA, wB and wC M-Ib/hr, respectively. The relationships are: PA (kW) = 6wA PB (kW) = 7wB PC (kW) = 10wC The plant can sell as much electricity as it generates, but there are other restrictions: To prevent overheating of the low pressure section of the turbine, no less than 5 M-Ib/hr must always flow through section C. Furthermore, to prevent unequal loading on the shaft, the permissible combination of extraction rates is such that if x1=0 that x2 15 M-Ib/hr, and for each pound of x1 extracted, 1/4 Ib less can be extracted of x2. The customer of the process steam is primarily interested in total Btu and will purchase no more than given by the equation: 4 x1 + 3 x2 72 Develop the objective function for the total revenue from the plant and also the constraint equations. Also give the graphical interpretation of the constraints in the x1-x2 plane.