Optimizacin

Ante un problema de optimizacin, la primera pregunta que se debe responder es si es fcil o difcil de resolver.

Un algoritmo de optimizacin es un mtodo numrico que encuentra un valor que minimiza o maximiza una funcin (), por medio de la seleccin sistemtica de valores de la variable .

Una funcin que maximiza o minimiza la funcin objetivo es llamada solucin ptima.

Resolver un problema de optimizacin es encontrar la mejor solucin posible a un problema formulado en lenguaje matemtico, donde el criterio que evala la calidad de una solucin es cuantitativo. Computacin evolutiva vs. Optimizacin clsica 1 Teorema del No-free-lunch: establece que no existe un algortimo de optimizacin que pueda solucionar todos los problemas, es decir, que en promedio sea superior a los otros. 2 Entonces, estamos hablando de una alternativa de optimizacin, no la alternativa de solucin 3 Las tcnicas de optimizacin clsica son exitosas en problemas lineales, cuadrticos, fuertemente convexos y unimodales.

4. Los algoritmos evolutivos son ms eficientes para problemas discontinuos, no diferenciables, multimodales, y con ruido.

5. La optimizacin clsica utiliza reglas determinsticas para moverse de un punto a otro en el espacio de bsqueda, mientras que la EC utiliza reglas de transicin probabilstica
6. La optimizacin clsica es secuencial, mientras que la EC es paralela 7. La OC utiliza valores de derivadas para guiarse hacia el objetivo 8. La EC no utiliza derivadas

Encontrar la solucin optima por medios algebraicos

Encuentre la solucin optima del problema de Stratton Company. Cul es el valor de z cuando las variables de decisin tienen valores ptimos?
Solucin Paso 1: La figura muestra que el punto extremo optimo se localiza en la interseccin de las restricciones de extrusin y de embalaje. Si las restricciones se escriben como desigualdades se tiene que: 41 + 62 = 48 21 + 22 = 18 ()

Cada trmino de la restriccin de embalaje se multiplica por 2 con el objetivo de eliminar el valor de 1 y obtenemos lo siguiente: 41 + 62 = 48 41 + 42 = 36 22 = 12 2 = 6 Paso 2 Si se sustituye el valor de 2 en la ecuacin de extrusin, se obtiene lo siguiente: 41 + 6 6 = 48 41 = 12 1 = 3 As que el punto ptimo es ( 3 , 6 ). Esta solucin produce una utilidad total de 34(3)+40(6)=$342

Mtodo de transporte Este mtodo solo puede resolver una forma especial del problema de programacin lineal, aquel que tiene m fuentes y n destinos con las sig caractersticas La cantidad las variables es m x n La cantidad de restricciones es m + n Los costos solo aparecen en la funcin objetivo Los coeficientes de las variables de decisin son 0 o 1

Este mtodo es de forma especial ya que por lo general su objetivo es minimizar el costo de embarcar productos desde varias fuentes hacia varios destinos.

Las restricciones se refieren a la capacidad de las fuentes y a las demandas de los destinos. Ejemplo: La Green Up Fertilizer Company embarca fertilizante de dos plantas a tres clientes. El costo de embarque por tonelada de fertilizante por cada planta hacia cada uno de sus clientes es:

Cliente

planta 1
2

a 15 dlares
20 dlares

b 30 dlares
25 dlares

C 20 dlares
15 dlares

La planta 1 tiene una capacidad mensual de 1000 toneladas, la planta 2 una capacidad mensual de 2000 toneladas. La demanda mensual de los clientes es A= 500 toneladas, B= 1500 toneladas, C= 1000 toneladas. Formule un problema de programacin lineal para determinar cunto fertilizante deber embarcarse al mes desde cada una de las plantas a cada cliente para minimizar los costos mensuales de embarque.

Solucion Definir el objetivo: minimizar los costos mensuales de embarque Definir las variables de decisin, hay que notar que hay m x n (2x3=6) variables de decisin 1 = 1 2 = 1 3 = 1 4 = 2 5 = 2 6 = 2 Escriba la funcin matemtica del objetivo: = 151 + 302 + 203 + 204 + 255 + 156 Escriba las restricciones, hay que aclarar m+n (2+3=5) restricciones

Escribir las restricciones; note que hay m+n (2+3=5) restricciones. 1 + 2 + 3 1 2 1000 1 4 +5 + 6 2000 ( 2) +4 500 ( ) +5 1500 ( ) 3 +6 1000

El problema de programacin lineal resultante es: = 151 + 302 + 203 + 204 + 255 + 156

Administracin de operaciones Procesos y cadenas de valor Lee j. krajewsky Larry p. ritzman Ed. Pearson Octava edicin Pg. 607-608

Administracin de produccin y operaciones Norman gaither Greg frazier Editorial thomson Octava edicion Pg. 211-214