METODOS Y TECNICAS DE

OPTIMIZACION
Semana I
Prof. Sal Arauco Esquivel.
Bibliografa
Texto Gua:
HILLIER, F.S Y
LIEBERMAN G.J.
Introduccin a la
investigacin de
Operaciones.6 Ed.
Mc GrawHill. 1997
8 Ed. 2004.
Otras referencias
OTRAS REFERENCIASTAHA HAMDY A.
Investigacin de operaciones. Alfaomega. 7
Ed. 2000
PRAWDA, Juan. Mtodos y modelos de
Investigacin de operaciones. Limusa.
Gould Eppen Schimidt Investigacin de
operaciones en la Ciencia administrativa 3d
Edicin 2000. editorial Prentice Hall

Orgenes de la IO
Crecimiento de las organizaciones


Dificultad para asignar recursos

Durante la segunda guerra mundial se
hicieron investigaciones sobre
operaciones militares para mejorar la
asignacin de recursos

Factores que Impulsan la IO
La IO tuvo gran xito en las actividades
blicas.
George Dantzigen 1947 desarroll el
Mtodo Smplex para resolver problemas
de P. L.
Desarrollos notables en programacin
dinmica, lneas de espera y teora de
inventarios.
Revolucin de las computadoras.

Qu busca el curso de IO I?


Se intenta encontrar una mejor
solucin llamada solucin
ptima.

INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES (I de O)
Actualmente la administracin est
funcionando en un ambiente de negocios
que est sometido a muchos ms cambios,
los ciclos de vida de los productos se
hacen ms cortos, adems de la nueva
tecnologa y la internacionalizacin
creciente.
INVESTIGACIN DE OPERACIONES (I de O)
Las races de la investigacin de
operaciones se remonta a cuando se
hicieron los primeros intentos para emplear
el mtodo cientfico en la administracin de
una empresa. Sin embargo, el inicio de esta
disciplina se atribuye a los servicios
militares prestados a principios de la
segunda guerra mundial.
NATURALEZA DE LA INVESTIGACIN DE OPERACIONES
La investigacin de operaciones se aplica a
problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades)
dentro de una organizacin.
La investigacin de operaciones intenta
encontrar una mejor solucin, (llamada
solucin ptima) para el problema bajo
consideracin.
EL GRUPO INTERDISCIPLINARIO
Una de las principales razones de la
existencia de grupos de investigacin de
operaciones es que la mayor parte de los
problemas de negocios tienen mltiples
aspectos es perfectamente razonable que
las fases individuales de un problema se
comprendan y analicen mejor por los que
tienen el adiestramiento necesario en los
campos apropiados.
La investigacin de operaciones es la
aplicacin, por grupos
interdisciplinarios, del mtodo cientfico
a problemas relacionados con el control
de las organizaciones o sistemas, a fin
de que se produzcan soluciones que
mejor sirvan a los objetivos de la
organizacin.
QU ES LA INVESTIGACIN DE
OPERACIONES?
Aspectos a rescatar de la definicin:
Una organizacin es un sistema formado por componentes
que se interaccionan, unas de estas interacciones pueden
ser controladas y otras no.

La complejidad de los problemas que se presentan en las
organizaciones ya no encajan en una sola disciplina del
conocimiento, se han convertido en multidisciplinario por lo
cual para su anlisis y solucin se requieren grupos
compuestos por especialistas de diferentes reas del
conocimiento que logran comunicarse con un lenguaje
comn.

La investigacin de operaciones es la aplicacin de la
metodologa cientfica a travs de modelos matemticos,
primero para representar al problema y luego para resolverlo.
ENFOQUE DE LA INVESTIGACIN DE OPERACIONES
SOLUCIN AL
PROBLEMA DEL
SISTEMA REAL
SISTEMA
REAL
SOLUCIN
AL MODELO
MODELO
CUANTITATIVO
SISTEMA
ASUMIDO
JUICIOS Y
EXPERIENCIAS
VARIABLES
RELEVANTES
RELACIONES
RELEVANTES
MTODO
DE SOLUCIN
INTERPRETACIN DECISIONES
Modelamiento Matemtico
Representar el sistema o el fenmeno
del mundo real o el problema a resolver
en un lenguaje matemtico.

INVESTIGACIN DE OPERACIONES:
Aplicacin del Mtodo Cientfico para la
Toma de Decisiones

Etapas de Modelamiento
1.Definicin del problema yRecoleccin de
la informacin.
2. Formulacin de un modelo matemtico.
3. Obtencin de la solucin a partir de un
modelo.
4. Prueba del modelo
Preparacin para la aplicacin del modelo.
6. Implantacin.
METODOLOGA DE LA I de O
1.- Identificacin del problema y recoleccin
de la Informacin
Esto incluye determinar los objetivos apropiados, las
restricciones sobre lo que se puede hacer, las
interrelaciones del rea bajo estudio con otras reas de
la organizacin, los diferentes cursos de accin posibles,
los lmites de tiempo para tomar una decisin, etc. Este
proceso de definir el problema es crucial ya que
afectar en forma significativa la relevancia de las
conclusiones del estudio.
1.- Definicin del problema y
recoleccin de la Informacin
Cul es el problema al que me enfrento?.
Describir el problema
Delimitar el problema
Identificar los entes afectados
Anlisis costo-beneficio
Un equipo de IO trabaja a nivel de asesora
La toma de decisiones
Especificar un objetivo global.
Especificar objetivos a nivel de
proyectos.
Maximizar la ganancia a largo plazo
La IO se encarga del bienestar de
TODA LA ORGANIZACION

Un estudio de IO busca soluciones ptimas
globales y no soluciones locales.

LOS BENEFICIARIOS
Los dueos Los empleados
Los clientes Los vendedores
Los proveedores El estado

El objetivo siempre debera ir en funcin de
maximizar los beneficios, y como tal se
espera que en el largo plazo genere una
rentabilidad social.

Recoleccin de la Informacin
Contabilidad
Clientes
Proveedores
Empleados
Mercado
Impuestos
Productos
Demandas
Competencia
Recursos
Antecedentes histricos
Futuro
Costos y precios

Sistema de
Informacin
Gerencial
2.- Formulacin del modelo matemtico
La forma convencional en que la investigacin de
operaciones realiza esto es construyendo un modelo
matemtico que represente la esencia del problema.

Un modelo siempre debe ser menos complejo que el
problema real, es una aproximacin abstracta de la
realidad con consideraciones y simplificaciones que
hacen ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin.
2.- Formulacin del modelo matemtico
UN MODELO ES UNA REPRESENTACIN
IDEALIZADA DE UN SISTEMA.



Un modelo matemtico tambin es una
representacin idealizada, pero expresada en
trminos de smbolos y expresiones matemticas.

3.- Identificacin de restricciones
Un modelo siempre esta formado por restricciones las
cuales son:
-Restricciones del problema propiamente dicho y las -
- Restricciones de no negatividad.
Ambas se utilizan para resolver el problema.
3.- Identificacin de restricciones
n decisiones Variables de decisin x1, x2, ..., xn

Medida del desempeo conjunto
Funcin Objetivo (F.O.)
Ejemplo: Z = f (x1, x2,..., xn) = 5x1+ 7x2+ ..+. 20xn.
Conjunto de limitaciones Restricciones:
como ecuaciones y desigualdades.
Ejemplo: 5x1+ 7x410
Coeficientes y los lados derechos Parmetros

4.- Solucin del Modelo de PL
La solucin del modelo puede ser: analtica, grafica
o computacional.

Uso del computador absolutamente necesario
Los modelos buscan optimizar (maximizar o minimizar)
Herbert Simon introduce el termino satisfizar

La diferencia entre optimizar y satisfizar refleja la
diferencia entre la teora y la realidad.


4.- Solucin del Modelo de PL
Mtodos Heursticos Anlisis de Sensibilidad


Soluciones Subptimas Parmetros mas sensibles
requieren de especial cuidado

5.- Prueba del modelo
Es muy til realizar una prueba retrospectiva
Mirar el pasado.
Actualizar la informacin con respecto al pasado.
Verificar que resultados se hubieran. obtenido con las
presentes
Consistencia en las dimensiones.
Son satisfactorias estas decisiones?
Nunca dejar por fuera a quienes toman las decisiones
del problema

6.- Validacin del modelo
Es importante que todas las expresiones
matemticas sean consistentes en las
dimensiones de las unidades que emplean.
Adems, puede obtenerse un mejor conocimiento
de la validez del modelo variando los valores de
los parmetros de entrada y/o de las variables de
decisin, y comprobando que los resultados de
modelo se comporten de una manera factible.
Preparacin para la aplicacin del modelo
Interfaz grfico para bases de datos
Procedimiento de obtener solucin
Manual de uso de la aplicacin
F.A.Q (Preguntas ms frecuentes)
Sistema de soporte de decisiones
(DSS)
Informes gerenciales

6. Implantacin de la solucin
El paso final se inicia con el proceso de
"vender" los hallazgos que se hicieron a lo
largo del proceso a los ejecutivos o tomadores
de decisiones.
6. Implantacin de la solucin
El equipo de IO explica a la gerencia operativa.
Se comparte la responsabilidad entre estos 2
grupos.
Capacitacin detallada al personal
Pruebas piloto
Desarrollo del programa de implantacion.

NORMAS PARA LOGRAR XITO EN LA I de
O
1. El xito del empleo de la I de O es el de un
enfoque de solucin de problemas y no una
coleccin asociada de mtodos cuantitativos.

2. La I de O es relativamente costosa, lo que
significa que no debe emplearse en todos los
problemas, sino tan slo en aquellos en que
las ganancias sea mayores que los costos.

Para llegar a hacer un uso apropiado
de la I de O, es necesario primero
comprender la metodologa para
resolver los problemas, as como los
fundamentos de las tcnicas de
solucin para de esta forma saber
cundo utilizarlas o no en las
diferentes circunstancias.

NORMAS..........
LIMITACIONES DE LA I de O
1. Frecuentemente es necesario hacer simplificaciones del
problema original para poder manipularlo y tener una solucin.
2. La mayora de los modelos slo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos
mltiples.
3. Existe la tendencia a no considerar la totalidad de las
restricciones en un problema prctico, debido a que los
mtodos de enseanza y entrenamiento dan la aplicacin de
esta ciencia centralmente se basan en problemas pequeos
para razones de ndole prctico, por lo que se desarrolla en los
alumnos una opinin muy simplista e ingenua sobre la
aplicacin de estas tcnicas a problemas reales.
4. Rara vez se realizan anlisis costo-beneficio de la implantacin
de soluciones definidas por medio de la I de O, en ocasiones
los beneficios potenciales se ven superados por los costos
ocasionados por el desarrollo e implantacin de un modelo.
Aplicacin de la IO
Manufactura.
Transporte.
Telecomunicaciones.
Salud.
Planeacin.
Servicios.
Finanzas.
Otros.

Organizaciones que
implementaron la IO
dentro de su organizacin.
Organizacin Naturaleza de la aplicacin Ao Ahorro
United
Airlines
Programacin de turnos en
oficinas de reservaciones y
aeropuertos
1986 US$ 6
Texaco Optimizacin de mezcla de
ingredientes para
productos que cumplieran
con los requerimientos
1989 US$30
IBM Integracin de una red
nacional de inventario de
refacciones para mejorar el
servicio de apoyo
1990 US$20
Nota: Cifras en Millones de Dlares
Organizacin Naturaleza de la aplicacin Ao Ahorro
USA
Military
Rapidez en coordinacin
de aviones, tripulaciones,
carga y pasajeros.
1992 US$ 6
America
Airlines
Diseo de sistema de
estructura de precios,
sobre venta y
coordinacin de vuelos
1992 US$500
Ingresos
San
Francisco
Police
departement
Optimizacin de la
programacin y
asignacin de oficiales de
patrulla con sistema
computarizado
1989 US$11
Nota: Cifras en Millones de Dlares
Introduccin a la Programacin lineal

El problema general es asignar recursos
limitados entre actividades
competitivas de la mejor manera posible
(ptima).

Este problema incluye elegir el nivel de
ciertas actividades que compiten por
recursos escasos necesarios para
realizarlas
INTRODUCCIN A LA PROGRAMACIN LINEAL
El adjetivo lineal significa que todas las funciones
matemticas del modelo deber ser funciones
lineales. En este caso, las palabra programacin
no se refiere a programacin en computadoras;
en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las
actividades para obtener un resultado ptimo.
MODELO GENERAL DE PL
Los trminos clave son recursos y
actividades, en donde m denota el nmero
de distintos tipos de recursos que se pueden
usar y n denota el nmero de actividades
bajo consideracin.
Z = valor de la medida global de efectividad
Xj = nivel de la actividad j (para j = 1,2,...,n)
Cj = incremento en Z que resulta al aumentar una unidad en
el nivel de la actividad j
bi = cantidad de recurso i disponible para asignar a las
actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de la
actividad j
Estructura de un modelo de PL

1. Funcin objetivo. Consiste en optimizar el objetivo
que persigue una situacin la cual es una funcin
lineal de las diferentes actividades del problema, la
funcin objetivo se maximizar o minimiza.
2. Variables de decisin. Son las incgnitas del
problema. La definicin de las variables es el punto
clave y bsicamente consiste en los niveles de todas
las actividades que pueden llevarse a cabo en el
problema a formular.

3. Restricciones Estructurales. Diferentes
requisitos que debe cumplir cualquier solucin
para que pueda llevarse a cabo, dichas
restricciones pueden ser de capacidad, mercado,
materia prima, calidad, balance de materiales,
etc.

4. Condicin tcnica. Todas las variables deben
tomar valores positivos, o en algunos casos
puede ser que algunas variables tomen valores
negativos.
Estructura de un Modelo de pl
Algunas reflexiones
Hemos pasado de la definicin del problema a su
formulacin matemtica.
Error de especificacin, el error ms frecuente consiste en
descuidar las limitaciones (restricciones, caractersticas de
las variables, etc,)
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
Modelo general de PL

n
j
i j ij
m i b x a
1
,......, 2 , 1
n j x
j
,......., 2 , 1 0

n
j
j j
x c
1
Optimizar Z =
Sujeta a:
Gracias