OPTIMIZACION DE

SISTEMAS I
Prof. Christian Curotto S.

Introduccin
En 1937, Inglaterra inicia la incorporacin de
matemticos y cientficos, como integrantes del personal
Operativo de su organizacin militar, para resolver
urgentes problemas estratgicos y tcticos derivados de
la guerra mundial. Es entonces, cuando se aplica por
primera vez modelos de optimizacin restringida para la
solucin de problemas reales y es tambin cuando se
considera el inicio de la ciencia de la administracin
(conocida por este origen como Investigacin de
Operaciones).

Introduccin
Luego, siguieron significativos avances ( liderados por EU )
en su aplicacin anuevas reas; como logstica de
recursos militares, planeacin de maniobras patrones de
vuelos, entre otras.
Posteriormente, George Dantzig desarrolla en 1947 la
tcnicas de ms aplicacin en el proceso de solucin de
modelos, el mtodo SIMPLEX.
No es, sino hasta la dcada del 50 que estos conceptos se
aplican para resolver problemas de la industria, impulsada
por la masificacin de la computadora.

Definiciones
Veamos algunas definiciones dadas:
Un mtodo cientfico 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 lgica y de la matemtica
de forma que no interfieran con el
sentido comn (Woolsey, 1980).
La ciencia que estudia el modelado de
sistemas probabilsticos y
determinsticos 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 cmo formular modelos
matemticos para problemas complejos de
administracin e ingeniera y cmo analizarlos
para tener una visin de las posibles soluciones
(Rardin, 1998).
Un enfoque cientfico para la toma de decisiones
ejecutivas, que consiste en el arte de modelar
situaciones complejas, la ciencia de desarrollar
tcnicas para resolver dichos modelos y la
capacidad de comunicar efectivamente los
resultados (Lawrence y Pasternak, 1998).

Organizacin de Produccin o de Servicios

Recursos
Humanos

Toda organizacin
ha sido creada para
cumplir ciertos fines

Recursos
Materiales
Recursos
Econmicos

Toda organizacin debe administrar

de la mejor manera sus recursos

Toda organizacin
se plantea objetivos
a corto, mediano
y largo plazo
Toda organizacin debe llevar a cabo
una muy buena toma de decisiones

Investigacin de Operaciones provee de tcnicas para la buena administraci

de recursos, permitiendo sustentar una racional y efectiva toma de decisiones

Programacin Lineal
La Programacin Lineal es una Tcnica
Matemtica de Optimizacin que
permite la administracin racional de
recursos (humanos, materiales,
econmicos) a diversas actividades de
la organizacin, de tal manera que a la
vez que se cumple con ciertas
condiciones se busca alcanzar un
determinado objetivo.

Programacin 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 INVESTIGACIN 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 mircoles. 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
direccin cuesta 75% del precio regular.
Cmo debe comprar los boletos para reducir
el costo del traslado durante las 5 semanas?

 Podemos considerar la situacin como un

problema de toma de decisiones, cuya
solucin requiere responder tres preguntas:
1. Cules son las alternativas de
decisin?
2. Conforme a qu restricciones se toma
la decisin?
3. Cul 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 mircoles 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 mircoles 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 restriccin en estas opciones es que pueda salir de

FYV el lunes y regresar el mircoles 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 mnimo ser la mejor. Especficamente, 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 ms econmica.