Pontificia Universidad Catlica De Chile

Escuela De Construccin Civil

CCL1262. Investigacin De Operaciones

PAUTA - INTERROGACIN 1
23 DE ABRIL 2009.
Profesor:
Ral Cristin Castro

Ayudante:
Gabriel Andrassy

Parte I: MATERIA (10 puntos)

1

Indique y explique las 4 hiptesis fundamentales de modelos de

programacin lineal. (2Puntos)
a) Proporcionalidad: Las contribuciones de cada actividad es proporcional del nivel
de actividad (Xj) tanto en la F.O. (Cj*Xj) como en las restricciones (Aij*Xj)
b) Aditividad: Las funciones de un PPL (F.O. restricciones) son la suma de
contribuciones individuales
c) Divisibilidad: Las variables de decisin son nmeros reales positivos o cero.
d) Certidumbre: Los parmetros Cj, Aij, Bi se suponen conocidos y constantes.

Indique cual es el inconveniente y los pasos a seguir para resolver si en la

formulacin de un modelo de PL una de las restricciones es una igualdad.
(2 Puntos)
S la restriccin es de igualdad, el modelo estndar inicial no ser cannico y no
habr variable de holgura para esa dicha restriccin. Esto necesita una variable
artificial y una holgura y aplicar Fase I o gran M para lograr una solucin base
inicial.

Defina precio sombra, indique en que caso es nulo. (2 Puntos)

Es la tasa de empeoramiento o mejoramiento que experimenta el valor ptimo de la
F.O. por cada unidad que aumente el trmino libre de una restriccin (recurso)
Ser nulo cuando la restriccin es pasiva (en el ptimo no se aplican todos los
recursos de esa restriccin)

Defina costo reducido, que le indica. (2 Puntos)

a) Recursos productivos (horas hombre, capacidad bodega, materias primas, etc.)
b) Mercado (demanda mxima, relacin entre productos, frecuencia entrega, etc.)
c) Calidad y composicin de mezclas ( balance materiales, dosificacin, etc)
d) Tecnologa de produccin (tasa de consumo, tasa de produccin de una
mquina, etc)
e) Definicin de las variables de decisin ( relaciones entre ellas)

Pgina 1 de 2

Pontificia Universidad Catlica De Chile

Escuela De Construccin Civil
CCL1262. Investigacin De Operaciones

Respecto de la figura y modelo que se muestra, responda lo siguiente:

F.O.
S.a :

Z = 2 X1 + 3X 2
X1 3
X2 3
X1 + X 2 4
4X 1 + X 2 4
2X 1 + 8 X 2 8

5X 1 + 4 X 2 20
X j 0 j

a. Destaque en el dibujo la zona de soluciones factibles. (0,5 puntos)

Polgono A-B-C-D-E-A
b. Indique que punto define el ptimo mximo y el ptimo mnimo (1 punto)
Mximo punto B; Mnimo punto E
c. Si el recurso que la restriccin 3 representa se relajara (aumentara) en 10
unidades Cul sera el nuevo punto ptimo mximo? (0,5 puntos)
La recta R3 se desplaza paralela desde 4 hasta 10 y la zona factible
aumenta cambiando B por B y C por C, el nuevo ptimo es en B.

Pauta de ejercicios en documento separado.

Pgina 2 de 2