Operations research tools: identify a linear programming (LP) software package known historically for solving large-scale LP problems.
-
AMIDAS-2
-
BOPHELIE II
-
CPDQ/LP
-
DAll of the above
-
ENone of the above
Answer
Correct Answer: PDQ/LP
Explanation
Introduction / Context: Linear programming (LP) is a fundamental technique in operations research for optimizing an objective subject to linear constraints. Over the years, various software packages—commercial, academic, and government—have implemented simplex and interior-point methods suitable for large-scale problems. The question asks you to pick one LP-specific package from the given list.
Given Data / Assumptions:
- We look for software with “LP” focus in name and functionality.
- Large-scale context implies efficient algorithms and numerics.
- Options include names with varied domains; only one clearly references LP.
Concept / Approach: Packages historically tailored to LP often include “LP” in their product names (for example, PDQ/LP, LINDO, CPLEX). Among the options, PDQ/LP explicitly denotes a linear programming tool. The other names could refer to different modeling or simulation tools and do not unambiguously indicate LP specialization from the stem alone.
Step-by-Step Solution:
Scan the options for LP-specific nomenclature.Identify PDQ/LP as the clear LP package.Select PDQ/LP as the correct answer.Verification / Alternative check: Historical OR/MS references and course syllabi list LP-oriented packages; names featuring “LP” typically indicate linear programming functionality.
Why Other Options Are Wrong:
MIDAS-2 and OPHELIE II: may be tools in other domains; the stem provides no clear LP identification.All of the above / None of the above: not supported; at least one LP package is present.Common Pitfalls: Assuming every unfamiliar software name is LP-capable; always match the domain indicated by naming and context.
Final Answer: PDQ/LP