Universidad Central de Venezuela Facultad de Ingeniera

Departamento de Investigacin de Operaciones y Computacin Postgrado de Investigacin de Operaciones

ANLISIS MULTIPARAMTRICO EN
PROGRAMACIN ENTERA (8080749)
Tarea Prctica 2 Lunes 19/11/12

1. Realice una revisin bilbiografica sobre artculos que traten sobre el Anlisis Multiparamtrico
en Programacin Lineal y en Programacin Entera. En cada caso elabore un pequeo
resumen.

2. Realice una revisin bibliogrfica sobre CPLEX 12.2 elaborando un pequeo resumen de dicha
herramienta para la resolucin de problemas de Programacin Entera.

3. Realice un anlisis multiparamtrico, usando el algoritmo visto en clase:

P(1 , 2 , 3 ) max 1x1 + 2 x2 + 3 x3 s.a.
2x1 + x2 + 3x3 5
x1 + 2x2 2x3 2
x1 , x2 , x3 {0,1}
1 1 6, 2 2 4, 3 3 3

4. Construya un ejercicio min sum con tres variables cero-uno perturbando solo dos coeficientes
de la funcin objetivo. La cardinalidad de la solucin multiparamtrica debe ser de al menos 5.

5. Construya un ejercicio min max con tres variables cero-uno perturbando solo dos coeficientes
de la funcin objetivo. La cardinalidad de la solucin multiparamtrica debe ser de al menos 3.

Prof. Jos Luis Quintero