Anda di halaman 1dari 25

INTRODUCCIÓN A LA OPTIMIZACIÓN Y

SIMULACIÓN

Optimización y Simulación
Ing. Lourdes Roxana Díaz Amaya
LOGRO DE LA SESIÓN

Al término de la sesión, el estudiante encuentra la


solución gráfica a modelos de programación lineal de
dos variables, a partir del análisis de un caso y
utilizando su experticia matemática básica, sigue un
procedimiento lógico y muestra la región factible y la
solución óptima.
IMPORTANCIA DE LA
OPTIMIZACIÓN
• Optimización de Equipos
• Optimización de Procesos
• Optimización de Almacenes
• Optimización del Sistema Operativo
• Optimización de los Motores de
búsqueda
• Optimización de redes
• …
INDICADORES DE MEDICIÓN DE
LA OPTIMALIDAD
• Tiempo
• Recursos
Análisis de Datos
• Rendimiento
• Desempeño
• Eficiencia

Modelo Matemático
OPTIMIZACIÓN MEDIANTE
MODELOS MATEMÁTICOS
La optimización ayuda a encontrar la solución que le brinde los
mejores resultados, le da la utilidad más alta o el mejor
resultado con el mínimo costo. Para la búsqueda de soluciones
formulamos modelos matemáticos de programación: Lineal, No
lineal, Dinámica, donde involucramos una serie de variables de
tiempo, dinero, maquinaria, personal, inventario y otras mas.

Normalmente los problemas reales contienen decenas, o


centenas o miles de variables y ecuaciones que obligan usar
software especializado tales como LINGO ( Lenguaje de
modelamiento de Optimización y Solver), LINDO API ( que es un
motor de optimización ) MATLAB, WHAT´S BEST I ( permite
interactuar con hojas de cálculo).
IMPORTANCIA DE LA SIMULACIÓN

Simulación de Sistemas
Simulación de Procesos
Simulación de un Préstamo
Simulación de vuelo
Simulación de Negocios
Simulación MonteCarlo
INDICADORES DE PRUEBA DE LA
SIMULACIÓN (ANÁLISIS)

Que pasa Si ?, Que es mejor? , Cual es lo más óptimo


SIMULACIÓN MEDIANTE MODELOS
MATEMÁTICOS
Es una técnica que consiste en estudiar un sistema real a través de
un modelo de computador, el cual refleja los aspectos críticos del
proceso bajo análisis, como son la variabilidad e interdependencia
entre sus elementos y dinámica en el tiempo, permitiendo evaluar el
desempeño del sistema actual y facilitando la experimentación de
diferentes alternativas de mejoramiento así como cambios en los
parámetros de operación visualizando su impacto. Las técnicas
analíticas de simulación proveen una poderosa herramienta para
proceso de reingeniería, diagnóstico operacional, reducción de costos,
benchmarking, evaluación de políticas, mejoramiento continuo, etc.
Los Principales Software de simulación por su versatilidad son :
Processmodel y Promodel.
Toma de Decisiones
Si bien las decisiones pueden
tomarse apelando a la intuición,
es indudable que estos resultados
pueden ser mejorados si se
complementa la intuición con
modelos matemáticos o
cuantitativos .
Se elaboran apoyado por el
modelo de optimización o de
simulación formulado de tal
manera que le sirva para la toma
de decisiones cotidianas o
estratégicas. Constituyéndose en
la herramienta principal para la
gestión empresarial.
EJEMPLO DE APLICACIONES

Evaluación de la Prestación de Servicios de Consulta externa del


Hospital Edgardo Rebagliati Martins .

El servicio consistió en analizar la situación actual del servicio de


Consulta externa, para lo cual evaluamos las citas que se daban, las
colas que a diario se presentaban, el tiempo de atención o consulta
que usaban los médicos.
Al final el modelo recomendó cambiar la forma de dar citas y se
optimizó el tiempo de atención médica. Resultando la
sistematización o informatización de la consulta externa.
Se aplico un mejoramiento continuo de procesos.
EJEMPLO DE APLICACIONES

Participación en la Evaluación y programación Financiera de ESSALUD


(2013 )
El servicio consistió en apoyar la evaluación de los recursos
económicos financieros de las diferentes leyes que administraba
ESSALUD, así como los egresos en los proyectos de inversión y se han
elaborado modelos de optimización que nos permitió dimensionar el
proyecto y ver su impacto en cada región se tenía construir o instalar
dicho proyecto.
MODELO DE OPTIMIZACIÓN
DEFINICION DEL PROBLEMA

RECOLECCION DE DATOS

FORMULACION DE UN MODELO
MATEMATICO

OBTENCION DE SOLUCIONES A PARTIR


DEL MODELO

PRUEBA DEL MODELO

APLICAR EL MODELO

IMPLEMENTACION
QUE ES OPTIMIZAR ?

Que Computadora portátil


debo comprar?

Que casa rentar?

Que auto
economiza mas?
QUE ES OPTIMIZAR ?

 Como es que tomamos esas decisiones?

 Como es que deberíamos tomarlas?

Las grandes empresas como hacen cuando toman


decisiones?

Que es lo que buscan contantemente las organizaciones?


QUE ES OPTIMIZAR ?

Mejorar !!!!!!!!!!!!!

Mejorar == Optimizar
QUE ES OPTIMIZAR

a. Es hacer mas con menos


b. Es hacer mas con lo mismo

Es modificar un sistemas, un proceso, o la


forma de realizar una actividad para
mejorar su eficiencia, productividad,
escalabilidad
QUE ES INVESTIGACIÓN DE
OPERACIONES
Un “Planteamiento científico en la toma de decisiones”, que busca
determinar cómo diseñar y operar mejor una organización (sistema),
normalmente bajo condiciones que requieren la asignación de escasos
recursos.

Se aplica a problemas que tienen que ver con


la forma de conducir y coordinar las
operaciones o actividades dentro de una
organización (negocios, industrias, milicia,
gobierno, etc.).
CARACTERÍSTICAS
INVESTIGACIÓN DE OPERACIONES
 El principal elemento de la IO es el modelo matemático.
Es considerado un arte y una ciencia.
Utiliza un equipo de trabajo de interdiciplinario.
Toma decisiones cuantitativas
Es la base para la toma de decisiones
Usa el método científico para investigar un problema
Adopta un punto de vista organizacional
Intenta encontrar una mejor solución ( llamada solución
optima ).
Es necesario emplear el enfoque en equipo
Desarrolla una serie de técnicas y modelos muy útiles para
ingeniería en sistemas.
MODELOS DE INVESTIGACIÓN DE
OPERACIONES
OPTIMIZACIÓN LINEAL –
PROGRAMACIÓN LINEAL

La programación lineal es una técnica matemática del siglo XX, que consiste
en una serie de métodos y procedimientos que permiten resolver problemas
de optimización en el ámbito empresarial.
HISTORIA DE DANTZIG
Hay una famosa anécdota protagonizada por Dantzig en 1939 que
inspiró una escena de la estupenda película "El Indomable Will
Hunting" siendo estudiante en Berkeley, llegó tarde a una clase en la
que el profesor Jerzy Neyman había escrito en la pizarra dos
ejemplos de problemas estadísticos famosos no resueltos. Dantzig
pensó que los dos problemas eran tarea para la casa y los escribió
en su cuaderno. Según contó más tarde, los problemas le parecieron
ser "un poco más difíciles de lo normal", pero unos pocos días
después obtuvo soluciones completas para ambos.
HISTORIA DE DANTZIG
Días más tarde, Dantzing recibió una llamada de su profesor en
la que le dio la noticia de que eran correctos, y fue entonces
cuando nuestro protagonista se enteró de que la solución era
desconocida hasta ese momento y por tanto que había sido
capaz casi sin querer de hacer un notable descubrimiento
matemático.
Es interesante conocer que nuestro protagonista se unió a las
fuerzas armadas durante la II Guerra Mundial, en la que trabajó
como estadístico y los problemas reales que se encontró allí
hicieron que fuera capaz de crear la Programación Lineal, que es
una rama de la estadística que se dedica a optimizar
resultados.
HISTORIA DE DANTZIG
Dantzig encabezó una carrera impresionante. Durante la Segunda Guerra
Mundial, tomó un descanso de sus estudios para servir en la Fuerza Aérea de
los EE.UU., un movimiento que finalmente dio lugar a su próximo avance: el
desarrollo de la programación lineal, así como el algoritmo simplex necesario
para resolverlo. Sus métodos llegaron a ser tan extensos e influyentes que en
1975 él fue concedido la medalla nacional de la ciencia por Gerald entonces
presidente Gerald Ford, y sigue siendo conocido como el padre de la
programación lineal hasta este día.
En cuanto al incidente de los problemas sin resolver, se convirtió en una
leyenda que se extendió mucho más allá del mundo de las matemáticas,
circulando en las aulas y salas de juntas durante generaciones como una lección
increíble sobre el poder de la motivación y el pensamiento positivo. Puede
incluso haber proporcionado la base para la historia matemática-pesada de la
película 1997 de Matt Damon y de Ben Affleck, caza de la buena voluntad . Así
que, la próxima vez que te encuentres corriendo detrás, no te sientas frustrado,
¡recuerda que de vez en cuando, el retraso puede llevar al genio!
HISTORIA DE DANTZIG
Dantzing fue el matemático que
desarrolló el método del Simplex,
que es un algoritmo esencial para
la resolución de problemas
lineales.
Es maravilloso ver como en
ocasiones un malentendido
consigue que la humanidad
avance un paso y como el ser
humano es capaz de superarse
creyendo que puede conseguir un
objetivo. A veces la actitud ante la
vida solo depende de la
motivación.
OPTIMIZACIÓN LINEAL –
PROGRAMACIÓN LINEAL
George Dantzig(8 de noviembre de 1914 – 13 de mayo de 2005) matemático
norteamericano inventor del método Simplex considerado como el padre de
la programación lineal.

En 1948 la URSS bloqueó las comunicaciones terrestres entre las zonas


alemanas en poder de los aliados y la ciudad de Berlín, iniciando la guerra fría.
Los aliados respondieron con un enorme alarde tecnológico organizando un
gigantesco puente aéreo, el puente de Berlín, para abastecer la ciudad. La
tarea de planificación de los suministros recayó en Dantzig, que junto a una
serie de investigadores de la Fuerza Aérea Norteamericana formaría un grupo
denominado SCOOP (Scientific Computation of Optimum Programs), que usó
intensivamente las novedosas y secretas técnicas de Dantzig para restablecer
el suministro de la ciudad sitiada.