FII-UNP: Práctica de IOI, Programación Entera (02/08/2011)

PREGUNTA No 1: (7 puntos)

Resolver utilizando el Algoritmo de Ramificación y Acotamiento.

Max Z = 8x1 + 5x2

s.a
x1 + x2 <=6
9x1 + 5x2 <= 45
X1, x2 enteros no negativos

PREGUNTA No 2: (7 untos)

Una empresa se dedica a la elaboración de tres tipos de camisetas, C1, C2 y C3. Para
dicha elaboración se utilizan horas de trabajo, metros de tela y tres máquinas específicas
(cada una para un tipo de camiseta). Dichas máquinas no son de su propiedad por lo que
deben alquilarlas, en la tabla siguiente se muestran la disponibilidad diaria de horas de
trabajo, metros de tela, costo de elaboración por tipo de camiseta, precio de venta de
cada camiseta y el costo diario de alquiler de las máquinas (una máquina se alquilará si
se deciden elaborar unidades del tipo de camisetas que la requieren). Con dicha
información plantee un modelo de programación lineal entera que permita determinar el
plan de producción de máximo beneficio. (NO RESUELVA EL PROBLEMA SOLO
PLANTEE EL MODELO MATEMÁTICO)

PREGUNTA No 3: (6 puntos)
Se están evaluando tres proyectos a lo largo de un horizonte de planeamiento de tres
años. la siguiente tabla proporciona las utilidades esperadas para cada proyecto y los
egresos anuales asociados.

Egresos (millones de dólares/sño) Utilidades

Proyecto 1 2 3 (millones de dólares)
1 8 6 10 30
2 3 9 2 20
3 5 1 8 15
Fondos Disponibles 20 20 20
(millones de dólares)

Formule el modelo de programación lineal entero que permita determinar los proyectos
que se deben ejecutar a lo largo del horizonte de tres años.

MJC
 FII-UNP: Práctica de IOI, Programación Entera (02/08/2011)

PREGUNTA No 1: (7 puntos)

Resolver utilizando el Algoritmo de Ramificación y Acotamiento.

Max Z = 4x1 + 5x2

s.a
x1 + x2 <=5
6x1 + 10x2 <= 45
X1, x2 enteros no negativos

PREGUNTA No 2: (7 untos)

Una empresa se dedica a la elaboración de tres tipos de camisetas, C1, C2 y C3. Para
dicha elaboración se utilizan horas de trabajo, metros de tela y tres máquinas específicas
(cada una para un tipo de camiseta). Dichas máquinas no son de su propiedad por lo que
deben alquilarlas, en la tabla siguiente se muestran la disponibilidad diaria de horas de
trabajo, metros de tela, costo de elaboración por tipo de camiseta, precio de venta de
cada camiseta y el costo diario de alquiler de las máquinas (una máquina se alquilará si
se deciden elaborar unidades del tipo de camisetas que la requieren). Con dicha
información plantee un modelo de programación lineal entera que permita determinar el
plan de producción de máximo beneficio. (NO RESUELVA EL PROBLEMA SOLO
PLANTEE EL MODELO MATEMÁTICO)

PREGUNTA No 3: (6 puntos)
Se están evaluando tres proyectos a lo largo de un horizonte de planeamiento de tres
años. la siguiente tabla proporciona las utilidades esperadas para cada proyecto y los
egresos anuales asociados.

Egresos (millones de dólares/sño) Utilidades

Proyecto 1 2 3 (millones de dólares)
1 7 6 10 28
2 4 6 2 17
3 5 1 8 15
Fondos Disponibles 20 20 20
(millones de dólares)

Formule el modelo de programación lineal entero que permita determinar los proyectos
que se deben ejecutar a lo largo del horizonte de tres años.

MJC