Exam 18: Introduction to Optimization

In Linear Programming models,over what quantities do you have control?

When an LP is solved,there is only one possible outcome.

After running a Linear Program in Excel Solver,what message do you hope to see in the "Solver Results" box?

What are the allowable constraint relationship types in optimization problems?

Suppose that a firm makes gears (G)and axles (A).Each gear requires 15 minutes of labor and each axle requires 30 minutes of labor.One thousand hours of labor are available.How should the labor constraint(s)be written?

In the "Solver Options" box of Excel Solver,what should be checked to ensure that the Simplex Method is used to solve the model?

A caterer must prepare from five fruit drinks in stock exactly 500 gallons of a punch containing at least 20% orange juice,10% grapefruit juice,and 5% cranberry juice.If inventory data are as shown below,formulate a linear program that can be used to determine the optimal quantity of each fruit drink that the caterer should use to obtain the required composition at minimum total cost.

The value of the constraint expression to the left of the ≤,≥,or = signs is __________.

In Linear Programming models,what do you want to do with the objective?

Formulate the following as a linear program. Dane's aircraft muffler manufacturers have 1000 linear feet of steel on hand to manufacture the three top selling muffler sets.Super mufflers (S)provide $35 profit and common (C)mufflers' profit margin is $31,while the deluxe (D)muffler set provides a $40 profit margin.It takes 31 hours to make the super muffler,29 hours to manufacture the common muffler,and 40 hours to build the deluxe muffler.If Dane is limited to 200 hours a month what is the optimum combination of mufflers to manufacture to maximize his profits?

HEAVY,Inc.produces two lines of heavy equipment,earthmoving and forestry.The largest member of the earthmoving equipment line (the E-7)and the largest member of the forestry equipment line (the F-7)are produced in the same departments and with the same equipment.HEAVY's marketing manager has judged that the firm will be able to sell as many E-7s or F-7s as the firm can produce.The contribution margins are $15,000 for each E-7 and $14,000 for each F-7.There are 170 hours available in department A and 185 hours available in department B.Each E-7 produced uses 10 hours in department A and 20 hours in department B.Each F-7 uses 15 hours in department A and 10 hours in department B.Furthermore,in order to maintain the current market position,senior management has decreed that it is necessary to build at least one F-7 for every three E-7s produced.Finally,a major dealer has ordered a total of at least five E-7s and F-7s (in any combination)for next month,so at least that many must be produced.Formulate a Linear Program to determine the best production policy for next month.

It is possible to solve a 2-variable problem with a __________________ to find an optimal solution.

Solver's check for a model being linear is not perfect.

Describe what steps one should use if the Solver Results box says,"The conditions for Assume Linear Model are not satisfied"?

One use of the Answer report is:

A formulation is a formal,____________ statement of a constrained optimization problem

If C represents the number of chairs produced,which of the following is a proper non-negativity constraint?

Constrained optimization models can be used to either ____________ or ___________ some quantity based on a set of constraints

If the solution to an optimization problem violates two constraints but satisfies three,it is a(an)________.

A constraint in Excel Solver consists of what three pieces of information?