Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase número2
Fecha del parcial 2 de septiembre 2020
Una oficina de correos necesita un numero diferente de empleados de tiempo completo para
diferentes días de la semana. El número de empleados de tiempo completo requeridos por cada
guía, se en la siguiente tabla. Las reglas sindicales señales que cada empleado de tiempo completo
tiene que trabajar durante cinco días a la semana consecutivos y después descansar dos días. La
oficina de correos quiere cumplir con sus requerimientos diarios y utilizar empleados de tiempo
completo. Formule un PL que pueda utilizar la oficina de correos para minimizar el número de
empleados de tiempo completo que hay que contratar.
MINZ = X1+X2+X3+X4+X5+X6+X7
S.A
X2+X1+X5+X6+X7>= 13 MARTES
X3+X2+X1+X6+X7>= 15 MIERCOLES
X4+X3+X2+X1+X7>= 19 JUEVES
X5+X4+X3+X2+X1>= 14 VIERNES
X6+X5+X4+X3+X2>= 16 SABADO
X7+X6+X5+X4+X3>= 11 DOMINGO
xi>=0, enteros
Supóngase que la oficina de los correos los empleados de tiempo completo trabajan 8 horas al día.
De esta manera el requerimiento para el lunes seria de 17 empleados x 8 horas = 136 horas. La
oficina de correos quiere utilizar empleados de tiempo completo y medio tiempo. Durante una
semana un empleado de tiempo completo trabaja 8 horas por 5 días a la semana de forma
consecutiva y un empleado de tiempo parcial trabaja 4 horas diarias durante 5 días consecutivos.
El empleado de tiempo completa cuesta 15 dólares la hora y uno de tiempo parcial 10 dólares la
hora. Los requerimientos sindicales limitan el trabajo de tiempo parcial a un 25% de las
necesidades laborales. Formule un PL que minimice los costos laborales por semana.
Xi= el número de empleados de tiempo completo que inician a trabajar en el día i= 1,2,3,4,5,6,7
Yi= el número de empleados de tiempo parcial que inician a trabajar en el día i= 1,2,3,4,5,6,7
MinZ=
($15/hora*8horas/día*5dias/semana) * (X1+X2+X3+X4+X5+X6+X7) +
($10/hora*4horas/día*5dias/semana) * (Y1+Y2+Y3+Y4+Y5+Y6+Y7)
S.A
SINDICATO
(4 horas/día*5 días/semana) *(Y1+Y2+Y3+Y4+Y5+Y6+Y7) <= (0,25) (136+104+120+152+112+128+88)
Ejemplo
Una refinería de petróleos produce dos tipos de gasolina: Regular y la extra, las cuales se venden a
distribuidores en $12 y $14 el barril respectivamente. Ambos tipos se preparan a partir del
inventario de petróleo nacional refinado y petróleo importado, estos deben cumplir las siguientes
especificaciones.
S.A
OFERTA
XNR+XNE<= 40000
XIR+XIE<= 60000
DEMANDA
XNR+XIR>=50000
XNE+XIE>= 5000
XNR+XIR<= 20000
PRESION
87XNR+98XIR<=88 (XNR+XIR)
87XNR+98XIR<=93 (XNR+XIR)
Xij>= 0
Ejemplo 2
Sunco produce tres tipos de gasolina (1,2,3), cada tipo de gasolina se produce mezclando crudo de
tres tipos (1,2,3), en la tabla N1 Se muestras los precios de venta por barril de gasolina y los
precios de compra por barril de crudo. Sunco puede comprar hasta 5000 barriles de cada tipo de
petróleo crudo diariamente’
Los tres tipos de gasolina difieren en su índice de octano y azufre. La mezcla de crudo que se utiliza
para obtener la gasolina 1 tiene que tener un índice de octano promedio de por lo menos 10 y a lo
más 1% de azufre.
La mezcla de crudo que se utiliza para la gasolina 2 tiene que tener un índice de octano de por lo
menos 8 y a lo más 2% de azufre.
La mezcla de crudo que se utiliza para la gasolina 3 tiene que tener un índice de octano de por lo
menos 6 y a los más de 1% de azufre.
Índice de octano S
Crudo 1 12 0.5%
Crudo 2 6 2%
Crudo 3 8 3%
Xij = cantidad de barriles de crudo tipo i= 1,2,3 que se usan para fabricar gasolina j = 1,2,3 (primero
va el ingrediente luego el producto)
MAXZ =
{(70-45-4) x11+(60-45-4) x12 +(50-45-4) x13) + (70-35-4) x21+(60-35-4) x22+(50-35-4) x23) +(70-
25-4) x31+(60-25-4) x32+(50-25-4) x33
S.A
DEMANDA
X11+X21+X31>=3000
X12+X22+X32>= 2000
X13+X23+X33>= 1000
OFERTA
X11+X12+X13<=5000
X21+X22+X23<=5000
X31+X32+X33<=5000
OCTANO
12X11+6X21+8X31>=10(X11+X21+X13)
12X12+6X22+8X32>=8(X12+X22+X32)
12X13+6X23+8X33>=6 (X13+X23+X33)
AZUFRE
0.005X11+0.02X21+0.03X31<= 0.01(X11+X21+X31)
0.005X12+0.02X22+0.03X32<=0.02(X12+X22+X32)
0.005X13+0.02X23+0.03X33<=0.03(X13+X22+X32)
TAREA
Un astillero debe determinar cuántos veleros hay que producir en cada uno de los cuatro trimestres. La
demanda durante cada uno de los siguientes trimestres es la siguiente: primer trimestre 40 veleros, Segundo
trimestre 60 veleros, tercer trimestre 75 veleros y cuarto trimestre 25 veleros. El astillero al principio del
primer trimestre tiene 10 veleros, hay que decidir cuantos veleros debe construir cada trimestre. Durante cada
trimestre el astillero puede producir 40 veleros en tiempo regular a un costo de $400 por velero. Es posible
construir más velero en tiempo extra a un costo de $450 velero. Utilice la PL para determinar un programa de
producción para minimizar los costos.
I1= 10+X1+Y1-40
I2= I1+X2+Y2-60
I3=I2+X3Y3-75
I4=I3+X4+Y4-25
Xi, Yi,Ii>= 0