Ramificacion yacotamiento

Páginas: 19 (4661 palabras) Publicado: 21 de marzo de 2011
Programaci´n Lineal Entera: Ramificaci´n y o o Acotamiento
CCIR / Depto Matem´ticas a

TC3001

CCIR / Depto Matem´ticas a

Programaci´n Lineal Entera: Ramificaci´n y Acotamiento o o

La compa˜´ TELFA fabrica mesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla de madera. Actualmente la compa˜´ disponede 6 horas de trabajo y 45 pies de madera. Cada nıa tabla contribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares. Formule y resuelva un modelo lineal entero (PLE ´ PE) o o para maximizar la utilidad de TELFA. Modelo Variables de Decisi´n: o

Objetivo: Restricciones:

CCIR / Depto Matem´ticas a

Programaci´n Lineal Entera: Ramificaci´n y Acotamiento o o

La compa˜´ TELFA fabricamesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla de madera. Actualmente la compa˜´ dispone de 6 horas de trabajo y 45 pies de madera. Cada nıa tabla contribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares. Formule y resuelva un modelo lineal entero (PLE ´ PE) o o para maximizar la utilidad deTELFA. Modelo Variables de Decisi´n: o
x1 = n´mero de mesas a fabricar y u x2 = n´mero de sillas a fabricar. u

Objetivo: Restricciones:

CCIR / Depto Matem´ticas a

Programaci´n Lineal Entera: Ramificaci´n y Acotamiento o o

La compa˜´ TELFA fabrica mesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla demadera. Actualmente la compa˜´ dispone de 6 horas de trabajo y 45 pies de madera. Cada nıa tabla contribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares. Formule y resuelva un modelo lineal entero (PLE ´ PE) o o para maximizar la utilidad de TELFA. Modelo Variables de Decisi´n: o
x1 = n´mero de mesas a fabricar y u x2 = n´mero de sillas a fabricar. u

Objetivo: Maximizar la utilidad:Max z = 8 x1 + 5 x2 Restricciones:

CCIR / Depto Matem´ticas a

Programaci´n Lineal Entera: Ramificaci´n y Acotamiento o o

La compa˜´ TELFA fabrica mesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla de madera. Actualmente la compa˜´ dispone de 6 horas de trabajo y 45 pies de madera. Cada nıa tablacontribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares. Formule y resuelva un modelo lineal entero (PLE ´ PE) o o para maximizar la utilidad de TELFA. Modelo Variables de Decisi´n: o
x1 = n´mero de mesas a fabricar y u x2 = n´mero de sillas a fabricar. u

Objetivo: Maximizar la utilidad: Max z = 8 x1 + 5 x2 Restricciones:
x1 + x2 ≤ 6 (Horas de trabajo)

CCIR / Depto Matem´ticas aProgramaci´n Lineal Entera: Ramificaci´n y Acotamiento o o

La compa˜´ TELFA fabrica mesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla de madera. Actualmente la compa˜´ dispone de 6 horas de trabajo y 45 pies de madera. Cada nıa tabla contribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares.Formule y resuelva un modelo lineal entero (PLE ´ PE) o o para maximizar la utilidad de TELFA. Modelo Variables de Decisi´n: o
x1 = n´mero de mesas a fabricar y u x2 = n´mero de sillas a fabricar. u

Objetivo: Maximizar la utilidad: Max z = 8 x1 + 5 x2 Restricciones:
x1 + x2 ≤ 6 (Horas de trabajo) 9 x1 + 5 x2 ≤ 45 (Madera)
CCIR / Depto Matem´ticas a Programaci´n Lineal Entera: Ramificaci´n yAcotamiento o o

La compa˜´ TELFA fabrica mesa y sillas. Una mesa requiere 1 nıa hora de trabajo y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de tabla de madera. Actualmente la compa˜´ dispone de 6 horas de trabajo y 45 pies de madera. Cada nıa tabla contribuye con 8 d´lares de utilidad y cada silla con 5 o d´lares. Formule y resuelva un modelo lineal entero (PLE ´...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • algoritmo de ramificacion
  • Ramificacion Y Poda
  • Ramificacion
  • Metodo Ramificacion Y Acotamiento
  • Doctrina de la Ramificación de Mitrany
  • Ramificacion y corte
  • rAMIFICACION Y ACOTAMIENTO
  • RAMIFICACIÓN DE LOS RIESGOS

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS