1.1K views

Uploaded by Manikandan Suriyanarayanan

- 15hc11 Optimization Techniques in Engineering
- 28.1-cong
- No3
- 54627283-MB0048-set-1-and-2
- 03 - Handbook of Test Problems in Local and Global Optimization
- Predictable Revenue Guide to Tripling Your Sales Parts 1 4
- Telecom Optic
- OM2E_Chapter13
- Goal Programming
- 1 Introduction
- A Novel Approach for Light Trail Minimization Using Genetic Alg
- CHAP4 Duality and Dual simplex.pdf
- multiple_response_optimization.pdf
- BA7206-Applied Operations Research
- Radibratovic Branislav 200905 Phd
- 5.2
- MB0048 Operations Research
- Minlp Stefen presentation
- Chapter 4
- A Tutorial on Support Vector Regression

You are on page 1of 31

QUESTION BANK

II SEMESTER

BA7206-APPLIED OPERATIONS RESEARCH

Regulation – 2013

Prepared by

Mr. K.Guru, AP (OG)

VALLIAMMAI ENGINEERING COLLEGE

SRM Nagar, Kattankulathur – 603 203.

QUESTION BANK

SUBJECT : BA7206-APPLIED OPERATIONS RESEARCH

SEM / YEAR: IInd Semester / Ist Year

Q. Questions BT

Level Competence

No

1 Define Operations Research (OR). BTL 1 Remembering

2 Differentiate between Simplex and Big M Method BTL 2 Understanding

3 How do you show your understanding unbounded solution? BTL 3 Applying

4 Categorize the forms of LPP. BTL 4 Analyzing

5 Discuss why is two phase method is better than Big M method? BTL 5 Evaluating

6 Interpret the usage of Sensitivity Analysis in LPP. BTL 6 Creating

7 What are the assumptions and requirements of LPP? BTL 1 Remembering

8 Compare Dual Simplex and Duality. BTL 2 Understanding

9 Identify the Advantages of duality. BTL 3 Applying

10 What do you think about Infeasible solution? BTL 4 Analyzing

11 How is Graphical method applied to solve LPP? BTL 5 Evaluating

12 Conclude when Simplex Method will be used BTL 6 Creating

13 Define Big M method. BTL 1 Remembering

14 Compare Slack variable & Surplus Variable. BTL2 Understanding

15 Give some example for usage of Surplus variable & Slack Variable. BTL 3 Applying

16 How would you apply Artificial variable? BTL 4 Analyzing

17 What is Two phase method? BTL 1 Remembering

18 Distinguish simplex and Big M method BTL 2 Understanding

19 What do you mean by Duality? List the Rules for primal and dual. BTL 1 Remembering

20 What is Shadow price? BTL 1 Remembering

PART – B

Q. No Questions BT Competence

Level

2x+5y ≤ 60,

4x+2y ≤ 40.

1 x, y>=0. Solve by Graphical Method

i) Plot the graph (8 Marks)

ii) Which one is the best solution? (5

Marks)

Min Z= 20x1+10 x2 subject to BTL2 Understanding

x1+2x2 ≤ 40,

3x1+x2 ≥ 30,

4x1+3x2 ≥ 60,

2

x1,x2 ≥ 0.

Solve by Graphical Method,

i) Plot the graph (8 Marks)

ii) Predict the value of x & y. (5 Marks)

Subject to 2y1+4y2+6y3 ≤ 24

3y1+9y2+6y3 ≤ 30,

3 & y1, y2, y3 ≥ 0.

i)Develop a Simplex Table (5 marks)

ii)Solve and find the value of y1 ,y2 and y3 (8marks)

Max Z= 3x1+2x2

Subject to 2x1+x2 ≤ 2,

3x1+4x2 ≥ 12,

4

3x1+4x2 ≤ 0 &

x1,x2 ≥ 0.

i) Develop a Simplex Table (5 Marks)

ii) Analyse and find the value of x1, x2 ? (8 Marks)

A Plant Manufacturer 2 Product A & B. The Profit Contribution of BTL5 Evaluating

Rs.400 for Product B. Each Product passes through 3 departments

of the plant. The time required for each product and total time

available in each department is as follows.

Department Hours Required Available

Product A Product B Hours during

month

5 I 2 3 1600

II 3 2 1500

III 1 1 700

The company has a contract to supply atleast 300 units of

product B per month.

i) Formulate the LPP (5 Marks)

Evaluate by using dual simplex method solve the LPP. BTL6 Creating

Minimize Z=2x1+x2

Subject to 3x1+2x2 ≥ 3

6 4x1+3x2 ≥ 6

x1+x2 ≤ 5 & x1,x2 ≥ 0

i) Determine the simplex table (5 Marks)

ii) Find the value of x1, x2 (8 Marks)

Maximize Z = 4x1+2x2 BTL1 Remembering

-x2+x2 ≥-2 , x1, x2 ≥ 0

7

i) Find the dual of the following LPP and solve it. (5marks )

ii)Which one is the best value for x & y. (8marks)

A company produces 2 types of hats A & B. Every hat B requires BTL2 Understanding

total of 500 hats a day. The market limits daily sales of the A & B to

150 and 250 hats respectively. The Profits on hats A & B are Rs..8

8

& Rs.5 respectively.

i) Summarise the given situation as a LPP (5 Marks)

ii) Predict the optimum solution (8 Marks)

A person wants to decide the constituents of a diet which will fulfill BTL3 Applying

minimum cost. The choice is to be made from four different types

of foods. The yields per unit of these foods are given in following

table.

Proteins Fats Carbohydrates unit (Rs.)

1 3 2 6 45

9

2 4 2 4 40

3 8 7 7 85

4 6 5 4 65

Minimum 800 200 700

requirements

ii) Select the optimum solution the formulated LPP.(8 Marks)

A firm produces three products. These products are processors on 3 BTL4 Analyzing

of cost of the products and the daily capacity of the three machines

is given in the table below. Analyse and find the optimum solution.

Product capacity

10 1 2 3 Min/day

M1 2 8 2 940

M2 4 - 8 970

M3 2 5 - 430

It is required to determine the daily no. of units to be manufactured

for each product. The profit for unit for product 1 & 2 & 3 is ₹.4,

₹. 8 and ₹. 6 respectively. It is assumed that all the amount

produced are consumed in the market.

x1-2x2≤1,

x1+2x2≥3,

11

x1, x2≥0. Solve Graphically. Which one is

the best solution?

Review the LPP and interpret the optimum solution BTL2 Understanding

x+0.5y≤20,

12

x+y≤50.

& x,y>0

6x1+8x2≥100,

13

7x1+12x2≥120,

x1, x2≥0.

Using dual simplex method ,solve and find the optimum solution BTL1 Remembering

Maximize Z=6x1+4x2+4x3

Subject to 3x1,x2+2x3 ≥ 2

14

2x1+x2-x3≥1

-x1+x2+2x3≥1 &

x1,x2,x3≥0

Part – C

Q. Questions BT Competence

No Level

2x+3y ≤ 1600,

3x+2y ≤ 1500,

choose the value of x & y which maximizes

profit.

An animal feed company must produce 200 Kg of a mixture Understanding

consisting of ingredients x1 & x2 respectively x1 cost Rs.3 per kg

BTL 2

2 and x2 cost Rs.8 per kg. not more than 80 Kg of x1 can be used and

atleast 60 Kg of x2 must be used. Interpret how much of each

ingredient must be used to minimize cost.

Develop a Simplex Table and Solve Max Z = 3 x1+2 x2, Subject to Applying

BTL 3

3

x1+ x2 ≤4, x1- x2 ≤ 2; x1, x2 ≥0.

Examine Linear Programming problem using Dual Simplex Method. Analyzing

Minimize Z = 2 x1+ 4 x2

Subject to 2 x1+ x2 ≥ 4

x1+2x2 ≥3 BTL 4

4

2 x1+2 x2 ≤12 &

x1, x2 ≥0

Unit-II

PART – A

Q. Questions BT

Level Competence

No

2 Differentiate balanced transportation problem & Unbalanced Transportation

BTL2 Understanding

Problem.

3 How would you show your understanding on unbalanced transportation problem? BTL3 Applying

4 Categorize the Phases of transportation model. BTL4 Analyzing

5 Define Feasible solution. BTL5 Evaluating

6 Interpret the need for Optimum solution in transportation. BTL6 Creating

7 What do you mean by Least cost method (LCM)? BTL1 Remembering

8 Compare Vogel approximation method (VAM) & Least Cost Method. BTL2 Understanding

9 How do you identify Degeneracy in transportation problem? BTL3 Applying

10 Analyse rules of travelling salesman Problem BTL4 Analyzing

11 Discuss the meaning of Assignment BTL5 Evaluating

12 Compare Balanced assignment problem & Unbalanced Assignment Problem. BTL6 Creating

13 What example can you give for Unbalanced assignment problem? BTL1 Remembering

14 How will you resolve degeneracy in Transportation Problem? BTL2 Understanding

15 Classify transportation problem. BTL3 Applying

16 Examine the Steps in Hungarian algorithm. BTL4 Analyzing

17 What is Branch and bound algorithm in Assignment? BTL1 Remembering

18 Compare Assignment and transportation Problem. BTL2 Understanding

19 What do you mean by Travelling Salesman Problem. BTL1 Remembering

20 What is Restricted Assignment? BTL1 Remembering

Q. No Questions BT

Level

i) Solve the Transportation Problem and with choice of VAM BTL1 Remembering

for Initial Solution. Which method will you select if you want

to Minimize Cost?(5marks)

1

Destination Supply

1 2 3 4

I 21 16 25 13

II 17 18 14 23 11

III 32 27 18 41 13

Demand 19

6 10 12 15

ii). Find the Initial Basic Feasible solution for following TP.

Using NW Rule, LCM, and VAM. Which method will you

select if you want to Minimize Cost?(8marks)

Destination Supply

I 10 0 20 11 15

II 12 7 9 20 25

III 0 14 16 18 5

Demand 5 15 15 10

Construct and find allocation for minimizing total BTL2 Understanding

transportation cost

Destination Availability

D1 D2 D3 D4

O1 5 2 4 3 22

2 O2 4 8 1 6 15

O3 4 6 7 5 8

Demand 7 12 17

9

(i) Estimate Initial solution using VAM. (5 Marks)

(ii) Predict the final Solution by using MODI Method

(8 Marks)

Analyze the transportation problem with unit transportation costs, BTL3 Applying

Destination Supply

D1 D2 D3 D4

s1 6 1 9 3 70

Source s2 11 5 2 8 55

3

s3 10 12 4 7 70

Demand 85 35 50 45

(ii) Construct the final Solution by using MODI Method

(8 Marks)

Analyze & solve the following transportation problem to maximize BTL4 Analyzing

profit.

A B C D Supply

1 15 51 42 33 23

Source 2 80 42 26 81 44

4

3 90 40 66 60 33

Demand 23 31 16 30 100

(i) Examine Initial solution using VAM. (5 Marks)

(ii) Analyze and find out the final Solution by using MODI

Method (8 Marks)

A firm has 2 factories X & Y are 3 stores A, B, C. The number of units of a BTL5 Evaluating

product available at factories X & Y are 200 and 300 respectively. While

demanded at retail stores are 100, 150, 250 respectively. The TP cost in

Rs./per unit are given below.

X Y A B C

X 0 8 7 8 9

5 Y 6 0 5 4 3

A 7 2 0 5 1

B 1 5 1 0 4

C 15 14 18 17 0

i)Build the possibility of transhipment. (5 Marks)

ii) Estimate the optimal shipping schedule.(8 Marks)

i) Solve the transportation problem and decide using BTL6 Creating

VAM for initial solution. (5 Marks)

ii) Evaluate using NWC and Least Cost method for

initial solution? (8 Marks)

6 Destination Supply

1 2 3 4

I 21 16 25 13 11

II 17 15 14 23 13

III 32 27 18 41 19

Demand 6 10 12 15

BTL1 Remembering

Maximize profit from the following transportation problem.

A B C D Supply

1 40 25 22 33 100

Source 2 44 35 30 30 30

7 3 38 38 28 30 70

Demand 40 20 60 30

Marks)

ii) Find the maximum profit (8 Marks)

A company has one surplus truck in each of the cities A, B, C, D, & E, and BTL2 Understanding

one deficit trucks in each of the cities 1,2,3,4,5,6. The distance between the

cities in kms is shown in the matrix below. Can you select the assignment

of trucks from cities in surplus to cities in deficit so that total distance

covered by the vehicles is minimum?

8

1 2 3 4 5 6

A 12 10 15 22 18 8

B 10 18 25 15 16 12

C 11 10 3 8 5 9

D 6 4 10 13 13 12

E 8 12 11 7 13 10

A company is faced with the problem of assigning 4 machines to 6 BTL3 Applying

different jobs. The Profit are estimated as follows. Solve the problem to

maximize total profits. Which is the best way to assign using Hungarian

9 Algorithm?

Machines

Jobs A B C D

1 3 6 2 6

2 7 1 4 4

3 3 8 5 8

4 6 4 3 7

5 5 2 4 3

6 5 -7 6 4

i) Manipulate the maximization problem to minimization (5

Marks)

ii) Calculate the maximum profit (8 Marks)

Can you analyse the assignment represented by the following BTL4 Analyzing

1 2 3 4 5 6

A 9 22 58 11 19 27

B 43 78 72 50 63 48

10 C 41 28 91 37 45 33

D 74 42 27 49 39 32

E 36 11 57 22 25 18

F 3 56 53 31 17 28

A machine shop purchased a drilling machine and two lathes of different BTL1 Remembering

capacities. The Positioning of the machines among 4 possible locations on

the shop floor is important forms the standard of materials handling. Given

the cost estimate per unit time of materials below, find the optimum

location of the machines.

Location

1 2 3

11 4

Lathe1 12 9 12

9

Drill 15 not suitable 13

20

Lathe2 4 8 10

6

BTL2 Understanding

12

For the given travelling salesman problem, Minimize the total cost.

To

A B C D E

A - 3 6 2 3

B 3 - 5 2 3

From C 6 5 - 6 4

D 2 2 6 - 6

E 3 3 4 6 -

i) Interpret the above travelling salesman problem so as to minimize the

cost per cycle. (8 Marks)

ii) Explain whether path is satisfied. (5 Marks)

BTL4 Analyzing

The processing time in hours for the jobs when allocated to the different

machines is indicated below. Select the best assignment of the machines

for the jobs so that the total processing time is Minimum.

Machines

M1 M2 M3 M4 M5

J1 9 22 58 11 19

13

J2 43 78 72 50 63

Jobs J3 41 28 91 37 45

J4 74 42 27 49 39

J5 36 11 57 22 25

BTL1 Remembering

For the given travelling salesman problem, Minimize the total cost.

To

A B C D

14 From A - 46 16 40

B 41 - 50 40

C 82 32 - 60

D 40 40 36 -

i) Observe the above travelling salesman problem and find out minimize

the cost per cycle.(8 Marks)

ii) Find whether path is satisfied.(5 Marks)

PART C

Assume that you are an OR specialist. Identify the procedure for each of the Remembering

following Method to the employees in order to help them achieve solution to

Transportation Problems.

a) Northwest Corner Cell Method (3 marks) BTL 1

1

b) Least Cost cell Method (4 marks)

c) Vogel’s Approximation Method (4 marks)

d) U V Method. (4 marks)

Solve the following transportation problem, in which ai is the availability at Origin Understanding

Oi and bj is the requirement at the destination Dj and cell entries are unit costs of

transportation from any origin to any destination:

D1 D2 D3 D4 D5 ai

O1 4 7 3 8 2 4

BTL 2

2 O2 1 4 7 3 8 7

O3 7 2 4 7 7 9

O4 4 8 2 4 7 2

bj 8 3 7 2 2

Predict the allocation to minimize the cost.

A company has a team of 4 Salesman and the company wants to do Applying

of the district, the company has estimated the profit per day in Rs. For each

salesmen in each district as follows.

Districts

BTL 3

3 Salesmen 1 2 3 4

A 16 10 14 11

B 14 11 15 15

C 15 15 13 12

D 13 12 14 15

Develop the best assignment schedule and analyze the total cost.

Five operators have to be assigned to Five Machines. The assignment costs are Analyzing

given in the table below: Machine

I II III IV V

A 5 5 - 2 6

B 7 4 2 3 4

BTL 4

4

Operator C 9 3 5 - 3

D 7 2 6 7 2

E 6 5 7 9 1

Analyse using Hungarian algorithm & find out the assignment to minimize the

cost.

Unit-III

PART – A

Q. No Questions BT Level Competence

What do you mean by integer programming problem? BTL 1 Remembering

1

2 In what respect a mixed IPP differs from pure IPP? BTL 2 Understanding

How do you show your understanding on Gomory’s fractional cut algorithm or BTL 3

3 Applying

Gomory’s slack?

4 Classify the different types of strategy. BTL 4 Analyzing

How would you make use of the concept of Game theory in Managerial Decision BTL 3

9 Applying

Making?

10 Conclude your understanding about Payoff Matrix. BTL 4 Analyzing

11 How decision Tree analysis is related to improve the decision-making process? BTL 5 Evaluating

12 Interpret the concept of two person zero sum game. BTL 6 Creating

18 Summarize how graphs and LP solution are used in Game theory. BTL 2 Understanding

PART B

ii) Find the optimum integer solution to the following LPP. Can you

select the best value for x & y. (10 Marks)

Max Z = x1+ x2

Sub to 3 x1+2 x2 ≤ 5

x2 ≤ 2 x1 ≥ 0 x2 ≥ 0 and are integers

ii) Using Gomory’s cutting plane method, Predict the value of x & y. (10

2 Marks)

x2 ≥ 0 and are all integers.

i) How would you make use of Gomarian slack? (3 Marks) BTL3 Applying

ii) Apply Gomarian Slack and Solve the I.P.P (10 Marks)

3

Minimize Z = -2x1-3x2

Subject to 2x1+2x2 ≤ 7

x1 ≤ 2

x2 ≤ 2 x1, x2 ≥ 0 & integers.

Analyze using mixed integer programming problem: BTL4 Analyzing

6x1+5x2 ≤ 30 x2 ≥ 0 & x1, Non-Negative Integer.

Maximize the solution for Mixed Integer Programming problem by Gomory’s BTL5 Evaluating

Cutting Place Algorithm:

Maximize z = x1+x2

5

Subject to 3x1+2x2 ≤ 5

x2 ≤ 2

And x1, x2 ≥ 0 & x1 an integer.

Estimate the maximum profit.

How would you evaluate the following game whose Pay-Off matrix is Given BTL6 Creating

Below? 9 3 1 8 0

6 6 5 4 6 7

2 4 3 3 8

5 6 2 2 1

BTL1 Remembering

Two players A&B match coins. If the coins match then A wins one unit value, if

7 the coins do not match then B wins one unit of value.

i) Determine pay-off matrix which strategy is to be chosen (5 Marks)

ii) Find the value of game. (8 Marks)

BTL2 Understanding

8

Player B

A

B1 B2 B3

P

y

a

e

r

l

A1 -2 5 -3

A2 1 3 5

A3 -3 -7 11

i) Estimate whether pure or mixed strategy will be used in the

game (5 Marks)

ii) Predict the Value of the Game given above Pay Off Matrix (8

Marks)

9 A/B B1 B2 B3 B4

A1 3 3 4 0

A2 5 4 3 7

BTL4 Analyzing

i) What inference can be made using Dominance Principle?

B1 B2 B3 B4 B5

A1 1 3 2 7 4

A2 3 4 1 5 6

A3 6 5 7 6 5

10 A4 2 1 6 3 1

B1 B2 B3

A1 1 3 11

A2 8 5 2

BTL1 Remembering

A and B play a Match(Game) in which each has 3 coins 5 paise, 10 paise and 20

paise. Each player selects a coin without the knowledge of others choice. IF the

11 sum is even, B wins A’s Coin.

i) How will you find the pay-off matrix ? (5 Marks)

ii) Find the Best Strategy & value of the Game. (8 Marks)

BTL2 Understanding

Predict the Value of the Game Given the following Pay Off

Matrix.

12 Player B

B1 B2 B3

Player

A1 0 -4 -2

A

A2 3 -5 1

A3 -2 -1 6

A4 1 0 4

BTL4 Analyzing

Analyze the Game Graphically:

Player A

Player A B1 B2

A1 -3 1

A2 5 3

13 A3 6 -1

A4 1 4

A5 2 2

A6 0 -5

ii) Analyse and find the value of the game.(8 Marks)

BTL1 Remembering

Which one is the best strategy using Dominance Principle?

B1 B2 B3 B4 B5 B6

A1 4 2 0 2 1 1

A2 4 3 1 3 2 2

14

A3 4 3 7 -5 1 2

A4 4 3 4 -1 2 2

A5 4 3 3 -2 2 2

A Manufacturer of baby – Dolls makes two types of dolls, doll X and doll Y. Remembering

Processing of these two dolls is done on two machines, A and B. Doll X requires

two hours on machine A and six hours on Machine B. Doll Y requires five

1 hours on machine A and also five hours on Machine B. There are sixteen hours BTL 1

of time per day available on machine A and thirty hours on machine B. The

profit gained on both the dolls is same, ie., one rupee per doll. What should be

the daily production of each of the two dolls?

a) Set up and trace the I.P.P

b) If the optimal solution is not integer valued, use the Gomory

Technique to derive the optimal solution.

2 Discuss the steps in Fractional (Pure Integer) Algorithm in detail. BTL 2 Understanding

In a game of matching coins with 2 players, A wins 1 unit value when there are Applying

3 2 heads, wins nothing when there are 2 tails and closes ½ unit value when there BTL 3

are one head and one tail. Develop Pay Off matrix and value of the game.

Assume you have to choice of 3 strategies for advertising and you have one Analyzing

major

a) Analyse the theory on Two-person sum games competitor with 3

strategies. ( 5marks)

b) What are the assumptions of Game?(5 marks)

c) Find value of game.(5 marks )

4 BTL 4

B1 B2 B3

A1 80 70 60

A2 90 80 100

A3 40 30 40

Unit-IV

PART – A

Q. Questions BT

Level Competence

No

Define inventory. BTL 1 Remembering

1

2 Classify the Forms of inventory. BTL 2 Understanding

9 Identify when shortage cost and stock out cost arises? BTL 3 Applying

16 What inference can you make about holding cost? BTL 4 Analyzing

Alpha industry needs 5400 units per year of a bought out component which will be BTL1 Remembering

used in its main product. The ordering cost is Rs.250 per order and the carrying cost

i) Which is the best order quantity? (8 Marks)

ii) Find the number of order per year and Frequency of orders? (5 Marks)

A stockiest has to supply 12000 units of a product per year to his customer. Demand is BTL2 Understanding

fixed and known. Shortage cost is assumed to be infinite. Inventory holding cost is 20

paise per unit per month. Ordering Cost is Rs. 250 and purchase price is Rs.10 per

2

unit.

i) Estimate the EOQ (8 Marks)

ii) Find the Frequency of orders and total inventory cost. (5 Marks)

ABC manufacturing company purchases 9000 parts of a machine for its annual BTL3 Applying

requirement. Each part costs Rs.20. The ordering cost per order is Rs.15 and the

3 carrying charges are 15% of the average inventory per year. Apply EOQ formulae and

find out the Total Inventory Cost.

Demand for an item in a company is 18,000 units per year. The company can produce BTL4 Analyzing

the items at a rate of 3000 units per month. The Cost of one setup is Rs.500 and the

holding cost of one unit per month is 15 paise. Shortage cost of one unit is Rs.20 per

4

year.

i) Analyze and find the optimum manufacturing quantity (8 Marks)

ii) Find the number of shortages and frequency of Production run. (5 Marks)

i)Formulate the Optimal order quantity for a product for which the price breaks are as BTL5 Evaluating

follows (8 Marks)

ii) Also find the Total cost.(5 Marks)

5 Quantity Unit Cost(Rs.)

O<Q<500 1000

500<=Q<=750 925

750<=Q 875

Find the optimal order quantity for a product when the annual demand for the product BTL6 Creating

is 500 units. The Cost of storage per unit per year is 10% of the unit cost. Ordering

cost per order is Rs. 180. The unit cost are given below:

6 Quantity Unit Cost(Rs.)

O<Q1<500 25

500<=Q2<=1500 24.80

1500<=Q3<3000 24.60

3000<=Q4 24.40

i) Determine EOQ (8 Marks)

ii) Evaluate the Total Cost (5 Marks)

A company has a demand of 12000 units/year for an item and it can produce 2000 BTL1 Remembering

units per month. The cost of one setup is Rs.400 and the holding cost/unit/month is 15

7

paise. Select the optimum lot size and total cost per year assuming the cost of 1 unit as

Rs.4. Find EBQ , the number of set ups & total cost.

A steel manufacturing company is concern with possibility of strike. It will cost an BTL2 Understanding

extra Rs. 20000 to accuse an adequate stock pile. If there is a strike and the company

has not stock pilled, management estimates and additional expenses of Rs. 60,000 on

account of lost sales. Should the company stock pile (or) not if it is to use. .Explain

8 the decision according to :

(i) Minimum Criterion, Pessimistic Criterion and Hurwitz criterion for alpha=0.4 (8

marks)

(ii) Laplace Condition and Minimax regret criteria (5 marks)

A newspaper boy has the following probability of selling a magazine. Cost of a copy is BTL3 Applying

30 paise and sale price is 50 paise. He cannot return unsold copies. How many copies

should he order?

9 No. Of Copies 10 11 12 13 14

Probability 0.10 0.15 0.20 0.25 0.30

i) Illustrate EOL (8 Marks)

ii) Solve EVPI and EPPI. (5 Marks)

A Bakery keeps a stock of particular brand of cake. Daily demand of past experience: BTL4 Analyzing

Daily demand 0 15 25 35 45 50

Probability 0.01 0.15 0.20 0.50 0.12 0.02

Consider the following sequence of random numbers.

10

48 78 9 51 56 77 15 14 68 9

Using this sequence simulate the demand for next 10 days. Find the stock situation if

the owner makes 35 cakes every day. Examine the daily average demand.

11

Nature Units Units

High Demand 0.4 2500 3500 5000

Medium 0.4 2500 3500 2500

Demand

Low demand 0.2 2500 1500 1000

Using EMV criterion . Decide which of the act can be chosen at the best. Find

EVPI, EOL, EPPI

BTL2 Understanding

A sample of 100 arrivals of customers at a retail sales depot is according to the

following distribution

Time between Frequency

arrivals (mins)

0.5 2

1.0 6

1.5 10

2.0 25

2.5 20

12

3.0 14

3.5 4

4.0 7

4.5 4

5.0 2

Use random numbers and predict the average time between arrivals.

48 78 9 51 56 77 15 14 68 9

BTL4 Analyzing

A departmental store purchases sprays which can be ordered only in lots of 10. Each

spray cost Rs.75 and sells at Rs.90 each. Used sprays, however have \no salvage value.

Demand 10 20 30 40 50

The probability distribution obtained from analysis of past sales data is given below.

i) Analyse the payoff table. (5 Marks)

ii) How much quantity should the departmental store buy to maximize its profit? (8

Marks)

A firm owner is seriously considering the drilling of a farm well. In the past only 70% BTL1 Remembering

14

of the wells have been successful at 200 feet depth. Some people drilled upto 250

feet,but only 20 % struck water. The prevailing cost is Rs. 50 per foot. He will have to

pay15000in terms of Present value if he has to borrow from the neighbour for the next

10 years. Find which decision is optimal:

i)do not drill well

ii)drill upto 200 feet

iii)Drill upto 250 feet

PART C

manufacturer. He finds that when he starts a production run he can produce

25000 bearings per day. The cost of holding a bearing in stock for one year is 2

BTL 1

1

paise and the set up cost of the production run is Rs.18. How frequently should

production run be made and which is the Best Economic Batch Quantity? How

much would be the No. of Setup and Total Inventory Cost.

A stockist has to supply 400 units of a product every Monday to his customer. Understanding

He gets the product at Rs.50 per unit from the manufacturer. The cost of

ordering and transportation from the manufacturer is Rs.75 per order. The cost of

2 BTL 2

carrying inventory is 7.5% per year of the cost of product. Predict EOQ,

Frequency of orders and Number of Orders, Total Incremental cost and Total

Cost.

Identify the profit under three states of nature & three decision alternative. Applying

State of Nature

Decision Making N1 N2 N3

D1 150 250 300

3 D2 450 250 200 BTL 3

D3 100 180 290

(i) Hurwitz criterion for alpha=0.5(5 marks )

(ii) Laplace Condition(5 marks)

(iii) Mininmax Condition(5 marks)

An automobile production line turns out about 100 cars a day, but deviations Analyzing

occur owing to many causes. The production is more accurately described by

the probability distribution given below;

4 BTL 4

Probability

Production/Day

95 0.03

96 0.05

97 0.07

98 0.10

99 0.15

100 0.20

101 0.15

102 0.10

103 0.07

104 0.05

105 0.03

Use the random numbers &find the average demand.

48 78 9 51 56 77 15 14 68 9

Unit-V

PART - A

Q. Questions BT Level

Competence

No

Define Queue. BTL 1

1 Remembering

2 How do you show your understanding in service discipline? BTL 2 Understanding

Develop a Kendall’s Notation of a Queuing system with two channels, Poisson BTL 3

3

Applying

arrivals, exponential service and unlimited Queue and Infinite calling population.

4 Classify the types of Queue. BTL 4 Analyzing

5 How waiting time cost is related to queuing system? BTL 5 Evaluating

7 How would you explain consumer behavior? BTL 1 Remembering

9 Classify the types of Replacement model. BTL 3 Applying

11 Interpret the need for fixing Reorder Point. BTL 5 Evaluating

13 Distinguish IRP & GRP. BTL 1 Remembering

14 How do you show your understanding on Service Discipline? BTL2 Understanding

15 Categorize Queue Discipline. BTL 3 Applying

16 Develop Kendall’s Notation of a Queue. BTL 4 Analyzing

18 Compare the Queue Length and No. of Customers in the System. BTL 2 Understanding

Describe Kendall’s Notation for identifying a Queue Model with two channels, BTL 1

20

Remembering

Poisson arrivals, exponential service and infinite calling population.

PART B

Q. No Questions BT Level Competence

The cost of machine is Rs.16,100 and scrap value is Rs.1,100. Maintenance Cost BTL1 Remembering

form for machine are as follows:

Year 1 2 3 4 5 6 7 8

1

Maintenance 300 450 600 800 100 1200 1500 2000

Cost

When should the machine be the replaced?

The following table gives to cost of spares per year, overhead cost of maintenance BTL2 Understanding

per year and resale value of certain equipment whose purchase price is Rs. 50,000:

Illustrate when the machine can be replaced.

2 Year 1 2 3 4 5

Cost of Spares 10000 12000 14000 15000 17000

Overhead Maintenance Cost 5000 5000 6000 6000 8000

Resale Value 40000 32000 28000 25000 22000

A Taxi owner estimates from his past records that the cost per year for operating a BTL3 Applying

taxi whose purchase price when new is Rs.60,000 are as follows.

Age 1 2 3 4 5

Operating 10000 12000 15000 18000 20000

3

Cost

After 5 years the operating cost is Rs.6000 x K, Where “k” is 6,7,8,9,10(age). If the

resale value decreases by 10% of purchase price each year, calculate the best time of

replacement if time value is not implemented?

A cost of a machine is 6100 and its scrap value is Rs. 100. The maintenance Cost BTL4 Analyzing

from the experience are as follows:

Year 1 2 3 4 5 6 7 8

4 Maintenance 100 250 400 600 900 1200 1600 2000

Cost

i) Examine the average cost of replacement (8 Marks)

ii) Analyze when the asset can be replaced (5 Marks)

BTL5 Evaluating

Week 1 2 3 4 5 6 7

Conditional 0.07 0.15 0.25 0.45 0.75 0.9 1

5 Probability

IRP Cost is Rs.1.25 per item

GRP Cost is Rs.60 Paise Per item.

i) Estimate the IRP cost (5 Marks)

ii) Predict GRP cost and Determine whether GRP or IRP is the Best

Policy (8 marks)

i) Machine A Costs Rs.9000. Annual Operating Cost is Rs.200 for the 1st BTL6 Creating

year and then increases by 2000 every year. Determine the best age at

which to replace the machine. Assume the machine has no resale value.

(5 marks)

6

ii) Machine B Costs Rs.10,000 . Annual operating cost is Rs.400 for the 1st

year and then increases by 800 every year. No resale value. You have

now a machine of type A which is one year old. Conclude if M/c A can

be replaced by M/c B. Is so, When? (8 marks)

A self-service store employs one cashier at its counter. 9 Customers arrive on an BTL1 Remembering

average every 5 minutes. While the cashier can serve 10 customer in 5 minutes.

Assuming Poisson Distribution for arrival rate and exponential distribution for

service rate Find the following:

7

(i) Average number of customer in the system (3 Marks)

(ii) Average Number of customer in Queue. (3 Marks)

(iii) Average time a customer spend in the system (3 Marks)

(iv) Average time a customer wait before being Served. (4 Marks)

A super market has 2 girls running up sales at the counters. If the service time for BTL2 Understanding

each customer is exponential with mean of 4 minutes and if people arrive in a

Poisson fashion at the rate of 10 an hour. Infer the following:

8

(i) What is the average waiting time a customer spends in the system? (5

Marks)

(ii) What is the expected percentage of Idle time for each girl? (8 Marks)

A two – person barber shop has five chairs to accommodate waiting customers. BTL3 Applying

Potential customers who arrive when all five chairs are full leave without entering the

barbershop. Customers arrive at the average rate of 3.7674 per hour and spend an

average of 15 minutes is the barber chair. Apply Kendall’s Notation and Solve.

i) What is the probability a customer can get directly into the barber chair

upon arrival? (3 Marks)

9

ii) What is the effective arrival rate? (3 Marks)

iii) How much time can a customer expect to spend in the barber shop? (3

Marks)

iv) How much time can a customer expect to spend in the barber shop? (4

Marks)

IRP cost Rs 4/item. GRP cost is 80 paise/item. BTL4 Analyzing

Week 1 2 3 4 5 6

Probability 0.09 0.25 0.49 0.85 097 1

10

ii) Compare IRP or GRP and conclude which is best.(8 Marks)

A machine owner finds from his past records that the cost per year BTL1 Remembering

of maintaining a machine, whose purchase price is Rs.6,000 are as

given below.

Year 1 2 3 4 5 6 7 8

11

Maintenance 100 1200 1400 1800 2300 2800 3400 4000

Cost

Resale Price 3000 1500 750 375 200 200 200 200

Find at what age a replacement is due, assuming time value is 10%

Cars arrive at a petrol pump, having one petrol unit, in poisson BTL2 Understanding

fashion with an average of 10 cars per hour. The service time is

distributed exponentially with a mean of 3 minutes. Predict

i) Average number of cars in the system (3 marks)

12

ii) Average waiting time in the queue (3 marks)

iii) Average queue length (3 marks)

iv) The probability that the number of cars in the system is 2. (4

marks)

In a public telephone booth, the arrivals are on the average 15 per BTL4 Analyzing

hour. A call on the average takes 3 minutes. If there is just one

phone, Analyse and find:

13 i) The expected number of callers in the booth at any time (6

marks)

ii) ii) The proportion of the time the booth is expected to be

idle (7 marks)

A T.V repairman finds that the time spent on his job has an BTL1 Remembering

exponential distribution with mean 30 minutes. If he repairs sets in

the order in which they came in and if the arrival of sets is poisson

14

with an average rate of 10 per 8 hour day, how will you calculate the

expected idle time day? How many jobs are ahead of the average set

just brought in?

PART C

Assume you are supposed to orient employees about Queuing system. Remembering

BTL 1

Recall the General structure of Queuing system in detail

1

In a reservation counter with a single server, customer arrive with the inter- Understanding

arrival time as the exponential distribution with mean 10 minutes. The service

time is also assumed to be exponential with mean 8 minutes. Predict BTL 2

a) the idle time of the server (5 marks)

2 b) the average length of the Queue. (5 marks)

c) Expected time that a customer spends in the system.(5 marks)

An electronic equipment contains 500 resistors. When any resistor fails, it is Applying

replaced. The cost of replacing a resistor individually is Rs.20. If all the

resistors are replaced at the same time, the cost per resistor is Rs. 5. The

percentage of surviving, S(i) at the end of month i is given below; Apply IRP & BTL 3

GRP & Find which is best.

3 Month i 0 1 2 3 4 5

S(i) 100 90 75 55 30 0

The failure rates of 1000 street bulbs in a colony are summarized in table: Analyzing

End of Month: 1 2 3 4 5 6

Probability of failure to date: 0.05 0.20 0.40 0.65 0.85 1.00

The cost of replacing an individual bulb is Rs.60. If all the bulbs are

replaced simultaneously it would cost Rs.25 Per bulb. Any one of the following

two options can be followed to replace the bulbs. BTL 4

(i) Replace the bulbs individually when they fail (Individual replacement policy)

(ii) Replace all the bulbs simultaneously at fixed intervals and replace the

individual bulbs as and when they fail in service during the fixed interval (Group

replacement policy)

Analyse & find out the optimal replacement policy, i.e., Individual

4 replacement policy or group replacement policy? If group replacement policy is

optimal, then find at what equal intervals should all bulbs are replaced?

- 15hc11 Optimization Techniques in EngineeringUploaded byarun2386
- 28.1-congUploaded bysavantk
- No3Uploaded byRajesh Insb
- 54627283-MB0048-set-1-and-2Uploaded byBiswajit Roy
- 03 - Handbook of Test Problems in Local and Global OptimizationUploaded byArinjayKumar
- Predictable Revenue Guide to Tripling Your Sales Parts 1 4Uploaded byalexi.wiedemann6244
- Telecom OpticUploaded byasif ali
- OM2E_Chapter13Uploaded bythao_t
- Goal ProgrammingUploaded byAashrith Parvathaneni
- 1 IntroductionUploaded bytenpointer
- A Novel Approach for Light Trail Minimization Using Genetic AlgUploaded byMahendra Singh Sisodia
- CHAP4 Duality and Dual simplex.pdfUploaded byInduchoodan Rajendran
- multiple_response_optimization.pdfUploaded byNinong Elmal
- BA7206-Applied Operations ResearchUploaded bySankaranarayanan SR
- Radibratovic Branislav 200905 PhdUploaded byKamugasha Kagonyera
- 5.2Uploaded byDanish Ghauri
- MB0048 Operations ResearchUploaded bydolodeep
- Minlp Stefen presentationUploaded byowais12345
- Chapter 4Uploaded byaaqlain
- A Tutorial on Support Vector RegressionUploaded byDaniel Romero
- 1-intro-to-modeling.pdfUploaded byajay meena
- Decision AnalysisUploaded byQueen Ann Navallo
- Neutrosophic Optimization and its Application on Structural DesignsUploaded byAnonymous 0U9j6BLllB
- Upload Ptlf8Uploaded byNoormalita Irviana
- Formulation of LPP'sUploaded byaditya bala
- Ecker Operation ResearchUploaded byBalakrishnan Kumar
- Ch1 QM-II Integer Programming ZaferUploaded bybonistrikis
- DMO Assignment 11135Uploaded byDhivya Laxmi
- BasFinAcc4thEdiUploaded byGEDDIGI BHASKARREDDY
- Chapter 02Uploaded byBurcu Saygın

- BR.pdfUploaded byManikandan Suriyanarayanan
- UNIT - 3.PPTUploaded byManikandan Suriyanarayanan
- UNIT - 3.PPTUploaded byManikandan Suriyanarayanan
- UNIT - 1.PPTUploaded byManikandan Suriyanarayanan
- கலைவாணி நின் கருணை தேன்மழையேUploaded byManikandan Suriyanarayanan
- Full_HOQ_0.9Uploaded byManikandan Suriyanarayanan
- Management Information SystemUploaded byManikandan Suriyanarayanan
- TQM (NEW)04012016Uploaded byManikandan Suriyanarayanan
- organigram_eUploaded byJohnny Charllie
- Nef Tio Ban 1813141673820180511Uploaded byManikandan Suriyanarayanan
- UNIT - 2.PPTUploaded byManikandan Suriyanarayanan
- Group Discussion TipsUploaded byManikandan Suriyanarayanan
- Chennai Temples.pdfUploaded byManikandan Suriyanarayanan
- Model Practical 2Uploaded byManikandan Suriyanarayanan
- Certificate DesignUploaded byManikandan Suriyanarayanan
- dfdexamples-121128063502-phpapp01Uploaded byManikandan Suriyanarayanan
- The Role of Supply Chain Management in EconomyUploaded byManikandan Suriyanarayanan
- BITS Model for SubjectUploaded byManikandan Suriyanarayanan
- E LearningUploaded byManikandan Suriyanarayanan
- E LearningUploaded byManikandan Suriyanarayanan
- R2017PG(FT).docUploaded byManikandan Suriyanarayanan
- BR.pdfUploaded byManikandan Suriyanarayanan
- BA7206-Applied Operations Research.pdfUploaded byManikandan Suriyanarayanan
- Logistics and Supply ChainUploaded byManikandan Suriyanarayanan
- Augment RealityUploaded byManikandan Suriyanarayanan
- Supply Chain Strategy and Performance MeasuresUploaded byManikandan Suriyanarayanan
- BA7052_SOM_REJINPAUL_NOV.DEC2014_QuestionPAPER.pdfUploaded byManikandan Suriyanarayanan
- Impact of ‘IT’ in BusinessUploaded byManikandan Suriyanarayanan
- Kumar EnergyUploaded byKenKdw

- Or Passport Fall08 Decisiontree PDF 882kb 49403Uploaded byJesha Carl Jotojot
- HR Questionnaire 2Uploaded bydileep
- 01 Introduction(1)Uploaded byPhuong Thu
- Ch 15 MarketingUploaded byChaudhry Mumraiz Ahmed
- A Study On Market Potential For Passenger Car Steel Wheels Over Alloy WheelsUploaded byAnand Gaur
- Water Supply Strategic PlanUploaded byChong Choon
- Fridah Nkirote - Head of Mission SIFUploaded byAnonymous Luggom7D
- 45-290-1-PB_3Uploaded byAriyanto Basman
- HUBSPOT FINAL CASE ANALYSIS.pdfUploaded byEsha Verma
- Singer HRUploaded byNiladriAchol
- 102151157 What Are the Factors Affecting Brand ImageUploaded byHeena Kapoor
- PM Unit 1 Q & AUploaded byPriya Guna
- Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- Pages 1-24 From Green Building and LEED Core Concepts Guide[1]Uploaded byNashz Pasia
- Lead Flow Help GrowUploaded byAnonymous 6aD1R5
- Ten Types of Innovation Workshop MN Inventors NetworkUploaded byZahid Ronty
- Toyota Case StudyUploaded byDivya Singh
- Jason Singer CYBR 615 7.2Uploaded byJason Singer
- Kc5 Section1 Pilot Assignment Suggested Marking GridUploaded bysukitha91
- An Application of SWOT-AHP to Develop a Strategic Planning for AUploaded byVania Saphira Aham
- Re100 Going BeyondUploaded byJacqueline Emma
- MIS AssignmentUploaded byAvinash Gupta
- Bontis (1996).pdfUploaded byCynthia A Rueda C
- ------Uploaded byDeepti Agarwal
- Study the Effectiveness of Talent MgtUploaded bypreet kaur
- Apeksha J Nayak(08VWCM6006)Uploaded bynivedita_h42404
- 2013 MBA Student Profile BookUploaded byAninda Mukherjee
- Chapter 1 -Uploaded byhaileab
- Dotson ANSI-z10 Case StudyUploaded byMichael Johns
- AMBATalk.pptUploaded byAmir Zonic