Explorar por categorías


532 Visualizaciones | 43 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 ... [ 91 ]

  • Ver todas

Ciencias aplicadas e interdisciplin... [ 1494 ]

  • Ver todas

Ciencias naturales y subdisciplinas [ 442 ]

  • Ver todas

Comercio [ 5 ]

  • Ver todas

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

  • Ver todas

Economía [ 4 ]

  • Ver todas

Educación a distancia [ 91 ]

  • Ver todas

Energía [ 764 ]

  • Ver todas

Equipos y accesorios [ 194 ]

  • Ver todas

Gestión y administración [ 1880 ]

  • Ver todas

Industria de alimentos [ 800 ]

  • Ver todas

Industria química [ 177 ]

  • Ver todas

Manufactura y producción [ 864 ]

  • Ver todas

Medio ambiente [ 1252 ]

  • Ver todas

Minería y extracción [ 74 ]

  • Ver todas

Tecnología de alimentos [ 487 ]

  • Ver todas

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

  • Ver todas

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

  • Ver todas

Trabajo [ 6 ]

  • Ver todas


Noticias más leídas


Equipos y accesorios - Tecnología de la información (equipos) | 2016-10-03

Computer vision luminary Harry Shum to lead more than 5,000 people worldwide.

Microsoft Corp. | Microsoft Corp. announced on Thursday it has formed the Microsoft AI and Research Group, bringing together Microsoft´s world-class research organization with more than 5,000 computer scientists and engineers focused on the company´s AI product efforts. The new group will be led by computer vision luminary Harry Shum, a 20-year Microsoft veteran whose career has spanned leadership roles across Microsoft Research and Bing engineering.


Equipos y accesorios | 2017-01-10

Se prevé que en 2017 se registre severa sequía en México

Omega Engineering | La escasez de lluvias que se han registrado en el país durante este año, hace prever que en 2017 se registre una severa sequía, por lo anterior resulta indispensable que las autoridades tomen medidas, alertaron directivos de la OMEGA Engineering.


Ciencias aplicadas e interdisciplinarias - Gestión y administración | 2017-01-18

Conoce los Puntos Nacionales de Contacto elegidos para el programa Horizonte 2020

Colciencias | El pasado 2 de diciembre cerró la invitación a presentar propuestas para conformar Puntos Nacionales de Contacto en Colombia. Colciencias, como Punto Nacional de Contacto Coordinador para Colombia agradece a todos los postulantes por sus propuestas. En total se recibieron más de 30 aplicaciones para los 14 Puntos Nacionales de Contacto disponibles.


Medio ambiente | 2015-05-25

La primera casa ambiental hecha con llantas recicladas

Testigo Directo | Alexandra Posada ecologista, innova en Colombia con un proyecto de construcción de 5 casas que son edificadas con el 90 % de materiales reciclables.


Equipos y accesorios - Gestión y administración - Tecnología de la información (equipos) | 2017-01-19

El cerebro de las industrias está en los registradores de datos

Omega Engineering | En la industria moderna, los registradores de datos son el cerebro de las mismas ya que permiten tener el control total sobre múltiples variables en los procesos industriales, así lo afirman especialistas de OMEGA Engineering.


Comercio - Economía | 2017-01-12

¿Cómo está el consumo de los hogares en Venezuela?

Kantar Worldpanel | Kantar Worldpanel, empresa global experta en el desarrollo de investigaciones sobre las compras reales de los hogares, realizó un estudio para analizar el comportamiento de consumo de los hogares venezolanos.


Diseño, modelado, automatización, simulación, optimización - Equipos y accesorios | 2017-01-11

Xiaomi hace su presentación en CES con Mi TV 4

Xiaomi | La compañía líder en tecnología Xiaomi inició hoy su presentación en CES en Las Vegas con el anuncio de Mi TV 4. Mi TV 4 lleva más allá los límites de la innovación, con su estructura de metal sin marco ultra delgada de 4,9 mm. La versión de 65 pulgadas está diseñada con un enfoque modular, con la Mi TV Bar separada, consistente en la placa principal y un sistema de sonido que admite Dolby Atmos, y ofrece una experiencia de visión en el hogar asombrosa, equiparable a la experiencia en un cine.


Equipos y accesorios - Manufactura y producción | 2017-01-04

Aislantes sonoros y térmicos con residuos de cuero

Agencia de Noticias UN | Después de moler muy finamente los retales o residuos del cuero y compactarlos con un aglomerante se obtuvo una pieza similar a la madera tríplex, cuyo uso podría servir como aislante térmico y sonoro, ideal en construcciones.


Energía - Medio ambiente | 2015-12-07

HomeBiogas - Convierte tu desechos en energía

Indieogo | HomeBiogas es un sistema de biogás asequible de tamaño familiar. Convierte los residuos orgánicos en gas de cocina limpio y un fertilizante líquido de alta calidad para el jardín. Sus sobras de la cocina se puede convertir en 3 horas de cocción por día. Se le cocinando la cena con el gas producido a partir de las sobras del almuerzo . Bastante impresionante, ¿verdad?


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.

Ediciones relacionadas



Entidades con suscripción institucional