Share
Explore BrainMass

Optimization Involving Restriction and Relaxation

Optimization involving restriction and relaxation.
Please read the pdf file and use the provided Excel spreadsheet for the solution.
Please, no integer solutions.
MUST include objective function!
Must do questions 1 and 2.

Attachments

Solution Preview

Please see the attached file(s) for the complete tutorial. Thank you for the opportunity to be of assistance and of course, the opportunity to learn as well.
Anna, 108710

==================

1
HOMEWORK #3
OS3211 Winter 2012
1. The linear program (LP) follows.
MAX 1 2 3 z ? 4x ? 2x ? 33x
ST:
, 0
5 9 3 (3)
9 6 15 (2)
4 12 (1)
1 2, 3
1 2
1 3
1 2 3
?
? ? ?
? ?
? ? ?
x x x
x x
x x
x x x
Circle the appropriate response for each independent modification of (LP) and provide a brief
explanation of your answer.
1a) Removing constraint (1) is a relaxation, restriction, neither, can't tell.
1b) Changing constraint (1) to 4 12 1 2 3 x ? x ? x ? is a relaxation, restriction, neither, can't tell.
1c) Changing constraint (1) to 3 4 12 1 2 3 ? x ? x ? x ? is a ...

Solution Summary

The optimization involving restrictions and relaxation is determined.

$2.19