Breaking News
Home / cognitive class / Mathematical Optimization for Business Problems Cognitive class Final Exam Answers:-

## Module 1 :- The Big Picture

Question 1 : True or false? Constraint Programming is particularly useful for solving scheduling problems and certain combinatorial optimization problems.

• False
• True

Question 2 : True or false? A feasible solution can be, but is not guaranteed to be, an optimal solution.

• False
• True

Question 3 : True or false? Objective functions always start with the words “maximize” or “minimize”.

• False
• True

## Module 2:- Linear Programming

Question 1 : True or false? The following constraint is valid for a linear programming problem, where x and y are variables and z is a data item: 2x + 3y less than or equal to z²

• False
• True

Question 2 : True or false? Hard constraints can be converted to soft constraints to help resolve infeasibilities.

• False
• True

Question 3: True or false? If a constraint is non-binding, its dual price will be zero.

• False
• True

## Module 3 :- Network Models

Question1 : True or false? In a transportation problem, if all the capacities and demands are integer, then you can declare the variables to be continuous even though they are integer.

• False
• True

Question 2 : True or false? The critical path is the shortest path in the network.

• False
• True

Question 3 : True or false? A sequence of arcs connecting two nodes is called a path.

• False
• True

## Module 4 :- Beyond Simple LP

Question 1 : True or false? A piecewise linear function can be used to approximate convex nonlinear functions.

• False
• True

Question 2 : True or false? The branch and bound method begins with LP relaxation.

• False
• True

Question 3 : True or false? Mixed-integer programming is often used for investment planning.

• False
• True

## Module 5:- Modelling Practice

Question 1 : True or false? Data sparsity can be exploited to create only the essential variables and constraints, thus reducing memory requirements.

• False
• True

Question 2 : True or false? It is important to always use integer variables when a model involves the production of whole items.

• False
• True

Question 3 : True or false? It is important to use penalties only when absolutely necessary.

• False
• True

Question 1 : What are the two types of objects used to describe network structures?

• Nodes and arcs
• Arcs and chains
• Nodes and chains

Question 2 : What are the possible reasons for an infeasible model?

• Real-world conflict
• Incorrect data
• Incorrect formulation
• All of the above

Question 3 : True or false? Mathematical programming and constraint programming are the techniques you can apply using CPLEX.

• False
• True

Question 4 : True or false? Binary variables are also known as Boolean variables.

• False
• True

Question 5 : What is the first step of a typical optimization model development cycle?

• The identification of objectives, variables, and constraints
• The scope definition
• The creation of a prototype

Question 6 : True or false? Basic variables take zero values in an iteration or final solution of the Simplex method.

• False
• True

Question 7 : True or false? An unbounded variable always influences the solvability of a model.

• False
• True

Question 8 : True or false? Flow conservation constraints are typically used in network models.

• False
• True

Question 9 : True or false? Nonlinear terms and absolute values are not permitted in linear programming.

• False
• True

Question 10 : True or false? Piecewise linear programming is used when dealing with functions consisting of several nonlinear segments.

• False
• True

Question 11 : True or false? Very large linear programming models are often non-sparse.

• False
• True

Question 11 : What does an optimization-based solution involve?

• An optimization engine
• Data
• An optimization model
• All of the above

Question 12 : True or false? When all arcs in a chain are directed in such a way that it is possible to traverse the chain following the directions of arcs, it is called a path.

• False
• True

Question 13 : A region is convex if …

• A straight line connecting two points inside the region passes outside it to get from one point to the other
• Any straight line between two points inside the region remains entirely in the region
• All of the above

Question 14 True or false? The scale of numbers used in an LP problem can affect computational time.

• False
• True 