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

Publicidad:

Empresas Destacadas

Destacados


Noticias más leídas


Agricultura, agroforestería y zootecnia | 2017-10-23

El estado mundial de la agricultura y la alimentación 2017

FAO | Al aprobar la Agenda 2030 para el Desarrollo Sostenible, hace dos años, la comunidad internacional se comprometió a erradicar el hambre y la pobreza y a alcanzar otros objetivos importantes, como lograr una agricultura sostenible, garantizar una vida saludable y trabajo decente para todos, reducir la desigualdad y promover el crecimiento económico inclusivo.


Gestión y administración | 2019-01-18

Las mujeres siguen ganando en todo el mundo un 25% menos que los hombres

ONU | Las mujeres y las niñas constituyen la mitad de la población mundial y por consiguiente la mitad de su potencial.


Minería y extracción | 2018-07-30

Ciencia de la seguridad 3M protege al sector minero

3M | El Centro Técnico de Clientes la multinacional 3M fue sede de la charla especializada para el sector minero en apoyo al Plan Nacional de Prevención para la Silicosis, Neumoconiosis y Asbestosis del Ministerio de la Protección Social. En Colombia cerca de 1.800.000 trabajadores están propensos a contraer Silicosis por su exposición al polvo de sílice


Industria, agroindustria y tecnología de alimentos | 2019-01-09

Riding the wave

Advanta | Food price inflation reached a record-breaking high in 2018, following harsh weather across Europe. As businesses look to soften the inflationary pressures, Miguel Campos, export sales manager at food packaging supplier Advanta, gives his advice on overcoming the issues fluctuating costs bring.

Ediciones relacionadas



Entidades con suscripción institucional