Solution Manual for Operations Research An Introduction 10th Edition by Hamdy A. Taha.pdf

Solution Manual for Operations
Research
Question 1:
Which of the following is the primary objective of operations research?


A) To minimize decision-making time
B) To optimize performance under constraints
C) To maximize human resources
D) To reduce production costs
Answer: B) To optimize performance under constraints


Question 2:
Which method is commonly used in linear programming to find the optimal
solution?


A) Simplex method
B) Branch and bound method
C) Monte Carlo simulation
D) PERT/CPM
Answer: A) Simplex method


Question 3:
In transportation problems, which condition must be met for the problem to be
balanced?


A) The supply must exceed demand
B) The supply and demand must be equal
C) The demand must exceed supply
D) The supply and demand can be any values
Answer: B) The supply and demand must be equal

,Question 4:
Which of the following algorithms is used for solving integer programming
problems?


A) Dijkstra’s algorithm
B) Bellman-Ford algorithm
C) Branch and bound algorithm
D) Ford-Fulkerson algorithm
Answer: C) Branch and bound algorithm


Question 5:
Which approach in operations research helps in solving decision-making problems
involving multiple conflicting objectives?


A) Goal programming
B) Dynamic programming
C) Queuing theory
D) Network analysis
Answer: A) Goal programming


Question 6:
Which of the following best describes the characteristics of a queuing system?


A) Arrival rate, service rate, number of servers
B) Service time, number of servers, cost of service
C) Number of arrivals, queue length, cost of queue
D) Waiting time, processing time, service time
Answer: A) Arrival rate, service rate, number of servers


Question 7:
Which of the following problems can be solved using dynamic programming?

,A) Linear programming problems
B) Network flow problems
C) Resource allocation problems
D) Transportation problems
Answer: C) Resource allocation problems


Question 8:
Which of the following is a technique used to handle uncertainty in decision-making?


A) Linear programming
B) Sensitivity analysis
C) Simulation
D) Network analysis
Answer: C) Simulation


Question 9:
In the context of inventory models, the Economic Order Quantity (EOQ) model is
used to:


A) Minimize total inventory costs
B) Maximize inventory turnover
C) Reduce order processing time
D) Optimize product quality
Answer: A) Minimize total inventory costs


Question 10:
Which technique is commonly used for solving nonlinear programming problems?


A) Simplex method
B) Newton-Raphson method
C) Hungarian method
D) Interior-point method

, Answer: D) Interior-point method


Question 11:
What is the objective of the dual problem in linear programming?


A) To find the maximum value of the primal problem
B) To provide bounds on the primal problem's solution
C) To minimize the constraints in the primal problem
D) To increase the number of feasible solutions
Answer: B) To provide bounds on the primal problem's solution


Question 12:
Which of the following is NOT typically a constraint in a linear programming
problem?


A) Non-negativity constraints
B) Capacity constraints
C) Redundancy constraints
D) Resource constraints
Answer: C) Redundancy constraints


Question 13:
In project management, which technique is used for determining the critical path of
a project?


A) CPM (Critical Path Method)
B) Markov analysis
C) Game theory
D) Queuing theory
Answer: A) CPM (Critical Path Method)


Question 14: