Programación Lineal y Entera
|
|
- Adolfo Aguilera Sánchez
- hace 7 años
- Vistas:
Transcripción
1 Programación Lineal y Entera Balbina Virginia Casas Méndez Casos prácticos con AMPL MÁSTER EN TÉCNICAS ESTADÍSTICAS Curso 2010/11
2 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS
3 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Caso 1: Problema del Transporte Un modelo para el Problema del Transporte Un modelo AMPL para el Problema del Transporte
4 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Caso 1: Problema del Transporte Un modelo para el Problema del Transporte Un modelo AMPL para el Problema del Transporte Enlaces en INTERNET
5 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Caso 1: Problema del Transporte Enlaces en INTERNET
6 Lenguaje AMPL AMPL es un lenguaje de modelado algebraico para programación matemática: un lenguaje capaz de expresar en notación algebraica problemas de optimización tales como los problemas de programación lineal y entera. La gran potencia del lenguaje AMPL está en separar el modelo en sí por un lado y por otro los datos particulares del problema concreto. Los modelos AMPL involucran variables, restricciones y objetivos, expresados con la ayuda de conjuntos y parámetros. A todos se les llama elementos del modelo. La llamada a AMPL normalmente causa la entrada en un entorno de comandos, donde los comandos pueden ser introducidos interactivamente. Las declaraciones del modelo y las instrucciones de introducción de datos son también aceptados como comandos.
7 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Caso 1: Problema del Transporte Enlaces en INTERNET
8 KNITRO es un software para resolver problemas de optimización matemática a gran escala. KNITRO está especializado en optimización no lineal, pero también resuelve problemas de programación lineal, problemas de programación cuadrática y sistemas de ecuaciones no lineales. Puede resolver también problemas con variables que toman valores enteros. Los problemas de optimización deben ser presentados en forma matemática. Los problemas pueden ser escritos en C, C++, Fortran, o Java, en cuyo caso KNITRO se llama como una rutina software para resolver el problema. Una a menudo sencilla aproximación es desarrollar el problema de optimización en un lenguaje de modelado algebraico (AML) como AIMMS, AMPL, GAMS, Mathematica, etc. KNITRO se llama como un solver" desde dentro de algún entorno o servidor.
9 KNITRO ofrece tres algoritmos para resolver problemas de optimización. Dos son de los denominados de punto interior y uno es de los denominados de conjuntos activos. Los métodos de punto interior siguen un camino a través del interior de la región factible mientras que los métodos de conjuntos activos tienden a permanecer en la frontera. KNITRO proporciona ambos tipos de algoritmos para mayor flexibilidad en la resolución de problemas y permite pasar de uno a otro durante el proceso de obtención de la solución. Proporciona una opción de multistart" para promover el cálculo del óptimo global y utiliza algoritmos de branch and bound" ante la presencia de variables enteras. KNITRO, acrónimo de Nonlinear Interior point Trust Region Optimization" (la K" es muda) fue creado en 2001 en Northwestern por R. Waltz, J. Nocedal, T. Plantenga y R. Byrd. Está comercializado por Ziena Optimization, Inc.
10 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Caso 1: Problema del Transporte Enlaces en INTERNET
11 Podemos acceder a este servidor libre en la dirección: Los problemas de optimización se resuelven automáticamente. El usuario debe proporcionar una definición del problema (modelo, datos concretos y comandos a ejecutar en ficheros de texto) y toda la información adicional requerida por el solver" de optimización se determina automáticamente. Los resultados son enviados a la dirección de correo electrónico proporcionada por el usuario. Es necesario escoger un solver" según el tipo de problema de optimización que se quiera resolver y en caso de duda se puede consultar el Optimization Tree" de la guía de NEOS. La elección del solver" también depende del lenguaje utilizado para definir el problema de optimización.
12 Introducción Caso 1: Problema del Transporte Un modelo para el Problema del Transporte Un modelo AMPL para el Problema del Transporte Enlaces en INTERNET
13 Un ejemplo de problema del transporte: resolución informática (Parlar, 2000; Fourer y otros, 2002) Ejemplo. Gastos de envío de esquíes. Para ilustrar este modelo vamos a considerar el problema de SunSno, una empresa multinacional con tres factorías en (1) Jasper, Canadá, (2) Seoul, Korea, and (3) Toronto, Canadá. SunSno transporta esquíes a cuatro empresas propietarias de almacenes en (1) Frankfurt, Alemania, (2) New York, USA, (3) París, Francia, y (4) Yokohama, Japón. Las capacidades de producción semanales, a i, i = 1; 2; 3 de las m = 3 factorías y las demandas semanales, b j, j = 1; 2; 3; 4 de los n = 4 almacenes están dados en la siguiente tabla donde también indicamos los costes por unidad de transporte c ij, i = 1; 2; 3 y j = 1; 2; 3; 4.
14 Desde# n A! Frankfurt NY París Yoko- SUMIhama NISTRO Jasper Seoul Toronto DEMANDA Para resolver este problema como uno de programación lineal, definimos las variables X ij como el número de unidades transportadas desde la factoría i al almacén j para las factorías i = 1; ; m y los almacenes j = 1; ; n. De esta forma, el modelo de programación lineal del problema del transporte toma la siguiente forma:
15 Min Z = 19X X X X X X X X X X X X 34 sujeto a X 11 + X 12 + X 13 + X 14 = 100 (Capacidad de Jasper) X 21 + X 22 + X 23 + X 24 = 300 (Capacidad de Seoul) X 31 + X 32 + X 33 + X 34 = 200 (Capacidad de Toronto) X 11 + X 21 + X 31 = 150 (Demanda de Frankfurt) X 12 + X 22 + X 32 = 100 (Demanda de New York) X 13 + X 23 + X 33 = 200 (Demanda de París) X 14 + X 24 + X 34 = 150 (Demanda de Yokohoma) Todo X ij 0:
16 Introducción Caso 1: Problema del Transporte Un modelo para el Problema del Transporte Un modelo AMPL para el Problema del Transporte Enlaces en INTERNET
17 El modelo del Transporte (transp_mod.txt) set ORIG; # orígenes set DEST; # destinos param capacidad forigg >= 0; # cantidades en orígenes param demanda fdestg >= 0; # cantidades en destinos check: sum fi in ORIGg capacidad[i] = sum fj in DESTg demanda[j]; param coste forig,destg >= 0; # coste unitario var Trans forig,destg >= 0; # unidades a ser transportadas minimize Coste_Total: sum fi in ORIG, j in DESTg coste[i,j] * Trans[i,j]; subject to Capacidad fi in ORIGg: sum fj in DESTg Trans[i,j] = capacidad[i]; subject to Demanda fj in DESTg: sum fi in ORIGg Trans[i,j] = demanda[j];
18 Datos para el modelo del Transporte (transp_dat.txt) # definimos los conjuntos ORIG" y DEST" y los parámetros capacidad" y demanda" param: ORIG: capacidad := JASPER 100 SEOUL 300 TORONTO 200 ; param: DEST: demanda := FRANKFURT 150 NEWYORK 100 PARIS 200 YOKOHAMA 150 ; param coste: FRANKFURT NEWYORK PARIS YOKOHAMA := JASPER SEOUL TORONTO ;
19 Comandos para el modelo del Transporte (transp_run.txt) #Ejemplo del problema del transporte solve; display Trans, Coste_Total;
20 Resultados para el modelo del Transporte NEOS Server Version 5.0 Host : vieta.mcs.anl.gov 1 linear objective; KNITRO 6.0.0: Objective goal: Minimize Number of variables: 12 bounded below: 12 Number of constraints: 7 linear equalities: 7 No start point provided KNITRO computing one. KNITRO changing algorithm from AUTO to 1. Total program time (secs) = iterations; 7 function evaluations
21 Trans := JASPER FRANKFURT 0 JASPER NEWYORK 0 JASPER PARIS 100 JASPER YOKOHAMA 0 SEOUL FRANKFURT 150 SEOUL NEWYORK 0 SEOUL PARIS 0 SEOUL YOKOHAMA 150 TORONTO FRANKFURT 0 TORONTO NEWYORK 100 TORONTO PARIS 100 TORONTO YOKOHAMA 0; Coste_Total = 5950
22 Referencias Bibliográficas FOURER, R. / GAY, D. M. / KERNIGHAM, B. W. (2002): AMPL: A modeling language for Mathematical Programming". Ed. Duxbury Press. HILLIER, F. / LIEBERMAN, G. (2005): Introduction to operations research". Ed. McGraw-Hill. NOCEDAL, J. / WRIGHT, S. J. (2006): Numerical Optimization", 2nd Edition. Ed. Springer. PARLAR, M. (2000): Interactive operations research with Maple. Methods and models". Ed. Birkhäuser.
23 Enlaces en INTERNET Libro y software AMPL: KNITRO: An Integrated Package for Nonlinear Optimization. R.H. Byrd, J. Nocedal, R.A. Waltz (2006) (PDF): Plataforma NEOS: Apuntes: Grupo de trabajo en Google grupos:
Contenido. Lenguajes de modelado algebraico Ejemplo Problema de Transporte Modelado con GNU GLPK. 1 Modelado Algebraico Computacional
Contenido 1 Modelado Algebraico Computacional Facultad de Ingeniería. UdelaR Fundamentos de Programación Entera 1/16 Basados en notación algebraica; incorporan conjuntos y relaciones entre estos para modelar
Más detallesOptimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK
Optimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Facultad
Más detallesAMPL CPLEX para resolver problemas lineales enteros de optimización. Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014
AMPL CPLEX para resolver problemas lineales enteros de optimización Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014 Introducción AMPL is a comprehensive and powerful algebraic modeling
Más detallesLínea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura
Nombre de la asignatura: INVESTIGACIÓN DE OPERACIONES Línea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura 48 20 100 168-6 1. Historial de la asignatura
Más detallesMinimización De Pérdidas En Media Tensión Con Intervención De Generadores Dispersos En El Control ANEXO I: PROGRAMA GAMS
ANEXO I: PROGRAMA GAMS Página 1 de 5 GAMS son las siglas de General Algebraic Modeling System. GAMS es un lenguaje de programación que permite el modelado, análisis y resolución de diversos problemas de
Más detallesModelos de Redes geometría de la posición diagrama nodos vínculos arcos ramas red cadena ruta camino ciclo
Modelos de Redes En el contexto de la Investigación Operativa, los modelos de redes refieren al conjunto especial de problemas en los que la geometría de la posición, espacial pero también temporal, es
Más detallesMin 2x x 2 2 2x 1 x 2 6x 2 4x 1 s.a. x x 2 2 = 1 x 1, x 2 0
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA Ampliación de la Investigación Operativa. Curso 2001/2002 Segundo de la Diplomatura de Estadística Examen de Septiembre. Fecha: 10-9-2002 1. Dado el
Más detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesIO - Investigación Operativa
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 715 - EIO - Departamento de Estadística e Investigación Operativa Curso: Titulación: 2018 GRADO EN INGENIERÍA INFORMÁTICA
Más detallesMA37A. Software para Programación Lineal
MA37A Sesión #6 Software para Programación Lineal Oscar Peredo 29 de Octubre del 2008 Esquema 1 Programación Lineal 2 Lenguajes de alto nivel MATLAB/OCTAVE AMPL GAMS 3 Solvers CPLEX GLPK 4 Otras alternativas
Más detallesHoras teoría-horas prácticas-horas trabajo adicional-horas totales-créditos: Edgar O. Reséndiz Flores
Nombre de la asignatura: TOPICOS DE INTELIGENCIA ARTIFICIAL Líneas de trabajo: Optimización y Simulación de Procesos Industriales Horas teoría-horas prácticas-horas trabajo adicional-horas totales-créditos:
Más detalles(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES
(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES PROBLEMAS DE PROGRAMACIÓN LINEAL. Función objetivo y restricciones. HIPÓTESIS DE MODELIZACIÓN. Ejemplos: problema de producción, problema de dietas.
Más detallesModelamiento de problemas de optimización con AMPL
1 1 Modelamiento de problemas de optimización con AMPL Jorge Hans Alayo Gamarra 15 de mayo de 2014 1. Introducción Generalmente cuando se analiza un problema mediante modelos de optimización/programación
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias Físico Matemáticas
PLAN DE ESTUDIOS (PE): Licenciatura en Matemáticas Aplicadas ÁREA: Optimización ASIGNATURA: CÓDIGO: CRÉDITOS: 6 FECHA: Julio de 2017 1 1. DATOS GENERALES Nivel Educativo: Licenciatura Nombre del Plan de
Más detallesLINGO - Parte 2. Programación en LINGO
Optimització Curs 2006/2007 Assignatura d Estadística, UAB LINGO - Parte 2 Programación en LINGO Ejemplo 1: El problema del transporte La compañía Mega Transporte (MT) tiene 6 depósitos que proveen a 8
Más detallesINTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA
1.PRESENTACIÓN ASIGNATURA DE MÁSTER: INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Curso 2015/2016 (Código:31104021) La programación matemática es una potente técnica de optimización utilizada en el proceso
Más detallesPROTOCOLO. Plan de estudios del que forma parte: Ingeniería en Sistemas Energéticos
PROGRAMA DE ESTUDIOS: SIMULACIÓN DE PROCESOS ENERGÉTICOS PROTOCOLO Fechas Mes/año Clave 1-SE-AE-03 Semestre 9no. Elaboración 03 2007 Nivel Licenciatura X Maestría Doctorado Aprobación Ciclo Integración
Más detallesMáster Universitario en Modelización e Investigación Matemática, Estadística y Computación
5.5.1. Denominación: Técnicas Clásicas de Optimización 5.5.2. Breve Descripción del Contenido: Bases teóricas y algoritmos de resolución de problemas de optimización determinísticos lineales, enteros mixtos
Más detallesPROGRAMA DE CURSO. Nombre en Inglés. Horas de Trabajo Personal Horas de Cátedra
Código MA3701 OPTIMIZACIÓN OPTIMIZATION SCT Unidades Docentes PROGRAMA DE CURSO Nombre Nombre en Inglés Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3 2 5 Requisitos Carácter
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: OPTIMIZACIÓN I FECHA DE ELABORACIÓN: MARZO 2005 ÁREA DEL PLAN DE ESTUDIOS: AS ( ) AC ( ) APOBL
Más detallesPROGRAMA DE LA ASIGNATURA: Programación Matemática Curso académico 2011/12
PROGRAMA DE LA ASIGNATURA: Programación Matemática Curso académico 2011/12 Identificación y características de la asignatura Denominación Programación Matemática Código Créditos (T+P) 4+2 Titulación Centro
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión en Matemáticas y Computación, así
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias Físico Matemáticas
PLAN DE ESTUDIOS (PE): Licenciatura en Matemáticas Aplicadas ÁREA: Optimización ASIGNATURA: CÓDIGO: CRÉDITOS: 6 FECHA: Julio/2017 1 1. DATOS GENERALES Nivel Educativo: Licenciatura Nombre del Plan de Estudios:
Más detallesIO - Investigación Operativa
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 715 - EIO - Departamento de Estadística e Investigación Operativa Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA
Más detallesEstructura de un modelo GAMS (1/3)
GAMS Contenido Estructura de un modelo en GAMS. Ejemplo a través del cual se ilustra el lenguaje Conjuntos Datos Variables Ecuaciones Sumatoria y Productoria Definición de escuaciones Función Objetivo
Más detalles1. Introducción LIM 2. Casos implementación:
Trabajo fin de Grado Implementación de un software de optimización de dinámica de sistemas mecánicos. Aplicación a la optimización de un vehículo Autor: Marta Frade Manso Tutor: Daniel Dopico Dopico Diciembre,
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias Físico Matemáticas
PLAN DE ESTUDIOS (PE): Licenciatura en Actuaría ÁREA: Programación y Optimización ASIGNATURA: CÓDIGO: CRÉDITOS: FECHA: Julio/2017 1. DATOS GENERALES Nivel Educativo: Licenciatura Nombre del Plan de Estudios:
Más detallesAnálisis de esquemas de manejo de restricciones en optimización global.
Análisis de esquemas de manejo de restricciones en optimización global. Tesista: Daniel Trejo Pérez dtrejo@computacion.cs.cinvestav.mx Director de tesis: Dr. Carlos Artemio Coello Coello CINVESTAV-IPN
Más detallesASIGNATURA DE GRADO: MODELIZACIÓN
ASIGNATURA DE GRADO: MODELIZACIÓN Curso 2014/2015 (Código:61023096) 1.PRESENTACIÓN DE LA ASIGNATURA La asignatura Modelización pertenece a la materia Investigación Operativa que se encuentra en el plan
Más detallesHerramientas para el diseño y análisis de redes de transporte urbano de pasajeros
Programa de Herramientas para el diseño y análisis de redes de transporte urbano de pasajeros 1. NOMBRE DE LA UNIDAD CURRICULAR Herramientas para el diseño y análisis de redes de transporte urbano de pasajeros
Más detallesIN34A - Optimización
IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización
Más detallesProgramación lineal. Optimización de procesos químicos
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesGUIA DOCENTE. SIB021 - Aplicaciones Industriales de la Variable Compleja. Titulación: Máster Universitario en Matemática Computacional
GUIA DOCENTE SIB021 - Aplicaciones Industriales de la Variable Compleja Titulación: Máster Universitario en Matemática Computacional 1. Información general de la asignatura Carácter: Optativa Semestre:
Más detallesPlanificación de la expansión de capacidad de un sistema de potencia térmo-eléctrico bajo condiciones de incertidumbre
Planificación de la expansión de capacidad de un sistema de potencia térmo-eléctrico bajo condiciones de incertidumbre Víctor M. Albornoz S. Manuel E. Rojas A. Departamento de Industrias Universidad Técnica
Más detallesPROYECTO DOCENTE ASIGNATURA: "Optimización de Sistemas"
PROYECTO DOCENTE ASIGNATURA: "Optimización de Sistemas" Grupo: Clases Teóricas Optimizacion de Sistemas(972203) Titulacion: Grado en Ingeniería Informática-Ingeniería del Software Curso: 2016-2017 DATOS
Más detallesPLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Investigación operaciones I CÓDIGO : 703033 SEMESTRE : VI NUMERO DE CRÉDITOS
Más detallesMODELOS DE OPTIMIZACIÓN EN LA PLANIFICACIÓN Y ADMINISTRACIÓN DE UN RECURSO PESQUERO RENOVABLE.
MODELOS DE OPTIMIZACIÓN EN LA PLANIFICACIÓN Y ADMINISTRACIÓN DE UN RECURSO PESQUERO RENOVABLE. Víctor Albornoz 1,* y Cristian Canales 2 1 Departamento de Industrias. Universidad Técnica Federico Santa
Más detallesSudoku con AMPL. Stefano Nasini. Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya
Sudoku con AMPL Stefano Nasini Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya La solución de un sudoku siempre es un cuadrado latino, es decir, una matriz de n n elementos,
Más detallesOPTIMIZACIÓN Y SIMULACIÓN EN LA EMPRESA Tema 1 Introducción
OPTIMIZACIÓN Y SIMULACIÓN EN LA EMPRESA Tema 1 Introducción OBJETIVOS DEL CURSO Objetivos del curso: Identificar, modelar y resolver problemas de toma de decisiones Ser capaces de entender y abordar las
Más detallesEL ALGORITMO DEL SIMPLEX PARA
FLUJOS SOBRE REDES Presentación y definiciones. Modelos de flujos sobre redes (I). Modelo de transporte y asignación. Problema de Coste Mínimo (Min-Cost). EL ALGORITMO DEL SIMPLEX PARA Min-Cost. Soluciones
Más detallesDISTRIBUCIÓN HORARIA DE LA ASIGNATURA SEGÚN NORMATIVA
Pag. 1 de 9 GUÍA DOCENTE CURSO: 2012-13 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Métodos cuantitativos Código de asignatura: 62102205 Plan: Grado en Administración y Dirección de Empresas (Plan 2010)
Más detallesPROGRAMA DE CURSO. Código Nombre MA3701 Optimización Nombre en Inglés Optimization SCT
PROGRAMA DE CURSO Código Nombre MA3701 Optimización Nombre en Inglés Optimization SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 2 5 Requisitos Carácter
Más detallesDISTRIBUCIÓN HORARIA DE LA ASIGNATURA SEGÚN NORMATIVA
GUÍA DOCENTE CURSO: 2017-18 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Métodos Cuantitativos Código de asignatura: 62102205 Plan: Grado en Administración y Dirección de Empresas (Plan 2010) Año académico:
Más detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesAsunto: Plan Docente PLAN DOCENTE DE LA ASIGNATURA. Curso académico: Identificación y características de la asignatura
PLAN DOCENTE DE LA ASIGNATURA Curso académico: 2017-18 Identificación y características de la asignatura Denominación 502252 - Ampliación de Investigación Operativa (Extension of Operations Research) Titulación
Más detallesB. Sistema de modelado algebraico
Fundamentos de Programación Entera B. Sistema de modelado algebraico Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de
Más detallesCréditos: 6 Horas Presenciales del estudiante: 45 Horas No Presenciales del estudiante: 105 Total Horas: 150 UTILIZACIÓN DE LA PLATAFORMA VIRTUAL:
GUÍA DOCENTE CURSO: 2016-17 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Métodos Cuantitativos Código de asignatura: 62102205 Plan: Grado en Administración y Dirección de Empresas (Plan 2010) Año académico:
Más detallesPROGRAMA DE LA ASIGNATURA. Curso académico: Identificación y características de la asignatura
PROGRAMA DE LA ASIGNATURA Curso académico: 2011-12 Identificación y características de la asignatura Código 501708 Créditos ECTS Denominación Investigación Operativa Titulaciones Grado en Estadística y
Más detallesModelos de optimización y lenguajes algebraicos de modelado. Andrés Ramos
Modelos de optimización y lenguajes algebraicos de modelado Andrés Ramos Modelo Esquema teórico, generalmente en forma matemática, de un sistema o de una realidad compleja (por ejemplo, la evolución económica
Más detallesNombre de la asignatura: TÓPICOS SELECTOS DE MANUFACTURA. Líneas de trabajo: Optimización y Simulación de Procesos Industriales
Nombre de la asignatura: TÓPICOS SELECTOS DE MANUFACTURA Líneas de trabajo: Optimización y Simulación de Procesos Industriales Horas teoría-horas prácticas-horas trabajo adicional-horas totales-créditos:
Más detalles240ST Técnicas de Optimización en la Cadena de Suministro
Unidad responsable: 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona Unidad que imparte: 732 - OE - Departamento de Organización de Empresas Curso: 2017 Titulación: Créditos
Más detallesMÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL. Curso 2010/2011. (Código: )
INTRODUCCIÓNA LA PROGRAMACIÓNMATEMÁTICAMATEMÁTICA MÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL Curso 2010/2011 (Código: 31104021) 1 Conceptos generales sobre optimización matemática La optimización
Más detallesMODELOS MATEMÁTICOS (Curso )
GUIA DOCENTE DE LA ASIGNATURA MODELOS MATEMÁTICOS (Curso 2015-16) MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Optimización y Modelización Modelos matemáticos I 2º 1 6 Obligatoria PROFESOR(ES) DIRECCIÓN
Más detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesInforme Técnico Sobre la Instalación de AMPL
Informe Técnico Sobre la Instalación de AMPL René J. Meziat, Diego A. Patiño, Thomas J. Solano y Jorge Villalobos Grupo de Investigación en Optimización y Análisis Numérico Departamento de Matemáticas
Más detallesFundamentos de Investigación de Operaciones
Fundamentos de Investigación de Operaciones Segundo período académico 2004 Dr. Carlos Castro Departamento de Informática UTFSM 26 de julio de 2004 1 Índice 1. Descripción de la Asignatura 3 2. Contenido
Más detalles240ST012 - Modelización de Sistemas de Transporte y Logísticos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detalles240ST012 - Modelización de Sistemas de Transporte y Logísticos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detallesESCUELA TÉCNICA SUPERIOR DE INGENIERÍA A.
DENOMINACIÓN DE LA ASIGNATURA Denominación: GESTIÓN Y DIRECCIÓN DE EMPRESAS FORESTALES Código: 2687 Plan de estudios: MÁSTER UNIVERSITARIO EN INGENIERÍA DE MONTES Denominación del módulo al que pertenece:
Más detallesPROGRAMA DE CURSO. Código Nombre MA3711 Optimización Matemática Nombre en Inglés Mathematical Optimization SCT
PROGRAMA DE CURSO Código Nombre MA3711 Optimización Matemática Nombre en Inglés Mathematical Optimization SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3
Más detallesPrograma de Fundamentos de Programación Entera
Programa de Fundamentos de Programación Entera 1. NOMBRE DE LA UNIDAD CURRICULAR Fundamentos de Programación Entera 2. CRÉDITOS 8 créditos 3. OBJETIVOS DE LA UNIDAD CURRICULAR La programación entera trata
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesVII AL XI H.PRAC Y
61ni ea..... ~... UNIVERSIDAD AUTONOMA MEIHOPOUTANA PROGRAMA DE ESTUDIOS UNIDAD CUAJIMALPA 1 DIVISION CIENCIAS NATURALES E INGENIE RIA 1 1 / 5 NOMBRE DEL PLAN LICENCIATURA EN MATEMATICAS APLICADAS CLAVE
Más detallesLICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS
LICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PROGRAMA DE LA ASIGNATURA MODELIZACIÓN Y OPTIMIZACIÓN CURSO 2012-13 ASIGNATURA: CURSO: OPTATIVA 2º - 3º (2º Semestre) 1.- DATOS INICIALES DE IDENTIFICACIÓN
Más detallesMETODOS DE PROGRAMACION MATEMATICA
ASIGNATURA: METODOS DE PROGRAMACION MATEMATICA Curso 2015/2016 (Código:01085140) AVISO IMPORTANTE En el Consejo de Gobierno del 30 de junio de 2015 se aprobó, por unanimidad, que la convocatoria de exámenes
Más detallesFACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE MINAS INVESTIGACIÓN DE OPERACIONES. SÍLABO
U N I V E R S I D A D A L A S P E R U A N A S FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE MINAS 1. DATOS GENERALES: INVESTIGACIÓN DE OPERACIONES. SÍLABO CARRERA
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Modelos de Optimización
Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa 2003 Programa de Estudios: Modelos de Optimización I. Datos de identificación Licenciatura Informática Administrativa
Más detallesSegmentación de una cartera de clientes usando aprendizaje de máquina
Inicio Segmentación de una cartera de clientes usando aprendizaje de máquina Universidad San Ignacio de Loyola I encuentro interdisciplinario de investigación desarrollo y tecnología USIL 2014 Inicio Inicio
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Métodos de ayuda a la decisión I. CURSO ACADÉMICO - SEMESTRE Segundo semestre
ANX-PR/CL/001-01 GUÍA DE APRENDIZAJE ASIGNATURA Métodos de ayuda a la decisión I CURSO ACADÉMICO - SEMESTRE 2016-17 - Segundo semestre GA_05IR_55000645_2S_2016-17 Datos Descriptivos Nombre de la Asignatura
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Contaduría Programa de Estudios: Modelos de Optimización
Universidad Autónoma del Estado de México Licenciatura en Contaduría 2003 Programa de Estudios: Modelos de Optimización I. Datos de identificación Licenciatura Contaduría 2003 Unidad de aprendizaje Modelos
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Matemáticas Programa de Estudios: Programación Lineal
Universidad Autónoma del Estado de México Licenciatura en Matemáticas 2003 Programa de Estudios: Programación Lineal I. Datos de identificación Licenciatura Matemáticas 2003 Unidad de aprendizaje Programación
Más detallesPLAN DE ESTUDIOS 1996
Ríos Rosas, 21 28003 MADRID. UNIVERSIDAD POLITÉCNICA DE MADRID ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE MINAS ------- DEPARTAMENTO DE MATEMÁTICA APLICADA Y MÉTODOS INFORMÁTICOS PROGRAMA DE LA ASIGNATURA
Más detallesHerramientas computacionales para la Programación n Lineal
Programación Lineal - Antonin Ponsich 1. Introducción Herramientas computacionales para la Programación n Lineal 1. Introducción El método gráfico es válido para problemas de hasta dos variables de decisión
Más detallesPROGRAMA DE ESTUDIO. Horas teóricas: 3 Horas prácticas: 2 Total de horas: 5 Total de créditos: 8. Análisis Numérico. Carácter de la asignatura:
PROGRAMA DE ESTUDIO Análisis Numérico Programa educativo: Área de formación: Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Total de horas: 5 Total de créditos: 8 Clave: F1012 Tipo: Asignatura
Más detallesBibliografía básica. Rosen, K. H. (2004). Matemática discreta y sus aplicaciones. Madrid: McGraw-Hill. ISBN:
básica La bibliografía básica es imprescindible para el estudio de la asignatura. Cuando se indica que no está disponible en el aula virtual, tendrás que obtenerla por otros medios: librería UNIR, biblioteca
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 12 Nombre: Programación integral. Segunda parte. Objetivo Al finalizar el alumno, será capaz de identificar cuatro técnicas de solución dentro de la programación integral
Más detallesIntroducción a la programación dinámica estocástica
Introducción a la programación dinámica estocástica Hans Alayo 21 de diciembre de 2016 1. Introducción La programación dinámica brinda la teoría matemática necesaria para la toma secuencial de decisiones
Más detallesInvestigación de Operaciones I
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones I Ingeniería Industrial INB-9325 4-0-8 2.- UBICACIÓN
Más detallesOptimización y Simulación
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 732 - OE - Departamento de Organización de Empresas
Más detallesPROGRAMACIÓN LINEAL Y ENTERA
ASIGNATURA DE GRADO: PROGRAMACIÓN LINEAL Y ENTERA Curso 2014/2015 (Código:61022062) 1.PRESENTACIÓN DE LA ASIGNATURA La Investigación Operativa constituye hoy en día uno de los campos de las Matemáticas
Más detallesPROGRAMA DE CURSO. Personal
Código MI5073 Nombre PROGRAMA DE CURSO Planificación Minera Nombre en Inglés Mine planning es Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra Auxiliar Personal 6 10 3 2 5 Requisitos MI5071
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Informatica y modelizacion. CURSO ACADÉMICO - SEMESTRE Primer semestre
ANX-PR/CL/001-02 GUÍA DE APRENDIZAJE ASIGNATURA Informatica y modelizacion CURSO ACADÉMICO - SEMESTRE 2015-16 - Primer semestre GA_13MN_135002301_1S_2015-16 Datos Descriptivos Nombre de la Asignatura Titulación
Más detallesME - Mercados Energéticos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2016 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 709 - EE - Departamento de Ingeniería Eléctrica
Más detallesSimulación y Optimización de Procesos Químicos. Titulación: Ingeniería Química. 5º Curso Optimización
Simulación Optimización de Procesos Químicos Titulación: Ingeniería Química. 5º Curso Optimización MILP, MINLP (Mixed Integer (Non) Linear Programming). Octubre de 009. Optimización Discreta Programación
Más detallesGestión de operaciones
Gestión de operaciones 2013-14 Andrés Ramos Despacho: D-103 en SCM 26 Teléfono: 915406150 http://www.iit.upcomillas.es/aramos/ Andres.Ramos@upcomillas.es Descripción Este curso está orientado a entender,
Más detallesUNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA PROGRAMA ANALÍTICO INVESTIGACIÓN DE OPERACIONES Nombre de la unidad de aprendizaje: Investigación de Operaciones Frecuencia
Más detallesJesús M. Jorge Santiso, Jonay Rodríguez Báez, Grupo de optimización y minería de datos
Jesús M. Jorge Santiso, jjorge@ull.es Jonay Rodríguez Báez, jrbaez@ull.es Grupo de optimización y minería de datos Departamento de Estadística, Investigación Operativa y Computación Escuela Técnica Superior
Más detallesOptimización. Guía de Aprendizaje Información al estudiante. Optimización
Optimización Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos: Asignatura Materia Departamento responsable Optimización Optativa Lenguajes y Sistemas Informáticos en Ingeniería del Software
Más detallesÁreas de aplicación de la programación lineal
Áreas de aplicación de la programación lineal Área Académica: Licenciatura en Ingeniería Industrial Profesor(a): Dra. Francisca Santana Robles Periodo: Julio - diciembre 2017. Resumen La programación lineal
Más detallesInformación general de la asignatura
Guía del alumno Simulación y optimización de procesos químicos Curso 2012-2013 Profesores: Manuel Rodríguez (manuel.rodriguezh@upm.es) Ismael Díaz (ismael.diaz@upm.es) Asignatura troncal Titulaciones-
Más detalles1. Unidad Académica: Facultad de Ciencias
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BÁSICA COORDINACIÓN DE FORMACIÓN PROFESINAL Y VINCULACIÓN UNIVERSITARIA PROGRAMA DE UNIDADES DE APRENDIZAJE POR COMPETENCIAS 1. Unidad
Más detalles