INVESTIGACIN DE OPERACIONES

PROGRAMACION LINEAL
Logro de sesin:
Al finalizar la sesin, el estudiante, plantea y resuelve problemas de programacin
lineal con dos variables, utilizando el mtodo grfico, resuelve problemas con mas
de dos variables utilizando el Lindo, problemas de anlisis de sensibilidad utilizando
el mtodo grfico, de manera clara y ordenada.

PROBLEMAS A RESOLVER
Plantee y resuelva los siguientes problemas utilizando el mtodo
grfico y/o Lindo segn sea el caso

Regin factible no acotada

(Minimizacin)

Programa lineal no factible

Del problema anterior, suponga que los vendedores de automviles de
la compaa requieren que se fabriquen por lo menos 30 camiones y
20 automviles, determine la solucin ptima para el nuevo PL

ANLISIS DE SENSIBILIDAD

El anlisis de sensibilidad se relaciona con la manera en que los

cambios en los parmetros del PL afectan la solucin ptima
Vemoslo en el problema de Giapetto Woodcarving Inc.

ANLISIS DE SENSIBILIDAD
Cambio en un coeficiente de la funcin Objetivo : Anlisis Grfico

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD
Cambio en el lado derecho de la solucin ptima : Anlisis Grfico

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD

PRECIOS SOMBRA
A menudo es importante que los administradores determinen que tanto se modifica
el valor de Z del PL cuando hay un cambio en el segundo miembro de la restriccin
con esto en mente, definimos :

El Precio Sombra para la i-sima restriccin de un PL se define como la

cantidad en que mejora el valor ptimo de Z (incremento en un problema de
maximizacin y disminucin en un problema de minimizacin ), si el lado
derecho de la i-sima restriccin aumenta en uno
Esta definicin se aplica solo si el cambio en el lado derecho de la restriccin i es
ptima en la base actual

PRECIOS SOMBRA

PRECIOS SOMBRA

ORGENES DE LA INVESTIGACIN DE
OPERACIONES
Las races de la IO pueden encontrarse muchas
dcadas atrs, cuando se hicieron los primeros
intentos por emplear el mtodo cientfico en la
administracin de una empresa.
Sin embargo, el inicio de la actividad llamada
investigacin de operaciones es atribuible a
ciertos servicios militares prestados al inicio de la
Segunda Guerra Mundial. Debido a los esfuerzos
blicos, exista la urgente necesidad de asignar
recursos escasos a las distintas maniobras
militares y a las actividades que componan cada
operacin de la manera ms eficaz.

R( 40, 20 )

2x + y = 100

x + y = 80