Investigacin de

Operaciones I
Investigacin de Operaciones I
Semana 1
Construccin de Modelos
2
Mapa Conceptual del curso
Formulacin de
Modelos
Dualidad y
Sensibilidad
Programacin
Lineal
Transbordo y
Asignacin
Transporte
Pert-Cpm
Inventarios
Mtodo
Grafico
Mtodo
Simplex
Programacin
Lineal Entera
Formulacin
Mtodos de
Solucin
Interpretacin
de Resultados
Aplicaciones
3
Mapa Conceptual de la Sesin
Utilidad
Modelo de
Simulacin
S
I
S
T
E
M
A
M
O
D
E
L
O
Modelo
Analgico
Tipos de
Modelos
Investigacin de
Operaciones
Modelo
Matemtico
Modelo
Fsico
Modelos de
Programacin
Lineal
4
Tabla de Contenido


1. Objetivo
2. Sistemas
3. Modelos
4. Tipos de Modelos
5. Investigacin de Operaciones
6. Modelos de Programacin Lineal
5
1. Objetivo de la Sesin
Definir los conceptos de sistema y modelo.
Identificar los tipos de modelos.
Definir el concepto de Investigacin de operaciones.
Formular modelos de programacin lineal.

Competencia o Capacidad terminal a obtener
El Alumno ser capaz de formular
modelos matemticos que representen
un problema
6
2. SISTEMAS
7
Qu es un sistema?
Es un conjunto de partes inter-relaciondas.
Existe en un medio ambiente separado por sus lmites.
Persigue un objetivo.
Dependen del observador.
Lmite del
sistema
Parte del
sistema
Relacin
8
Ejercicio 1
Todos los sistemas son iguales?
De qu depende?
9
Definicin de los sistemas
Estructural
Se define el sistema identificando y describiendo
cada una de sus partes.
Se considera que luego de hacer esto se puede
conocer al sistema.

Funcional
Se define el sistema considerando cada una de sus
partes como una caja negra y conociendo las
interrelaciones que existen entre ellas.
Se conoce la sistema, si es que se conoce su
dinmica.
10
Ejercicio 2
Diga a qu tipo de definicin corresponde cada uno
de los siguientes sistemas.

1. Diagrama de un circuito electrnico.
2. Plano de una casa.
3. Diagrama de procesos de una organizacin.
4. Organigrama.
5. Modelo de control de una planta.
6. Modelo epidemiolgico de una enfermedad.

11
Propiedades de los sistemas

Sinergia.
La interrelacin de las partes es mayor o menor que la
simple suma de las partes.

Entropa
Indica el grado de desorden del sistema. Se puede reducir
la entropa ingresando informacin al sistema.

Equilibrio homeosttico.
Equilibrio dinmico

12
Ejercicio 3
Cul es un sistema?
13
Dnde estn los sistemas?
Sistema?
14
Dnde estn los sistemas?
Los sistemas son
constructos mentales.


Corresponden a la
representacin mental de
los objetos del mundo real.


Cada sistema depende del
punto de vista del
observador (modelador).


Corresponden a modelos de
la realidad (modelo mental)
Diferentes Personas Diferentes Visiones Diferentes Sistemas
15
Ejercicio 4
Qu observa?
16
Ejercicio 5
Cul es el sistema?
el plano de la casa, la casa, ambos o ninguno
17
3. MODELOS
18
Modelos
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.
Se construyen para ser transmitidos.
Supuestos simples son usados para capturar el
comportamiento importante.

Un modelo es un sistema desarrollado para entender la realidad y en
consecuencia para modificarla.
No es posible modificar la realidad, en cierta direccin, si es que no se
dispone de un modelo que la interprete.
19
Ejercicio 6
1. Indica mtodos/procedimientos alternativos para
modificar la realidad, sin necesidad de usar
modelos abstractos.
Qu tan confiables son?
Se puede desarrollar una teora que las
respalde?

2. Indique dominios del conocimiento humano donde
todava no se dispone de modelos que la
interpreten.
20
Ejercicio 7
Modelar la siguiente realidad









Qu aspecto es importante?
De quin depende la importancia?
21
Modelos
Modelo
Sistema
Real
Observador
22
Para qu sirve un modelo?
Ayuda para el pensamiento
Ayuda para la comunicacin
Para entrenamiento
e instruccin
Ayuda para la experimentacin
Herramienta de prediccin
el modelo o la realidad?
23
Modelos Mentales y Formales
Modelos Mentales. Depende
de nuestro punto de vista,
suelen ser incompletos y no
tener un enunciado preciso,
no son fcilmente
transmisibles.
Ideas, conceptualizaciones

Modelo Formales. Estn
basados en reglas, son
transmisibles.
Planos, diagramas,
maquetas

Piedra de Sayhuite, Abancay
24
Ejercicio 8
Diga a qu categora (mental o formal) pertenecen los
siguientes sistemas:
1. Opinin sobre el nuevo gabinete.
2. Opinin sobre el nuevo gabinete escrito en El Comercio.
3. Dibujo hecho a mano acerca de la nueva casa.
4. Plano de la nueva casa.
5. Modelo de clases o objetos del rea de ventas.
6. Orden en que llegan los insumos a una mquina.
7. Distribucin de probabilidad del orden en que llegan los
insumos a una mquina.
8. Orden que sigue un documento para ser aprobado.
9. Flujo-grama de aprobacin de documentos.
25
M
o
d
e
l
o
s

f

s
i
c
o
s




M
o
d
e
l
o
s

a

e
s
c
a
l
a




M
o
d
e
l
o
s

a
n
a
l

g
i
c
o
s

S
i
m
u
l
a
c
i

n

p
o
r



c
o
m
p
u
t
a
d
o
r
a



M
o
d
e
l
o
s



m
a
t
e
m

t
i
c
o
s
.

Modelos Icnicos y Abstractos
Exactitud Abstraccin
1. Planta piloto
2. Modelo de un tomo, globo terrqueo, maqueta
3. Reloj, medidores de voltaje, grfica de volumen/costo
4. Modelos de colas, modelos de robots
5. Velocidad, ecuaciones diferenciales.
icnico abstracto
Modelo analgico. Son aquellos en los que una propiedad del objeto real est representa-
da por una propiedad sustituida, por lo que en general se comporta de la misma manera.
26
Ejercicio 9
1. Oficina Bancaria
2. Temperatura
3. Edificio
4. Pas
5. Empresa
6. Software
7. Epidemia
8. Reaccin Nuclear
9. Energa
1. Termmetro
2. Mapa
3. Plano
4. Organigrama
5. Flujo Grama
6. Diagrama Causal
7. Cola M/M/1
8. Modelo Matemtico
9. E = mc
2
Relaciona las siguientes dos listas.
Identificar qu modelo(s) se usa(n) para representar los
siguientes aspectos de la realidad.
Indicar el tipo de modelo.
realidad modelo
27
28
Tipos de modelos
Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas
diferentes
Determinstico. Entradas fijas producen salidas fijas
Esttico. Estado del sistema como un punto en el tiempo
Dinmico. Estado del sistema como cambios en el tiempo
Tiempo-continuo. El modelo permite que los estados del sistema cambien en
cualquier momento.
Tiempo-discreto. Los cambios de estado del sistema se dan en momentos discretos
del tiempo.
estocstico
determinstico
esttico dinmico
tiempo-discreto
tiempo-continuo
curso
29
Determinstico
Si el estado de la variable en el
siguiente instante de tiempo se puede
determinar con los datos del estado
actual






Mtodo numrico: algn mtodo de
resolucin analtica
Estocstico - Determinstico
Estocstico (*)
Si el estado de la variable en el
siguiente instante de tiempo no se
puede determinar con los datos del
estado actual






Mtodo analtico: usa probabilidades
para determinar la curva de
distribucin de frecuencias
x
i
y
i
x
i
y
i
30
Discreto (*)
El estado del sistema cambia en
tiempos discretos del tiempo

e = f(nT)





Mtodo numrico: usa
procedimientos computacionales para
resolver el modelo matemtico.
Continuo - Discreto
Continuo
El estado de las variables cambia
continuamente como una funcin del
tiempo
e = f (t)





Mtodo analtico: usa razonamiento de
matemticas deductivas para definir y
resolver el sistema
31
Dinmico (*)
Si el estado de las variables puede
cambiar mientras se realiza algn
clculo

f [ nT ] f [ n(T+1) ]





Mtodo numrico: usa
procedimientos computacionales para
resolver el modelo matemtico.
Esttico - Dinmico
Esttico
Si el estado de las variables no
cambian mientras se realiza algn
clculo

f [ nT ] = f [ n(T+1) ]





Mtodo analtico: algn mtodo de
resolucin analtica.
32
Meta de una Empresa
Cul es la meta de una empresa?
Reducir costos?
Supervivencia?
Aumentar la tasa de mercado?
Mejorar el servicio a los clientes?

Segn Goldratt la meta de una empresa es ganar
dinero ahora y en el futuro.
Es una inversin que hacen los empresarios.
Tiene en cuenta el compromiso con la sociedad y las personas.
33
Obstculos a la meta
Mark Twain -> el sentido comn es
el menos comn de los sentidos.
Si no se alcanza la meta es que algo que
lo impide.
Principal -> limitaciones del sistema
(constraints en ingls).
Recursos con capacidad insuficiente.
En el caso de produccin son los cuellos
de botella.
Marcan el ritmo de la produccin.
Puede ser el mercado, una poltica,...
Otro obstculo es Murphy.
Las cosas siempre van mal en el peor
momento posible.
34
A
1 u/h
10 u/h
4 u/h
5 u/h
C1 (1)
C2 (1)
4 u/h
1 2 3 4 5
Ejercicio 10 Cual es la Capacidad de
este Sistema?
35
Necesidad de un enfoque Sistmico
36
Analoga de la Cadena
37
BIBLIOGRFIA EN INVESTIGACIN DE OPERACIONES

1. Introduccin a la Investigacin de Operaciones, F.S.
Hillier y G.J. Lieberman, McGraw Hill, Sexta Edicin, 1997.
2. Investigacin de Operaciones, una introduccin, H.A.
Taha, Prentice Hall, Mxico, Sexta Edicin, 1998.
3. Introduction to Management Science, F. Hillier, M. Hillier
and G.J. Lieberman. Irwin McGraw-Hill, 1999.
4. Model Operations Research: A practical Introduction.
M.W. Carter and C.C.Price. CRC Press, 2000.
5. Practical Management Science: Spreadsheet Modeling
and Applications, Winston, W.L., Albright S.C. y Broadie M.,
International Thomson Publishing Company, 1997.
Introduccin a la Investigacin de
Operaciones