FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 8: Nonlinear Programming Evolutionary Optimization

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 1

Multiple Choice

Review LaterAdd Note

Review Later

The optimal solution to a LP problem is always at I. A corner point. II) An interior point III) The origin.

A) I is true
B) II is true
C) III is true
D) I and III are true

Correct Answer

verified

Show Answer

Question 2

Essay

Review LaterAdd Note

Review Later

Exhibit 8.2 The following questions pertain to the problem and spreadsheet below. A construction company just purchased a 300 × 300 foot lot upon which they plan to build an office building. They need at least 60,000 ft² of office floor space. Zoning regulations require each floor be 10 feet high and the building not exceed 65 ft in height. Further, parking space must equal at least 30% of the total floor space available. The company's cost accountant uses a 60% factor of the building height and a 1% factor of any story's floor area to calculate the total building cost (in millions of dollars). The following is the NLP formulation for the problem. The spreadsheet implementation of this formulation applies to the following questions. -Refer to Exhibit 8.2. What values would you enter in the Analytic Solver Platform task pane for the above Excel spreadsheet? ​ Objective Cell: ​ Variables Cells: ​ Constraints Cells:

Correct Answer

verified

11eaaa11_7eba_f9b0_9885_47c7896f488c_TB2300_00

Question 3

Multiple Choice

Review LaterAdd Note

The GRG and Simplex algorithms are similar in that

An office supply company is attempting to determine the order quantity for laser printer toner cartridges which are sold to local businesses. Annual demand is 20,000 units and each cartridge costs the store $25. It costs $30 to place an order and the inventory carrying cost rate is 25% of the value of the item. The following spreadsheet has been set up to solve the problem. What formula goes in cell B11 in this problem?

An investor is developing a portfolio of stocks. She has identified 3 stocks to invest in. She wants to earn at least 5% return but with minimum risk. The problem data is given in the following Excel spreadsheet. What formula should be entered in cell H11 of the Excel spreadsheet? ​

How many local minimum solutions are there on this graph of a function Mark their locations on the graph. ​

A company wants to locate a new warehouse to minimize the longest distance travelled by any of its delivery trucks. It has four stores and their coordinates are listed in the below. Formulate the NLP for this problem. Let X and Y represent the X, Y coordinates of the new warehouse.

A company wants to locate a new warehouse to minimize the distance traveled by its delivery trucks. It has four stores and their coordinates are listed in the accompanying spreadsheet. What formula goes in cell D4 of the spreadsheet?

How much are additional units of labor worth based on the following sensitivity report?

The straight line (Euclidean) distance between two points (X₁, Y₁) and (X₂, Y₂) is calculated as

The Lagrange multipliers can be used to

In solving the NLP problem, Solver produced a message "Solver cannot improve the current solution. All constraints are satisfied." This means that Solver found:

An investor is developing a portfolio of stocks. She has identified 3 stocks in which to invest. She wants to earn at least 11% return but with minimum risk. The average return for the stocks is: The covariance matrix for the stocks is: Let: P_i = proportion of total funds invested in i, i = A, B, C Formulate the NLP for this problem.

A NLP problem can have nonlinear objective and a nonlinear constraints

​The main difference between shadow prices and Lagrange multipliers involves the range of RHS values over which the shadow price or Lagrange multiplier remains valid

​The solution procedure Solver uses to solve NLP problems is called the generalized reduced gradient (GRG) algorithm

An office supply company is attempting to determine the order quantity for laser printer toner cartridges which are sold to local businesses. Annual demand is 20,000 units and each cartridge costs the store $25. It costs $30 to place an order and the inventory carrying cost rate is 25% of the value of the item. The following spreadsheet has been set up to solve the problem. What constraint would you impose on this problem to ensure that at least one order is placed per year?

The main difference between shadow prices and Lagrange multipliers is

Exhibit 8.2 The following questions pertain to the problem and spreadsheet below. A construction company just purchased a 300 × 300 foot lot upon which they plan to build an office building. They need at least 60,000 ft² of office floor space. Zoning regulations require each floor be 10 feet high and the building not exceed 65 ft in height. Further, parking space must equal at least 30% of the total floor space available. The company's cost accountant uses a 60% factor of the building height and a 1% factor of any story's floor area to calculate the total building cost (in millions of dollars). The following is the NLP formulation for the problem. The spreadsheet implementation of this formulation applies to the following questions. -Refer to Exhibit 8.2. What formula would you place into cell B5 to calculate Total Floor Area?

What is the straight line (Euclidean) distance between the points (5,7) and (1, 11) ?