Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap3 Gest Estr
Cap3 Gest Estr
3 :
METODOS
CUANTITATIVOS
LA TOMA DE
DECISIONES
PARA
INTRODUCCION
Todos los das construimos modelos:
- Modelos mentales de una situacin.
- Modelos a escala que tratan de
SISTEMA
Sistema es un conjunto de actividades
MODELOS
Un sistema real es complejo por lo que
TIPOS DE MODELOS
CUANTITATIVOS
NORMATIVOS Y DESCRIPTIVOS
- Descriptivo: Este modelo solo describe la situacin
y su variacin.
- Normativo: establecen un curso de accin para
arribar a la mejor solucin y alcanzar objetivos. Las
partes de este modelo son: - Variables de
decisin y Parmetros. - Restricciones y Funcin
Objetivo.
DETERMINISTICOS Y PROBABILISTICOS
Es por la naturaleza del parmetro (si es de origen
estocstico o probabilstico el Modelo es
probabilstico y si es variable cuantificada con
precisin es Modelo Determinstico.)
TIPOS DE MODELOS
CUANTITATIVOS
ESTATICOS Y DINAMICOS
-
FORMALES Y NO FORMALES
Es formal cuando el problema se adecue a una tcnica
ya existente y es no formal cuando el problema es
nico y se tiene que desarrollar nuevos
procedimientos.
MODELOS FORMALES
Clasificacin de Eppen-Gould-Schmidt
TIPO DE MODELO CLASE DE
INCERTIDUMBRE
FRECUENCIA DE
USO
PROGRAMACION
LINEAL
D
D P
INVENTARIOS
SIMULACION
D P
PROGRAMACION
ENTERA, DINAMICA
+
+
+
-
TEORIA DE JUEGOS
Y DE COLAS
CADENAS DE
MARKOV
Investigacin de
operaciones
organizacin y operacin
Proceso de la investigacin
de operaciones
1.
2.
3.
4.
5.
Programacin Lineal
Programacin Lineal es un Modelo Normativo,
determinstico y esttico.
Naturaleza y estructura
de los modelos
matemticos
Variables y parmetros de decisin
Restricciones
Funcin Objetivo
Programacin Lineal :
Formulacin de
Problemas
Una empresa dispone de 70 trabajadores
con
cualificaciones
diferentes
(Economistas,
Ingenieros, Auxiliares Administrativos, etc..) a los
que hemos de asignar 70 actividades tambin
diferentes.
Para
decidir
una
determinada
asignacin de tareas deberamos escoger de entre
un total de 70! (Permutaciones de 70 elementos)
aquella que maximiza el resultado final de la
empresa. Como 70! es aproximadamente igual a
10100, an revisando un 1 milln de asignaciones
diferentes
al
segundo
necesitaramos
aproximadamente 1087 aos para revisar todas las
asignaciones posibles.
Este
Caractersticas de la P. L.
1. Un nico objetivo lineal a
Formulacin de Modelos
Primero veremos como con la
Ejemplo:
Mina
Alto Medio
Bajo
180
160
6Dx+1Dy12
Objetivo
Medio
3Dx+1Dy8
Bajo
4Dx+6Dy24
Algunas reflexiones
En el ejemplo anterior:
a) Todas las variables son continuas (admitimos fracciones
de da)
b) Existe un nico objetivo (minimizar los costes)
c) El objetivo y las restricciones son lineales
Las tres consideraciones anteriores nos llevan a lo que
denominamos un problema de Programacin Lineal PL
Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIN
Hemos tomado una situacin real y hemos construido su
equivalente matemtico MODELO MATEMTICO
Durante la formulacin del modelo matemtico nosotros
consideramos el mtodo cuantitativo que (esperanzadamente)
nos permitir resolver el modelo numricamente ALGORITMO
El algoritmo es un conjunto de instrucciones que siguiendo de
manera gradual producen una solucin numrica
Llegamos a una nueva definicin de I.O.
Ciencia para la representacin de problemas reales mediante
modelos matemticos que junto con mtodos cuantitativos nos
permiten obtener una solucin numrica a los mismos
Dificultades
Dificultades de este tipo de enfoques:
Identificacin del problema (debemos ignorar partes o
tratar el problema entero)
Eleccin del modelo matemtico adecuado as como el
algoritmo adecuado para resolverlo (validacin del
algoritmo)
Dificultades en la implementacin
Velocidad (costes) que supone llegar a una solucin
Calidad de la solucin
Consistencia de la solucin
EJEMPLO DE ASIGNACION DE
PERSONAL
Farmacias Bolivia en sus 9 sucursales ha
REQUERIMIENTO DE PERSONAL
PERSONA
L
Nj
1
00:00
04:00
2
04:00 08:00
3
08:00 12:00
4
12:00 16:00
5
16:00 20:00
6
20:00 24:00
0:00
1
00:00 04:00
2
04:00 08:00
X1
X1
04:00
X2
08:00
3
08:00 12:00
4
12:00 16:00
5
16:00 20:00
X2
X3
12:00
X3
X4
16:00
X4
X5
20:00
X6
Perso
nal
Nj
6
20:00 24:00
X5
X6
EJEMPLO DE Programacin
Financiera
En el Cuadro se muestra el
flujo de caja
entrara con
un 100%
en cada
uno18de los 24
6 MESES
12
INICIAL
MESES
MESES
MESES
proyectos.
INVERSIO
NES
PASADAS
500
400
380
MINERA
SAN
CRISTOBA
L
1000
- 700
1800
400
600
GRAVETAL
S.A.
- 800
500
-200
- 700
2000
Mtodos
de
Resolucin
Un modelo matemtico de decisin, por
muy bien formulado que est, no sirve de
nada sino podemos encontrar una solucin
satisfactoria.
Una de las caractersticas de la
programacin lineal es que, gracias a sus
propiedades matemticas, se consigue la
solucin ptima sin muchas dificultades.
En primer lugar se ver el mtodo grfico,
un sistema limitado a problemas con dos
variables, y a continuacin el mtodo
Simplex, el algoritmo ms comn para
solucionar problemas lineales con muchas
variables y restricciones.
semana
X2 = cantidad de rompecabezas fabricados
a la semana
RESTRICCIONES
Restriccin 1:
100h de trabajo de
acabado
2 X1 + X2 100
Restriccin 2:
80h de trabajo de
carpintera
X1 + X2 80
Restriccin 3:
Debido a la demanda
limitada de autitos no debe producirse
mas de 40 autitos.
X1 40
Restriccin 4 De signo:
La produccin no
puede ser negativa. Entonces:
X1 0 ;
X2 0
REGION FACTIBLE
Es el conjunto de todas las soluciones que
satisfacen las restricciones. Por ej. Para X1 =
40 y X2 = 20 Cumple
Para X1 = 15 y X2 =70 No Cumple
Para X1 = 10 y X2 = 70 Cumple
Para X1 = 20 y X2 = 60 Cumple
SOLUCION OPTIMA:
En Maximizacin es el punto donde el valor
es el mas alto en la funcin objetivo
En minimizacin es lo contrario.
En nuestro caso el mximo es en Max Z = 6 X1 +
4 X2
Para X1 = 20 y para X2 = 60 Max Z = 360
SOLUCION GRAFICA