Recursos de Optimización Investigación de Operaciones en Comercio Electrónico.

Presentación del tema: "Recursos de Optimización Investigación de Operaciones en Comercio Electrónico."— Transcripción de la presentación:

1 Recursos de Optimización Investigación de Operaciones en Comercio Electrónico

2 Contenido Optimización: Programación matemática Sistemas de modelado Software de Optimización Lenguajes de Modelación Categorias de Usuarios Optimización Cliente/Servidor

3 Optimización - Programación matemática Es el problema de minización (maximización) de una función de variables de decisión, las cuales están sujetas a restricciones en los valores que pueden tomar.

4 Clasificación de Problemas Clasificación según tipo de variables y propiedades de las funciones objetivo y de restricción Dominio de variables: continua, entera, mixta Existencia de restricciones: restricta, irrestricta Linealidad de funciones: lineal, no-lineal Diferenciabilidad de funciones Temporalidad en datos: estática, dinámica Certidumbre en datos: determinística, estocástica

5 Sistemas de Modelado Sistemas de modelado permiten la gestión de los problemas, invocación a métodos de resolución, y análisis de resultados. Paquetes de resolución (solvers) contienen algoritmos para la resolución de los problemas de optimización.

6 Clasificación de Aplicaciones Finales: sobre sistemas de modelación. De modelación: construidas sobre sistemas de modelación y solvers. De desarrollo: diseño de sistemas de modelación, solvers, etc.

7 Lenguajes de Modelación Los lenguages de modelación estan basados en notación algebraica e incorporan conjuntos y relaciones entre estos. Lenguajes : AMPL y GAMS Formatos: MPS (lineal), SIF (no-lineal), SMPS (estocástica)

8 Problema de Transporte en GAMS – 1/4 $Title Problema de Transporte $Ontext Determina el envio de costo minimo que cumple con los requisitos de demanda de los mercados suministro de las fabricas. Adaptaci¢n de “GAMS A Users' Guide” Brooke, Kendrick and Meeraus, The Scientific Press, Redwood City, California, 1988. $Offtext Sets i plantas / planta-1, planta-2 / j mercados / mercado-1, mercado-2, mercado-3 / ;

9 Problema de Transporte en GAMS - 2 /4 Parameters a(i) capacidad de planta i en cajas / planta-1 350 planta-2 550 / b(j) demanda del mercado j en cajas / mercado-1 325 mercado-2 300 mercado-3 275 / ; Table d(i,j) distancia en kilometros mercado-1 mercado-2 mercado-3 planta-1 250 170 180 planta-2 250 180 140 ;

10 Problema de Transporte en GAMS - 3 /4 Scalar f flete en pesos por caja por km / 0.90 / ; Parameter c(i,j) costo del transp en pesos por caja ; c(i,j) = f * d(i,j) ; Variables x(i,j) cantidad de envio en cajas z costo total de transporte en pesos ; Positive Variable x ;

11 Problema de Transporte en GAMS - 4 /4 Equations costo define la funcion objetivo suministro(i) restringe suministro en planta i demanda(j) satisface demanda en mercado j ; costo.. z =e= sum((i,j), c(i,j)*x(i,j)) ; suministro(i).. sum(j, x(i,j)) =e= a(i) ; demanda(j).. sum(i, x(i,j)) =e= b(j) ; Model transport / costo, suministro, demanda / ; Solve transport using lp minimizing z ;

12 Servicios en-línea Inicialmente, los servicios de optimización en línea usaban como medio de comunicación protocolos de transferencia de archivos. Actualmente, protocolos específicos y sistemas de envío (Web) son usados para la comunicación con los servidores. Servidores académicos (NEOS) y comerciales. Metacomputación: procesamiento distribuido

13 Optimización Cliente/Servidor Cliente: un browser que envía problemas y recibe resultados. Servidor: compilación y resolución de problemas Limitaciones computacionales y de restricciones de seguridad imponen condiciones sobre la transferencia de parámetros.

14 Herramientas de Intercambio JAVA XML datos y protocolos ebXML electronic business XML Web Services permiten encapsular procesos, publicarlos como servicios, y mecanismos de búsqueda de estos (SOAP, WSDL, UDI)

15 Conclusión WWW ofrece acceso remoto a servidores de solvers Los sistemas cliente/servidor enfrentan varios desafíos. Se tiende a servicios de modelación y optimización.