Explorar por Categoría | Año

Investigación de operaciones Primera entrega

Mayo 2014 | Número 148


de 41

Programación lineal

Video. Lección 4. Soluciones de programación lineal - Algoritmo simplex.
Fuente: NPTEL

Técnicas de selección óptima de restricciones para programación lineal

Constraint Optimal Selection Techniques (COSTs) for Linear Programming

En este artículo se describe una nueva técnica de selección óptima de restricciones (constraint optimal selection technique, COST) para resolver problemas generales de programación lineal. Se muestran estrategias para acotar el problema inicial y añadir de modo simultáneo restricciones múltiples. Se brinda una interpretación de la nueva regla de selección de COST, la cual considera tanto la solidez de las restricciones como sus ángulos para la función objetivo. Se proporcionan comparaciones computarizadas de COST y algoritmos existentes de programación lineal.

Este artículo fue preparado por Goh Saito, H.W. Corley y Jay M. Rosenberger (IMSE Department, The University of Texas at Arlington, Arlington, TX, Estados Unidos) para el American Journal of Operations Research (Vol. 3, No 1, 2013, 53-64), revista de Scientific Research Publishing que difunde trabajos que contribuyen a las metodologías de la investigación de operaciones y la práctica de la toma de de decisiones.

Recursos

Idioma: inglés
Tamaño: 471 kbs

Video. Métodos de optimización: método simplex.
Fuente: Marcos Singer

Métodos de optimización de la investigación de operaciones

Optimisation Methods of Operational Research

El principal objetivo de este documento es cubrir las técnicas y los aspectos básicos que subyacen en la programación lineal moderna. Se podría pensar de esta como un campo de las matemáticas aplicadas que se relaciona con la colocación de recursos haciendo uso de elementos clásicos del álgebra lineal. Los lectores —quienes deben tener conocimientos básicos de álgebra lineal— se darán cuenta que muchos de los resultados y técnicas presentados se reducen a la aplicación de conceptos tales como independencia lineal e inversión de matrices, convexidad en espacios euclidianos e interpretación geométrica de ecuaciones lineales.

El documento se divide en dos partes esenciales. En la primera se consideran los problemas clásicos de programación lineal y se muestra que existe un método genérico para analizarlos con el llamado método simplex. En la segunda se revisan un tipo de problemas más complejos que vienen bajo el rótulo de problema de transporte y optimización en redes.

Este documento es una compilación de las notas del curso “MA30087/50087: Optimisation Methods of Operational Research”, impartido por Andreas E. Kyprianou en el Department of Mathematical Sciences de The University of Bath (Bath, Reino Unido). Se encuentra alojado en la Andreas E. Kyprianous Homepage.

Recursos

Idioma: inglés
Tamaño: 426 kbs


de 41

Siganos en redes sociales

Empresas Destacadas

Destacados


Noticias más leídas



Equipos y accesorios | 2018-09-18

¿Por qué la Categoría 6A es una buena oferta tecnológica?

CommScope | Los beneficios que puede traer una actualización de un cableado categoría 6 a 6A en la red pueden llegar a ser fundamentales


Energía | 2013-07-11

Ecopetrol obtiene nueva patente en Colombia

Ecopetrol | Ecopetrol S.A. (BVC: ECOPETROL; NYSE: EC; TSX: ECP) informa que la Superintendencia de Industria y Comercio de Colombia otorgó patente de modelo de utilidad por 10 años al “tensor de correas para unidades de bombeo mecánico”.


Agricultura, agroforestería y zootecnia - Medio ambiente | 2016-02-26

Exceso de fertilizantes en rosas aumenta gases efecto invernadero

Agencia de Noticias UN | Luego de medir los gases emitidos en tres cultivos de rosas en la sabana de Bogotá, investigadora de la Universidad Nacional recomienda optimizar los procesos para disminuir la emisión de estos gases a la atmósfera.

Ediciones relacionadas



Entidades con suscripción institucional