Explorar por categorías


617 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 ... [ 342 ]

  • Ver todas

Ciencias aplicadas e interdisciplin... [ 1652 ]

  • Ver todas

Ciencias naturales y subdisciplinas [ 456 ]

  • Ver todas

Comercio [ 12 ]

  • Ver todas

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

  • Ver todas

Economía [ 8 ]

  • Ver todas

Educación a distancia [ 91 ]

  • Ver todas

Energía [ 934 ]

  • Ver todas

Equipos y accesorios [ 205 ]

  • Ver todas

Gestión y administración [ 1883 ]

  • Ver todas

Industria de alimentos [ 801 ]

  • Ver todas

Industria química [ 177 ]

  • Ver todas

Ingeniería civil [ 77 ]

  • Ver todas

Manufactura y producción [ 859 ]

  • Ver todas

Medio ambiente [ 1268 ]

  • Ver todas

Minería y extracción [ 74 ]

  • 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 naturales y subdisciplinas - Medio ambiente | 2017-06-23

En el mundo, la mitad de las tierras utilizadas para la agricultura están afectadas por la degradación, en forma moderada o severa.

FAO | Encontrar soluciones sostenibles a este tipo de desafíos es el enfoque de la Visión Mundial de Enfoques y Tecnologías de Conservación (WOCAT).


Energía - Industria química | 2017-06-16

Qué es la energía azul y por qué será una de las grandes alternativas

Foro Económico Mundial | La energía azul u osmótica se da como consecuencia del encuentro entre el agua salada y el agua dulce, al producirse una diferencia de presión.


Diseño, modelado, automatización, simulación, optimización - Industria de alimentos | 2017-06-15

Impresión 3D de alimentos

IAlimentos | La tecnología se expande a diferentes industrias, siendo la de alimentos una de las que más aprovecha los productos innovadores para crear tendencias y nuevas experiencias.


Diseño, modelado, automatización, simulación, optimización - Tecnología de la información (equipos) - Tecnología de la información (programas) | 2017-06-14

Plataforma robótica móvil consolida desarrollo de la industria inteligente

Agencia de Noticias UN | Con un peso de apenas 80 kilogramos y equipado con sensores de visión y ultrasonido, el vehículo de guiado automático –o AGV, por sus siglas en inglés– podría acoplarse a robots de similares características. Su uso representaría un importante avance en la industria nacional.

Ediciones relacionadas



Entidades con suscripción institucional