Tc3001 12 Ramificacion

Páginas: 56 (13776 palabras) Publicado: 5 de octubre de 2015
PLE: Ramificaci´on y Acotamiento
CCIR / Depto Matem´aticas

TC3001

CCIR / Depto Matem´
aticas

PLE: Ramificaci´
on y Acotamiento

TC3001

1 / 45

La compa˜
n´ıa TELFA fabrica mesa y sillas. Una mesa requiere 1 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˜
n´ıa dispone de 6 horas
de trabajo y 45 pies demadera. Cada tabla contribuye con 8 d´olares de
utilidad y cada silla con 5 d´
olares. Formule y resuelva un modelo lineal
entero (PLE ´o PE) para maximizar la utilidad de TELFA.
Modelo
Variables de Decisi´on:

Objetivo:
Restricciones:

CCIR / Depto Matem´
aticas

PLE: Ramificaci´
on y Acotamiento

TC3001

2 / 45

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

Objetivo:
Restricciones:

CCIR / Depto Matem´
aticas

PLE: Ramificaci´
on y Acotamiento

TC3001

2 / 45

La compa˜
n´ıa TELFA fabrica mesa y sillas. Una mesa requiere 1 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˜
n´ıa dispone de 6 horas
de trabajo y 45 pies demadera. Cada tabla contribuye con 8 d´olares de
utilidad y cada silla con 5 d´
olares. Formule y resuelva un modelo lineal
entero (PLE ´o PE) para maximizar la utilidad de TELFA.
Modelo
Variables de Decisi´on:
x1 = n´
umero de mesas a fabricar y
x2 = n´
umero de sillas a fabricar.

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

CCIR / Depto Matem´
aticas

PLE: Ramificaci´
on yAcotamiento

TC3001

2 / 45

La compa˜
n´ıa TELFA fabrica mesa y sillas. Una mesa requiere 1 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˜
n´ıa dispone de 6 horas
de trabajo y 45 pies de madera. Cada tabla contribuye con 8 d´olares de
utilidad y cada silla con 5 d´
olares. Formule y resuelva un modelo linealentero (PLE ´o PE) para maximizar la utilidad de TELFA.
Modelo
Variables de Decisi´on:
x1 = n´
umero de mesas a fabricar y
x2 = n´
umero de sillas a fabricar.

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

CCIR / Depto Matem´
aticas

PLE: Ramificaci´
on y Acotamiento

TC3001

2 / 45

La compa˜
n´ıa TELFA fabrica mesa y sillas. Una mesa requiere1 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˜
n´ıa dispone de 6 horas
de trabajo y 45 pies de madera. Cada tabla contribuye con 8 d´olares de
utilidad y cada silla con 5 d´
olares. Formule y resuelva un modelo lineal
entero (PLE ´o PE) para maximizar la utilidad de TELFA.
Modelo
Variables de Decisi´on:
x1 =n´
umero de mesas a fabricar y
x2 = n´
umero de sillas a fabricar.

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´
aticas

PLE: Ramificaci´
on y Acotamiento

TC3001

2 / 45

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

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tc3001 Resueltos02
  • algoritmo de ramificacion
  • Ramificacion Y Poda
  • Metodo Ramificacion Y Acotamiento
  • 12
  • 12
  • 12
  • 12

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS