Exam 8: Evolutionary Solver: an Alternative Optimization Procedure

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.Test your model against another randomly drawn sample of 50 students (data shown below).Does your model work as well for this sample? Can you explain your findings?

If you let a genetic algorithm run long enough,it is guaranteed to find the solution to any optimization problem.

The Evolutionary Solver setting that helps the algorithm explore a completely different area of the feasible region is:

Evolutionary Solver works best when constraints are applied as:

Combinatorial problems have only a finite number of feasible solutions.

Which of the following is not a step in a genetic algorithm?

If the classification matrix from a discriminant analysis shows a high percentage of correct classification,then we can be confident that the classification will work well for other populations.

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.What is the fewest number of breaks that are needed to air all eight of the commercials?

In cluster analysis,the number of clusters is usually assigned ahead of time.

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.This is an example of what type of optimization problem?