Simplex

Tarea N°3 Investigación de Operaciones II

Integrantes: - Oscar Rebolledo A.
- Manuel Saravia C.

Profesor: Milton Ramírez M..Fecha de entrega: 5 de Noviembre de 2012.

Resolver el siguiente problema por medio de programación cuadrática.

Min Z = 2X12 + 2X22 + 3X32 + 2X1X2 + 2X2X3 + X1 – 3X2 – 5X3
s/a
X1 + X2 + X3 ≥ 13X1 + 2X2 + X3 ≤6
X1 ≥ 0
X2 ≥ 0
X3 ≥ 0

Planteamos la función objetivo como maximización y las restricciones efectivas en la forma <= cuando corresponda.



Identificamos lasmatrices y los vectores del problema:



Tenemos:





Ecuaciones de trabajo:

Ec Nº | Var. Bas. | COEFICIENTE DE | L.D |
| | | | | | | | | | | | | | | | | |
0 | |1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | 0 | 0 | 0 |
1 | | 0 | -4 | -2 | 0 | 1 | -3 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
2 | | 0 | 2 | 4 | 2 | -1 | 2 | 0 | -1 | 0 | 0 | 1 |0 | 0 | 0 | 0 | 3 |
3 | | 0 | 0 | 2 | 6 | -1 | 1 | 0 | 0 | -1 | 0 | 0 | 1 | 0 | 0 | 0 | 5 |
4 | | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | -1 | 0 | 1 |
5 | | 0 | 3 | 2 | 1 | 0 | 0| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 6 |

Ec Nº | Var. Bas. | COEFICIENTE DE | L.D |
| | | | | | | | | | | | | | | | | |
0 | | 1 | -1 | 5 | 9 | -1 | 0 | 1 | -1 | 0 | 0 | 0 |0 | 0 | -1 | 0 | 10 |
1 | | 0 | -4 | -2 | 0 | 1 | -3 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
2 | | 0 | 2 | 4 | 2 | -1 | 2 | 0 | -1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 3 |
3 | | 0 | 0 | 2 | 6 |-1 | 1 | 0 | 0 | -1 | 0 | 0 | 1 | 0 | 0 | 0 | 5 |
4 | | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | -1 | 0 | 1 |
5 | | 0 | 3 | 2 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 6 |Ec Nº | Var. Bas. | COEFICIENTE DE | L.D |
| | | | | | | | | | | | | | | | | |
0 | | 1 | -1 | 2 | 0 | 1/2 | -3/2 | 1 | -1 | 1/2 | 0 | 0 | -3/2 | 0 | -1 | 0 | 5/2 |
1 | | 0...