Question 1

Which of the following is true regarding Evolutionary Solver?

Accepted Answer

A)  It is efficient at handling constraints 
B)  A good starting is critical to the success of it finding a solution 
C)  It places more of a burden on you to specify certain parameters of the algorithm 
D)  Running it a second time for a problem should yield the same solution 
A)  It is efficient at handling constraints 
B)  A good starting is critical to the success of it finding a solution 
C)  It places more of a burden on you to specify certain parameters of the algorithm 
D)  Running it a second time for a problem should yield the same solution C

Question 2

Exhibit 8-4
Steve the salesman must travel along a route from his home in Denver that visits all of the cities shown below exactly once before returning home.The mileage between each city on the route is also listed below:  
-Refer to Exhibit 8-4.Suppose Steve's company decides to locate a second salesperson in the region.Steve will now cover only Denver,Albuquerque,El Paso,Phoenix and Salt Lake City.The second salesperson will cover Los Angeles,San Diego,San Francisco,Portland,Seattle and Las Vegas.Formulate and solve shortest-path models for both salespersons.Is the total mileage for both salespersons more or less than in the case where Steve is the only salesperson?

Accepted Answer

The shortest paths are shown below.The distance is more in this case (the extra distance is because both salespersons need to return home at the end of their routes).

Question 3

Exhibit 8-3
A standardized testing agency would like to understand the role of tests in admission decisions at top business schools.It is particularly interested in the relative roles played by the GRE and the undergraduate GPA in the admissions process.It has gathered the following data for 50 randomly sampled applicants (which has been sorted by Admitted):  
-Refer to Exhibit 8-3.Use a discriminant analysis to develop a classification model.What is the best percentage correctly classified obtained with your model?

Accepted Answer

The classification matrix and percent correct obtained by Evolutionary Solver are shown below:

Question 4

Mutations are useful for getting a genetic algorithm "unstuck".

Accepted Answer

A) True 
 B)False

Question 5

The data used to classify members in a discriminant analysis is called a:

Accepted Answer

A)  group 
B)  cluster 
C)  training sample 
D)  population 
A)  group 
B)  cluster 
C)  training sample 
D)  population

Question 6

The number of possible paths in a shortest path problem with n locations is:

Accepted Answer

A)  n 
B)  n - 1 
C)  n2 
D)  n! 
A)  n 
B)  n - 1 
C)  n2 
D)  n!

Question 7

Which of the following is not a form of non-linear pricing?

Accepted Answer

A)  Two-part tariff 
B)  Surplus value 
C)  Selling only single item or packs of n items 
D)  Charging one price for the first n items and another price for the rest 
A)  Two-part tariff 
B)  Surplus value 
C)  Selling only single item or packs of n items 
D)  Charging one price for the first n items and another price for the rest

Question 8

Evolutionary Solver is primarily used to solve models where:

Accepted Answer

A)  some or all of the changing cells are restricted to be binary and/or integer 
B)  the objective cell and constraints are "smooth" functions of the changing cells 
C)  there are numerous constraints 
D)  the objective call and constraints are "nonsmooth" functions of the changing cells 
A)  some or all of the changing cells are restricted to be binary and/or integer 
B)  the objective cell and constraints are "smooth" functions of the changing cells 
C)  there are numerous constraints 
D)  the objective call and constraints are "nonsmooth" functions of the changing cells

Question 9

Exhibit 8-3
A standardized testing agency would like to understand the role of tests in admission decisions at top business schools.It is particularly interested in the relative roles played by the GRE and the undergraduate GPA in the admissions process.It has gathered the following data for 50 randomly sampled applicants (which has been sorted by Admitted):  
-Refer to Exhibit 8-3.Write out your model and interpret your results.Do the results make sense?

Accepted Answer

The weights for GRE score and GPA are sh

Question 10

The initial set of chromosomes generated by a genetic algorithm is called the population.

Accepted Answer

A) True 
 B)False

Question 11

Exhibit 8-1
Six storage bins on a railroad train are available for shipment of grain from Kansas City to Dallas.Three of the bins can hold 1500 bushels of grain each,while the other three can hold 750 bushels each.There are four types of grain that can be shipped,and the amount demanded,unit shortage cost and maximum allowable shortage for each are:   If the maximum allowable shortage is exceeded for any grain,a $100/bushel penalty is incurred.
-Refer to Exhibit 8-1.How should the train be loaded to minimize shortage and penalty costs?

Accepted Answer

The solution obtaine

Question 12

In Evolutionary Solver,the initial population is chosen randomly,so the starting solution you enter in the changing cells is irrelevant.

Accepted Answer

A) True 
 B)False

Question 13

Which of the following is not one of the Excel functions that necessitate the use of Evolutionary Solver to obtain solutions?

Accepted Answer

A)  SUM 
B)  IF 
C)  MAX 
D)  MIN 
A)  SUM 
B)  IF 
C)  MAX 
D)  MIN

Question 14

Exhibit 8-4
Steve the salesman must travel along a route from his home in Denver that visits all of the cities shown below exactly once before returning home.The mileage between each city on the route is also listed below:  
-Refer to Exhibit 8-4.Formulate and solve a shortest-path model using Evolutionary Solver.What is the shortest distance Steve can travel and visit all cities? What is the route?

Accepted Answer

The shortest path an

Question 15

Crossovers are rare as a genetic algorithm is generating chromosomes for the next generations.

Accepted Answer

A) True 
 B)False

Question 16

Exhibit 8-2
A television station has commercials of the following lengths (in seconds): 15,20,25,30,40,45,50,and 60.The commercials must be assigned to 90-second breaks.If a commercial break exceeds 90 seconds,a penalty cost is incurred.Station managers have established a penalty of $100 (per second)if the maximum limit is exceeded.Moreover,station owners want commercial breaks that are at least 65 seconds in duration.If any break fails to achieve this minimum duration,then a $1000 penalty (per occurrence)is charged.
-Refer to Exhibit 8-2.Explain why this problem typically requires Evolutionary Solver to obtain a solution.

Accepted Answer

There are different ways to formulate th

Question 17

Exhibit 8-4
Steve the salesman must travel along a route from his home in Denver that visits all of the cities shown below exactly once before returning home.The mileage between each city on the route is also listed below:  
-Refer to Exhibit 8-4.Suppose Steve moves to Los Angeles.What is the shortest distance in this case?

Accepted Answer

The shortest path is shown bel

Question 18

The objective function in a genetic algorithm is called a:

Accepted Answer

A)  chromosome 
B)  fitness function 
C)  population 
D)  generation 
A)  chromosome 
B)  fitness function 
C)  population 
D)  generation

Question 19

A discriminant score is a weighted combination of the data for each member of a population,which is used to classify the members into groups.

Accepted Answer

A) True 
 B)False

Question 20

A traveling salesman problem with a starting city and 10 other cities that must be visited has 1,826,800 possible solutions.

Accepted Answer

A) True 
 B)False

Which of the following is true regarding Evolutionary Solver?

Mutations are useful for getting a genetic algorithm "unstuck".

The data used to classify members in a discriminant analysis is called a:

The number of possible paths in a shortest path problem with n locations is:

Which of the following is not a form of non-linear pricing?

Evolutionary Solver is primarily used to solve models where:

The initial set of chromosomes generated by a genetic algorithm is called the population.

In Evolutionary Solver,the initial population is chosen randomly,so the starting solution you enter in the changing cells is irrelevant.

Which of the following is not one of the Excel functions that necessitate the use of Evolutionary Solver to obtain solutions?

Crossovers are rare as a genetic algorithm is generating chromosomes for the next generations.

The objective function in a genetic algorithm is called a:

A discriminant score is a weighted combination of the data for each member of a population,which is used to classify the members into groups.

A traveling salesman problem with a starting city and 10 other cities that must be visited has 1,826,800 possible solutions.

Introduction to Modeling

Introduction to Spreadsheet Modeling

Introduction to Optimization Modeling

Linear Programming Models

Network Models

Optimization Models With Integer Variables

Nonlinear Optimization Models

Decision Making Under Uncertainty

Introduction to Simulation Modeling

Simulation Models

Inventory Models

Queuing Models

Regression and Forecasting Models

Filters

Exam 8: Evolutionary Solver: an Alternative Optimization Procedure

Which of the following is true regarding Evolutionary Solver?

Mutations are useful for getting a genetic algorithm "unstuck".

The data used to classify members in a discriminant analysis is called a:

The number of possible paths in a shortest path problem with n locations is:

Which of the following is not a form of non-linear pricing?

Evolutionary Solver is primarily used to solve models where:

The initial set of chromosomes generated by a genetic algorithm is called the population.

In Evolutionary Solver,the initial population is chosen randomly,so the starting solution you enter in the changing cells is irrelevant.

Which of the following is not one of the Excel functions that necessitate the use of Evolutionary Solver to obtain solutions?

Crossovers are rare as a genetic algorithm is generating chromosomes for the next generations.

The objective function in a genetic algorithm is called a:

A discriminant score is a weighted combination of the data for each member of a population,which is used to classify the members into groups.

A traveling salesman problem with a starting city and 10 other cities that must be visited has 1,826,800 possible solutions.

Introduction to Modeling

Introduction to Spreadsheet Modeling

Introduction to Optimization Modeling

Linear Programming Models

Network Models

Optimization Models With Integer Variables

Nonlinear Optimization Models

Decision Making Under Uncertainty

Introduction to Simulation Modeling

Simulation Models

Inventory Models

Queuing Models

Regression and Forecasting Models

Filters