Ramificacion yacotamiento

Solo disponible en BuenasTareas
  • Páginas : 19 (4661 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de marzo de 2011
Leer documento completo
Vista previa del texto
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 ´...
tracking img