Professional Documents
Culture Documents
U201318073
U201318068
U201400631
Profesor:
Vctor Guevara
PROGRAMACION LINEAL
32
INDICE
Introduccin
CONCEPCIN DEL PROYECTO
1. Anlisis y Determinacin del Problema
Caso de Estudio
Definicin del Problema
Variantes y Enfoques del modelamiento
2
3
3
3
3
4
5
5
5
6
7
10
10
10
31
PROGRAMACION LINEAL
INTRODUCCION
Las empresas en la actualidad se encuentran frente a un proceso de constantes cambios
y mejores como consecuencia de la globalizacin de mercados y la presencia de nuevos
competidores que los obligan a continuar ofreciendo sus productos con la misma calidad e
incluso mejorarlos, teniendo por otro lado que mejorar sus costos de produccin a travs de la
eficiencia de sus procesos.
Es en este contexto que encontramos la posibilidad de aplicar un modelo de
programacin lineal para mejorar el sistema de programacin de la produccin de una
empresa dedicada a la produccin de Cintas Adhesivas.
Con el desarrollo del presente trabajo podremos determinar de una manera ms exacta
el momento indicado para el inicio de la produccin considerando que para ello se obtendr el
menor costo de produccin asociado a la mano de obra, a los turnos de produccin necesarios
y al menor costo de operacin de las mquinas.
PROGRAMACION LINEAL
PROGRAMACION LINEAL
La funcin objetiva ser minimizar los costos de produccin en cada uno de los
periodos solicitados, considerando para ello variables directamente relacionadas tales
como:
-
Dada las condiciones del caso y las variables disponibles se observa que cumple con
las condiciones para ser desarrollado a travs de un sistema de programacin lineal
binario.
PROGRAMACION LINEAL
CONTEXTO ACTUAL:
1. Proceso
El proceso principal transforma las bobinas de cintas adhesivas en rollos de
diferentes anchos y longitudes de acuerdo al requerimiento de los clientes y el
mercado. El proceso se inicia con una proyeccin de ventas en base a la
demanda histrica. Segn el movimiento de cada producto se puede tener
niveles de stock para una semana o para un mes. Sin embargo existen
PROGRAMACION LINEAL
EMPAQUE
REBOB. TORNO
CORTE BOBINA
ALMACN
TUBOS
CORTE DE
TUBOS
CORTE DE
BOBINA
ANILLOS
BOBINA
REBOBINADO
NO
TORNO
es un
rollo
bueno?
SI
- POLIPROPILENO
IMPRESO
- BOLSAS
- TERMOENCOGIBLE
- CAJAS
- ETIQUETAS
EMBOLSADO
TERMOENCOGIBLE
- BOLSA
EMPACADO
ETIQUETADO
ALMACN
CONTROL DE CALIDAD
inspeccin
inspeccin
PROGRAMACION LINEAL
inspeccin
evaluacin-
inspeccin
En las siguientes tablas se muestran los datos que nos van a permitir armar el modelo
matemtico:
A. Proyeccin de ventas:
Este ser el dato de entrada para que posteriormente se pueda calcular los turnos
necesitados para la produccin de cada uno de los productos.
Esta proyeccin est expresada en metros cuadrados (m2), para cada uno de los
prximos 05 meses.
(Ms adelante se ver como DEMANDA (producto, mes).
DEMANDA MENSUAL
m2 nov
m2 dic
m2 ene
m2 feb
m2 mar
ESPUMA
1,549.60
1,039.80
1,432.72
1,155.72
2,215.56
ESCRITORIO CRISTALINA
67,556.00 115,062.40 106,109.60
63,270.80
72,015.60
DUCT TAPE PC-600
6,990.28
5,794.41
6,484.81
4,758.82
8,186.15
DUPLO DF-633
781.20
1,927.80
1,915.20
667.80
667.80
MASKING X 18YDS COLORES
1,788.48
8,167.68
19,131.84
25,483.68
11,871.36
MASKING ECONOMICA ESCOLAR 201,174.91 234,896.04 271,675.50 161,774.02 152,638.73
MASKING SUPER-MULTIUSO
106,417.63 120,484.55 122,473.18 138,190.26 124,413.04
ESCRITORIO SUPER CLEAR
3,723.00
3,468.00
13,056.00
4,182.00
4,182.00
ESCRITORIO TRANSPARENTE
59,081.60
72,632.80
88,616.00
46,996.80
76,958.40
EMBALAJE 40
983,456.37 1,014,451.99 982,163.71 621,888.38 740,544.32
EMBALAJE 45
399,893.86 326,169.94 402,539.69 215,191.98 371,358.85
EMBALAJE 50
200,504.09 144,727.82 191,003.06 138,594.74 109,109.72
TOTALES
2,032,917.02 2,048,823.23 2,206,601.31 1,422,155.01 1,674,161.53
PROGRAMACION LINEAL
B.
Mquinas disponibles.
La siguiente tabla muestra los datos de las mquinas disponibles para la realizacin de
la produccin. Se resalta que no todas las mquinas pueden trabajar con todos los
productos. Esto significa que alguna de las mquinas se podra recargar en su
programa de produccin y se convertira en ruta crtica.
Ms adelante se ver como B (producto, maquina).Variable Binaria.
PRODUCTOS
ESPUMA
ESCRITORIO CRISTALINA
DUCT TAPE PC-600
DUPLO DF-633
MASKING X 18YDS COLORES
MASKING ECONOMICA ESCOLAR
MASKING SUPER-MULTIUSO
ESCRITORIO SUPER CLEAR
ESCRITORIO TRANSPARENTE
EMBALAJE 40
EMBALAJE 45
EMBALAJE 50
MAQ 1
0
0
1
0
1
1
1
0
0
1
1
1
MAQ 4
1
0
1
1
0
0
1
0
0
1
1
1
C.
En la siguiente tabla se indica la capacidad de produccin que tiene cada mquina para
cada uno de los productos indicados.
Ms adelante se ver como VEL (producto, maquina).
PRODUCTOS
ESPUMA
ESCRITORIO CRISTALINA
DUCT TAPE PC-600
DUPLO DF-633
MASKING X 18YDS COLORES
MASKING ECONOMICA ESCOLAR
MASKING SUPER-MULTIUSO
ESCRITORIO SUPER CLEAR
ESCRITORIO TRANSPARENTE
EMBALAJE 40
EMBALAJE 45
EMBALAJE 50
PROGRAMACION LINEAL
MAQ 1
M2
0
0
517.5
0
396
903.60725
1054
0
0
2380
2380
2380
MAQ 4
M2
551.25
0
551.25
551.25
0
0
1054
0
0
2800
2800
2800
MAQ 1
14.60
28.36
MAQUINAS DE CORTE
MAQ 2
MAQ 4
6.70
7.50
20.46
21.26
MAQ 5
6.70
20.46
E. Costo de almacenamiento.
Ms adelante se ver como CTOINV (MES).
NOVIEMBRE
0.002
COSTO X M2 (us$)
F.
DICIEMBRE
0.002
ENERO
0.002
FEBRERO
0.002
MARZO
0.002
Poltica de inventarios.
INV INICIAL
464.88
20266.80
2097.08
234.36
536.54
60352.47
31925.29
1116.90
17724.48
295036.91
119968.16
60151.23
INV. FINAL
664.67
21604.68
2455.85
200.34
3561.41
45791.62
37323.91
1254.60
23087.52
222163.30
111407.66
32732.91
PROGRAMACION LINEAL
#NOT# no
Por ejemplo, #EQ# con el de =. El primero es un operador lgico que da lugar a
expresiones que son verdaderas o falsas, mientras que el segundo da lugar a
ecuaciones, como x = y + 1, que no son ni verdaderas ni falsas, sino que expresan
relaciones entre variables. Cuando queramos construir una afirmacin que deba ser
clasificada como verdadera o falsa de forma inmediata, usaremos los operadores
anteriores.
COSTO_HMEXT= @SUM(PXMEXMA(i,j,k):CTOHMEXT(k)*Y(i,j,k));
Siendo COSTO_HMEXT el producto de las horas extras trabajadas por la maquina k el
mes j para producir i por el costo de la hora maquina extra en el mes j.
COSTO_ALM = @SUM(PXME(i,j):CTOINV(j)*INV(i,j));
Siendo COSTO_ALM el producto del costo del inventario en el mes j con el inventario
del plan mensual del producto i a almacenar al final del mes j.
4.5 RESTRICCIONES
PROGRAMACION LINEAL
10
@FOR(MEXMA(j,K):[DISPONIBLEHM]@SUM(PROD(i):B(i,K)*X(i,j,k)
)<=DISPOHM(k));
@FOR(MEXMA(j,K):[DISPONIBLEHMEXT]@SUM(PROD(i):B(i,k)*Y(i
,j,k))<=DISPOHMEXT(k));
@FOR(PXME(i,j)|j#EQ#1:[BALANCE] INVINI(i) +
@SUM(MAQ(k):VEL(i,k)*B(i,k)*X(i,j,k))+@SUM(MAQ(k):VEL(i,k)*B(i,
k)*Y(i,j,k))=DEMANDA(i,j)+INV(i,j));
@FOR(PXME(i,j)|j#GE#2:[BALANCE]INV(i,j1)+@SUM(MAQ(k):VEL(i,k)*B(i,k)*X(i,j,k))+@SUM(MAQ(k):VEL(i,k)*
B(i,k)*Y(i,j,k))=DEMANDA(i,j)+INV(i,j));
PROGRAMACION LINEAL
11
@FOR(PXME(i,j)|j#EQ#5:[INVENTARIOFINAL]INV(i,j)>=INVFI
N(i));
Enteros
Las horas normales de un solo turno de 8 horas (valor entero).
@for(pxmexma(i,j,k):@gin(x(i,j,k)))
*La instruccin @GIN(x); obliga a la variable x a tomar valores enteros (positivos o
negativos, salvo que las variables sean no negativas por defecto).
PROGRAMACION LINEAL
12
56015.96
170
13
Ranges Specified:
6
INV
X
Y
COSTO_HM
COSTO_HMEXT
COSTO_ALM
Ranges Found:
6
Range Size Mismatches:
0
Values Transferred:
543
Variable
Value
Reduced Cost
COSTO_HM
34080.00
0.000000
COSTO_HMEXT
20034.70
0.000000
COSTO_ALM
1901.261
0.000000
INVINI( PROD1)
464.8800
0.000000
INVINI( PROD2)
20266.80
0.000000
INVINI( PROD3)
2097.085
0.000000
INVINI( PROD4)
234.3600
0.000000
INVINI( PROD5)
536.5440
0.000000
INVINI( PROD6)
60352.47
0.000000
INVINI( PROD7)
31925.29
0.000000
INVINI( PROD8)
1116.900
0.000000
INVINI( PROD9)
17724.48
0.000000
INVINI( PROD10)
295036.9
0.000000
INVINI( PROD11)
119968.2
0.000000
INVINI( PROD12)
60151.23
0.000000
INVFIN( PROD1)
664.6680
0.000000
INVFIN( PROD2)
21604.68
0.000000
INVFIN( PROD3)
2455.845
0.000000
INVFIN( PROD4)
200.3400
0.000000
INVFIN( PROD5)
3561.408
0.000000
INVFIN( PROD6)
45791.62
0.000000
INVFIN( PROD7)
37323.91
0.000000
INVFIN( PROD8)
1254.600
0.000000
INVFIN( PROD9)
23087.52
0.000000
INVFIN( PROD10)
222163.3
0.000000
INVFIN( PROD11)
111407.7
0.000000
INVFIN( PROD12)
32732.91
0.000000
CTOINV( NOV)
0.2000000E-02
0.000000
CTOINV( DIC)
0.2000000E-02
0.000000
CTOINV( ENE)
0.2000000E-02
0.000000
CTOINV( FEB)
0.2000000E-02
0.000000
CTOINV( MAR)
0.2000000E-02
0.000000
CTOHM( MQ1)
14.60000
0.000000
CTOHM( MQ2)
6.700000
0.000000
CTOHM( MQ3)
7.500000
0.000000
CTOHM( MQ4)
6.700000
0.000000
CTOHMEXT( MQ1)
28.36250
0.000000
CTOHMEXT( MQ2)
20.46250
0.000000
PROGRAMACION LINEAL
14
CTOHMEXT( MQ3)
21.26250
CTOHMEXT( MQ4)
20.46250
DISPOHM( MQ1)
192.0000
DISPOHM( MQ2)
192.0000
DISPOHM( MQ3)
192.0000
DISPOHM( MQ4)
192.0000
DISPOHMEXT( MQ1)
80.00000
DISPOHMEXT( MQ2)
80.00000
DISPOHMEXT( MQ3)
80.00000
DISPOHMEXT( MQ4)
80.00000
DEMANDA( PROD1, NOV)
1549.600
DEMANDA( PROD1, DIC)
1039.800
DEMANDA( PROD1, ENE)
1432.720
DEMANDA( PROD1, FEB)
1155.720
DEMANDA( PROD1, MAR)
2215.560
DEMANDA( PROD2, NOV)
67556.00
DEMANDA( PROD2, DIC)
115062.4
DEMANDA( PROD2, ENE)
106109.6
DEMANDA( PROD2, FEB)
63270.80
DEMANDA( PROD2, MAR)
72015.60
DEMANDA( PROD3, NOV)
6990.282
DEMANDA( PROD3, DIC)
5794.414
DEMANDA( PROD3, ENE)
6484.812
DEMANDA( PROD3, FEB)
4758.816
DEMANDA( PROD3, MAR)
8186.151
DEMANDA( PROD4, NOV)
781.2000
DEMANDA( PROD4, DIC)
1927.800
DEMANDA( PROD4, ENE)
1915.200
DEMANDA( PROD4, FEB)
667.8000
DEMANDA( PROD4, MAR)
667.8000
DEMANDA( PROD5, NOV)
1788.480
DEMANDA( PROD5, DIC)
8167.680
DEMANDA( PROD5, ENE)
19131.84
DEMANDA( PROD5, FEB)
25483.68
DEMANDA( PROD5, MAR)
11871.36
DEMANDA( PROD6, NOV)
201174.9
DEMANDA( PROD6, DIC)
234896.0
DEMANDA( PROD6, ENE)
271675.5
DEMANDA( PROD6, FEB)
161774.0
DEMANDA( PROD6, MAR)
152638.7
DEMANDA( PROD7, NOV)
106417.6
DEMANDA( PROD7, DIC)
120484.6
DEMANDA( PROD7, ENE)
122473.2
DEMANDA( PROD7, FEB)
138190.3
DEMANDA( PROD7, MAR)
124413.0
DEMANDA( PROD8, NOV)
3723.000
DEMANDA( PROD8, DIC)
3468.000
DEMANDA( PROD8, ENE)
13056.00
DEMANDA( PROD8, FEB)
4182.000
DEMANDA( PROD8, MAR)
4182.000
DEMANDA( PROD9, NOV)
59081.60
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
15
PROGRAMACION LINEAL
16
PROGRAMACION LINEAL
0.3922557E-02
0.1248577E-02
0.000000
0.000000
0.000000
0.6000000E-02
0.000000
0.000000
0.000000
0.4596273E-03
0.5540373E-02
0.000000
0.000000
0.8500000E-03
0.1114286E-02
0.4035714E-02
0.8500000E-03
0.000000
0.8500000E-03
0.1114286E-02
0.4035714E-02
0.8500000E-03
0.000000
0.8500000E-03
0.1114286E-02
0.4035714E-02
0.8500000E-03
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
17
B( PROD6, MQ4)
B( PROD7, MQ1)
B( PROD7, MQ2)
B( PROD7, MQ3)
B( PROD7, MQ4)
B( PROD8, MQ1)
B( PROD8, MQ2)
B( PROD8, MQ3)
B( PROD8, MQ4)
B( PROD9, MQ1)
B( PROD9, MQ2)
B( PROD9, MQ3)
B( PROD9, MQ4)
B( PROD10, MQ1)
B( PROD10, MQ2)
B( PROD10, MQ3)
B( PROD10, MQ4)
B( PROD11, MQ1)
B( PROD11, MQ2)
B( PROD11, MQ3)
B( PROD11, MQ4)
B( PROD12, MQ1)
B( PROD12, MQ2)
B( PROD12, MQ3)
B( PROD12, MQ4)
VEL( PROD1, MQ1)
VEL( PROD1, MQ2)
VEL( PROD1, MQ3)
VEL( PROD1, MQ4)
VEL( PROD2, MQ1)
VEL( PROD2, MQ2)
VEL( PROD2, MQ3)
VEL( PROD2, MQ4)
VEL( PROD3, MQ1)
VEL( PROD3, MQ2)
VEL( PROD3, MQ3)
VEL( PROD3, MQ4)
VEL( PROD4, MQ1)
VEL( PROD4, MQ2)
VEL( PROD4, MQ3)
VEL( PROD4, MQ4)
VEL( PROD5, MQ1)
VEL( PROD5, MQ2)
VEL( PROD5, MQ3)
VEL( PROD5, MQ4)
VEL( PROD6, MQ1)
VEL( PROD6, MQ2)
VEL( PROD6, MQ3)
VEL( PROD6, MQ4)
VEL( PROD7, MQ1)
VEL( PROD7, MQ2)
PROGRAMACION LINEAL
0.000000
1.000000
1.000000
1.000000
1.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
551.2500
0.000000
551.2500
0.000000
1610.000
0.000000
0.000000
517.5000
551.2500
551.2500
551.2500
0.000000
551.2500
551.2500
551.2500
396.0000
0.000000
396.0000
0.000000
903.6073
992.9750
992.9750
0.000000
1054.000
1054.000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
18
PROGRAMACION LINEAL
1054.000
1054.000
0.000000
1275.000
0.000000
0.000000
0.000000
1610.000
0.000000
0.000000
2380.000
2800.000
2520.000
2800.000
2380.000
2800.000
2520.000
2800.000
2380.000
2800.000
2520.000
2800.000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
41.26202
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
14.60000
0.000000
7.500000
0.000000
14.60000
2.117500
7.500000
2.117500
14.60000
3.495000
7.500000
3.495000
14.60000
0.000000
7.500000
0.000000
14.60000
2.117500
7.500000
2.117500
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
19
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
60.37276
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
33.18343
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
22.40990
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.963429
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2.786286
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
0.000000
1.265019
0.3768690
1.265019
1.073000
3.382519
1.260319
3.382519
2.146000
4.760019
2.143769
4.760019
1.237454
0.2507500
0.000000
0.2507500
0.9944541
2.368250
0.000000
2.368250
14.60000
0.8881500
0.000000
0.8881500
14.60000
3.005650
0.8834500
3.005650
14.60000
4.383150
1.766900
4.383150
14.60000
0.2507500
0.000000
0.2507500
14.60000
2.368250
0.000000
2.368250
20
PROGRAMACION LINEAL
72.09964
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
60.88969
0.000000
3.885289
0.000000
38.54938
0.000000
0.000000
0.000000
0.000000
0.000000
184.0366
0.000000
0.000000
0.000000
192.0000
0.000000
0.000000
0.000000
191.7324
0.000000
0.000000
0.000000
162.9185
0.000000
0.000000
0.000000
192.0000
0.000000
86.71694
0.000000
0.000000
0.000000
106.2852
0.000000
0.000000
0.000000
108.1839
0.000000
0.000000
0.000000
6.700000
1.552225
6.700000
1.316000
6.700000
2.746175
6.700000
2.632000
6.700000
3.940125
6.700000
0.000000
6.700000
0.000000
6.700000
0.000000
6.700000
0.3105000
6.700000
0.2094665
0.8881500
0.000000
6.700000
0.5102520
2.122200
0.000000
6.700000
0.8110375
2.616250
0.000000
6.700000
1.819057
0.2507500
0.000000
6.700000
1.607783
2.368250
0.000000
6.700000
0.000000
2.440375
1.552225
2.440375
0.000000
3.552375
1.430175
3.552375
0.000000
3.924375
1.308125
21
PROGRAMACION LINEAL
0.000000
131.1103
0.000000
0.000000
0.000000
153.4506
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.544000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
25.68765
0.000000
0.000000
0.000000
45.11354
0.000000
0.000000
0.000000
55.04099
0.000000
0.000000
0.000000
91.33088
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
116.1863
3.924375
0.000000
0.2507500
0.000000
0.2507500
0.000000
2.678750
0.3105000
2.678750
14.60000
0.000000
7.500000
6.700000
14.60000
0.6700000
7.500000
6.700000
14.60000
0.6000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.6700000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
14.60000
0.000000
7.500000
6.700000
0.6290000
0.000000
22
PROGRAMACION LINEAL
0.000000
92.02654
24.90483
105.6244
0.000000
75.51074
83.81606
0.000000
0.000000
192.0000
0.000000
0.000000
0.000000
147.8981
0.000000
192.0000
0.000000
11.85019
0.000000
0.000000
0.000000
99.97346
0.000000
0.000000
0.000000
116.4893
0.000000
136.9590
0.2676175
0.000000
0.000000
32.75236
0.000000
44.10192
0.000000
0.000000
0.000000
172.4166
0.000000
50.12602
0.000000
0.000000
60.81001
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.158100
0.000000
0.000000
0.000000
0.2460500
0.000000
0.000000
0.000000
0.000000
0.000000
2.818625
0.000000
1.795500
0.000000
0.8736250
0.000000
0.000000
0.000000
0.6290000
0.000000
1.158100
0.000000
0.000000
0.000000
0.2460500
0.000000
0.000000
0.000000
0.000000
0.000000
2.818625
0.000000
1.795500
0.000000
0.8736250
0.000000
0.000000
0.000000
0.6290000
0.000000
1.158100
0.000000
0.000000
0.000000
0.2460500
0.000000
0.000000
0.000000
0.000000
0.000000
2.818625
23
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.733201
0.000000
5.418518
0.000000
1.034525
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.321448
0.000000
0.000000
0.000000
0.000000
0.000000
59.57748
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
65.90658
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
37.07512
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.795500
0.000000
0.8736250
0.000000
0.000000
0.000000
28.36250
0.000000
21.26250
0.000000
28.36250
2.117500
21.26250
2.117500
28.36250
3.495000
21.26250
3.495000
28.36250
0.000000
21.26250
0.000000
28.36250
2.117500
21.26250
2.117500
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
10.34038
1.265019
2.065019
1.265019
24
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
5.528079
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
9.305375
3.382519
1.260319
3.382519
8.270375
4.760019
2.143769
4.760019
9.388204
0.2507500
1.050750
0.2507500
8.353204
2.368250
0.000000
2.368250
28.36250
0.8881500
1.688150
0.8881500
28.36250
3.005650
0.8834500
3.005650
28.36250
4.383150
1.766900
4.383150
28.36250
0.2507500
1.050750
0.2507500
28.36250
2.368250
0.000000
2.368250
10.34038
20.46250
3.240375
20.46250
9.548375
20.46250
2.746175
20.46250
8.756375
20.46250
3.940125
20.46250
8.150750
20.46250
1.050750
25
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
80.00000
0.000000
0.000000
0.000000
4.205137
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.834189
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
15.00400
0.000000
0.000000
0.000000
0.000000
20.46250
7.358750
20.46250
0.3105000
20.46250
10.54984
0.8881500
1.688150
20.46250
8.742627
2.122200
0.000000
20.46250
6.935413
2.616250
0.000000
20.46250
9.969807
0.2507500
1.050750
20.46250
8.966532
2.368250
0.000000
20.46250
10.34038
2.440375
3.240375
2.440375
8.232375
3.552375
1.430175
3.552375
6.124375
3.924375
1.308125
3.924375
8.150750
0.2507500
1.050750
0.2507500
7.358750
2.678750
0.3105000
2.678750
28.36250
0.000000
21.26250
20.46250
28.36250
0.6700000
26
PROGRAMACION LINEAL
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
37.65123
0.000000
80.00000
0.000000
80.00000
0.000000
14.09342
0.000000
73.43569
0.000000
1.526359
0.000000
72.67855
0.000000
21.26250
20.46250
28.36250
0.6000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.6700000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
28.36250
0.000000
21.26250
20.46250
10.96937
0.000000
2.846250
0.000000
8.232375
0.000000
0.2460500
0.000000
6.124375
0.000000
0.000000
0.000000
10.96937
0.000000
2.846250
0.000000
8.232375
27
0.000000
0.000000
66.63773
80.00000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
6.564312
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
75.79486
0.000000
0.000000
49.49812
0.000000
0.000000
0.000000
42.92488
0.000000
0.000000
0.000000
0.000000
10.96937
0.000000
2.846250
0.000000
8.232375
0.000000
0.2460500
0.000000
6.124375
0.000000
0.000000
0.000000
10.96937
0.000000
2.846250
0.000000
8.232375
0.000000
0.000000
0.000000
10.96937
0.000000
2.846250
0.000000
8.232375
0.000000
0.2460500
0.000000
6.124375
0.000000
0.000000
0.000000
10.96937
0.000000
2.846250
0.000000
8.232375
0.000000
0.000000
0.000000
PROGRAMACION LINEAL
28
PROGRAMACION LINEAL
29
PROGRAMACION LINEAL
30
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-0.4066531E-01
-0.5503977E-01
-0.2346504E-01
-0.2192766E-01
-0.2004902E-01
-0.1670963E-01
-0.1045804E-01
-0.1045804E-01
-0.1045804E-01
56015.96
170
56017.96026
INTERPRETACIN:
Para obtener el mnimo costo total por la produccin por la campaa escolar,
se debe seguir el siguiente plan optimo de horas normales de trabajo de las
maquinas en los 5 meses de anlisis.
PROGRAMACION LINEAL
31
PRODUCTOS
DICIEMBRE
ENERO
FEBRERO
MARZO
MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4
ESPUMA
ESCRITORIO CRISTALINA
97
33
24
DUPLO DF-633
73
64
38
184
192
117
163
192
MASKING SUPER-MULTIUSO
86
107
108
128
153
15
ESCRITORIO TRANSPARENTE
19
55
39
37
EMBALAJE 40
53
192
85
69
141
137
75
49
192
72
192
EMBALAJE 45
99
116
143
83
EMBALAJE 50
51
80
49
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
PROGRAMACION LINEAL
32
Tambin, debemos seguir el siguiente plan optimo de horas extras de trabajo de las maquinas, asi como el plan optimo de inventarios.
DICIEMBRE
ENERO
FEBRERO
MARZO
PRODUCTOS
MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 1 MAQ 2 MAQ 3 MAQ 4
ESPUMA
0.00
0.00
0.00
0.45
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
7.32
0.00
0.00
0.00
0.00
0.00
0.00
ESCRITORIO CRISTALINA
0.00
29.37
0.00
0.00
0.00
71.51
0.00
0.00
0.00
65.86
0.00
0.00
0.00
0.45
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.17
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
3.94
0.00
DUPLO DF-633
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.75
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.42
0.00
0.00
0.00
0.00
0.00
0.00
0.00
80.00
0.00
0.00
0.00
78.97
0.00
0.00
0.00
0.00
0.00
0.00
0.00
7.75
0.00
MASKING SUPER-MULTIUSO
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.19
0.00
0.00
0.11
0.00
0.00
0.00
0.00
0.45
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.54
0.00
0.00
0.00
0.00
0.00
0.00
ESCRITORIO TRANSPARENTE
0.00
37.54
0.00
0.00
0.00
7.26
0.00
0.00
0.00
0.04
0.00
0.00
0.00
14.36
0.00
0.00
0.00
0.97
0.00
0.00
EMBALAJE 40
0.00
0.00
0.00
0.86
0.00
0.05
0.00
80.00
0.00
14.10
0.84
79.02
0.00
30.10
0.00
0.00
0.00
78.97
0.00
0.00
EMBALAJE 45
0.00
0.97
0.00
0.00
0.00
0.49
0.00
0.00
0.00
0.00
0.00
0.76
0.00
26.61
0.00
50.24
0.00
0.06
66.68
29.34
EMBALAJE 50
0.00
12.11
0.00
38.02
0.00
0.69
0.00
0.00
0.00
0.00
0.00
0.22
0.00
0.50
0.00
0.00
0.00
0.00
0.00
50.66
0.00
80.00
0.00
39.51
0.00
80.00
80.00
80.00
0.00
80.00
80.00
80.00
0.00
80.00
0.00
50.24
0.00
80.00
80.00
80.00
PROGRAMACION LINEAL
NOVIEMBRE
DICIEMBRE
ESPUMA
2472.52
1432.72
0.00
2880.23
664.67
ESCRITORIO CRISTALINA
49176.76
0.00
0.00
64640.28
21604.68
12279.23
6484.81
0.00
8471.18
2455.85
DUPLO DF-633
3863.16
1935.36
20.16
454.86
200.34
27656.06
19488.38
356.54
216.86
3561.41
41884.96
77078.12
0.00
80.90
45791.62
MASKING SUPER-MULTIUSO
16151.66
8445.10
0.00
0.00
37323.91
16524.00
13056.00
0.00
5436.60
1254.60
502.88
70.84
0.00
67898.03
23087.52
EMBALAJE 40
0.00
0.00
0.00
0.00
222163.30
EMBALAJE 45
0.00
0.00
0.00
0.00
111407.66
EMBALAJE 50
0.00
0.00
0.00
0.00
32732.91
ESCRITORIO TRANSPARENTE
ENERO FEBRERO
34080
20035.54691
1902.413352
56017.96026
PROGRAMACION LINEAL
MARZO
Row
A)
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
DISPONIBLEHM(
NOV,
NOV,
NOV,
NOV,
DIC,
DIC,
DIC,
DIC,
ENE,
ENE,
ENE,
ENE,
FEB,
FEB,
FEB,
FEB,
MAR,
1
2
3
4
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
Slack or Surplus
56015.96
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
-1.000000
-1.000000
-1.000000
-1.000000
3.422125
13.76250
12.07435
13.76250
5.530125
16.98250
14.06030
16.98250
7.638125
19.46250
16.04625
19.46250
5.611750
13.76250
12.71175
13.76250
6.403750
B)
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
DISPONIBLEHMEXT(
PROGRAMACION LINEAL
NOV,
NOV,
NOV,
NOV,
DIC,
DIC,
DIC,
DIC,
ENE,
ENE,
ENE,
ENE,
FEB,
FEB,
FEB,
FEB,
MAR,
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
MQ2)
MQ3)
MQ4)
MQ1)
Slack or Surplus
80.00000
0.000000
80.00000
41.31425
80.00000
0.000000
0.000000
0.000000
80.00000
0.000000
0.000000
0.000000
80.00000
28.97552
80.00000
0.000000
80.00000
Dual Price
0.000000
0.000000
0.000000
0.000000
0.000000
3.220000
0.2978000
3.220000
0.000000
5.700000
2.283750
5.700000
0.000000
0.000000
0.000000
0.000000
0.000000
32
Se observa que si aumentamos una hora mquina extra, la disponibilidad del mes j en la
maquina k, el costo total disminuir en el Precio Dual.
Por ejemplo que por cada hora maquina en que se aumenta la disponibilidad en el turno extra
en el mes de diciembre en la maquina 2, el costo total disminuye en $ 3.22.
Row
C)
BALANCE( PROD1,
BALANCE( PROD2,
BALANCE( PROD3,
BALANCE( PROD4,
BALANCE( PROD5,
BALANCE( PROD6,
BALANCE( PROD7,
BALANCE( PROD8,
BALANCE( PROD9,
BALANCE( PROD10,
BALANCE( PROD11,
BALANCE( PROD12,
BALANC( PROD1,
BALANC( PROD1,
BALANC( PROD1,
BALANC( PROD1,
BALANC( PROD2,
Slack or Surplus
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
NOV)
DIC)
ENE)
FEB)
MAR)
DIC)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
-0.3712018E01
-0.1270963E01
-0.3482536E01
-0.3550902E01
-0.4551042E01
-0.1971283E01
-0.1709879E01
-0.1604902E01
-0.1270963E01
-0.7308036E02
-0.7308036E02
-0.7308036E02
-0.3912018E01
-0.4112018E01
-0.3712018E01
-0.3912018E01
-0.1470963E01
Se observa que por cada metro cuadrado que aumenta la demanda del producto i en el
mes j, el costo total aumenta en el precio dual.
Por ejemplo que por cada metro cuadrado que aumenta la demanda del producto 5 (masking
x 18yds colores) en noviembre, el costo total aumenta en $ 0.0455104.
D)
Row
INVENTARIOFINAL( PROD1,
INVENTARIOFINAL( PROD2,
INVENTARIOFINAL( PROD3,
INVENTARIOFINAL( PROD4,
INVENTARIOFINAL( PROD5,
INVENTARIOFINAL( PROD6,
INVENTARIOFINAL( PROD7,
INVENTARIOFINAL( PROD8,
INVENTARIOFINAL( PROD9,
INVENTARIOFINAL( PROD10,
INVENTARIOFINAL( PROD11,
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
MAR)
Slack or Surplus
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
-0.4112018E01
-0.1670963E01
-0.4066531E01
-0.4066531E01
-0.5503977E01
-0.2346504E01
-0.2192766E01
-0.2004902E01
-0.1670963E01
-0.1045804E01
-0.1045804E01
Se observa que por cada metro cuadrado que aumenta el inventario final del producto i en
el mes j, el costo total aumenta en el precio dual.
Por ejemplo que por cada metro cuadrado que aumente el inventario final del producto 4 en
marzo, el costo total aumenta en $ 0.0406653.
PROGRAMACION LINEAL
35
5. CONCLUSIONES.
PROGRAMACION LINEAL
35