Investigacin de Operaciones I

Modelamiento con n variables Anlisis de sensibilidad

Dr. Luis Antonio Durand Romero

Cunto Producir para Obtener mayores utilidades?

Dr. Luis Antonio Durand Romero

Objetivos
1. Elaborar modelos de programacin lineal con n variables.
2. Aplicar los modelos de PL 3. Efectuar anlisis sensibilidad de

Cunto Producir para Obtener mayores utilidades?

Dr. Luis Antonio Durand Romero

1. Modelo PL con n variables

Un MPL de n variables presenta la siguiente forma general: C , C ,.., C

1 2

Max z=C1X1+C2X2++CnXn st a11X1+a12X2++a1nXnb1 Los a , a21X1+a22X2++a2nXnb2 a ,,a son los coeficientes tecnolgicos am1X1+am2X2++amnXnbm end X1,X2,,Xn0
11 ij mn

son los beneficios unitarios

Dr. Luis Antonio Durand Romero

X1, X2,.., Xn son las variables de decisin

Para el tenemos:

caso

de

Minimizar,
C1, C2,.., Cn son los costos unitarios

Min z=C1X1+C2X2++CnXn st a11X1+a12X2++a1nXnb1 Los a , a21X1+a22X2++a2nXnb2 a ,,a son los coeficientes tecnolgicos am1X1+am2X2++amnXnbm end X1,X2,,Xn0
11 ij mn

X1, X2,.., Xn son las variables de decisin

Dr. Luis Antonio Durand Romero

2. Tipos MPL considerando su Regin Factible o Conjunto Solucin.

a) Regin Factible No Acotada
X2

X1

Obs.

Si es un prob. de Max NO tendra solucin.

Dr. Luis Antonio Durand Romero

Ejemplo grfico

1.

Aplique

el

mtodo

Max Z=3X+4Y st x + y 14 2x +3y 36 4x + y 16 x 3y 0 end

Indique el tipo de solucin tiene que tiene el MPL.

Dr. Luis Antonio Durand Romero

b) Regin Factible Soluciones

Con

Infinitas

Se caracteriza porque al menos una de la restricciones es paralela a la F.O. por lo tanto tiene INFINITAS soluciones

Dr. Luis Antonio Durand Romero

Ejemplo grfico

2.

Aplique

el

mtodo

Min Z=3x + 3y st

x + y 5 y x +3 3y x 1 y +2x 16 4y x 22
end

Indique el tipo de solucin tiene que tiene Dr. el LuisMPL. Antonio Durand Romero

c) Regin nica

Factible

Con

Solucin

Tiene solucin nica.

Dr. Luis Antonio Durand Romero

Ejemplo grfico

3.
Max st

Aplique

el

mtodo

F(x, y) = 2000x + 5000y

2x +3y 3 2x y 9 0 2x 5y 5 0
end

Indique a)Cual es la b)Que tipo de solucin MPL.

solucin. tiene el

Dr. Luis Antonio Durand Romero

d) Regin Infactible. Se caracteriza porque el conjunto solucin NO es UNICO.

X2

R1
0

R2

X1

Dr. Luis Antonio Durand Romero

Ejemplo grfico

4:

Aplique

el

mtodo

Min Z=3x + 3y st

x + y 5 y x +3 3y x 1 y +2x 16 4y x 22 x + y 2
end

Tiene solucin?Porque? Dr. Luis Antonio Durand Romero

Aplicaciones
Caso 1. Una compaa vende dos mezclas
diferentes de nueces. La mezcla ms barata contiene un 80% de man y un 20% de nueces, mientras que la ms cara contiene 50% de cada tipo. Cada semana la compaa obtiene 1800 kilos de man y 1200 kilos de nueces de sus fuentes de suministros. Cuntos kilos de cada mezcla debera producir a fin de maximizar las utilidades si las ganancias son de $ 10 por cada kilo de la mezcla ms barata y de $ 15 por cada kilo de la mezcla ms cara?
Dr. Luis Antonio Durand Romero

Caso 2. Una compaa fabrica dos tipos

de celulares, A y B. Cada unidad de A requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 porcada unidad de A y $50 por cada unidad de B Cunto debe de fabricar de cada tipo con el objeto de maximizar la utilidad total?

Dr. Luis Antonio Durand Romero

Caso 3. En una cadena europea de bingos,

el director nos otorga un presupuesto de 8.000 por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de difusin: TV, peridicos, y dos emisoras de radio. Nuestro objetivo final no ser otro que el de conseguir la mayor audiencia posible. En el cuadro que se muestra a continuacin se recoge informacin referente a la audiencia esperada por anuncio, el coste del mismo, y el n mximo de anuncios que es posible insertar en cada medio por semana:
Dr. Luis Antonio Durand Romero

Adems, los acuerdos contractuales de nuestra empresa requieren la contratacin al menos 5 anuncios de radio por semana, aunque la direccin insiste en no dedicar a este medio ms de 1.800 por semana.

Dr. Luis Antonio Durand Romero

Caso

Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en funcin de la hora segn se especifica en la tabla siguiente:

4.

Dr. Luis Antonio Durand Romero

En la actualidad la oficina tiene 12 trabajadores a jornada completa (fulltime), y dispone de una larga lista de gente dispuesta a trabajar a media jornada (part-time). Un cajero que trabaje a media jornada ha de estar operativo 4 horas al da, y estar disponible para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los trabajadores a jornada completa estn operativos de 9 a.m. a 5 p.m., teniendo libre una hora para comer (la mitad de ellos lo harn de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m. a 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas.
Dr. Luis Antonio Durand Romero

Las normas de la entidad limitan el nmero de horas realizadas por los parttime a, como mximo, el 50% de las horas diarias requeridas. Los part-time ganan una media de 4 soles la hora (es decir, 16 soles al da), por 50 soles diarios que ganan los full-time. El banco pretende establecer un horario que minimice sus costes salariales, estando dispuesto a desprenderse de algn trabajador full-time si ello resulta conveniente.

Dr. Luis Antonio Durand Romero

3. Anlisis de Sensibilidad Es una de las partes ms importantes en la programacin lineal, sobretodo para la toma de decisiones; pues permite determinar cuando una solucin sigue siendo ptima, dados algunos cambios ya sea en el entorno del problema, en la empresa o en los datos del problema mismo.

Dr. Luis Antonio Durand Romero

Consiste en determinar que tan sensible es la respuesta ptima del Mtodo Simplex, al cambio de algunos datos como las ganancias o costos unitarios (coeficientes de la funcin objetivo) o la disponibilidad de los recursos (trminos independientes de las restricciones)

Dr. Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero

Objetivo
Establecer un intervalo de nmeros reales en el cual el dato que se analiza puede estar contenido, de tal manera que la solucin sigue siendo ptima siempre que el dato pertenezca a dicho intervalo

Dr. Luis Antonio Durand Romero

Ejemplo 1. Un hipermercado necesita

como mnimo 16 cajas de langostinos, 5 cajas de ncoras y 20 de percebes. Dos mayoristas, A y B, ofrecen al hipermercado satisfacer sus necesidades, pero slo venden dicho marisco en contenedores completos. El mayorista A enva en cada contenedor 8 cajas de langostino, 1 de ncoras y 2 de percebes. Por su parte, B enva en cada contenedor 2, 1 y 7 cajas respectivamente.

Dr. Luis Antonio Durand Romero

Cada contendor que suministra A cuesta $210, mientras que los del mayorista B cuestan $300 cada uno.

a) Cuntos contendores debe pedir el hipermercado a cada mayorista para satisfacer sus necesidades mnimas con el menor costo posible? b) Cuntos cajas de langostinos llegaran? c) Cunto es el costo mximo que se puede pagar por contenedor tipo A? d) Cuntas cajas de percebe llegaran en los contenedores tipo B? e) Qu especie conviene pedir ms?
Dr. Luis Antonio Durand Romero

Ejemplo 2.

Resolver con LINDO

Dr. Luis Antonio Durand Romero

Tenemos.

Dr. Luis Antonio Durand Romero

A continuacin analizamos los respectivos intervalos.

Dr. Luis Antonio Durand Romero

Ejemplo 3.

Al resolver con LINDO, tenemos:

Dr. Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero

GRACIAS

Si cuidamos el Medio Ambiente, cuidamos nuestro futuro