Sei sulla pagina 1di 65

PLANEACIÓN AGREGADA

USANDO
PROGRAMACIÓN LINEAL

Facilitador: Jaime Wing


Ejemplo 1
• Outdoor In, un fabricante de equipo para campamento en el sur de Utah, esta
desarrollando un programa de producción para un tipo particular de tienda de
campana, la Doble Inn; Se han recibido 180 pedidos que se entregarán a finales
de este mes, 220 se entregarán a finales del próximo mes y 240 que se
entregarán a finales del tercer mes. Esta tienda de campana se pueden fabricar
a un costo de $1.20 y el número máximo de tiendas de campana que se
pueden fabricar en un mes es de 230.
• La compañía puede fabricar algunas tiendas de campana extra en un mes y
mantenerlas en el almacén hasta el mes siguiente; El costo por mantener estas
en el inventario durante un mes se estima en $6 por tienda, por cada unidad
dejada hasta final del mes.
• Formule este como un problema de PL; para minimizar los costos y al mismo
tiempo, satisfacer la demanda y que no se exceda la capacidad de producción
mensual.
Función Objetivo
• Minimizar
120 P1+120P2+120P3+120E1+120E2+120E3+6I1+6I2+6I3
Formula de Inventario Final (Este Mes)
Inv. Al final= Inv. Al Final+ Producc + Producc Xtra - Demanda
Mes actual mes anterior mes actual mes actual mes actual
Ii= Ii-1 + Pi + Ei- Di
I1=I0+P1+E1-D1=0+P1+E1-180
180=P1+E1-I1 (1)

I2=I1+P2+E2-D2=I1+P2+E2-220
220=I1+P2+E2-I2 (2)

I3=I2+P3+E3-D3=I2+P3+E3-240
240=I2+P3+E3-I3 (3)
Producción y Extra producción por mes

P1+E1≤ 230 (4)

P2+E2≤ 230 (5)

P3+E3≤ 230 (6)


PLANTEAMIENTO
SOLUCIÓN QM-2
Ejemplo 2:
• Warwick Manufacturing Company fabrica palas para uso industrial y
doméstico. Las ventas de las palas son estacionales y los clientes de
Warwick se niegan a tener un inventario de palas durante los periodos en
que las ventas son flojas. En otras palabras, los clientes desean minimizar
su inventario, exigen la entrega de mercancía de acuerdo con sus
programas y no aceptan pedidos atrasados.
• Warwick emplea trabajadores manuales no calificados, que necesitan sólo
una capacitación muy elemental. La producción de 1,000 palas cuesta
$3,500 en tiempo regular y $3,700 en tiempo extra. Estas cantidades
incluyen los materiales, que representan más del 85% del costo. El tiempo
extra se limita a la producción de 15,000 palas por trimestre.
Continuación de Enunciado (Ejemplo 2)
• Además, la empresa puede recurrir a subcontratistas, al costo de
$4,200 por cada millar de palas, pero el contrato colectivo de trabajo
de Warwick restringe este tipo de producción a 5,000 palas por
trimestre.
• El nivel actual de inventario es de 30,000 palas, y la gerencia desea
llegar al final del año con ese mismo nivel. El mantenimiento de un
inventario de 1,000 palas cuesta $280 por trimestre. El pronóstico de
demanda anual más reciente muestra los siguientes datos:
Datos de Demanda por Trimestre
Continuación de Enunciado (Ejemplo 2)
• Construya un modelo de programación lineal para determinar el
mejor plan de capacidad de tiempo regular. Suponga lo siguiente:
• La empresa tiene ahora 30 trabajadores y la gerencia desea seguir
teniendo el mismo número en el trimestre 4.
• Cada trabajador puede producir 4,000 palas por trimestre.
• El costo de contratar a un trabajador es de $1,000 y de despedir a un
trabajador es de $600.
Datos del Problema
• Costo por unidad producida en tiempo regular:                         $3.5
• Costo por unidad producida en tiempo extra:                             $3.7
• Costo por unidad subcontratada:                                                   $4.2
• Costo de mantener producto en inventario:                                $0.28
• Costo de contratar un trabajador:                                                  $1000
• Costo de despedir un trabajador:                                                   $600
• Trabajadores al inicio y al final del periodo:                                 30
• Producción por cada trabajador:                                                    4000
palas por trimestre
FUNCIÓN OBJETIVO
Función Objetivo

• MINIMIZAR:
3.5A1+3.5A2+3.5A3+3.5A4+3.7B1+3.7B2+3.7B3+3.7B4+4.2C1+4.2C2+4.2C3+4.2
C4+0.28D1+0.28D2+0.28D3+0.28D4+1000E1+1000E2+1000E3+1000E4+600F1+6
00F2+600F3+600F4
RESTRICCIONES
Unidades a Producir
• Las unidades a producir en tiempo regular por trimestre (A ), se obtiene multiplicando la cantidad de
i
trabajadores por trimestre (Gi) por la producción trimestral de cada trabajador (4000 palas):
A1 = 4000G1 = 4000 (30 + E1 – F1) = 120,000+4000E1-4000F1
A1-4000E1+4000F1 = 120000 (1)
A2 = 4000G2 =4000(G1+E2-F2) =4000(30 + E1 – F1)+4000E2-4000F2
A2=120000+4000E1-4000F1+4000E2-4000F2
A2-4000E1+4000F1-4000E2+4000F2=120000 (2)
A3 = 4000G3 =4000(G2+E3-F3)=4000(30+E1-F1+E2-F2) +4000 E3 –4000 F3
A3 =120000+4000E1-4000F1+4000E2-4000F2+4000E3-4000F3=
A3-4000E1+4000F1-4000E2+4000F2-4000E3+4000F3=120000 (3)
A4 = 4000G4 =4000(G3 + E4 – F4)=4000G3+4000E4-4000F4=4000(G2 + E3 – F3)+4000E4-4000F4=
4000G2+4000E3-4000F3+4000E4-4000F4=4000(G1 + E2 – F2)+4000E3-4000F3+4000E4-
4000F4=4000G1+4000E2-4000F2+4000E3-4000F3+4000E4-4000F4=4000(30 + E1 – F1
)+4000E2-4000F2+4000E3-4000F3+4000E4-4000F4=
A4-4000E1+4000F1-4000E2+4000F2-4000E3+4000F3-4000E4+4000F4=120000 (4)
Balance de Trabajadores
• La cantidad de trabajadores por trimestre (Gi) será igual a la cantidad
de trabajadores del mes anterior (Gi-1) sumado a los trabajadores
contratados en el trimestre (Ei) menos los trabajadores despedidos en
el trimestre (Fi).
• G1 = 30 + E1 – F1
• G2 = G1 + E2 – F2
• G3 = G2 + E3 – F3
• G4 = G3 + E4 – F4
• G4 = 30 (5)
Cantidad de Horas Extras (Bi)
La cantidad de horas extras (Bi) está limitada a 15000 palas por
trimestre como máximo:
• B1 ≤ 15000 (6)
• B2 ≤ 15000 (7)
• B3 ≤ 15000 (8)
• B4 ≤ 15000 (9)
Unidades obtenidas por subcontratación (C i)
Las unidades obtenidas por subcontratación (Ci) está limitada
a 5000 palas por trimestre como máximo:
• C1 ≤ 5000 (10)
• C2 ≤ 5000 (11)
• C3 ≤ 5000 (12)
• C4 ≤ 5000 (13)
Inventario al Final de Trimestre:
Inv. Al final= Inv. Al Final+ Produ + Produ + Prod - Demanda
Del del del Extra Subcontr Trim
Trim. T. Anterior Trim. Trim. Trim.

D1= 30000 + A1 + B1 + C1- 70000


70000-30000=A1+B1+C1-D1
40000=A1+B1+C1+D1
Balance de Niveles de Inventario
Balance de Niveles de Inventario: El inventario al finalizar el
trimestre (Di) es igual a la producción regular (Ai) más la producción en
tiempo extra (Bi) más las unidades subcontratadas (Ci) más el inventario
en el trimestre anterior (Di-1) menos las cantidades demandadas.
• D1 = A1 + B1 + C1 + 30000 – 70000
• -D1+A1+B1+C1=40000 (14)
• D2 = A2 + B2 + C2 + D1 - 150000
• -D2+A2+B2+C2+D1=150000 (15)
• D3 = A3 + B3 + C3 + D2 - 320000
• -D3+A3+B3+C3+D2=320000 (16)
• D4 = A4 + B4 + C4 + D3 - 100000
• -D4+A4+B4+C4+D3=100000 (17)
SOLUCIÓN CON QM-2
PLANTEAMIENTO
SOLUCIÓN
CASO 2
• Bull Grin emplea trabajadores manuales no calificados, que requieren
poca o ninguna capacitación. La producción de 1,000 libras de
suplemento cuesta $810 si se realiza en tiempo regular y $900 en
tiempo extra. En estas sumas están incluidos los materiales, que
representan más del 80% del costo. El tiempo extra se limita a la
producción de 30,000 libras por trimestre. Además, se puede obtener
la ayuda de subcontratistas a razón de $1,100 por cada 1,000 libras,
pero en cada trimestre solamente es posible producir 10,000 libras de
esta manera.
CASO 2:
• Bull Grin Company produce un suplemento nutritivo que forma parte
de los alimentos para animales que fabrican diversas compañías. Las
ventas son estacionales y los clientes de Bull Grin se niegan a
acumular inventarios del suplemento durante los periodos de pocas
ventas. En otras palabras, los clientes desean minimizar sus
inventarios, insisten en que la mercancía se entregue de acuerdo con
sus programas y no aceptan pedidos atrasados.
CASO 2
• El nivel actual de inventario es de 40,000 libras, y la gerencia desea
terminar el año con ese mismo nivel. El mantenimiento en inventario
de 1,000 libras de suplemento alimenticio cuesta $110 por trimestre.
A continuación, se presenta el pronóstico anual más reciente.
CASO2
• La empresa tiene actualmente 180 trabajadores, y la gerencia desea
continuar con ese mismo número en el trimestre 4. Cada trabajador
es capaz de producir 2,000 libras por trimestre, por lo que la
producción en tiempo regular cuesta $1,620 por trabajador. A los
trabajadores ociosos se les tiene que pagar esa misma tarifa.
Contratar a un trabajador cuesta $1,000 y despedir a un trabajador
cuesta $600.
• Formule la función objetivo y las restricciones apropiadas para
describir este problema de planificación de producción, después que
haya definido completamente las variables de decisión.
DATOS DEL PROBLEMA:
SOLUCIÓN:
Restriccion 1
Restricción 2
Restricción 3
Restricción 4
Restricción 5
CONTINUAMOS 28/ABRIL/2020
PLANEACIÓN AGREGADA
USANDO PROGRAMACIÓN LINEAL
CLASE 28 ABRIL 2020
Cálculos Intermedios
Variables de Decisión
• Ai = Unidades a producir en tiempo regular en el trimestre i
• Bi = Unidades a producir en tiempo extra en el trimestre i
• Ci = Unidades a producir por subcontratación en el trimestre i
• Di = Nivel de inventarios al final del trimestre i
• Ei = Número de Trabajadores contratados en el trimestre i
• Fi = Número de Trabajadores despedidos en el trimestre i
• Gi = Número total de trabajadores en el trimestre i
• i = Número de trimestre, va de 1 a 4
Cálculos Previos de Producción Regular Mensual
• Pi= unidades producidas en periodo regular al mes: (hrs/dia)(días/mes)/rata de producción diaria
P1= (8hrs/dia)(22 dias/mes)/(5hrs/unidad)=(176 hrs/mes)(1/5 unidad/hrs)=
P1= 35.20 unidades/mes (1 trabajador en periodo regular del mes 1)
P2= (8hrs/dia)(19 dias/mes)/(5hrs/unidad)=(152 hrs/mes)(1/5 unidad/hrs)=
P2= 30.40 unidades/mes (1 trabajador en periodo regular del mes 2)
P3= (8hrs/dia)(21 dias/mes)/(5hrs/unidad)=(168 hrs/mes)(1/5 unidad/hrs)=
P3= 33.60 unidades/mes (1 trabajador en periodo regular del mes 3)
P4= (8hrs/dia)(21 dias/mes)/(5hrs/unidad)=(168 hrs/mes)(1/5 unidad/hrs)=
P4= 33.60 unidades/mes (1 trabajador en periodo regular del mes 4)
P5= (8hrs/dia)(22 dias/mes)/(5hrs/unidad)=(176 hrs/mes)(1/5 unidad/hrs)=
P5= 35.20 unidades/mes (1 trabajador en periodo regular del mes 5)
P6= (8hrs/dia)(20 dias/mes)/(5hrs/unidad)=(160 hrs/mes)(1/5 unidad/hrs)=
P6= 32 unidades/mes (1 trabajador en periodo regular del mes 6)
Variables de Decisión
• Pi= Rata de Producción en tiempo regular en el mes i de operarios antiguos.
• Ai=Operarios Antiguos utilizados en tiempo regular en el mes i
• Ni=Pi(Ai)=Cantidad de unidades producidas en el mes i por operarios
antiguos
• PCi= Rata de Producción en tiempo regular en el mes i de operarios nuevos
(Contratados).
• Ci= Operarios Nuevos (Contratados) utilizados en tiempo regular en el mes i
• NCi=PCi(Ci)=Cantidad de unidades producidas en el mes i por operarios
nuevos (Contratados)
Detalle de Cálculos:
MES EFICIENCIA Pi Pci Hi Hci
1 0.90 =(8*22)/5 =[(8*22)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44
2 0.90 =(8*19)/5 =[(8*19)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44

3 0.90 =(8*21)/5 =[(8*21)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44

4 0.90 =(8*21)/5 =[(8*21)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44

5 0.90 =(8*22)/5 =[(8*21)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44

6 0.90 =(8*20)/5 =[(8*21)/5]0.90 8/5=1.66 (1.66)(0.90)=1.44


Restricciones de Tiempo Normal (Operarios
Antiguos)
Ni= PiAi
• N1= 35.20A1
• N2= 30.40A2
• N3= 33.60A3
• N4= 33.60A4
• N5= 35.20A5
• N6= 32.00A6
Restricciones de Tiempo Normal (Operarios
Nuevos)
NCi= PCi(Ci)
• NC1= 31.68C1
• NC2= 27.36C2
• NC3= 30.24C3
• NC4= 30.24C4
• NC5= 31.68C5
• NC6= 28.80C6
Restricciones de Balance de Operarios
Oi=Oi-1+Ci-Di
• O1=20+C1-D1
• O2=O1+C2-D2
• O3=O2+C3-D3
• O4=O3+C4-D4
• O5=O4+C5-D5
• O6=O5+C6-D6
Trabajando las Restricciones de Balance de
Operarios y Simplificando
Oi=Oi-1+Ci-Di
• A1+C1=20+C1-D1
• A1+C1-C1+D1=20
• A1+D1=20 (1)
• O2=O1+C2-D2
• A2+C2=O1+C2-D2=A1+C1+C2-D2
• A2-A1-C1+D2=0 (2)
• O3=O2+C3-D3
• A3+C3=A2+C2+C3-D3
• A3-A2-C2+D3=0 (3)
Trabajando las Restricciones de Balance de
Operarios y Simplificando
• O4=O3+C4-D4
• A4+C4=A3+C3+C4-D4
• A4-A3-C3+D4=0 (4)
• O5=O4+C5-D5
• A5+C5=A4+C4+C5-D5
• A5-A4-C4+D5=0 (5)
• O6=O5+C6-D6
• A6+C6=A5+C5+C6-D6
• A6-A5-C5+D6=0 (6)
Restricciones de Balance de Operarios(Operarios Antiguos)

Oi=Ai+Ci ENTONCES Ai= Oi- Ci


• A1=O1-C1
• A2=O2-C2
• A3=O3-C3
• A4=O4-C4
• A5=O5-C5
• A6=O6-C6
Restricciones de límites de horas extras
(operarios antiguos)
Zi≤ (Hi)(Ai)
• Z1 ≤ 1.6(A1)
• 0 ≤1.6A1-Z1 (7)
• Z2 ≤ 1.6(A2)
• 0 ≤1.6A2-Z2 (8)
• Z3 ≤ 1.6(A3)
• 0 ≤1.6A3-Z3 (9)
Restricciones de límites de horas extras
(operarios antiguos)
• Z4 ≤ 1.6(A4)
• 0 ≤ 1.6A4-Z4 (10)
• Z5 ≤ 1.6(A5)
• 0 ≤ 1.6A5-Z5 (11)
• Z6 ≤ 1.6(A6)
• 0 ≤ 1.6A6-Z6 (12)
Restricciones de límites de horas extras
(operarios nuevos)
ZCi≤ (HCi)(Ci)
• ZC1 ≤ 1.44(C1)
• 0 ≤ 1.44C1-ZC1 (13)
• ZC2 ≤ 1.44(C2)
• 0 ≤ 1.44C2-ZC2 (14)
• ZC3 ≤ 1.44(C3)
• 0 ≤ 1.44C3-ZC3 (15)
Restricciones de límites de horas extras
(operarios nuevos)
• ZC4 ≤ 1.44(C4)
• 0 ≤1.44C4-ZC4 (16)
• ZC5 ≤ 1.44(C5)
• 0 ≤1.44C5-ZC5 (17)
• ZC6 ≤ 1.44(C6)
• 0 ≤1.44C6-ZC6 (18)
Restricciones de capacidad de
subcontratación
Yi≤ Li
• Y1 ≤200 (19)
• Y2 ≤200 (20)
• Y3 ≤200 (21)
• Y4 ≤200 (22)
• Y5 ≤200 (23)
• Y6 ≤200 (24)
Restricciones de Balance de Inventarios
Ii=Ii-1+Ni+NCi+Zi+ZCi+Yi-Ri
• I1=I0+N1+NC1+Z1+ZC1+Y1- 2500
• N1+NC1+Z1+ZC1+Y1-I1=2500
• 35.20A1+31.68A1+Z1+ZC1+Y1-I1=2500
• 35.2A1+
• C1+Z1+ZC1+Y1-I1= 2500 (25)
• I2=I1+N2+NC2+Z2+ZC2+Y2- 1500
• I1-I2+N2+NC2+Z2+ZC2+Y2= 1500
• I1-I2+30.42A2+27.36C2+Z2+ZC2+Y2=1500 (26)
• I3=I2+N3+NC3+Z3+ZC3+Y3- 3000
• I2-I3+N3+NC3+Z3+ZC3+Y3= 3000
• I2-I3+33.60A3+30.24C3+Z3+ZC3+Y3=3000 (27)
Continuación de Restricciones de Balance de
Inventarios

Ii=Ii-1+Ni+NCi+Zi+ZCi+Yi-Ri
• I4=I3+N4+NC4+Z4+ZC4+Y4- 1000
• I3-I4+N4+NC4+Z4+ZC4+Y4= 1000
• I3-I4+33.60A4+30.24C4+Z4+ZC4+Y4=1000 (28)
• I5=I4+N5+NC5+Z5+ZC5+Y5- 2500
• I4-I5+N5+NC5+Z5+ZC5+Y5= 2500
• I4-I5+35.20A5+31.68C5+Z5+ZC5+Y5=2500 (29)
• I6=I5+N6+NC6+Z6+ZC6+Y6- 2200
• I5-I6+N6+NC6+Z6+ZC6+Y6= 2200
• I5-I6+32A6+28.80C6+Z6+ZC6+Y6=2200 (30)
Cálculos Financieros Intermedios
Costos de las Variables
Detalle del Calculo de los Costos
MES Tni TnCi Thi ThCi Ki Ks Kc Kd
1 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420
2 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420

3 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420

4 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420

5 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420

6 $6*5= $30 $30/0.9=$33.33 $8*5=$40 $40/0.9=$44.44 $3 $50 $350 $420


Función Objetivo
• MINIMIZAR:
• Z=30(35.20A1+30.40A2+33.60A3+33.60A4+35.20A5+32A6)+33.33(31.
68C1+27.36C2+30.24C3+30.24C4+31.68C5+28.80C6)+40(Z1+Z2+Z3+Z
4+Z5+Z6)+44.44(ZC1+ZC2+ZC3+ZC4+ZC5+ZC6)+
50(Y1+Y2+Y3+Y4+Y5+Y6)+3(I1+I2+I3+I4+I5+I6)+350(C1+C2+C3+C4+C5
+C6)+420(D1+D2+D3+D4+D5+D6)
• Z= 1056A1+912A2+1008A3+1008A4+1056A5+960A6+
[(1056C1+350C1)+(912C2+350C2)+(1008C3+350C3)+(1008C4+350C4)
+(1056C5+350C5)+(960C6+350C6)
Función Objetivo
• MINIMIZAR:
• Z=30(N1+N2+N3+N4+N5+N6)+33.33(NC1+NC2+NC3+NC4+NC5+NC6)+
40(Z1+Z2+Z3+Z4+Z5+Z6)+44.44(ZC1+ZC2+ZC3+ZC4+ZC5+ZC6)+
50(Y1+Y2+Y3+Y4+Y5+Y6)+3(I1+I2+I3+I4+I5+I6)+350(C1+C2+C3+C4+C5
+C6)+420(D1+D2+D3+D4+D5+D6)
Practica 2:
1. PLANTEAR MODELO MATEMÁTICO
2. INGRESAR EL MODELO AL SOFTWARE QM-2
3. ENCONTRAR LA SOLUCIÓN OPTIMA.
4. Presentar en clase del Lunes 4 mayo 2020

NOTA: PUEDEN SER 2 GRUPOS, MANDAR SOLUCIÓN AL CORREO


INSTITUCIONAL jaime.wing@utp.ac.pa

Potrebbero piacerti anche