Tc3001 12 Ramificacion
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...
Regístrate para leer el documento completo.