TALLER 1. PROGRAMACIÓN LINEAL ENTERA

TALLER 1. PROGRAMACIÓN LINEAL ENTERA

Nombres: ___________________________________ y ___________________________________

1. (2 puntos) Se tiene el siguiente problema de programación lineal entera:

[pic 3]

S.A.

[pic 4]

[pic 5]

[pic 6][pic 7][pic 8]

1. Resuelva el problema por medio del método de ramificación y acotamiento. Muestre todas las iteraciones.

1. (1.5 puntos) Una empresa quiere transportar diferentes productos desde su bodega hasta el puerto para su exportación. Para las operaciones de transporte tiene un camión con capacidad de 100 kilogramos. La empresa debe decidir cuales productos va a transportar, dado las restricciones de peso del camión. En la siguiente tabla se muestra la lista de los productos con su respectiva información:

¿Qué número de productos debe la empresa cargar al camión tal que el beneficio obtenido sea máximo?

1. (0.75 punto) Resuelva el problema por medio del método de ramificación y acotamiento.
2. (0.75 punto) Resuelva el problema por medio del método de planos de cortes.

1. (1.5 puntos) La Universidad Tecnológica de Bolívar está programando la asignación de las clases para el próximo semestre académico y requiere buscar la mejor asignación posible de profesores a los distintos cursos programados. Cada profesor tiene ciertas competencias y líneas de conocimiento sobre diferentes temáticas, así por ejemplo, solo podrán dictar cursos de producción profesores con esta competencia.

En la siguiente tabla se muestra los posibles cursos que puede dictar cada profesor.

...