In: Statistics and Probability
Using the information below to create the initial simplex
matrix. Assume all variables are nonnegative.
Maximize f=9x1+4x2+10x3f=9x1+4x2+10x3 subject to
9x1+6x2+2x3?459x1+6x2+2x3?45
7x1+8x2+10x3?707x1+8x2+10x3?70
8x1+9x2+11x3?658x1+9x2+11x3?65
x1?0x1?0
x2?0x2?0
x3?0x3?0
Maximize
subject to
Solution :
The problem is converted to canonical form by adding slack,
surplus
and artificial variables as appropiate
1. As the constraint-1 is of type '
' we should add slack variable
2. As the constraint-2 is of type '
' we should add slack variable
3. As the constraint-3 is of type '
' we should add slack variable
.
After introducing slack variables,
Maximize ,
Subject to
Matrix :