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 solución mediante software.

PROBLEMA 1

Cierta línea de producción 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 producción por
0.5 horas 0.75 horas
unidad
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 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 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 fabricarse 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.

!VARIABLES:
Xijk: Unidades elaboradas del producto i en la semana j para cubrir la demanda de la sem. k
Yij: Se fabrica o no el producto i en la semana j

Ing. Manuel Sánchez Terán

INVESTIGACION DE OPERACIONES II

FUNCION OBJETIVO;
MAX = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))-
(3*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-XA33)+(80-XA14-XA24-XA34-XA44)))-
(4*((15-XB11)+(20-XB12-XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)));

!UN SOLO TIPO DE PRODUCTO DURANTE LA SEMANA;

YA1+YB1=1;
YA2+YB2=1;
YA3+YB3=1;
YA4+YB4=1;

!RESTRICCIONES DE DEMANDA;
XA11<=80;
XB11<=15;
XA12+XA22<=100;
XB12+XB22<=20;
XA13+XA23+XA33<=75;
XB13+XB23+XB33<=50;
XA14+XA24+XA34+XA44<=80;
XB14+XB24+XB34+XB44<=30;

!RESTRICCIONES DE TIEMPO DISPONIBLE;

5*YA1+10*YB1+0.5*(XA11+XA12+XA13+XA14)+0.75*(XB11+XB12+XB13+XB14)<=80;
5*YA2+10*YB2+0.5*(XA22+XA23+XA24)+0.75*(XB22+XB23+XB24)<=80;
5*YA3+10*YB3+0.5*(XA33+XA34)+0.75*(XB33+XB34)<=80;
5*YA4+10*YB4+0.5*(XA44)+0.75*(XB44)<=80;

!PERMITIR CANTIDADES SOLO CUANDO SE PROGRAMA PRODUCCION;

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1;
XA22+XA23+XA24<=(100+75+80)*YA2;
XA33+XA34<=(75+80)*YA3;
XA44<=(80)*YA4;
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1;
XB22+XB23+XB24<=(20+50+30)*YB2;
XB33+XB34<=(50+30)*YB3;
XB44<=(30)*YB4;

@GIN(XA11);@GIN(XA12);@GIN(XA13);@GIN(XA14);
@GIN(XA22);@GIN(XA23);@GIN(XA24);
@GIN(XA33);@GIN(XA34);
@GIN(XA44);
@GIN(XB11);@GIN(XB12);@GIN(XB13);@GIN(XB14);
@GIN(XB22);@GIN(XB23);@GIN(XB24);
@GIN(XB33);@GIN(XB34);
@GIN(XB44);
@BIN(YA1);@BIN(YA2);@BIN(YA3);@BIN(YA4);
@BIN(YB1);@BIN(YB2);@BIN(YB3);@BIN(YB4);

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/.)

Docente A Docente B Docente C Docente D Hora

Ing. Manuel Sánchez Terán

INVESTIGACION DE OPERACIONES II

s
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
800 700 650 700
contratación:
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
tendrán disponibles los tres docentes que se hayan escogidos.

 El presente ciclo tiene 16 semanas de duración.

Determinar qué docentes deben ser contratados para minimizar el costo total respecto al pago a
docentes para el ciclo en mención.

!VARIABLES
Xij: SE ASIGNA EL DOCENTE i AL CURSO j
Yi:SE CONTRATA O NO EL DOCENTE i;

MIN = 16*35*(10*XA1+9*XA2+10*XA3+8*XA4)+
16*30*(10*XB1+9*XB2+8*XB4+9*XB5)+
16*40*(9*XC2+10*XC3+8*XC4+9*XC5)+
16*33*(10*XD1+9*XD2+10*XD3+9*XD5)+
800*YA+700*YB+650*YC+700*YD;

!DEBEN CONTRATARSE SOLO 3 DOCENTES;

YA+YB+YC+YD=3;

!CADA CURSO SOLAMENTE PUEDE SER DICTADO POR UN DOCENTE;

XA1+XB1+XD1=1;
XA2+XB2+XC2+XD2=1;
XA3+XC3+XD3=1;
XA4+XB4+XC4=1;
XB5+XC5+XD5=1;

!EL TIEMPO ASIGNADO NO DEBE EXCEDER LA DISPONIBILIDAD DE CADA DOCENTE;

10*XA1+9*XA2+10*XA3+8*XA4<=25*YA;
10*XB1+9*XB2+8*XB4+9*XB5<=20*YB;
9*XC2+10*XC3+8*XC4+9*XC5<=22*YC;
10*XD1+9*XD2+10*XD3+9*XD5<=18*YD;

!EL TIEMPO ASIGNADO NO DEBE EXCEDER LA TERCERA PARTE DE

DEL TIEMPO DISPONIBLE TOTAL DE LA TERNA DE DOCENTES SELECCIONADA;
10*XA1+9*XA2+10*XA3+8*XA4<=(25*YA+20*YB+22*YC+18*YD)/3;
10*XB1+9*XB2+8*XB4+9*XB5<=(25*YA+20*YB+22*YC+18*YD)/3;
9*XC2+10*XC3+8*XC4+9*XC5<=(25*YA+20*YB+22*YC+18*YD)/3;
10*XD1+9*XD2+10*XD3+9*XD5<=(25*YA+20*YB+22*YC+18*YD)/3;

@BIN(XA1);@BIN(XA2);@BIN(XA3);@BIN(XA4);
@BIN(XB1);@BIN(XB2);@BIN(XB4);@BIN(XB5);
@BIN(XC2);@BIN(XC3);@BIN(XC4);@BIN(XC5);
@BIN(XD1);@BIN(XD2);@BIN(XD3);@BIN(XD5);
@BIN(YA);@BIN(YB);@BIN(YC);@BIN(YD);

Ing. Manuel Sánchez Terán

INVESTIGACION DE OPERACIONES II

Ing. Manuel Sánchez Terán