Carrera de Ing.

Industrial

Investigacin de Operaciones I

Sem.1: Introduccin PL. Aplicaciones

PL.
Uso del software Lindo.
Modelo de PL con 2 y n variables.
Anlisis de sensibilidad.
Dr. Luis Antonio Durand Romero

PRESENTACIN
DOCENTE
Dr(c). Luis Antonio Durand
Romero

Dr. Luis Antonio Durand Romero

Presentacin del Silabo

Dr. Luis Antonio Durand Romero

Cmo puedo tomar la mejor

decisin ?

Cmo?

Cmo?

Capacidades
1. Conocer
los
orgenes
Investigacin Operativa.

de

la

2. Identificar
MPL.

de

un

las

partes

3. Formular un MPL de una realidad

problemtica.
4. Resolver un MPL con LINDO y
realizar
anlisis
de
sensibilidad.

1. Que es la Investigacin
Operativa
Es la aplicacin del mtodo cientfico
para asignar los recursos o actividades
de forma eficaz, en la gestin y
organizacin de sistemas complejos
Su objetivo
decisiones

es

ayudar

Requiere un enfoque
interdisciplinario
Dr. Luis Antonio Durand Romero

la

toma

de

2. mbito de Aplicacin
La investigacin de operaciones
aplica a problemas que se refieren a
conduccin
y
coordinacin
operaciones (o actividades) dentro
una organizacin.

se
la
de
de

La investigacin de operaciones intenta

encontrar una mejor solucin, (llamada
solucin ptima) para el problema bajo
consideracin.
SE APLICA EN CUALQUIER ORGANIZACIN.

Dr. Luis Antonio Durand Romero

La siguiente
tabla muestra
algunos casos
reales
de
organizacione
s
que
han
hecho uso de
la
Investigacin
Operativa
y
las ganancias
y/o
ahorros
conseguidos a
raz de ello.

Dr. Luis Antonio Durand Romero

Organizaci
Aplicacin
n

Ahorro
s
Ao
anuale
s

Desarrollo de la poltica nacional de

The
administracin del agua, incluyendo
$15
Netherlands
198
mezcla
de
nuevas
instalaciones,
millone
Rijkswaterst
5
procedimientos de operaciones y
s
aat
costeo
Monsanto
Corp.

Optimizacin de las operaciones de

$2
198
produccin para cumplir metas con un
millone
5
costo mnimo
s

Optimizacin del corte de rboles en

$15
Weyerhause
198
productos de madera para maximizar
millone
r Co.
6
su produccin
s
Electrobas/
CEPAL
Brasil

Asignacin
ptima
de
recursos
$43
198
hidrulicos y trmicos en el sistema
millone
6
nacional de generacin de energa
s
Dr. Luis Antonio Durand Romero

United Airlines

Programacin
de
turnos
de
trabajo
en
oficinas
de
$6
reservaciones y aeropuertos para 1986
millones
cumplir con las necesidades del
cliente a un costo mnimo
Citgo Petroleum Optimizacin de las operaciones
Corp.
de refinacin y de la oferta,
$70
1987
distribucin y comercializacin de
millones
productos
SANTOS, Ltd.,
Optimizacin de inversiones de
$3
Australia
capital para producir gas natural 1987
millones
durante 25 aos
Electric Power
Administracin de inventarios de
Research
petrleo y carbn para el servicio
$59
Institute
elctrico con el fin de equilibrar 1989
millones
los costos de inventario y los
riesgos de faltantes
San Francisco
Optimizacin de la programacin
Police
y asignacin de oficiales de
$11
1989
Department
patrulla
con
un
sistema
millones
informatizado
Dr. Luis Antonio Durand Romero

Texaco Inc.

Optimizacin de la mezcla de
ingredientes disponibles para
que los productos de gasolina
1989
cumplieran
con
los
requerimientos de ventas y
calidad
IBM
Integracin de una red nacional
de inventario de refacciones
1990
para mejorar el apoyo al
servicio
U.S. Military
Rapidez en la coordinacin de
Airlift
aviones, tripulacin, carga y
Command
pasajeros para manejar la
1992
evacuacin por aire en el
proyecto
"Tormenta
del
Desierto" en el Medio Oriente
American
Diseo de un sistema de
Airlines
estructura
de
precios,
sobreventas y coordinacin de 1992
vuelos
para
mejorar
las
utilidades
Yellow Freight Optimizacin del diseo de una
System, Inc.
red nacional de transporte y la 1992
Dr. Luis de
Antonio
Romero
programacin
rutasDurand
de envo

$30 millones

$20 millones +
$250 millones en
menor inventario

Victoria

$500 millones
ms de ingresos

$17.3 millones

AT&T

Desarrollo
de
un
sistema
basado en PC para guiar a los
clientes del negocio en el
diseo del centro de llamadas
Delta Airlines
Maximizacin de ganancias a
partir de la asignacin de los
tipos de aviones en 2.500
vuelos nacionales
Digital
Reestructuracin de toda la
Equipment Corp. cadena de proveedores entre
proveedores, plantas, centros
de
distribucin,
sitios
potenciales y reas de mercado
China
Seleccin
y
programacin
ptima de proyectos masivos
para
cumplir
con
las
necesidades futuras de energa
del pas
Cuerpo de
Rediseo ptimo del tamao y
defensa de
forma del cuerpo de defensa y
Sudfrica
su sistema de armas
Procter and
Rediseo
del
sistema
de
Gamble
produccin
y
distribucin
norteamericano para reducir
Dr. Luis
Antonio la
Durand
Romero
costos
y mejorar
rapidez
de
llegada al mercado

1993

$750
millones

1994

$100
millones

1995

$800
millones

1995

$425
millones

1997

$1.100
millones

1997

$200
millones

3. Modelo
Es una abstraccin de la realidad.
Es una representacin de la realidad
que ayuda a entender cmo funciona.
Es
una
construccin
intelectual
y
descriptiva de una entidad en la cual
un observador tiene inters.
Es
una
abstraccin
de
un
determinado
sistema (organizacin) de la vida real
mediante
diferentes
tcnicas,
que
nos
permiten analizar, experimentar y sacar
conclusiones del mismo. Un modelo puede ser
matemtico,
lgico,
una
maqueta,
un
prototipo, etc.
Dr. Luis Antonio Durand Romero

Piedra de Sayhuite, Abancay

Estticos
Numricos

Fsicos
Dinmicos
Modelos

Estticos

Analticos
Numricos

Matemticos

Dinmicos
Analticos

Dr. Luis Antonio Durand Romero

Piedra de Sayhuite, Abancay

Modelo

Sistema
Real

Analista
(observador)

Dr. Luis Antonio Durand Romero

Modelos
Validados

Realidad
Comercio
Industria
Salud
Gobierno
Operaciones en general

Modelos
A
Validar

Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales

Problemas y
Datos

Problemas

Decisor

Decisiones

Problemas y
Objetivos

CIENCIAS

Modelos
DSS
EIS

Investigacin Operativa

Modelos y soluciones

INFORMATICA
Dr. Luis Antonio Durand Romero

4. Modelo de
Programacin Lineal
Un modelo de programacin lineal
(MPL) representa un problema del
decisor mediante dos tipos de METAS:
Maximizar Ganancias
Minimizar Perdidas

Dr. Luis Antonio Durand Romero

4.1. Partes de un MPL

Un MPL tiene
componentes

las

siguientes

partes

1) Definicin de las variables de decisin

2) Definicin de la funcin objetivo
3) Definicin de las restricciones

Dr. Luis Antonio Durand Romero

1. Variables de Decisin
Las variables de decisin estn
asociadas
a X1, X2, X3,,Xn y cuyo
valor es la solucin al MPE.
Por ejemplo, una variable asociada
a:
Cantidad de jabones y detergentes que
se debe fabricar por mes.
Cantidad de televisores y DVDs que se
debe vender por semana.
Dr. Luis Antonio Durand Romero

 Cantidad de jabones y detergentes

que se debe fabricar por mes
X1=10 jabones/mes
X2=15 detergentes/mes
Cantidad de televisores y DVDs que se
debe vender por semana.
X1=100 televisores/semana
X2=25 DVDs/semana

Dr. Luis Antonio Durand Romero

2. Definicin de la F.O.
Depende de la meta que desea lograr la
organizacin, puede ser:

Maximizar Ganancia total

Max G1X1+G2X2++GnXn
Donde G1, G2,,Gn son las ganancias
unitarias asociadas a cada variable.

Minimizar Costo total

Min C1X1+C2X2++CnXn
Donde
C1,
C2,,Cn
son
los
costos
Dr. Luis Antonio Durand
Romero
unitarios asociados
a cada
variable.

3. Definicin de Restricciones
Estn asociadas a limitaciones de:

Tiempo
Materias Primas
Inversin
Ventas
Dinero
Personal, etc.

Se representa por una inecuacin.

2X1+3X2 480
Dr. Luis Antonio Durand Romero

Recurso
Disponible

5. Modelo de programacin
lineal con 2 variables.
MTODO GRFICO.

Se aplica cuando un MPL tiene slo

dos variables.
Se trabaja slo
en el primer
cuadrante

X2

0
Dr. Luis Antonio Durand Romero

X1

Caso
1:
Resolver
siguiente MPL.
MAX 2X1+3X2
ST
2X1+4X2 16
3X1+ X2 15
END

grficamente

el

Funcin
Objetivo

Restricciones

Indicar: a)Cual es la Regin Factible.

b)Todos
los
puntos
extremos.
c)Indique la solucin optima
Dr. Luis Antonio Durand Romero

Solucin:
X2
3X1 + X2 =15

15

2X1
=16

Dr. Luis Antonio Durand Romero

X1

4X2

X2
3X1+
15

15

X2

2X1+4X2 16

X1

A la interseccin de todas las restricciones

se le denomina Conjunto Solucin, Regin
Factible o Conjunto Convexo
Dr. Luis Antonio Durand Romero

X2

Puntos
Puntos
Extremos
Extremos

15

X1

A la interseccin de todas las restricciones

se le denomina Conjunto Solucin, Regin
Factible o Conjunto Convexo
Dr. Luis Antonio Durand Romero

Caso 2. Una empresa fabrica dos modelos de

escritorios para PC, M1 y M2. Para su
produccin se necesita un trabajo manual de 20
minutos para el modelo M1 y de 30 minutos para
el M2; y un trabajo de mquina de 20 minutos
para M1 y de 10 minutos para M2. Se dispone de
100 horas al mes de trabajo manual y de 80
horas al mes de trabajo en mquina. Sabiendo
que el beneficio por unidad es de S/.50 y
S/.40
para
M1
y
M2,
respectivamente,
planificar la produccin para obtener el
mximo
beneficio.
Adems
por
compromisos
previos,
se
debe
producir
al
menos
10
escritorios del modelo M2.

Dr. Luis Antonio Durand Romero

6. Anlisis de Sensibilidad
Es
una
de
las
partes
ms
importantes
en
la
programacin
lineal,
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 Modelo, 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
manera
que
la
solucin
sigue
siendo
ptima
siempre que el dato pertenezca a
dicho intervalo.

Dr. Luis Antonio Durand Romero

Caso 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 contenedor que suministra A cuesta

$210, mientras que los del mayorista B
cuestan $300 cada uno.
a) Cuntos contenedores 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

Caso 2.

Resolver
reporte.

con

LINDO

interpretar

Dr. Luis Antonio Durand Romero

el

Tenemos.

Dr. Luis Antonio Durand Romero

A continuacin analizamos los respectivos

intervalos.

Dr. Luis Antonio Durand Romero

GRACIAS

SI

NO