BSIE Operations Research & Linear Programming 3

Question 1

Which heuristic is commonly used to solve the Traveling Salesman Problem (TSP)?

Accepted Answer

Nearest neighbor heuristic

Answer

The nearest neighbor heuristic builds a TSP tour by repeatedly visiting the closest unvisited city, providing a fast but suboptimal solution.

Question 2

What is the reorder point in inventory management?

Accepted Answer

The inventory level at which a new order should be placed

Answer

The reorder point is the inventory level that triggers a replenishment order, calculated as demand during lead time plus safety stock.

Question 3

In simulation, what does Monte Carlo simulation primarily rely on?

Accepted Answer

Random number generation to model probabilistic systems

Answer

Monte Carlo simulation uses random sampling from probability distributions to estimate outcomes in complex or stochastic systems.

Question 4

What does 'slack' mean for a non-critical activity in a project network?

Accepted Answer

The amount of time an activity can be delayed without delaying the project

Answer

Slack (or float) is the amount of time a non-critical activity can be delayed without causing a delay in the project's completion date.

Question 5

Which of the following best describes integer programming?

Accepted Answer

Optimization where some or all decision variables must take integer values

Answer

Integer programming (IP) requires that some or all decision variables take integer (whole number) values, making it generally harder to solve than LP.

BSIE - Bachelor of Science in Industrial Engineering Practice Test

BSIE - Bachelor of Science in Industrial Engineering Practice Test

BSIE Operations Research & Linear Programming 3