PROGRAMACION BINARIA

DECISIONES DEL TIPO SI O NO

Instrucciones:
? Modelar el siguiente problema considerando el uso de variables binarias.
? Encontrar la soluci�n mediante software.

PROBLEMA 1 (Planificaci�n de la producci�n)

Cierta l�nea de producci�n fabrica dos productos. Los datos sobre el producto:
DATOS SOBRE LOS PRODUCTOS
DETALLE PRODUCTO
A B
Tiempo de arranque 5 horas 10 horas
Tiempo de producci�n por unidad 0.5 horas 0.75 horas
Costo de arranque $200 $400
Costo de producci�n por unidad $10 $15
Precio de venta $20 $30

El tiempo total disponible (para la producci�n 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
conser�var 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 so�bre la demanda aparecen en la siguiente tabla:
DATOS SOBRE LA DEMANDA
PRODUCTO SEMANA
1 2 3 4
A 80 100 75 80
B 15 20 50 30

La l�nea 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. S�lo un tipo de producto puede fabricar�se durante
la semana. No puede haber producci�n durante el tiempo en el cual se pone en marcha
la l�nea. Formule y resuelva este modelo de planeaci�n de 4 semanas. El objetivo es
maximizar las ganancias en el periodo de 4 semanas.

PROBLEMA 2 (Asignaci�n de docentes)

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