# Optimization Problems

Untimed Optimization Assessment, Due 04/17/10 11PM (no extra time given by Blackboard)

You have to do two separate things to complete this assessment:

1) Enter answers to numbered questions using online Assessment form (untimed one).

2) Upload the spreadsheets you used in solving the questions on this assessment (no spreadsheet needed for questions 38-44) to the online Assignment form that is supposed to go with this. If you cannot upload the spreadsheets, email them to me. Much preferred for you to just upload them.

ABSOLUTELY NO DISCUSSION OF PROBLEMS WITH OTHERS AND NO SHARING WITH ANYONE OF INFORMATION RELATING TO THIS ASSESSMENT

CONTACT PROF IF YOU HAVE QUESTIONS

Given the following Solver output what range of values can the objective function coefficient for variable X1 assume without changing the optimal solution?

Changing Cells

Final Reduced Objective Allowable Allowable

Cell Name Value Cost Coefficient Increase Decrease

$B$4 Number to make: X1 9.49 0 5 1.54 1

$C$4 Number to make: X2 1.74 0 6 1.5 1.47

Constraints

Final Shadow Constraint Allowable Allowable

Cell Name Value Price R.H. Side Increase Decrease

$D$8 Used 42 0 48 1E+30 6

$D$9 Used 132 0.24 132 12 12

$D$10 Used 24 1.24 24 1.33 2

Give answers with two digits to the right of the decimal point, e.g. 1.00

Q1. Bottom of range

Q2. Top of range

Consider the following linear programming model and Solver output. What is the optimal objective function value if the RHS of the first constraint increases to 18? (Give answer with one digit to right of decimal point, e.g., 1.0)

MAX: 7 X1 + 4 X2

Subject to: 2 X1 + X2 16

X1 + X2 10

2 X1 + 5 X2 40

X1, X2 0

Changing Cells

Final Reduced Objective Allowable Allowable

Cell Name Value Cost Coefficient Increase Decrease

$B$4 Number to make: X1 6 0 7 1 3

$C$4 Number to make: X2 4 0 4 3 0.5

Constraints

Final Shadow Constraint Allowable Allowable

Cell Name Value Price R.H. Side Increase Decrease

$D$8 Used 16 3 16 4 2.67

$D$9 Used 10 1 10 1 2

$D$10 Used 32 0 40 1E+30 8

Q3. Optimal objective function value =

The Happy Pet pet food company produces dog and cat food. Each food is comprised of meat, soybeans and fillers. The company earns a profit on each product but there is a limited demand for them. The pounds of ingredients required and available, profits and demand are summarized in the following table. The company wants to plan their product mix, in terms of the number of bags produced, in order to maximize profit .

Product

Profit per Bag ($)

Demand for product

Pounds of Meat per bag Pounds of Soybeans per bag Pounds of Filler per bag

Dog food 4 40 4 6 4

Cat food 5 30 5 3 10

Material available (pounds) 100 120 160

Formulate the LP model for this problem, assuming decision variables are:

X1 = bags of Dog food to produce

X2 = bags of Cat food to produce

Give WHOLE NUMBERS for answers to the questions relating to this LP (e.g.2)

What values are in the constraint for meat (___x1 +___x2 <= ___)?

Q4. LHS coefficient for x1

Q5. LHS coefficient for x2

Q6 RHS value

What is the constraint for soybeans?

Q7. LHS coefficient for x1

Q8. LHS coefficient for x2

Q9 RHS value

What is the constraint for Filler?

Q10. LHS coefficient for x1

Q11. LHS coefficient for x2

Q12 RHS value

What is the constraint for Dog food demand?

Q13. LHS coefficient for x1

Q14 LHS coefficient for x2

Q15 RHS value

What is the constraint for Cat food demand?

Q16. LHS coefficient for x1

Q17. LHS coefficient for x2

Q18RHS value

What is are the objective function coefficients

Q19 For x1

Q20 For x2

Q21 What is the optimal objective function value

#### Solution Preview

Untimed Optimization Assessment, Due 04/17/10 11PM (no extra time given by Blackboard)

You have to do two separate things to complete this assessment:

1) Enter answers to numbered questions using online Assessment form (untimed one).

2) Upload the spreadsheets you used in solving the questions on this assessment (no spreadsheet needed for questions 38-44) to the online Assignment form that is supposed to go with this. If you cannot upload the spreadsheets, email them to me. Much preferred for you to just upload them.

ABSOLUTELY NO DISCUSSION OF PROBLEMS WITH OTHERS AND NO SHARING WITH ANYONE OF INFORMATION RELATING TO THIS ASSESSMENT

CONTACT PROF IF YOU HAVE QUESTIONS

Given the following Solver output what range of values can the objective function coefficient for variable X1 assume without changing the optimal solution?

Changing ...

#### Solution Summary

The expert examines un-timed optimization assessment for two separate things. A complete, neat and step-by-step solution is provided in the attached file.