UNIVERSIDAD PANAMERICANA.

INVESTIGACIN DE OPERACIONES.

Trabajo 4.

Conjunto de restricciones (Regin de soluciones factibles):

X1 + X 2 < 4
4X1 +3X2 < 12
-X1 +X2 > 1
X1 + X 2 < 6
X1, X2 > 0

Qu restricciones son redundantes? Reduzca el modelo al menor nmero de

restricciones que definan el mismo espacio de soluciones factibles. Proponga
una funcin objetivo de minimizar con variables X 1 y X2, para que muestre,
grficamente, cul es el vrtice con la solucin:

La funcin que propuse es Z=4X1+X2 Las restricciones redundantes son :

X1 + X 2 < 4 y X1 + X 2 < 6

El vrtice con la solucin para mi funcin es el F (0,1)