TEMA: Sesión 6

Santiago Martín Ulloa PÁGINA 1 DE 1

2018-11-06

PROGRAMACIÓN
LINEAL

Desigualdades Graficación de El método de Modelos no Cambios en los ¿Qué es una

resolución gráfica Restricciones Restricciones
lineales desigualdades activas e inactivas acotados y no coeficientes de la redundantes restricción Método gráfico
aplicado a PROTAC factibles función objetivo importante?

Al cambiar los Las restricciones Se emplea para

Una desigualdad
lineal con las
Los contornos,
variables x y y
también llamados
pueden escribirse
isocuantas, es el
en una de las
conjunto de todos
siguientes formas:
los pares para los
ax+ by+ c < 0 ax +
cuales adopta cierto
by+ c <= 0 ax+by+ c
valor constante
> 0 ax+ by+c >= 0;
específico.
donde a, b y c son
constantes y ni a ni
b son cero.
Cuando f es una función
de las ganancias, los
contornos suelen
denominarse rectas de
isoganancias y cuando f
es una función de los
La solución de un costos, los contornos
sistema de representan rectas de
desigualdades isocostos.
consiste en todos
los puntos cuyas
coordenadas
satisfacen de La graficación de
contornos se reduce a la
manera
simultánea. graficación de igualdades.
Los contornos de una
función lineal forman una
familia de rectas
paralelas. La graficación
de desigualdades se
reduce también a la
graficación de igualdades,
o contornos, y después a
la identificación del lado
correcto.
Geométricamente, Modelos no acotados:
una restricción son aquellos para que
Permite resolver
activa es la que cualquier conjunto de
modelos de
pasa por la solución valores permisibles de
programación
óptima; una las variables de
lineal con dos
restricción inactiva decisión, siempre
variables de
es la que no pasa podemos encontrar
decisión.
por la solución otros valores
óptima. permisibles que
mejoren el valor
Al agregar objetivo.
restricciones, el
conjunto de
decisiones Modelos no factibles:
permisibles se modelo que tiene un
acorta. conjunto restringuido
vacío; es decir, que en
él no existe una
El conjunto de combinación de
todos los valores valores para las
no negativos de las variables de decisión
variables de que satisfaga
decisión que simultáneamente
satisfacen todas las todas las restricciones.
restricciones en
forma simultánea
Todo programa lineal
se conoce como el
conjunto corresponde a una de
las siguientes
restringido o la
región factible. categorías: -El modelo
tiene una solución
óptima; - no existe
solución óptima
porque el modelo no
está acotado; - no
existe solución óptima
porque el modelo no
es factible.
coeficientes de la
función objetivo, se
modifican las pendientes
de los contornos de la
función objetivo. Esto
puede afectar o no la
solución óptima.
El cambio de un valor del
lado derecho tiene como
resultado una traslación
paralela de la restricción
modificada. Esto puede
afectar tanto la solución
óptima como el valor
objetivo óptimo.
El efecto en cada caso
dependerá de los valores
precisos del lado derecho
que sean modificados y de
la magnitud de dichos
cambios.
El estrechamiento de una
restricción de desigualdad
contrae el conjunto
restringido. La relajación de
una restricción de
desigualdad expande el
conjunto restringido.
inactivas pueden ser
resolver problemas de
suprimidas sin
programación lineal
afectar la solución
mediante la
Es aquella cuya óptima. La solución
representación
supresión no óptima está
geométrica de
provoca cambios determinada
restricciones,
en la región íntegramente por las
condiciones técnicas y
factible. restricciones activas.
objetivos.
La supresión de Método gráfico en
restricciones hace actividad: se aplica
que la región factible cuando los ejes se
relacionan con las
se expanda o no
Es muy posible que variables del
sufra cambio alguno.
una restricción problema.
redundante para
un determinado La adición de Método gráfico en
conjunto de datos restricciones hace recursos: se utiliza
deje de ser que la región cuando los ejes se
redundante cuando factible se vuelva vinculan con las
algunos de esos más pequeña o no restricciones
datos son sufra cambio
modificados. tecnológicas.
alguno.
Solución factible
La adición de
variables mejora el degenerada: es la que
cuenta con más de n
valor objetivo óptimo
o no lo cambia en componentes positivos
donde n es el rango de
absoluto, mientras
que la supresión de restricciones.
variables empeora el
valor objetivo óptimo Espacio de
o no produce soluciones factibles
cambios en él. o región factible:
conjunto de todas las
soluciones factibles.

BIBLIOGRAFÍA
Eppen, G. (2000). Investigación de Operaciones en la Ciencia Administrativa. México: PRENTICE HALL. Pp. 130-163
Haeussler, E. (2008). Matemáticas para administración y economía. México: Prentice Hall. Pp. 280-284
Muñoz, R. (2011). Investigación de operaciones. México D.F: McGRAW-HILL. Pp. 13-18