Explorar por categorías


551 Visualizaciones | 44 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 [ 849 ]

  • Ver todas

Equipos y accesorios [ 204 ]

  • Ver todas

Gestión y administración [ 1878 ]

  • Ver todas

Industria de alimentos [ 800 ]

  • Ver todas

Industria química [ 174 ]

  • Ver todas

Ingeniería civil [ 77 ]

  • Ver todas

Manufactura y producción [ 862 ]

  • 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 - 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.


Académico - Ciencias aplicadas e interdisciplinarias - Economía - Gestión y administración | 2017-02-02

MIT Technology Review busca a los 35 jóvenes latinoamericanos más brillantes

MIT Technology Review | La revista MIT Technology Review en español lanza la convocatoria deInnovadores menores de 35 Latinoamérica, una competencia que busca a losjóvenes con proyectos tecnológicos más destacados del continente.


Ciencias aplicadas e interdisciplinarias - Gestión y administración - Industria química | 2017-02-16

El Consejo Profesional de Ingeniería Química presenta su nuevo presidente

CPIQ | CPIQ sigue transformándose para mejorar en el 2017. El I.Q. Jeffrey León Pulido es el nuevo Presidente del Consejo.


Agricultura, agroforestería, pesca y caza - Medio ambiente | 2017-02-16

Cuarenta años de forestería comunitaria - Un estudio sobre su alcance y eficacia

FAO | Durante los últimos 40 años se ha prestado una notable atención a la foresteríacomunitaria (FC) y a las transformaciones relacionadas con la tenencia forestal, conel objetivo de hacer participar a las comunidades y a los pequeños productores enel manejo y la gobernanza forestales.


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.


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.


Comercio - Energía | 2017-02-17

GCL System Integration firma un acuerdo con DMSolar

DMSolar | GCL System Integration Technology Co. Ltd. (GCL-SI), (Shenzhen: 002506), una subsidiaria de GCL -el grupo de energía líder en el ámbito mundial- anunció en el día de hoy la firma de un acuerdo marco de distribución con DMSolar, una de las principales empresas de distribución de energía solar en México.


Energía - Minería y extracción | 2017-02-01

Con el fracking, Gobierno ignora principio de precaución

Agencia de Noticias UN | Recientemente se conoció que en Oklahoma (Estados Unidos) aumentaron los sismos de alta magnitud debido al uso de esta técnica, lo que también puede ocurrir en Colombia, en particular en los bloques Rubiales de Puerto Gaitán (Meta) donde ya se está reinyectando agua a los suelos.


Académico - Gestión y administración | 2017-02-15

Santiago desciende en el último ranking de las mejores ciudades para los estudiantes

QS World University Rankings | Santiago ya no está entre las cincuenta mejores ciudades del mundo para ser estudiante, de acuerdo con la quinta edición del ranking de QS Best Student Cities. Este estudio, publicado por los analistas de educación superior internacional de la empresa QS Quacquarelli Symonds, autores del QS World University Rankings, muestra cómo París pierde la posición número uno por primera vez desde que comenzase el ranking en 2012 y Montreal se coloca así en el puesto más alto del ranking.


Académico - Ciencias aplicadas e interdisciplinarias - Diseño, modelado, automatización, simulación, optimización | 2016-04-05

Científicos presentan avances en Ingeniería Mecánica

Agencia de Noticias Univalle | El egresado de la Universidad del Valle Francisco Posada Sánchez, investigador Senior en el Consejo Internacional en Transporte Limpio de USA quien dirigió el proyecto que puso al descubierto los problemas de emisión de gases de vehículos de la empresa Volkswagen, será uno de los conferencistas del Tercer Congreso Internacional sobre Tecnologías Avanzadas de Mecatrónica, Diseño y Manufactura –AMDM, que se realiza en Cali, del 13 al 15 de abril de 2016.

Ediciones relacionadas



Entidades con suscripción institucional