Optimizacion de Sistemas I

OPTIMIZACION DE SISTEMAS I
Introducción
• En 1937, Inglaterra inicia la incorporación de
matemáticos y científicos, como integrantes del
personal Operativo de su organización militar, para
resolver urgentes problemas estratégicos y tácticos
derivados de la guerra mundial. Es entonces, cuando
se aplica por primera vez modelos de optimización
restringida para la solución de problemas reales y es
también cuando se considera el inicio de la ciencia de
la administración (conocida por este origen como
Investigación de Operaciones).
Introducción
• Luego, siguieron significativos avances ( liderados por
EU ) en su aplicación anuevas áreas; como logística
de recursos militares, planeación de maniobras
patrones de vuelos, entre otras.
• Posteriormente, George Dantzig desarrolla en 1947 la
técnicas de más aplicación en el proceso de solución
de modelos, el método SIMPLEX.
• No es, sino hasta la década del 50 que estos
conceptos se aplican para resolver problemas de la
industria, impulsada por la masificación de la
computadora.
Definiciones
• Veamos algunas definiciones dadas:
• Un método cient´ıfico para dotar a los

departamentos ejecutivos de una base
cuantitativa para las decisiones que tengan
que ver con las operaciones bajo su control
(McCord y Kimball, 1951)
Definiciones
• El uso de la lógica y de la matemática de
forma que no interfieran con el sentido común
(Woolsey, 1980).
• La ciencia que estudia el modelado de
sistemas probabilísticos y determinísticos que
se originan en la vida real desde un punto de
vista de toma de decisiones óptimas (Hillier y
Lieberman, 1990).
Definiciones
• El estudio de cómo formular modelos
matemáticos para problemas complejos de
administración e ingeniería y cómo analizarlos
para tener una visión de las posibles soluciones
(Rardin, 1998).
• Un enfoque científico para la toma de decisiones
ejecutivas, que consiste en el arte de modelar
situaciones complejas, la ciencia de desarrollar
técnicas para resolver dichos modelos y la
capacidad de comunicar efectivamente los
resultados (Lawrence y Pasternak, 1998).
Organización de Producción o de Servicios
Recursos Toda organización

Humanos ha sido creada para
cumplir ciertos fines
Recursos
Materiales
Toda organización
se plantea objetivos
Recursos
Económicos a corto, mediano
y largo plazo
Toda organización debe administrar Toda organización debe llevar a cabo

de la mejor manera sus recursos una muy buena toma de decisiones
La Investigación de Operaciones provee de técnicas para la buena administración

de recursos, permitiendo sustentar una racional y efectiva toma de decisiones
Programación Lineal
• La Programación Lineal es una Técnica
Matemática de Optimización que permite la
administración racional de recursos (humanos,
materiales, económicos) a diversas actividades de
la organización, de tal manera que a la vez que se
cumple con ciertas condiciones se busca alcanzar
un determinado objetivo.
Programación Lineal
• Tanto las condiciones como el objetivo se
representan por medio de Funciones Lineales en
la que se denomina MODELO DE
PROGRAMACION LINEAL (MPL).
MODELOS DE INVESTIGACIÓN DE
OPERACIONES
• Imagine que tiene un compromiso de negocios
que requiere 5 semanas de traslado continuo
entre Fayetteville (FYV) y Denver (DEN). Sale de
Fayetteville los lunes y regresa los miércoles. Un
boleto regular de viaje redondo cuesta $400,
pero se ofrece 20% de descuento si el viaje
redondo comprende un fin de semana. Un boleto
sencillo en cualquier dirección cuesta 75% del
precio regular. ¿Cómo debe comprar los boletos
para reducir el costo del traslado durante las 5
semanas?
• Podemos considerar la situación como un
problema de toma de decisiones, cuya
solución requiere responder tres preguntas:
• 1. ¿Cuáles son las alternativas de decisión?
• 2. ¿Conforme a qué restricciones se toma la
decisión?
• 3. ¿Cuál es el criterio objetivo apropiado para
evaluar las alternativas?
• Se consideran tres alternativas razonables:
• 1. Comprar cinco boletos normales FYV-DEN-FYV para
salir el lunes y regresar el miércoles de la misma
semana.
• 2. Comprar un boleto FYV-DEN, cuatro DEN-FYV-DEN
que abarquen fines de semana, y uno DEN-FYV.
• 3. Comprar un boleto FYV-DEN-FYV para el lunes de la
primera semana y el miércoles de la última semana, y
cuatro DEN-FYV-DEN para los viajes restantes.
• Todos los boletos en esta alternativa cubren por lo
menos un fin de semana.
• La restricción en estas opciones es que pueda salir de FYV
el lunes y regresar el miércoles de la misma semana.
• Un criterio objetivo obvio para evaluar la alternativa
propuesta es el precio de los boletos. La alternativa que dé
el costo mínimo será la mejor. Específicamente, tenemos:
• Costo de la alternativa 1= 5 x 400 = $2000

• Costo de la alternativa 2= 0.75 x 400 + 4 x (0.8 x 400) + 0.75
x 400 = $1880
• Costo de la alternativa 3= 5 x (0.8 x 400) = $1600
• La alternativa 3 es la mejor porque es la más económica.

Optimizacion de Sistemas I

Cargado por

Copyright:

Formatos disponibles

Optimizacion de Sistemas I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Optimizacion de Sistemas I

Cargado por

Copyright:

Formatos disponibles

OPTIMIZACION DE SISTEMAS I

• Un método cient´ıfico para dotar a los

Recursos Toda organización

Toda organización debe administrar Toda organización debe llevar a cabo

La Investigación de Operaciones provee de técnicas para la buena administración

• Costo de la alternativa 1= 5 x 400 = $2000

También podría gustarte