Scribd
Upload
12 views3 pages

Questions - OT

The document contains 16 questions related to optimization techniques for the subject BCA 204. The questions cover topics like linear programming assumptions and solutions, the simplex method, transportation problems, assignment problems, inventory models like EOQ, replacement models, and more optimization methods and concepts.

Uploaded by

Sakshi Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views3 pages

Questions - OT

The document contains 16 questions related to optimization techniques for the subject BCA 204. The questions cover topics like linear programming assumptions and solutions, the simplex method, transportation problems, assignment problems, inventory models like EOQ, replacement models, and more optimization methods and concepts.

Uploaded by

Sakshi Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Subject – Optimization Technique

Subject code – BCA 204, Important Theory Questions

Q1 – What are the assumptions of linear programming model?

Q2 – What are the advantages and limitations of linear programming model?

Q3 – What are bounded and unbounded solutions in linear programming?

Q4 – What is economic interpretation of dual variable?

Q5 – Explain North West Corner method, least cost method, and Vogel approximation method.

Q6 – What are the steps for solving assignment problem by Hungarian method?

Q7 – Explain static and dynamic queue discipline.

Q8 – Explain sudden and gradual failure of machine.

Q9 – Explain Individual and Group replacement policy.

Q10 – Explain types of inventory in manufacturing organization.

Q11 – What are reason for carrying inventory?

Q12 – What is EOQ?

Q13 – What are the assumption of EOQ model?

Q14 – Explain single item inventory control models without shortages.

Q15 – What is single item inventory control models with shortages?

Q16 – Explain Johnson’s job sequencing model.

Subject – Optimization Technique

Subject code – BCA 204, Important Numerical Questions

Q1 – Solve the following using Graphical method

Max Z = 2X1 + X2

Subject to

X1 + 2X2 <= 10

X1 + X2 <= 6

X1 – X2 <= 2

X1 – 2X2 <= 1

Q2 – Use Simplex method to solve the following –

Max Z = 3X1 + 5X2 + 4X3


Subject to

2X1 +3X2 <=8

2X2 + 5X3 <= 10

3X1 + 2X2 + 4X3 <= 15

Q3 – Solve the following transport problem using North West Corner Method, Least Cost Method,
and Vogel Approximation Method

D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14 34

Q4 – A computer center has three expert programmers. The center wants three application programs
to be developed. The head of the computer center, after carefully studying the programs to be
developed, estimates the computer time in minutes required by the experts for the application
programs as follows - (Assignment problem)

Programmers
A B C
1 120 100 80
Programmes 2 80 90 110
3 110 140 120

Q5 – A television repairman finds that time spent on his jobs has an exponential distribution with a
mean of 30 minutes. If he repairs the sets in the order in which they came in, and if the arrival of sets
follows a Poisson distribution with an approximate average rate of 10 per 8 hours a day, what is the
repairman’s expected idle time each day? How many jobs ahead of the average set just brought in.

Q6 – Arrival at telephone booth are considered to be Poisson time of 10 minutes between one arrival
and the next. The length of phone calls is assumed to be distributed exponentially with a mean of 3
minutes.

a. What is the probability that a person arriving at the booth will have to wait?
b. The telephone department will install a second booth when convinced that an arrival would
expect waiting for at least 3 minutes for a phone call. By how much should the flow of arrivals
increase in order to justify a second booth?
c. What is the average length of the queue that forms from time to time?
d. What is the probability that it will take a customer more than 10 minutes altogether to wait
for the phone and complete his call?

Q7 – The data collected in running a machine, the cost of which is Rs 60000 are given below

Year 1 2 3 4 5
Resale value 42000 30000 20400 14400 9650
Cost of spares 4000 4270 4880 5700 6800
Cost of labor 14000 16000 18000 21000 25000
Determine the optimum period for replacement of machine.
Q8 – A computer contains 10000 resistors. When any resistor fails it is replaced. The cost of replacing
a resistor individually is Re 1 only. If all the resistors are replaced at same time, then the cost per
resistor would be reduced to Rs 0.35 per piece. The percentage of surviving resistors say S(t) at the
end of month t and the probability of failure P(t) during the month t are as follows –

T 0 1 2 3 4 5 6
S(t) 100 97 90 70 30 15 0
P(t) - 0.03 0.07 0.2 0.4 0.15 0.13
What is optimum replacement plan?

Q9 – The production department of a company requires 3600 Kg of raw material for manufacturing a
particular item per year. It has been estimated that the cost of placing an order is Rs 36 and the cost
of carrying inventory is 25 % of the investment in the inventory. The price is Rs 10 per Kg. Help the
purchase to determine an ordering policy for raw material.

Q!10 -

You might also like