Question 1

If  refers to the number of hours employee  works in week  ,then to indicate that the number of working hours of 4 employees in week 3 should not exceed 160 hours,we must have a constraint of the form
A) 
B)  
C) 
D)

Accepted Answer

We need to create a constraint that limits the total number of hours worked by 4 employees in week 3 to 160. The option B includes references to all 4 employees (identified by their unique IDs) and their hours worked in week 3 (represented by TB2053_00). Therefore, this constraint would be the best choice to ensure that the total number of working hours of the 4 employees in week 3 does not exceed 160.

Question 2

Which of the following statements are false?
A)Solver does not offer a sensitivity report for models with integer constraints
B)Solver's sensitivity report is not suited for questions about multiple input changes
C)Solver's sensitivity report is used primarily for questions about one-at-a time changes to input
D)None of these options

Accepted Answer

D

Question 3

A typical transportation problem requires which of the following sets of input numbers:
A)Capacities,demands and flows
B)Capacities,demands and unit shipping costs
C)Supplies,demands and flows
D)Supplies,demands and arcs

Accepted Answer

A typical transportation problem requires capacities (i.e., maximum amounts that can be shipped from each supplier or source), demands (i.e., the required amounts for each consumer or destination) and unit shipping costs (i.e., the cost of transporting one unit of a product from a given source to a given destination). The flows represent the actual amounts shipped from each source to each destination, and they are the variables that are to be determined in solving the transportation problem. Supplies and arcs are not typically used in transportation problems.

Question 4

The problem which deals with the direct distribution of products from supply locations to demand locations is called a(n)
A)transportation problem
B)assignment problem
C)network problem
D)transshipment problem

Accepted Answer

The transportation problem deals with the distribution of products from supply locations to demand locations, making it the best choice for this question. The assignment problem deals with the assignment of tasks to resources, the network problem deals with finding the optimal path through a network, and the transshipment problem deals with the distribution of products through intermediate locations.

Question 5

A common characteristic of integer programming models is that they:
A)are easy to solve graphically
B)produce the same answer and standard linear programming models
C)often produce multiple optimal solutions
D)all of these options

Accepted Answer

Integer programming models often have discrete decision variables that can only take on integer values, which can result in multiple optimal solutions. This is in contrast to standard linear programming models which allow for non-integer values for decision variables and typically have a unique optimal solution. While some small integer programming models may be solved graphically, this is not true for larger, more complex models.

Question 6

In a network representation of a transportation problem,the nodes generally represent:
A)warehouses
B)geographic locations
C)flows
D)capacities

Accepted Answer

The answer of In a network representation of a transportation...

Question 7

In formulating a transportation problem as linear programming model,which of the following statements are correct?
A)There is one constraint for each supply location
B)There is one constraint for each demand location
C)The sum of decision variables out of a supply location is constrained by the supply at that location
D)The sum of decision variables out of all supply locations to a specific demand location is constrained by the demand at that location
E)All of these options

Accepted Answer

In formulating a transportation problem as a linear programming model, each supply location must have a constraint (A), each demand location must have a constraint (B), the sum of decision variables out of a supply location is constrained by the supply at that location (C), and the sum of decision variables out of all supply locations to a specific demand location is constrained by the demand at that location (D). Therefore, all of these options are correct.

Question 8

Which of the following statements is a type of constraint that is often required in blending problems?
A)Integer constraint
B)Binary constraint
C)Quality constraint
D)None of these options

Accepted Answer

Quality constraints are often required in blending problems to ensure that the final product meets certain specifications or standards, such as a minimum or maximum level of a particular ingredient.

Question 9

Many organizations must determine how to schedule employees to provide adequate service.If we assume that an organization faces the same situation each week,this is referred to as
A)static scheduling problem
B)dynamic scheduling problem
C)transportation scheduling problem
D)All of these options

Accepted Answer

A static scheduling problem refers to a situation where an organization faces a consistent and predictable staffing requirement each week, making it easier to create a fixed schedule for employees. A dynamic scheduling problem, on the other hand, involves variable or unpredictable staffing requirements, making it more difficult to create a fixed schedule. A transportation scheduling problem pertains to determining the optimal routes and schedules for transporting goods or people. Therefore, A is the best choice as it accurately describes the given scenario.

Question 10

Which of the following is true regarding multiple optimal solutions?
A)All solutions have the same values for the decision variables
B)All solutions have the same value for the objective function
C)All solutions have the same shadow prices
D)All of these options

Accepted Answer

Multiple optimal solutions occur when different sets of decision variables yield the same value for the objective function.

Question 11

The constraints in a blending problem can be specified in a valid way and still lead to which of the following problems?
A)Unboundedness
B)Infeasibility
C)Nonlinearity
D)None of these options

Accepted Answer

The answer of The constraints in a blending problem can...

Question 12

Which of the following is not a required input for a typical transportation problem?
A)Capacities (or supplies)
B)Demands
C)Unit shipping (and possibly production)costs
D)Distance from origins to destinations

Accepted Answer

While distance from origins to destinations may be a factor in transportation planning, it is not necessarily a required input for a typical transportation problem. The other three inputs (capacities, demands, and unit shipping/production costs) are typically considered essential in order to determine an optimal transportation plan.

Question 13

To specify that  must be at most 75% of the blend of  ,  ,and  ,we must have a constraint of the form
A) 
B) 
C) 
D) 
E)

Accepted Answer

To specify that 11eaaa34_f6dd_e5e7_86f9_2318187e7f78_TB2053_11 must be at most 75% of the blend of 11eaaa34_f6dd_e5e8_86f9_b948f8df3d45_TB2053_11, 11eaaa34_f6de_0cf9_86f9_69da5d7a784e_TB2053_11, and 11eaaa34_f6de_0cfa_86f9_ffafd029b1f7_TB2053_11, we need to add up the values of these three options and multiply it by 0.75. Comparing the given answer choices, only option C is different from the given three options and can be used to create the constraint.

Question 14

The decision variables in transportation problems are:
A)profits
B)costs
C)flows
D)capacities

Accepted Answer

The decision variables in transportation problems are the flows of goods from each source to each destination. The objective is typically to minimize costs or maximize profits, but these are not decision variables themselves. Capacities may be constraints, but are not decision variables.

Question 15

Many organizations must determine how to schedule employees to provide adequate service.If we assume that an organization faces the same situation each week,this is referred to as
A)static scheduling problem
B)dynamic scheduling problem
C)transportation scheduling problem
D)All of these options

Accepted Answer

The question states that the organization faces the same situation each week, meaning that the scheduling requirements do not change frequently. This is characteristic of a static scheduling problem, where the scheduling can be determined in advance with relatively little uncertainty. Dynamic scheduling problems involve frequent changes to the scheduling requirements, which does not apply in this scenario. Transportation scheduling problems involve determining the most efficient way to transport goods or people from one location to another, which is not relevant to employee scheduling. Therefore, the best choice is A, static scheduling problem.

Question 16

The objective in transportation problems is typically to:
A)maximize profits
B)maximize revenue
C)minimize costs
D)maximize feasibility

Accepted Answer

The objective in transportation problems is typically to minimize costs, such as minimizing the cost of transporting goods from one location to another. Maximizing profits or revenue may not necessarily lead to the most efficient or optimal transportation plan. Maximizing feasibility alone may not take into account cost considerations.

Question 17

Rounding the solution of a linear programming to the nearest integer values provides a(n)
A)integer solution that is optimal
B)integer solution that may be neither feasible nor optimal
C)feasible solution that is not necessarily optimal
D)infeasible solution

Accepted Answer

Rounding the solution of a linear programming problem to the nearest integer values may result in a solution that is neither feasible nor optimal. This is because rounding the values may change the feasibility or optimality of the solution. Therefore, it is important to carefully analyze and evaluate the rounded solution to ensure that it is both feasible and optimal.

Question 18

Workforce scheduling problems are often integer programming models,which means that they have:
A)an integer objective function
B)integer decision variables
C)integer constraints
D)all of these options

Accepted Answer

The answer of Workforce scheduling problems are often integer programming...

Question 19

In a network representation of a transportation problem,the arcs generally represent:
A)warehouses
B)geographic locations
C)flows
D)capacities

Accepted Answer

In a network representation of a transportation problem, the arcs represent flows for transporting goods from one location to another. The warehouses or geographic locations are usually represented by the nodes or vertices in the network. Capacities may also be represented by the arcs, but they are not the primary representation.

Question 20

Which of the following does not represent a broad class of applications of linear programming models?
A)Blending models
B)Financial portfolio models
C)Logistics models
D)Set covering models
E)Forecasting models

Accepted Answer

Linear programming models can be applied to a wide range of problems such as blending, finance, logistics, and set covering. However, forecasting models typically involve time-series analysis and may not necessarily involve optimizing an objective function using linear programming techniques. Therefore, E does not represent a broad class of applications of linear programming models.

Quiz 14: Optimization Modeling: Applications

If refers to the number of hours employee works in week ,then to indicate that the number of working hours of 4 employees in week 3 should not exceed 160 hours,we must have a constraint of the form

Which of the following statements are false?

A typical transportation problem requires which of the following sets of input numbers:

The problem which deals with the direct distribution of products from supply locations to demand locations is called a(n)

A common characteristic of integer programming models is that they:

In a network representation of a transportation problem,the nodes generally represent:

In formulating a transportation problem as linear programming model,which of the following statements are correct?

Which of the following statements is a type of constraint that is often required in blending problems?

Many organizations must determine how to schedule employees to provide adequate service.If we assume that an organization faces the same situation each week,this is referred to as

Which of the following is true regarding multiple optimal solutions?

The constraints in a blending problem can be specified in a valid way and still lead to which of the following problems?

Which of the following is not a required input for a typical transportation problem?

To specify that must be at most 75% of the blend of , ,and ,we must have a constraint of the form

The decision variables in transportation problems are:

Many organizations must determine how to schedule employees to provide adequate service.If we assume that an organization faces the same situation each week,this is referred to as

The objective in transportation problems is typically to:

Rounding the solution of a linear programming to the nearest integer values provides a(n)

Workforce scheduling problems are often integer programming models,which means that they have:

In a network representation of a transportation problem,the arcs generally represent:

Which of the following does not represent a broad class of applications of linear programming models?