12/ 08/2020

Clase número2
Fecha del parcial 2 de septiembre 2020

PROBLEMAS DE HORARIO DE TRABAJOS – HORARIOS ROTATIVOS EN REGRESION LINEAL

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.

Días EMPLEADOS DE TIEMPO COMPLETO

LUNES 17
MARTES 13
MIERCOLES 15
JUEVES 19
VIERNES 14
SABADO 16
DOMINGO 11
Xi: Número de empleados que inician o empiezan a trabajar en el día i= 1,2,3,4,5,6,7

MINZ = X1+X2+X3+X4+X5+X6+X7

S.A

X1+X4+X5+X6+X7 >=17 LUNES

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

LUNES = 17 EMPLEADOS * 8 HORAS = 136 HORAS

8 horas/empleados (X1+X4+X5+X6+X7) + 4 HORAS/Empleado (Y1+Y4+Y5+Y6+Y7) >= 136 HORAS

MARTES = 13 EMPLEADOS * 8 HORAS = 104 HORAS

8 horas/empleados (X2+X1+X7+X6+X5) + 4 HORAS/Empleado (Y2+Y1+Y7+Y6+Y5) >= 104 HORAS

MIERCOLES 15 EMPLEADOS * 8 HORAS = 120 HORAS

8 horas/empleados (X3+X2+X1+X6+X7) + 4 HORAS/Empleado (Y3+Y2+Y1+Y6+Y7) >= 120 HORAS

JUEVES 19 EMPLEADOS * 8 HORAS = 152 HORAS

8 horas/empleados (X4+X3+X2+X1+X7) + 4 HORAS/Empleado (Y4+Y3+Y2+Y1+Y7) >= 152HORAS

VIERNES 14 EMPLEADOS * 8 HORAS = 112 HORAS

8 horas/empleados (X5+X4+X3+X2+X1) + 4 HORAS/Empleado (Y7+Y4+Y3+Y2+Y1) >= 112HORAS

SABADO 16 EMPLEADOS * 8 HORAS = 128 HORAS

8 horas/empleados (X6+X5+X4+X3+X2) + 4 HORAS/Empleado (Y7+Y4+Y3+Y2+Y1) >= 128HORAS

DOMINGO 11 EMPLEADOS * 8 HORAS = 88 HORAS

8 horas/empleados (X7+X6+X5+X4+X3) + 4 HORAS/Empleado (Y7+Y6+Y5+Y4+Y3) >= 88HORAS

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)

Xi,Yi>=0 SON ENTEROS

PROBLEMAS DE LAS MEZCLAS ( se puede confundir con el de dieta)

Xij = Cantidad de ingrediente i = 1,2,3… para el producto o mezcla j=1,2,3 …m

(El problema les entrega el precio de venta de la mezcla o del producto y les da el costo de lo
que vale el ingrediente) Tener en cuenta a la hora de leer el ejercicio.

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.

Gasolina Presión Max Octanaje Demanda Entrega mínima

vapor minino Máxima (Barriles/Semana)
(Barriles/Semana)
Regular 23 88 100000 50000
Extra 23 93 20000 5000

Características del petróleo

Petroleo Presión Octanaje Inventario de Costo/barril

vapor petróleo
Nacional 25 87 40000 8
Importado 25 98 60000 15

Formule un PL que maximice las ganancias semanales

Xij= Cantidad de barriles de petróleo i = N, I para producir barriles de gasolina j = R, E

MAXZ= {12*(XNR+XIR) + 14*(XNE+XIE)} –{8*(XNR+XNE) +15*(XIR+XIE)}

S.A

OFERTA

XNR+XNE<= 40000

XIR+XIE<= 60000

DEMANDA

XNR+XIR>=50000

XNE+XIE>= 5000

XNR+XIR <= 100000

XNR+XIR<= 20000

PRESION

25XNR+25XIR<= 23(XNR+XIR) GASOLINA REGULA

25XNE+25XIE<=23(XNE+XIE) GASOLINA EXTRA

OCTANAJE

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.

El índice de octano y el contenido de azufre se observa en la tabla N2. La transformación de un

barril de crudo a gasolina cuesta 4 dólares y la refinería puede producir hasta 14000 barriles de
gasolina diariamente. Los clientes de sunco necesitan diariamente de 3000 barriles de gasolina 1,
2000 barriles de gasolina 2 y 1000 barriles de gasolina 3. Formule un PL para que sunco maximice
su ganancia diaria

Gasolina Pv/ Barril Crudo Compra/Barril

1 $70 1 45
2 $60 2 35
3 $50 3 25

Í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

X11+X12+X13+ X21+X22+X23+ X31+X32+X33<=14000

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

EJERCICIO PLANEACION AGREGADA CON PROGRAMACION LINEAL

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