INVESTIGACION DE OPERACIONES II

PROGRAMACION BINARIA
DECISIONES DEL TIPO SI O NO

Instrucciones:
Modelar el siguiente problema considerando el uso de variables binarias.
Encontrar la solucin mediante software.

PROBLEMA 1 (Planificacin de la produccin)

Cierta lnea de produccin fabrica dos productos. Los datos sobre el producto aparecen en la siguiente
tabla adjunta:

DATOS SOBRE LOS PRODUCTOS

PRODUCTO
DETALLE
A B
Tiempo de arranque 5 horas 10 horas
Tiempo de produccin por unidad 0.5 horas 0.75 horas
Costo de arranque $200 $400
Costo de produccin por unidad $10 $15
Precio de venta $20 $30

El tiempo total disponible (para la produccin y la puesta en marcha) cada semana es de 80 horas. La
firma no tiene inventario de producto alguno al principio de la semana 1, y no se permite que lo tenga
al final de la semana 4. El costo de conservar una unidad de inventario de una semana a la siguiente es
de $4 para cada producto.

Una unidad de demanda no satisfecha cuesta $3 por el producto A y $4 por el producto B. Los datos
sobre la demanda aparecen en la siguiente tabla:

DATOS SOBRE LA DEMANDA

SEMANA
PRODUCTO
1 2 3 4
A 80 100 75 80
B 15 20 50 30

La lnea se cierra para realizar operaciones de limpieza cada fin de semana. Por tanto, si un producto es
fabricado en la semana presente, tendr que pagarse el costo correspondiente al tiempo de arranque del
equipo en la siguiente semana, si es que se decide fabricar ste. Slo un tipo de producto puede
fabricarse durante la semana. No puede haber produccin durante el tiempo en el cual se pone en
marcha la lnea.

Formule y resuelva este modelo de planeacin de 4 semanas. El objetivo es maximizar las ganancias en
el periodo de 4 semanas.

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

PROBLEMA 2 (Asignacin de docentes)

En una universidad hacen faltan docentes para cubrir 5 cursos nuevos. Existen 4 docentes candidatos
de entre quienes se tendrn que seleccionar a 3. En la tabla adjunta se muestra informacin respecto a
los cursos que cada docente podra dictar, horas de duracin por semana de cada curso, las horas que
cada docente dispone semanalmente, el costo de contratacin de cada uno de ellos para el presente
ciclo y el monto que a cada docente se le retribuir por hora (todos los montos estn en S/.)

Docente A Docente B Docente C Docente D Horas

Curso 1 SI SI NO SI 10
Curso 2 SI SI SI SI 9
Curso 3 SI NO SI SI 10
Curso 4 SI SI SI NO 8
Curso 5 NO SI SI SI 9
Horas disponibles: 25 20 22 18
Costo de contratacin: 800 700 650 700
Costo por hora: 35 30 40 33

Tomando en cuenta que:

Las horas asignadas a cada docente no debe exceder la tercera parte del total de horas que
tendrn disponibles los tres docentes que se hayan escogidos.

El presente ciclo tiene 16 semanas de duracin.

Determinar qu docentes deben ser contratados para minimizar el costo total respecto al pago a
docentes para el ciclo en mencin.

Ing. Manuel Snchez Tern