Algoritmos meméticos en problemas de investigación operativa

En este artículo se plantea la resolución de un problema de Investigación Operativa utilizando PHPSimplex (herramienta online de resolución de problemas de optimización utilizando el método Simplex), Solver de Microsoft Excel y un prototipo híbrido que combina las teorías de los Algoritmos Genéticos con una técnica heurística de búsqueda local. La hibridación de estas dos técnicas es conocida como Algoritmo Memético. Este prototipo será capaz de resolver problemas de Optimización con función de maximización o minimización conocida, superando las restricciones que se planteen. Los tres métodos conseguirán buenos resultados ante problemas sencillos de Investigación Operativa, sin embargo, se propone otro problema en el cual el Algoritmo Memético y la herramienta Solver de Microsoft Excel, alcanzarán la solución óptima. La resolución del problema utilizando PHPSimplex resultará inviable. El objetivo, además de resolver el problema propuesto, es comparar cómo se comportan los tres métodos anteriormente citados ante el problema y cómo afrontan las dificultades que éste presenta. Además, este artículo pretende dar a conocer diferentes técnicas de apoyo a la toma de decisiones, con la intención de que se utilicen cada vez más en el entorno empresarial sustentando, de esta manera, las decisiones mediante la matemática o la Inteligencia Artificial y no basándose únicamente en la experiencia.

¿Cómo determinar la asignación óptima de recursos limitados cuando existen múltiples alternativas para utilizarlos?

Duración (en horas): De 21 a 30 horas. Destinatario: Estudiante

Optimización Entera Mixta para problemas de generación de rutas de vehículos

Se desarrolla un estudio teórico de los problemas de generación de rutas de vehículos para ello se profundiza en los conceptos de programación lineal y entera y en las propiedades que presentan las diferentes modelizaciones de este tipo de problemas. Además, se realizan los programas necesarios para la resolución de este tipo de problemas que se presentan frecuentemente en la vida real.

Ejercicios resueltos de investigación operativa : exámenes propuestos en la Facultad de Ciencias Económicas y Empresariales

La asignatura Investigación Operativa es una asignatura cuatrimestral dedicada fundamentalmente a la introducción de los modelos deterministas más elementales dentro de la investigación de operaciones. Esta asignatura se ha impartido en los últimos años en el tercer curso de la Licenciatura de Administración y Dirección de Empresas (L.A.D.E.) en la Facultad de Ciencias Económicas y Empresariales de la UPV/EHU. Esta publicación recoge los problemas resueltos propuestos en los exámenes de las distintas convocatorias entre los años 2005 y 2010. El temario oficial de la asignatura desglosado por temas es el siguiente: 1. Programación lineal entera: 1.1 Formulación de problemas de Programación Lineal Entera. 1.2 Método de ramificación y acotación (Branch and Bound). 1.3 Otros métodos de resolución. 2. Programación multiobjetivo y por metas: 2.1 Introducción a la Programación Multiobjetivo. 2.2 Programación por metas. 2.3 Programación por prioridades. 3. Modelos en redes: 3.1 Conceptos básicos. 3.2 Problema del árbol de expansión minimal. 3.3 Problema del camino más corto. 3.4 Problema del camino más largo. 3.5 Problema del flujo máximo. 3.6 Problema de asignación. 3.7 Planificación de Proyectos: Métodos C.P.M. y P.E.R.T.

Exámenes resueltos de matemáticas III LADE

En la asignatura de Matemáticas III, en la Licenciatura en Administración y Dirección de Empresas, se complementan los estudios de Algebra Lineal introducidos en Matemáticas I y se estudian en profundidad los problemas de programación lineal, imprescindibles en estos estudios. En la primera parte de esta asignatura se aborda el problema de la diagonalización de matrices y el estudio de las formas cuadráticas. La segunda parte de la asignatura se dedica a la programación lineal, incidiendo especialmente en el análisis gráfico de este tipo de tipo de problemas y en el método simplex, que permite resolver estos problemas cuando el número de variables aumenta. Así mismo, se insiste en el correcto planteamiento de estos problemas y en el análisis de sensibilidad. Todos estos conceptos son necesarios en los estudios de Administración y Dirección de Empresas (LADE). Esta publicación recoge la resolución de todos los exámenes propuestos en la asignatura de Matemáticas III, Licenciatura en Administración y Dirección de Empresas, en la Facultad de Ciencias Económicas y Empresariales de la UPV\EHU entre los cursos 2001-2002 y 2009-2010. Los exámenes están dispuestos en el orden en que se realizaron, esto es, los últimos que aparecen son los más recientes.

Estrategias en el diseño de producto utilizando análisis conjunto

El diseño de producto está presente en las empresas de una manera global y perpetua en el tiempo, sin embargo en la actualidad se emplean técnicas matemáticas donde antes se utilizaba la imaginación. Gracias al análisis conjunto las empresas son capaces de predecir las tendencias de los mercados analizando los atributos que consideran más importantes de su producto y así desarrollar un nuevo bien acorde con las necesidades de los consumidores. En este trabajo de fin de grado voy a estudiar la empresa Nespresso y mediante una muestra de clientes potenciales voy a utilizar la programación conjunta para diseñar un nuevo tipo de café en cápsulas que no está presente en la variedad actual de productos de la marca. Así mismo estudiaré el mercado del café en España y el marketing llevado a cabo por la compañía.

Costos de localización : análisis comparativo de los complejos agroindustriales arroceros de la Argentina y de Uruguay

La producción primaria de arroz en Argentina ha sufrido en su evolución cambios en su localización geográfica, ubicándose actualmente en la región Litoral. En los últimos años, por diversas causas, hubo un desplazamiento de la producción hacia el norte de dicha región. En este contexto, los molinos arroceros tuvieron un proceso de concentración geográfica y de reducción de capacidad de elaboración -por cierre de plantas-, pero no cambiaron su localización. Como consecuencia, se afectaron los márgenes de comercialización y los ingresos de los productores. En Uruguay, el cultivo comenzó en el Este, y luego tuvo una expansión al Centro y Norte del país. Esto obedeció a razones de índole estructural inherentes a la expansión de la actividad y al tipo de articulación entre la producción y la industria, por lo que la localización de estas últimas acompañó dicha expansión. El objetivo de éste trabajo es realizar una caracterización de la organización técnica, económica y social del sector arrocero, cuantificar los costos de transporte inherentes a la localización de la producción primaria con respecto a los molinos para Argentina, evaluar cambios de la última década, realizar un análisis comparativo respecto de Uruguay, y elaborar para el caso de Argentina un modelo de transporte que incluya operatorias de tipo multimodal, con la utilización del ferrocarril y del transporte fluvial por los ríos Paraná y Uruguay. Para ello se han elaborado modelos de programación lineal en los cuales los resultados obtenidos son la minimización del costo de transporte, las rutas, los medios utilizados y la información que brindan los costos de oportunidad y de sustitución en caso que los mismos resultaron relevantes. Los resultados del modelo señalan que debido a la estructuración del CAI arrocero argentino los costos de transporte se han duplicado entre 1998 y el año 2006, cuando eran aquel año similares a los costos en Uruguay. La incorporación de transporte ferroviario y fluvial al modelo disminuye parcialmente dicho encarecimiento.

Costos de localización : análisis comparativo de los complejos agroindustriales arroceros de la Argentina y de Uruguay

La producción primaria de arroz en Argentina ha sufrido en su evolución cambios en su localización geográfica, ubicándose actualmente en la región Litoral. En los últimos años, por diversas causas, hubo un desplazamiento de la producción hacia el norte de dicha región. En este contexto, los molinos arroceros tuvieron un proceso de concentración geográfica y de reducción de capacidad de elaboración -por cierre de plantas-, pero no cambiaron su localización. Como consecuencia, se afectaron los márgenes de comercialización y los ingresos de los productores. En Uruguay, el cultivo comenzó en el Este, y luego tuvo una expansión al Centro y Norte del país. Esto obedeció a razones de índole estructural inherentes a la expansión de la actividad y al tipo de articulación entre la producción y la industria, por lo que la localización de estas últimas acompañó dicha expansión. El objetivo de éste trabajo es realizar una caracterización de la organización técnica, económica y social del sector arrocero, cuantificar los costos de transporte inherentes a la localización de la producción primaria con respecto a los molinos para Argentina, evaluar cambios de la última década, realizar un análisis comparativo respecto de Uruguay, y elaborar para el caso de Argentina un modelo de transporte que incluya operatorias de tipo multimodal, con la utilización del ferrocarril y del transporte fluvial por los ríos Paraná y Uruguay. Para ello se han elaborado modelos de programación lineal en los cuales los resultados obtenidos son la minimización del costo de transporte, las rutas, los medios utilizados y la información que brindan los costos de oportunidad y de sustitución en caso que los mismos resultaron relevantes. Los resultados del modelo señalan que debido a la estructuración del CAI arrocero argentino los costos de transporte se han duplicado entre 1998 y el año 2006, cuando eran aquel año similares a los costos en Uruguay. La incorporación de transporte ferroviario y fluvial al modelo disminuye parcialmente dicho encarecimiento.

Acercamiento histórico epistemológico de la optimización

El discurso escolar del contenido de programación lineal, en los establecimientos educacionales chilenos, se ha convertido en un proceso mecánico y sin sentido para el estudiante. Para revertir esta mirada, se intenta dar respuesta a la siguiente interrogante ¿Cuáles son los significados reales que emergen y dan fuerza a la programación lineal? Se evidenciará el estudio del rol actual de la programación lineal y los procesos históricos de su surgimiento, con el fin de identificar aquellos factores que le dan fuerza a su desarrollo y construcción.

Optimización de potencia activa y reactiva en sistemas de potencia [por] Rafael León Velázquez

Tesis (Maestría en Ciencias de la Ingeniería Eléctrica con Especialidad en Potencia) - U.A.N.L, 1997

Modelos matemáticos con aplicación a la docencia

Tesis (Maestría en Ciencias de la Administración con Especialidad en Finanzas) U.A.N.L. Facultad de Ingeniería Mecánica y Eléctrica, 1997

Determinación de la máxima perturbación total del flujo externo en redes balanceadas y factibles por Apolinar Zapata Rebolloso

Tesis (Doctor en Ingeniería con Especialidad en Ingeniería de Sistemas) U.A.N.L.

Guía del alumno : matemáticas aplicadas a las Ciencias Sociales II : Bachillerato de Humanidades y Ciencias Sociales, Educación a Distancia.

Material multicopiado con la colaboración delCPR Murcia II

Administración estratégica de la producción: Modelo con base en la matriz de tecnología Una herramienta de planeación y control de la productividad.

El desarrollo de modelos económicos lineales fue uno de los logros más signifi cativos en teoría económica en la Norteamérica de la posguerra. La programación lineal, desarrollada por George B. Dantzig (1947), los modelos de insumo producto de Wassily Leontief (1946) y la teoría de juegos de John. Von Neumann (1944) se constituyeron en tres ramas diferentes de la teoría económica lineal. Sus aplicaciones en variados campos del conocimiento, como la Economía y la Ciencia Política, y en actividades de gestión en la industria y en el gobierno son cada vez más signifi cativas. El objetivo principal de este trabajo es el de presentar un modelo práctico de los procesos de producción típicos de una fábrica o empresa que transforma insumos en productos. El modelo se desarrolla en el contexto y con los conceptos propios de la teoría de modelos económicos lineales, y el enfoque de la investigación de operaciones, también conocido como el de las ciencias de la administración.

Métodos de planificación, evaluación y control de los proyectos de Ingeniería.

Esta obra consta de trece capítulos a lo largo de los cuales se describe al detalle el proceso de planificación, evaluación y control en proyectos de ingeniería, para lo cual todos han de precisar: a) Las características especiales de cada caso. b) El ámbito espacial en el que se desarrolla. c) La complejidad y duración. d) La experiencia en proyectos similares y conocimientos de los mismos. Los contenidos de los capítulos son, los siguientes: 1. Estudios de planificación y programación. 2. Actuaciones previas a la concesión del proyecto. 3. Gráfica de barras. 4. Métodos del camino crítico y P.E.R.T. 5. Aplicaciones prácticas de los métodos de planificación. 6. Técnica de la Línea de Balance (LOB). 7. Programación lineal. 8. Teoría de colas. 9. Modelos de inventarios. Demanda Determinista. 10. Análisis económico básico. 11. Análisis financiero de proyectos. 12. Evaluación económico financiera de inversiones. 13. Decisiones técnico-económicas. Aplicaciones en la ingeniería de la construcción. Ejemplos resueltos.