UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Industrial y de Sistemas

Investigacin de Operaciones

Csar A. Fernndez Lostaunau

INTRODUCCION
A LA
INVESTIGACION DE OPERACIONES

Objetivos Especficos
Despus de finalizar esta sesin usted debe estar en
capacidad de:
1.Tener la perspectiva de la Investigacin de Operaciones.
2. Entender el concepto de modelar.
3. Entender los 5 pasos de la Metodologa de la
Investigacin de Operaciones.

INVESTIGACION DE OPERACIONES
Es la aplicacin por grupos interdisciplinarios, del mtodo
cientfico a problemas relacionados con el control de las
organizaciones o sistemas (hombre-mquina) a fin de que
se produzcan soluciones que mejor sirvan a los objetivos de
una organizacin.

 What are analytics, management science,

operations research?
Apply Operations Research and Analytics

www.informs.org

www.scienceofbetter.org

Arte de Modelar
SISTEMA REAL

PROGRAMACION
MATEMATICA
SISTEMA
REAL
SUPUESTO

MODELO

Programacin Lineal
Programacin Entera
Programacin Cuadrtica
Programacin Parametrica
...
MODELO ES LA REPRESENTACION DE UN. SISTEMA REAL SUPUESTO

Metodologa
de la
Investigacin
de
Operaciones

Definicin del
Problema

Formulacin del
Modelo

Solucin del
Modelo

Es vlida la
solucin?
Si
Implementacin

Definicin del problema

Un graduado de la maestra de
ingenieria de sistemas,
recientemente obtuvo un
puesto como analista de
sistemas en una compaa.
Uno de los beneficios
adicionales es un plan de
retiro en el que el empleado
pone el 5% de su ingreso
mensual. La compaa iguala
esta cantidad. El dinero de
este plan es invertido en dos
fondos: un fondo de acciones

No

Definicin del problema

y un fondo de bonos. El
departamento de beneficios le
ha pedido que especifique la
fraccion de ese dinero de retiro
que habria que invertir en cada
fondo. Se ha analizado el
rendimiento anterior de estos
fondos y el fondo de acciones
ha crecido a una tasa anual
promedio de 10%, mientras que
el fondo de bonos, mas
conservador, ha promediado
una retribucion anual de 6%.

Definicin del problema

Para diversificar su cartera
y controlar el riesgo, ha
identificado dos pautas:
1. Ninguno de los fondos
debe tener ms de 75% de
la inversion total.
2. La cantidad invertida en
el fondo de acciones no
debe exceder del doble
invertido en el fondo de
bonos.

Formulacin del Problema

Definir las variables de decisin.

x1 = la fraccin por invertir en el fondo de acciones.

x2 = la fraccin por invertir en el fondo de bonos.

Formulacin del Problema

Identificar la Funcin objetivo.

Maximizar 0.10x1+0.06x2
Identificar las restricciones.

x1 0.75 (lmite superior en el fondo de acciones)

x2 0.75 (lmite superior en el fondo de bonos)
x1 2x2 (limitacin de mezcla de cartera)
Condicin de No Negatividad.

x1 , x2 0

Programacin Lineal
George Bernad Dantzig.
1947 mtodo smplex

Que es LINDO?
Linear
Interactive
aNd
Discrete
Optimizer

Es un software para resolver

modelos de programacin
lineal, entera y cuadrtica.

Modelo Matemtico
Maximizar
sujeto a :

0.10x1 + 0.06x2
x1

Solucin:

x1

x2
2x2

x1

x2

0.75
0.75
0

x1= 0.75
x2= 0.75

Modelo Matemtico
Maximizar
sujeto a :

0.10x1 + 0.06x2
x1
x1

x1
x1
Solucin:

x2
2x2

+
,

x1= 0.6667
x2= 0.3333

0.75
0.75
0

x2

=1

x2

FORMULACION DE PROBLEMAS
de
PROGRAMACION LINEAL

CASO DE ASIGNACION DE EMPLEADOS EN

UN RESTAURANT
El restaurante Come Rico atiende
los siete das de la semana.
Se requiere cada da una cantidad mnima
de mozos.
Cada mozo trabaja 5 das consecutivos,
descansa 2
y gana S/. 100
semanalmente.
El gerente desea encontrar
asignacin optima de sus mozos.

la

Requerimientos:
Domingo 18
Lunes
16
Martes
15
Mircoles 16
Jueves
19
Viernes
14
Sbado
12

CASO DE ASIGNACION DE EMPLEADOS EN

UN RESTAURANT
FORMULACION DEL PROBLEMA.
Definir las variables de decisin.

(numero de mozos que empiezan a

trabajar por dia).
Plantear la funcin objetivo.
(minimizar los gastos por semana).
Plantear las restricciones.
( requerimientos de mozos por dia).
RESOLVER EL PROBLEMA.
INTERPRETAR EL RESULTADO.

LU MA MI JU VI SA DO LU MA MI JU VI SA DO LU
xLU
xMA
xMI
xJU
xVI
xSA
xDO

x(j) = cantidad de mozos que empiezan a trabajar el da (j)

(j) = LU, MA, MI, JU, VI, SA, DO

MODELO MATEMATICO
MIN 100XLU +100XMA +100XMI +100XJU +100XVI +100XSA +100 XDO
Sujeto a:
XMI +
XLU +
XLU +

XMA +

XLU +

XMA +

XMI +

XLU +

XMA +

XMI +

XLU +

XLU ,

XMA +

XMI +

XJU +

XVI +

XSA +

XDO 18

XJU +

XVI +

XSA +

XDO 16

XVI +

XSA +

XDO 15

XSA +
XJU +

XMA +

XMI +

XJU +

XMA ,

XMI ,

XJU ,

XDO 16
XDO 19

XJU +

14

XVI
XVI +
XVI ,

XSA
XSA ,

12
XDO 0

Disponibilidad
Pedido
20

1600 maderas de 2 x 3 x 20
2800 maderas de 2 x 4 x 20

Forma 1
3

2
2
1

X X
2

Forma 2

Forma 3

3
2

Forma 4

|
4

1
2

Xj = cantidad de maderas de 5 x 7 x 20 a cortarse de la forma j

Cul es el objetivo?
Minimizar la cantidad de maderas 5 x 7 x 20
a cortar.
Minimizar el desperdicio.

Mn Z = x1 + x2 + x3 + x4
s.a.
2x1 + 5x2 + 4x3 + 0x4 1600
2x1 + 0x2 + 1x3 + 3x4 2800
x1 ,

x2 , x 3 , x4

Mn Z = 140x1 + 100x2 + 60x3 + 220x4

s.a.

2x1 + 5x2 + 4x3 + 0x4 1600

2x1 + 0x2 + 1x3 + 3x4 2800
x1 ,

x2 , x 3 , x4

S1 = cantidad de maderas de 2 x 3 x 20
cortados en exceso
S2 = cantidad de maderas de 2 x 4 x 20
cortados en exceso

Mn Z = 140x1 + 100x2 + 60x3 + 220x4 + 120S1+ 160s2

s.a.
2x1 + 5x2 + 4x3 + 0x4 S1
2x1 + 0x2 + 1x3 + 3x4

= 1600
- S2 = 2800

x1 , x2 , x3 , x4 , S 1 , S 2

BIBLIOGRAFIA
Davis, K. Roscoe

y Mckeown P. G.. Modelos

Cuantitativos para Administracin. Grupo Editorial

Iberoamrica S. A.. Mxico. 1986.
Eppen, G. D. y Gould F. J.. Investigacin de Operaciones

en

la

Ciencia

Administrativa.

Prentice-Hall

Hispanoamericana, S.A.. Mxico. 2000.

BIBLIOGRAFIA
Mathur, Kamlesh y

Solow, D.. Investigacin de

Operaciones, El arte de la toma de decisiones. PrenticeHall Hispanoamericana. Mxico. 1996.

Taha, Hamdy A.. Investigacin de Operaciones, una

introduccin. Prentice-Hall Hispanoamericana. Mxico.

1998. |