Questions
Which of the following is a type of mathematical programming problem where the objective function and constraints are linear?
- Linear Programming
- Integer Programming
- Nonlinear Programming
- Dynamic Programming
In Integer Programming, the decision variables are restricted to be:
- Continuous
- Discrete
- Binary
- All of the above
Which of the following is a common algorithm used to solve Linear Programming problems?
- Simplex Method
- Interior Point Method
- Branch and Bound
- Dynamic Programming
In Nonlinear Programming, the objective function and/or constraints are:
- Linear
- Nonlinear
- Quadratic
- All of the above
Which of the following is a common algorithm used to solve Nonlinear Programming problems?
- Simplex Method
- Interior Point Method
- Branch and Bound
- Sequential Quadratic Programming
Dynamic Programming is a technique used to solve:
- Linear Programming Problems
- Integer Programming Problems
- Nonlinear Programming Problems
- Multi-stage Decision Problems
In a mathematical programming problem, the objective function represents:
- The goal to be achieved
- The constraints that must be satisfied
- The decision variables to be optimized
- The optimal solution
Which of the following is a common type of constraint in mathematical programming problems?
- Linear Constraints
- Nonlinear Constraints
- Integer Constraints
- All of the above
The feasible region in a mathematical programming problem is defined by:
- The set of all possible solutions
- The set of all optimal solutions
- The set of all feasible solutions
- The set of all infeasible solutions
Which of the following is a common method for solving integer programming problems?
- Branch and Bound
- Cutting Planes
- Lagrangian Relaxation
- All of the above
In a linear programming problem, the optimal solution is always:
- At a vertex of the feasible region
- On an edge of the feasible region
- In the interior of the feasible region
- None of the above
Which of the following is a common application of mathematical programming?
- Resource Allocation
- Production Planning
- Scheduling
- All of the above
The dual problem of a linear programming problem is:
- Another linear programming problem
- A nonlinear programming problem
- An integer programming problem
- A dynamic programming problem
Which of the following is a common technique for solving nonlinear programming problems?
- Penalty Methods
- Barrier Methods
- Sequential Quadratic Programming
- All of the above
Mathematical programming is a branch of mathematics that deals with:
- Optimizing objective functions
- Solving systems of equations
- Finding derivatives
- Integrating functions