OPTIMIZACIN Y

SUBOPTIMIZACIN
OPTIMIZAR
En matemticas e informtica, mtodo para determinar los valores de
las variables que intervienen en un proceso o sistema para que el
resultado sea el mejor posible.
Es encontrar la mejor solucin de modelos de decisiones difciles
frente a las mltiples soluciones locales.
Pasos de cualquier modelo de optimizacin:
1. Se define el problema
2. Formular un modelo de optimizacin
3. Expresar el objetivo
4. Elegir una medida de eficiencia para expresar el objetivo
5. Utilizar un algoritmo para resolver el modelo y proceder a obtener
el ptimo
Modelos de optimizacin
Calculo diferencial e integral
Tcnica multiplicativa de LaGrange (para tomar en cuntalas
restricciones o condiciones limitantes a fin de encontrar soluciones
aceptables)
Anlisis de valor total: la funcin de costos totales
Anlisis de incremento
Programacin lineal
La programacin lineal resuelve problemas donde todas las relaciones
entre las variables son lineales, tanto en las restricciones como en la
funcin objetivo.
El exponente de las variables es igual a uno
Se utiliza para asignar recursos de forma ptima
Mtodo de transporte
Pertenece a la clase de programacin lineal de problemas donde se
pretende encontrar las rutas opptimas desde su origen hasta su
destino de una cantidad limitada de artculos de demanda fija.
Programacin de objetivos
Ofrece las ventajas de permitir al autor decisiones a efectuar
preferencias entre varios modelos y se puede resolver por simples.
Una de sus dificultades es el anlisis de intercambio cuando con el
tiempo cambia las prioridades asignadas a los diferentes
objetivos.(P1>P2>P3)
Programacin de nmeros enteros
Se refiere a un problema de asignacin de recursos en el cual slo
pueden aceptar soluciones en numero enteros.
Se usa en la asignacin de actividades a maquinas
Programacin dinmica
Toma su nombre del procedimiento utilizado para lograr el ptimo y
no el tipo de problemas considerados normales
Se utiliza eficientemente en problemas que involucran etapas, donde
los resultados de una etapa afectan a la siguiente
 Ejemplo de aplicacin:
En una situacin de inventarios, que involucren tres periodos de
tiempos.
La cantidad de inventarios requeridos al inicio de cada periodo es fija, y
se conoce el patrn de demanda durante los tres periodos. El problema
consiste en determinar las cantidades ptimas que deben producirse
en cada periodo para satisfacer los requerimientos de la demanda de
inventario, en tanto que se minimiza el costo total.
Programacin cuadrtica
Se refiere a los modelos ms complicados, donde las funciones
objetivos y otras funciones no necesariamente son lineales
Modelo de fila de espera
Es resolver el problema al optimizar el diseo y utilizacin de
instalacin de llegada y servicio.
Es de naturaleza probabilstica e involucra el equliibrio de los costos
de esperar en la cola, con los que se agregan las instalaciones de
servicio.
Al proporcionar un servicio adicional, se reduce el costo de espera,
pero se incrementa el costo de servicio as como la posibilidad de que
las instalaciones de servicio tengan un tiempo no utilizado.
Modelo de sistemas
Involucra modelos que tratan flujos y secuencia crtica de actividades
a lo largo de un proyecto
Ejemplos de aplicacin:
La construccin de un edificio
Establecer una lnea de produccin
 Ejemplo de optimizacin (Modelo de inventario)
Se tiene la siguiente informacin en cuanto la situacin de un
inventario de un solo articulo comprado bajo certidumbre.
D= 3600 unidades/ao (tasa de demanda anual para el artculo)
C=$1.00 por unidad (costo de compra)
S= $10.00 (costo del pedido)
i= 10% en un ao (costo del capital)
Q= NO. De unidades/ orden (cantidad ordenada)
 Costo de compra de los artculos= Demanda anual * Costo por unidad
CC= D/Q*s
Costo de ordenar= No. De pedidos * Costo de cada pedido
CO= Q/2*C*I
Costo de mantener= Valor del inventario promedio * Costo de capital
CM= Q/2*C*I
Costo total de manejar en inventario= Costo de compra + costo de
ordenar + costo de mantener los artculos
CT= D*C + D/Q*s + Q/2*C*I
Tabla
Cantidad Inventario No. De Costo de Costo de Valor de Costo de Costo total
pedida en promedio ordenes compra pedido inventario mantenimi de manejo
orden por ao promedio ento de
inventario
3600 1800 1 3600 10 1800 180 3790
1800 900 2 3600 20 900 90 3710
900 450 4 3600 40 450 45 3685
450 225 8 3600 80 225 22.5 3703
225 112.5 16 3600 160 112.2 11.3 3771
Explicacin
La tabla muestra estos costos para 5 posibles casos diferentes de cantidad ordenada, empezando por una orden de 3600 unidades hasta
una de 225
Dado que la tasa de demanda es constante, el inventario promedio puede considerarse la mitad del inventarios mximo, como se ve en la
columna 2
La columna 3 muestra el nmero de ordenes por ao que son necesarios para satisfacer la demanda anual.
El costo de la compra de los artculos es independiente del tamao de la orden
Es constante en todos los casos en la columna 4
La columna 6 es el valor promedio del inventario
La columna 7 muestra el llamado costo de capital para mantener el inventario, o sea el costo de tener capital invertido en inventario en vez
de oroducir una gananacia de 10% al ao
Finalmente el coto total de administar el inventario es la suma de las columnas 4, 5 y 7.
La ltima columna de la tabla muestra que para una cantidad de orden de ocmpra de 900 unidades, el coto total es de $3685 y que es un
minimo u optimizacin
 Para obtener el volumen que minimiza el costo total:
Q=(2D*S/C*i)^1/2
Sustituyendo:
Q=(2(3600)(10)/(1)(10))^1/2
Q=848
Con 848 unidades hay equilibrio de costos de ordenar y mantener, y
el costo total=3625