Sie sind auf Seite 1von 7

MODULE-I OBJECTIVE QUESTIONS: 1. What is the key element in the Linear Programming Problem? 2.

Two machines are to be assigned to two of the three available locations. Table below shows the cost figures: L1 L2 L3 M1 5 7 6 M 8 3 4 Develop a mathematical programming formulation of the above problem. 3. A company wishes to assign 3 jobs to 3 machines in such a way that each job is assigned to some machine and no machine works on more than one job. The cost of assigning job I to j is given by the following matrix. 8 7 6 Cost Matrix 5 7 8 6 8 7 Find the Linear Programming formulation of the problem 4.Why and how the dual problem can be in management decision making. 5. If there are no constraints, what will happen to the maximum Profit in a Linear Programming problem? LONG QUESTIONS: 1. A company purchasing scrap material has two types of scarp materials available. The first type has 30% of material X, 20% of material Y and 50% of material Z by weight. The second type has 40% of material X, 10% of material Y and 30% of material Z. The costs of the two scraps are Rs.120 and Rs.160 per kg respectively. The company requires at least 240 kg of material X, 100 kg of material Y and 290 kg of material Z. Find the optimum quantities of the two scraps to be purchased so that the company requirements of the three materials are satisfied at a minimum cost. 2. An organization is interested in the analysis of two products which can be produces from the idle time of labour, machine and investment. It was notified on investigation that the labour requirement of the first and the second products was 4 and 5 units respectively and the total available man hours was 48. Only first product required machine hour utilization of one hour per unit and at

present only 10 spare machine hours are available. Second product needs one unit of byproduct per unit and the daily availability of the byproduct is 12 units. According to the marketing department the sales potential of first product cannot exceed 7 units. In a competitive market, first product can be sold at a profit of Rs.6 and the second product at a profit of Rs.10 per unit. Formulate the problem as a linear programming model. Also determine graphically the feasible region. Identify the redundant constraints if any. 3. Maximize 1170x1 + 1110x2 Subject to: 9x1 + 5x2> _ 500 7x1 + 9x2 >_ 300 5x1 + 3x2 _< 1500 7x1 + 9x2 <_ 1900 2x1 + 4x2 >_ 1000 x1 , x 2 > _ 0 Find graphically the feasible region and the optimal solution. 4. Graphically solve the following problem of LP Maximize 3x1 + 2x2 Subject to: 2x1 3x2> _ 0 3x1 + 4x2 <_ -12 x1 , x 2 > _ 0 Two phase method 5. Minimize 12.5x1 + 14.5x2 Subject to: x1 + x2 >_ 2000 0.4x1 + 0.75x2> _ 1000 0.075x1 + 0.1x2< _ 200 x1 , x 2 > _ 0 M Method 6. Maximize -12.5x1 14.5x2 Subject to: x1 + x2 s3 = 2000 40x1 + 75x2 -s4 = 100000 75x1 + 100x2 +s5 = 200000 x1, x2, s3, s4, s5 >_ 0. 7. Multiple Solutions Consider the following linear programming problem. Maximize

2000x1 + 3000x2 Subject to: 6x1 + 9x2 <_ 100 2x1 + x2 <_ 20 x1, x2 >_ 0. 8. Unbounded Solution Consider the following linear programming problem. Maximize 5x1 + 4x2 Subject to: x 1 x2 < _ 8 x1 < _ 7 x1, x2> _ 0. 9. Solve the following linear programming problem using two phase and M method. Maximize 12x1 + 15x2 + 9x3 Subject to: 8x1 + 16x2 + 12x3< _ 250 4x1 + 8x2 + 10x3> _ 80 7x1 + 9x2 + 8x3 =105 x1, x2, x3 >_ 0 10. Solve the following linear programming problem using simplex method. Maximize 3x1 + 2x2 Subject to: x1 x2 <_ 1 x1 + x2> _ 3 x1 , x 2 > _ 0 11. Minimize P = x1 + 2x2 Subject to: x1 + x 2 > _ 8 2x1 + y >_ 12 x1 > _ 1 MODULE-II OBJECTIVE QUESTIONS: 1. What is unbalanced transportation problem? How can an unbalanced transportation problem be balanced? 2. Explain minimax and maximin strategies relating to game theory

3. Find an Initial Basic Feasible Solution for the transportation problem: To 7 2 3 4 3 1 4 1 Demand 4. Give optimum strategies for each player for the following game. Player B 0 2 -1 4 5. Why does the problem of replacement arise ? Whatis group replacement? When is it economical? Justify your answer. LONG QUESTIONS: 1.A work shop contains four persons available for work on the four jobs. Only one person can work on any one job. The following table shows the cost of assigning each person to each job. The objective is to assign person to jobs such that the total assignment cost is a minimum. Jobs 2 25 18 17 23 22 23 21 24 Player A 4 3 6 5 2 3 5

From

Available

1 Persons A 20 B C D 15 19 25

3 28 17 24 24

2. A marketing company wants to assign three employees viz. A, B, and C to four offices located at W, X, Y and Z respectively. The assignment cost for this purpose is given in following table

Offices Employees A 160 W 220 X 240 Y 200 Z

B 100 320 260 160 C 100 200 460 250 3. A marketing manager wants to assign salesman to four cities. He has four salesmen of varying experience. The possible profit for each salesman in each city is given in the following table. Find out an assignment which maximizes the profit. Cities 1 Salesmen 1 25 2 3 4 28 35 24 2 27 34 24 32 28 29 32 25 3 38 40 33 28 4

4. What are the major functions of inventory in an organization? 5. A manufacturer uses Rs.20, 000 worth of an item during the year. Manufacturer estimated the ordering cost as Rs.50 per order and holding costs as 12.5% of average inventory value. Find the optimal order size, number of orders per year, time period per order and total cost.
6. An inventory item unit is used at the rate of 200/day, and can be manufactured at a rate of 700/day. It costs Rs.3000 to set up the manufacturing process and Rs.0.2 per unit per day held in inventory based on the actual inventory any time. Assume that shortage is not allowed. Find out the minimum cost and the optimum number of units per manufacturing run. 7. Suppose, annual demand for an item is 1500 units, ordering cost is Rs.250, inventory carrying charge is 12% of the purchase price per year and the purchase prices are: P1 = Rs.5 for purchasing Q1 < 250 P2 = Rs.4.25 for purchasing 250< _ Q2 < 500 P3 = Rs.3.75 for purchasing 500 <_ Q3 Find out the optimum purchase quantity.

8. The demand for a unit of item is at the rate of 200 per day and can be produced at a rate of 800 per day. It costs Rs.5000 to set up the production process and Rs.0.2 per unit per day held in inventory based on the actual inventory any time. Assume that the shortage is not allowed. Find out the minimum cost and the optimum number of units per production run. 9. Explain the following terms: strategy, pay-off matrix, saddle point, pure strategy and mixed strategy.

MODULE-III OBJECTIVE QUESTIONS: 1. What is the formulae for system utilization factor in a queuing theory? 2. Suppose a time series is described by the equation y = 10 + 2x + 7c 2 based on data for the year 1998-1994. What is the forecast value of y for the year 2005? 3. What is Linear Regression Forecasting? 4. A company required 10000 units of an item p.a. the cost of ordering is Rs. 100 per order . the inventory carrying cost is 20%. The unit price of the item is Rs. 10. Calculate the economic order quantity? LONG QUESTIONS: 1. The arrival rate of customers at a banking counter follows a poisson distibution with a mean of 30 per hours. The service rate of the counter clerk also follows poisson distribution with mean of 45 per hour. a) What is the probability of having zero customer in the system ? b) What is the probability of having 8 customer in the system ? c) What is the probability of having 12 customer in the system ? d) Find Ls, Lq, Ws and Wq 2. Vehicles are passing through a toll gate at the rate of 70 per hour. The average time to pass through the gate is 45 seconds. The arrival rate and service rate follow poisson distibution. There is a complaint that the vehicles wait for a long duration. The authorities are willing to install one more gate to reduce the average time to pass through the toll gate to 35 seconds if the idle time of the toll gate is less than 9% and the average queue length at the gate is more than 8 vehicle, check whether the installation of the second gate is justified? 3. A petrol station has two pumps. The service time follows the exponential distribution with mean 4 minutes and cars arrive for service in a poisson process at the rate of 10 cars per hour. Find the

probability that a customer has to wait for service. What proportion of time the pump remains idle? 4. A supermarket has two girls ringing up sales at the counters. If the service time for each customer is exponential with mean 4 minutes and if the people arrive in poisson fashion at the rate of 10 per hour a) What is the probability of having to wait for service? b) What is the expected percentage of idle time for each girl? c) If a customer has to wait, what is the expected length of his waiting time? 5. Customers arrive at a milk booth for the required service. Assume that inter arrival and service time are constants and given by 1.5 and 4 minutes respectively. Simulate the system by hand computations for 14 minutes. (i) What is the waiting time per customer? (ii) What is the percentage idle time for the facility? (Assume that the system starts at t = 0) 6. A firm is considering replacement of an equipment whose first cost is Rs. 1750 and the scrap value is negligible at any year. Based on experience, it is found that maintenance cost is zero during the first year and it increases by Rs. 100 every year thereafter. (i) When should be the equipment replaced if a) i = 0% b) i = 12% 7. A firm is considering replacement of an equipment whose first cost is Rs.4000 and the scrap value is negligible at the end of any year. Based on experience, it has been found that the maintenance cost is zero during the first year and it is Rs.1000 for the second year. It increase by Rs.300 every years thereafter. a) When should the equipment be replace if i = 0% b) When should the equipment be replace if i = 12% 8. A company is planning to replace an equipment whose first cost is Rs.1,00,000. The operating and maintenance cost of the equipment during its first year of operation is Rs.10,000 and it increases by Rs. 2,000 every year thereafter. The release value of the equipment at the end of the first year of its operation is Rs.65,000 and it decreases by Rs.10,000 every year thereafter. Find the economic life of the equipment by assuming the interest rate as 12%