Explorar por categorías


634 Visualizaciones | 49 Descargas

Artículo

Interior Point Methods and Linear Programming

Métodos de punto interior y programación lineal

Autor: Robere, Robert .
Categoria: Gestión y administración | Subcategoría: Investigación operativa.
Año de publicación: 2012.
Editor: Papers / Robert Roberes Homepage / Department of Computer Science / University of Toronto.
Tipo de documento: Artículo | Formato: pdf. | Idioma: Inglés. | Tamaño: 216 Kb.

Resumen:

El problema de programación lineal se resuelve usualmente a través del uso de dos algoritmos: simplex o alguno incluido en la familia de métodos de punto interior. En este documento se introducen y se estudian dos miembros representativos de tal familia de métodos. Se discute su diseño en un alto nivel y se comparan con el algoritmo simplex y los algoritmos originales de la optimización restringida no lineal que llevó a su génesis.

Materias: TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA

Subjects: MANAGEMENT TECHNIQUES OPERATIONS RESEARCH

Palabras clave: ciencias de la administración, investigación de operaciones, programación lineal, método simplex, métodos de punto interior, método primal de barrera de Newton, métodos primales-duales de punto interior, condiciones KKT, dualidad

Keywords: management sciences, operations research, linear programming, simplex method, interior point methods, primal Newton barrier method, primal-dual interior point methods, KKT condition, duality

DC.Title.spa
 Métodos de punto interior y programación lineal
DC.Title.eng
 Interior Point Methods and Linear Programming
DC.Creator
 Robere, Robert
DC.Subject.snpi.spa
 TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
DC.Subject.snpi.eng
 MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
DC.Subject.spa
 ciencias de la administración, investigación de operaciones, programación lineal, método simplex, métodos de punto interior, método primal de barrera de Newton, métodos primales-duales de punto interior, condiciones KKT, dualidad
DC.Subject.eng
 management sciences, operations research, linear programming, simplex method, interior point methods, primal Newton barrier method, primal-dual interior point methods, KKT condition, duality
DC.Description.spa

El problema de programación lineal se resuelve usualmente a través del uso de dos algoritmos: simplex o alguno incluido en la familia de métodos de punto interior. En este documento se introducen y se estudian dos miembros representativos de tal familia de métodos. Se discute su diseño en un alto nivel y se comparan con el algoritmo simplex y los algoritmos originales de la optimización restringida no lineal que llevó a su génesis.

DC.Source
 ....cs.toronto.edu/~robere/paper/interiorpoint.pdf
DC.Identifier.virtualpro
 http://www.revistavirtualpro.com/biblioteca/metodos-de-punto-interior-y-programacion-lineal
DC.Identifier.issn-isbn
 
DC.Identifier.citacion
 Revista Virtual Pro, Mayo 2014, Investigación de operaciones Primera entrega
DC.Language
 Inglés
DC.Relation
 Programación lineal
DC.Publisher
Papers / Robert Roberes Homepage / Department of Computer Science / University of Toronto
DC.Contributor
 
DC.Rights
 
DC.Date
 2012
DC.Type
 Artículo
DC.Format
 pdf
DC.Identifier.file
20140501-041.pdf

Descarga: Interior Point Methods and Linear Programming.
Tipo de documento: Artículo | Formato: pdf. | Idioma: Inglés. | Tamaño: 216 Kb.
Categoria: Gestión y administración | Subcategoría: Investigación operativa.
Fecha de publicación Virtual Pro: 2014-05-01.
Publicado en Virtual Pro: Mayo 2014 :: Investigación de operaciones Primera entrega.


.

Comentarios

comments powered by Disqus

Siganos en redes sociales

Publicidad:

Empresas Destacadas

Destacados

Explorar por categoría

Agricultura, agroforestería, pesca ... [ 414 ]

  • Ver todas

Ciencias aplicadas e interdisciplin... [ 1733 ]

  • Ver todas

Ciencias naturales y subdisciplinas [ 457 ]

  • Ver todas

Comercio [ 12 ]

  • Ver todas

Diseño, modelado, automatización, s... [ 410 ]

  • Ver todas

Economía [ 8 ]

  • Ver todas

Educación a distancia [ 90 ]

  • Ver todas

Energía [ 924 ]

  • Ver todas

Equipos y accesorios [ 205 ]

  • Ver todas

Gestión y administración [ 1882 ]

  • Ver todas

Industria de alimentos [ 800 ]

  • Ver todas

Industria química [ 177 ]

  • Ver todas

Ingeniería civil [ 77 ]

  • Ver todas

Manufactura y producción [ 858 ]

  • Ver todas

Medio ambiente [ 1265 ]

  • Ver todas

Minería y extracción [ 73 ]

  • Ver todas

Servicios [ 1 ]

  • Ver todas

Tecnología de alimentos [ 481 ]

  • Ver todas

Tecnología de la información (progr... [ 97 ]

  • Ver todas

Tecnología del trabajado de los met... [ 188 ]

  • Ver todas

Trabajo [ 6 ]

  • Ver todas


Noticias más leídas


Ciencias aplicadas e interdisciplinarias - Ciencias naturales y subdisciplinas | 2016-06-28

Egresados destacados dictarán conferencias de Biología

Universidad del Valle | Como parte de la celebración de sus 50 años, el Departamento de Biología de la Universidad del Valle ha programado el ciclo de conferencias 50 Años de Biología Univalluna, dictado por egresados de los programas académicos de pre y posgrado en Biología, que actualmente ocupan cargos destacados a nivel nacional e internacional.


Economía - Tecnología de la información (equipos) - Trabajo | 2017-08-16

Las tres carreras que van a ganar menos dinero por la inteligencia artificial

Entrepreneur | Los robots de la primera generación trabajan ya en fábricas, pero los de la segunda generación van a entrar en las profesiones de "cuello blanco".


Ciencias aplicadas e interdisciplinarias - Medio ambiente | 2016-06-02

Proyecto de Investigación de Ingeniería Ambiental, calificado como “Excelente” en el IV Exponacional MILSET BRASIL 2016.

Uceva | Los proyectos de investigación de la Unidad Central del Valle del Cauca continúan destacándose a nivel internacional; en esta ocasión, el proyecto del grupo de investigación en Recursos Naturales y Gestión Ambiental Tolúes, adscrito a la Facultad de Ingenierías, denominada “REMOCIÓN DEL CROMO DE LAS AGUAS RESIDUALES DE CURTIEMBRESMEDIANTE ENSAYOS DE FITORREMEDIACIÓN Y PRECIPITACIÓN QUÍMICA”, presentado en la IV versión de la Feria MILSET Brasil -2016, cumplido enFortaleza, Estado de Ceará, el pasado mes de mayo, obtuvo en la clasificación general el título de“Excelente” y la credencial para participar en el evento mundial Expo-Sciences International 2017,así como un prestigioso Segundo lugar, en la categoría de Ciencias Exactas y de la Tierra.


Economía - Ingeniería civil | 2017-08-15

La próxima revolución de la construcción

Foro Económico Mundial | La productividad de la industria mundial de la construcción lleva veinte años creciendo a un ritmo anual de apenas 1%.

Ediciones relacionadas



Entidades con suscripción institucional