Asignacion de Maquinas A Ordenes de Produccion

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
Investigacin Operativa
Diego Garca Saavedra

0
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
Investigacin Operativa
Matriz de datos del modelo

Planta de tejedura
Artculos
Hacia
A1
A2
A3
A4
A5
A6
90
76
68
64
82
84
T01
137.5
210
158 182.5 202.5
T02
130
122.5
T03
155
147.5
Desde
Contribuciones
Mquinas
Demanda Mnima
2810 2745
127.5 122.5
1520 2639
2169
170
A9
A8
72
78
180.25
119.5
30
136.5
134.5
49
208.75 208.75
106.6
21
116.75
620
1030
545
635
801
1359
701
821
Ahora que contamos con toda la informacin necesaria vamos a formular el modelo
(Rollos)
Mxima
4049 39 43
2057 3772
3031
de Programacin Lineal Entera para maximizar la contribucin total que perciba la

empresa en un periodo determinado, para ello el modelo deber realizar una
asignacin optima de mquinas rdenes de produccin, en este caso se utiliz datos
para el plan de produccin del mes de agosto 2008, adems utilizaremos la hoja
A1 , A2 ,..., A2 : Tipos de artculos que produce la empresa.
c j : Fila 3, contribucin de cada uno de los nueve tipos de artculo
La planta de tejedura, cuenta con 100 mquinas clasificadas en tres tipos, cada tipo
rij : Filas
6, rendimiento
la mquina tipo icon
trabajando
el produce
artculo nueve
Tipo j tipos
cuenta
con4,530,y 49,
21 mquinasderespectivamente;
los cuales
dado clasificados
en nmero decomo
rollos/mes
de artculos
A1 , A2 ,..., A2 .
f j : Fila 7, total de unidades/mes requerido del artculo tipo j , como mnimo.
Se dispone de los siguientes datos: los volmenes o nmeros de unidades mnimas y
g j : Fila 8, total de unidades/mes requerido del artculo tipo j , como mximo.
mximas necesarias para cumplir con el plan de demanda para el mes de agosto 2008,
los rendimientos de cada tipo de mquina para cada tipo de artculo y las
Nmero de mquinas tipo 1: 30
contribuciones de cada uno de los nueve tipos de artculos.
Se desea maximizar la contribucin total que debe percibir la empresa para un
Donde i
1;2;3 y
j 1;2;...;9
periodo determinado.
Formulacin del Modelo

Para ello se debe formular un modelo de Programacin Lineal Entera para la
asignacin ptima de mquinas a rdenes de produccin; para lo cual hemos
Definicin de Variables
ordenado los datos de la empresa en la Tabla (III.1), que se muestra a continuacin.

x11 = Nmero de mquinas T01 asignadas a producir el artculo A1
x21 =Nmero de mquinas T02 asignadas a producir el artculo A1
x31 =Nmero de mquinas T03 asignadas a producir el artculo A1
Unid.
86
182.5 117.5
162.5 145 162.5

EL160MODELO
180
A7
100
x12 = Nmero de mquinas T01 asignadas a producir el artculo A2

xij = Nmero de mquinas T0i asignadas a producir el artculo A
Siendo i
1; 2;3 y j 1;2;...;9
Dado que xij pueden tomar distintos valores reciben el nombre de variables.
Planteamiento de las Restricciones

Analizando ahora los volmenes de produccin para el artculo tipo A1 se tiene:
v11 =Nmero de unidades a producir del artculo tipo A1 por las mquinas tipo T01, entonces:
Si 1 mquina tipo T01 produce 137.50 rollos del artculo A1, entonces, en x11
Unidades de mquina tipo T01 se producirn.
Piezas de A1
v11
137.50
X11
1 Unidad de mquina T 01
(Unidades de A1 )
Si 1 mquina tipo T02 produce 130 rollos del artculo A1 , entonces, en x21 unidades
de mquina tipo T02 se producirn.
Piezas de A1
v21 130
X21
(Unidades de A1 )
Si 1 mquina tipo T03 produce 155.00 rollos del artculo A1 , entonces, en x31
unidades de mquina tipo T03 se producirn.
v31
155
Piezas de A1
X31
(Unidades de A1 )
Entonces eliminando las unidades de medida, se expresan de la siguiente forma:
v11 =137.50 x11(Unidades de A1 producidas por mquinas tipo 1)

v21= 130 x21 (Unidades de A1 producidas por mquinas tipo 2)
v31= 155 x31 (Unidades de A1 producidas por mquinas tipo 3)
Para obtener el nmero total de unidades a producir del artculo tipo A1 tendremos
lo siguiente:
Sea w j = nmero total de unidades a producir del artculo tipo A j , donde
j 1; 2;...;9 , entonces:
j=1:
w1 Ser el nmero total de unidades a producir del artculo tipo A1 , entonces:
w1 = v11 +v21+ v31 (Unidades de A1 producidas por los 3 tipos de mquina)
Para los artculos tipo A1 , A2 ,..., A9 se obtiene de la misma manera.
w2=v12 +v22 +v32 (Unidades de A2 producidas por los 3 tipos de mquina)

w3 = v13 +v23+ v33 (Unidades de A3 producidas por los 3 tipos de mquina)

v19 v29+v39 (Unidades de A9 producidas por los 3 tipos de mquina)
w9=
Dado que las restricciones indican que el nmero mnimo de unidades a producir del
Artculo A1 es de f1 =2,810, del artculo A2 es f 2 =2, 745,, del artculo A9
Es f 9 = 635 rollos al mes, las expresiones anteriores debern ser mayores o iguales a
f1, f 2,..., f9 respectivamente.
w1
2,810
w2
2, 745
w9
635
Adems las restricciones indican que el nmero mximo de unidades a producir del
Artculo A1 es de g1= 4, 049, del artculo A2 es g 2 =
g9
3,943,, del artculo A9 es
821 rollos al mes, las expresiones anteriores debern ser menores o iguales a
g1 , g 2 ,..., g9 respectivamente.
w1
4, 049
w2
3,943
w9
821
Planteamiento de la Funcin Objetivo

Ahora bien, si el artculo tipo A1 genera una contribucin de c1 = 90 soles por unidad
producida, si las unidades producidas son w1 , entonces, el beneficio que se obtendr
ser de c1w1 =90w1 y para el artculo tipo A2 ser c2 w2=76w2,, para el artculo
tipo A9 ser c9 w9 =90 w9 .
La contribucin total puede expresarse entonces como la suma de las contribuciones
de los diferentes artculos.
Z = c1w1 +c2 w2+ c3 w3+ c4 w4+ c5 w5+ c6 w6+ c7 w7+ c8 w8 +c9 w9
Z = 90w1 + 76w2+ 68w3 + 64w4 + 82w5 + 84w6 + 72w7 + 86w8 + 78w9
Pero lo que se quiere es que este beneficio no solo sea grande, sino que sea el mayor
de todos; es decir, que sea el mximo, entonces, tenemos:
Maximizar z 90w1 + 76w2+ 68w3 + 64w4 + 82w5 + 84w6 + 72w7 + 86w8 + 78w9
Sujeto a:
w1 2,810
(unidades del artculo tipo A1 )
w2
2, 745
w9
635
(unidades del artculo tipo A9 ), adems tenemos que
w1
4, 049
w2
3,943
w9
821
Reemplazando en funcin de v1 , v2 ,..., v9 tenemos lo siguiente:
Maximizar z
90(v11
v21
v31 )
76(v12
v22
v32 )
78(v19
v29
v39 )
Sujeto a:
v11 v21
v12
v31
v22
2,810
v32
2, 745
v19
v29 v39
635
v11
v21
v31
4, 049
v22 v32
3,943
v12
v19
v29
v39
821
Reemplazando los valores de vij en funcin de xij se tiene lo siguiente:
Maximizar z
90(137.50 x11
76(210 x12
130 x21
122.50 x22
155x31 )
147.50 x32 )
78(119 x19
Sujeto a:
134.50 x29
106.50 x39 )
137.50 x11 + 130 x21 + 155 x31

210 x12
122.50 x22
2,810
147.50 x32 2, 745
119.50 x19
134.50 x29
137.50 x11
130 x21
155 x31 4, 049
122.50 x22
147.50 x32
210 x12
106.50 x39
635
3,943
119.50 x19
134.50 x29 + 106.50 x39 821
Adems se debe agregar la restriccin de que las N1 = 30 mquinas Tipo 1 deben

trabajar, por lo tanto, debemos sumar cada uno de las mquinas tipo 1 que trabajan
los artculos tipo A1 , A2 ,..., A9 ; se denotan de la siguiente manera:
x11 + x12 + x13 + x14 + x15
x16
x17
x18
x19 = 30
De la misma manera para las mquinas tipo 2 y 3, tenemos:

x21 + x22
x23
x24
x25
x26
x31
x33
x34
x35
x36
x32
x27 + x28
x37
x38
x29 = 49
x39 = 21
El modelo de Programacin Lineal Entera

De esta manera se ha planteado el problema de Programacin Lineal, para la
asignacin de mquinas a las rdenes de produccin de tejido:
Maximizar z
90(137.50 x11 + 130 x21 + 155x31 ) +

76(210 x12 + 122.50 x22 +147.50 x32 ) +
68(158 x13 +160 x23 +180 x33 )
+
64(182.50 x14 + 162.50 x24 +127.50 x34 ) +
82(202.50x15 + 145 x25 + 122.50 x35 ) +
84(182.50 x16 + 162.50 x26 + 170 x36 ) +
72(117.50x17 + 116.75 x208.75x
27 +
37 ) +
86(180.25 x18 136.25 x28
208.75 x38 )
78(119.50 x19
106.50 x39 )
134.50 x29
Sujeto a:
Restricciones de volmenes mnimos requeridos ( f j )
137.50 x11
130 x21
210 x12
122.50 x22
158 x13
160 x23
155 x31
2,810
147.50 x32
180 x33
Artculo tipo 1
2, 745
1,520
Artculo tipo 2
Artculo tipo 3
182.80 x14
162.50 x24
127.50 x34
202.50 x15
145 x25
182.50 x16
162.50 x26
170 x36
117.50 x17
116.75 x27
208.75 x37
1,130
Artculo tipo 7
180.25 x18
136.50 x28
208.75 x38
545
Artculo tipo 8
119.50 x19
134.50 x29
106.60 x39
635
Artculo tipo 9
122.50 x35
2, 639
Artculo tipo 4
2,169
Artculo tipo 5
620
Artculo tipo 6
Restricciones de volmenes mximos requeridos ( g j )
137.50 x11
130 x21
210 x12
122.50 x22
158 x13
160 x23
155 x31
4, 049
147.50 x32
180 x33
Artculo tipo 1
3,943
2, 057
Artculo tipo 2
Artculo tipo 3
182.80 x14
162.50 x24
127.50 x34
202.50 x15
145 x25
182.50 x16
162.50 x26
170 x36
117.50 x17
116.75 x27
208.75 x37
1,359
Artculo tipo 7
180.25 x18
136.50 x28
208.75 x38
701
Artculo tipo 8
119.50 x19
134.50 x29
106.60 x39
821
Artculo tipo 9
122.50 x35
3, 772
Artculo tipo 4
3, 031
Artculo tipo 5
801
Artculo tipo 6
Restricciones de utilizacin total de las mquinas

x11
x12
x13
x14
x15
x16
x17
x21
x22
x23
x24
x25
x26
x27
x28
x29
49 Mquina Tipo 2
x31
x32
x33
x34
x35
x36
x37
x38
x39
21
Restricciones de no negatividad
xij
0 , entera
Donde: i
1; 2;3 y
1;2;...;9
x18
x19
30
Mquina Tipo 1
Mquina Tipo 3
SOLUCIN COMPUTACIONAL DEL MODELO

Para su ejecucin se utiliz el software Whats Best.
Se adecu el modelo de Programacin Lineal Entera al software Whats Best 9.0 de
Lindo Systems, para la determinacin de los valores ptimos que maximicen la
funcin objetivo. Resultado del Modelo de Programacin Lineal Entera en WB!
Ingreso de datos
Se Ingres algunas tablas importantes que va a utilizar el modelo de Programacin
Lineal Entera, estas tablas son:
Los de rendimientos ( rij ) de cada tipo de mquina para cada uno de los tipos de
artculos y las contribuciones ( c j ) que obtendremos al producir y vender nuestros
artculos; tambin tenemos los volmenes mnimos y mximos
requeridos o permisibles.
Columna W: El volumen determinado por el modelo, aun aparecen todos con ceros, esto se debe a que
no se ha ejecutado el software, una vez ejecutado el modelo todas ellas se llenarn con
valores mayores que cero. Se representa grficamente estos requerimientos
tanto mnimos como mximos, los cuales determinarn
una banda de produccin que no debe ser desbordada tanto inferiormente como superiormente
Configuracin del software

Primero se construy la hoja de trabajo del modelo, Tabla (IV.3),luego utilizando las opciones del
software,
se realizaron las configuraciones necesarias para cada una de las restricciones del modelo de
programacin
Lineal Entera.
Explicando el contenido de cada columna

En la columna C presentamos los nueve tipos de artculos a producir codificados con Aj donde j
1;2;...;9 .
En la columna D presentamos las contribuciones de cada una de los tipos de artculos
representados por
cj donde j 1;2;...;9 .
En la columna E ingresamos los rendimientos de las mquinas tipo T01 para cada uno de los
tipos de artculos Aj
donde j 1;2;...;9 .
En la columna F ingresamos los rendimientos de las mquinas tipo T02 para cada uno de los
tipos de artculos
Aj donde j 1;2;...;9 .
En la columna G ingresamos los rendimientos de las mquinas tipo T03 para cada uno de los
tipos de artculos
Aj donde j 1;2;...;9 .
En la columna H, I y J, ingresamos los coeficientes de cada una de las variables correspondientes
a la funcin
objetivo a maximizar, siendo esta variable ij x donde i 1;2;3 y j 1;2;...;9 .
En las celdas K41, L41 y M41, ingresamos el nmero de mquinas de cada tipo con que se
cuenta para
cumplir con las rdenes de produccin, en este caso tenemos 30, 49 y 21 mquinas del tipo T01,
T02 y
T03 respectivamente.
El resto de las celdas de las columnas K, L y M, van a ser nuestras columnas respuestas, estas
columnas deben ser
llenadas con ceros dado que WB no acepta posiciones en blanco; en estas columnas recibimos
los datos de la
solucin dada por el software Whats Best, Que nos muestre la cantidad de mquinas por cada
tipo que debemos
asignar a rdenes de produccin y por lo tanto esos datos sern llenados por WB. En la columna
N se calcula el
volumen de produccin que se obtendr de cada uno de los tipos de artculos, este es el
resultado de multiplicar
los rendimientos de cada uno de los tipos de mquinas por el respectivo nmero de mquinas
asignado por el
modelo. Esta columna ser llenada una vez que WB resuelva la incgnita de cuantas mquinas
debemos asignar
de acuerdo a las restricciones presentadas. En la columna O, se registrarn los signos de
desigualdad de cada una
de las restricciones del modelo. En la columna P, tenemos las restricciones de volmenes
mnimos y mximos
requeridos.
En la columna Q, tenemos el importe en soles que se obtendr al comercializar cada uno de los
tipos de artculos,
esta columna ser llenada una vez que WB resuelva la incgnita de cuntas mquinas debemos
asignar de acuerdo
a las restricciones presentadas. 96 En la celda Q62, se determinar la funcin objetivo, que es la
mxima contribucin
que se puede obtener, expresa la contribucin final y es esta celda la que deseamos WB
maximice.
En las celdas K62, L62 y M62, se determinar el total de mquinas de cada tipo que estarn
siendo utilizadas
para cumplir con las rdenes de trabajo, valores que deben ser iguales a los valores de las
celdas K41, L41 y M41,
lo cual asegurar que todas las mquinas estarn trabajando. En las celdas K63, L63 y M63, se
registrarn los
signos de desigualdad de cada una de las restricciones del modelo. 2.3. Ejecucin del software
El modelo de
Programacin Lineal que se desarroll es para maximizar la contribucin total que perciba la
empresa en un
periodo determinado, para ello debe asignar las mquinas a rdenes de produccin y dicha
asignacin debe
ser la ptima.
Este modelo de Programacin Lineal contiene 27 variables de decisin, es un problema de
Programacin Lineal
en su forma mixta, de esta manera es como se ingres al software WB!, como necesitamos que
las variables de
decisin tomen valores enteros y positivos, entonces el software convierte el problema de
Programacin Lineal
a su forma estndar y para ello utilizar variables artificiales, luego para darle solucin se
utilizar el mtodo de dos
fases. Primera fase utiliza el mtodo simplex para minimizar los valores que toman las variables
artificiales y la
segunda fase tambin utiliza el mtodo simplex pero esta vez para maximizar ya el Problema
de Programacin
Lineal. Una vez obtenida la solucin si esta es no entera (o continua) el software utiliza el
mtodo Branch and
Bound (Ramificacin y acotamiento) para encontrar la solucin entera esperada, es de esta
manera que los
valores que el software determina estn garantizados tcnica y cientficamente, puesto que se
ha demostrado
en el captulo de marco terico que estos mtodos y algoritmos de solucin a problemas de

Programacin Lineal
son de uso garantizado.
RESULTADOS
Esto son las asignaciones de mquinas a rdenes de produccin arrojados por el

modelo de Programacin Lineal Entera para el plan de produccin del mes de agosto
del ao 2008.
Matriz de asignaciones realizadas por el modelo en agosto 2008

Tipo de Artculos
T02
Total
A2
A3
A4
A5
A6
A7
A8
A9 Mquinas
16
14
30
12
10
17
49
12
24
0
16
0
10
0
17
0
15
0
4
6
6
3
3
0
5
21
100
En la matriz, podemos apreciar que:

Las mquinas tipo 1: trabajarn las 30 mquinas.
De esta manera se concluye, que las 100 mquinas se encuentran operando en la

produccin de los nueve tipos de artculos
Por otro lado, es posible construir una representacin grfica de la asignacin de

mquinas a rdenes de produccin de acuerdo a los resultados del modelo de
Programacin Lineal Entera.
LA ASIGNACIN EN FORMA GRFICA

Artculos
Mquinas
Artculos
x21
x12
12
16
A1
A2
N1
x24
17
Tipo de
Mquinas
30
T01
A1
12
x23
10
A3
T01
A4
x31
T03
Total
N 2 49
x15
A5
T02
x26
14
4
A6
N 3 21
x38
x25
x37
6
A7
T03
A8
x29
A9
Observando el Grfico, sobre los resultados arrojados por el modelo de

Programacin Lineal Entera, podemos observar lo siguiente:
1. De las 30 mquinas tipo 1:
16 mquinas deben trabajar el artculo tipo2
14 mquinas deben trabajar el artculo tipo 5

01 mquina debe trabajar el artculo tipo 5
Los volmenes obtenidos por el modelo respecto a las restricciones del volmenes
mnimos requeridos ( f j ) y volmenes mximos requeridos ( g j ) se aprecian en la
Volmenes del modelo ( q j ) Vs.

Volmenes mnimo ( f j ) y mximo ( g j )
Volmenes (Rollos/Mes) Ago. 2008
Artculos
Modelo( q j )
Mnimo( f j )
Mximo( g j )
A1
3,420.00
2,810.00
4,049.00
A2
3,360.00
2,745.00
3,943.00
A3
1,600.00
1,520.00
2,057.00
A4
2,762.50
2,639.00
3,772.00
A5
2,980.00
2,169.00
3,031.00
A6
650.00
620.00
801.00
A7
1,252.50
1,030.00
1,359.00
A8
626.25
545.00
701.00
A9
672.50
635.00
821.00
Para el artculo tipo 1: las restricciones indican que como mnimo se debe producir
2,810 rollos/mes y como mximo 4,049 rollos/mes, el modelo indica que lo ptimo
es producir 3,420 rollos/mes, ello permitir una contribucin mxima.
Para el artculo tipo 2: las restricciones indican que como mnimo se debe producir
2,745 rollos/mes y como mximo 3,943 rollos/mes, el modelo indica que lo ptimo
es producir 3,360 rollos/mes, lo cual permitir una contribucin mxima.
Para el artculo tipo 3: las restricciones nos indican que como mnimo se debe
producir 1,520 rollos/mes y como mximo 2,057 rollos/mes, el modelo indica que lo
ptimo es producir 1,600 rollos/mes, ello permitir una contribucin mxima.
ptimo es producir 2,762.50 rollos/mes, ello permitir una contribucin mxima.
ptimo es producir 2,980 rollos/mes, ello permitir una contribucin mxima.
producir 620 rollos/mes y como mximo 801 rollos/mes, el modelo indica que lo
ptimo es producir 650 rollos/mes, ello permitir una contribucin mxima.
ptimo es producir 1,252.50 rollos/mes, ello permitir una contribucin mxima.
ptimo es producir 626.25 rollos/mes, ello permitir una contribucin mxima.
ptimo es producir 672.50 rollos/mes, ello permitir una contribucin mxima.
Toda lo descrito en lneas anteriores se aprecia en el Grfico (V.2).
Volmenes del modelo ( q j ) Vs. Volmenes mnimo ( f j ) y mximo ( g j )
Volumen : Mnimo-Modelo-Mximo
4500.00
4000.00
3500.00
3000.00
2500.00
Minimo
2000.00
Modelo
1500.00
Maximo
1000.00
500.00
0.00
Piezas/Roll
os
Articulos
Cumpliendo con la asignacin de mquinas a rdenes de produccin que el modelo

ha determinado, se obtendra la contribucin total que se aprecia en forma detallada
en la.
Volmenes y Contribuciones obtenidos en agosto 2008

Segn el plan del modelo
Art.
Total( q j )
Tipo de mquina
T01
T02
T03
A1
1,560.00
1,860.00
3,420.00
90
307,800.00
A2
3,360.00
3,360.00
76
255,360.00
A3
1,600.00
1,600.00
68
108,800.00
A4
2,762.50
2,762.50
64
176,800.00
A5
2,835.00
145.00
2,980.00
82
244,360.00
A6
650.00
650.00
84
54,600.00
A7
1,252.50
1,252.50
72
90,180.00
A8
626.25
626.25
86
53,857.50
A9
672.50
672.50
78
52,455.00
Total S/. mes
(Rollos/mes)
Contribucin(S/.)
Unit.
Total
1344,212.50
10
El artculo tipo 1: Debe ser producido por las mquinas tipo 2 y 3 lo cual nos
permitir obtener un volumen total de 3,420 rollos para el mes de agosto 2008.
El artculo tipo 2: Debe ser producido por las mquinas tipo 1 lo cual nos permitir
obtener un volumen total de 3,360 rollos para el mes de agosto 2008.
obtener un volumen total 1,600 rollos para el mes de agosto 2008.
obtener un volumen total 2,762.50 rollos para el mes de agosto 2008.
El artculo tipo 5: Debe ser producido por las mquinas tipo 1 y 2 lo cual nos
permitir obtener un volumen total de 2,980 rollos para el mes de agosto 2008.
obtener un volumen total de 650 rollos para el mes de agosto 2008.
obtener un volumen total de 1,252.50 rollos para el mes de agosto 2008.
obtener un volumen total de 626.25 rollos para el mes de agosto 2008.
obtener un volumen total de 672.50 rollos para el mes de agosto 2008.
Anlisis de sensibilidad
En la empresa a menudo ocurren cambios inesperados en la disponibilidad de
mquinas en plena ejecucin del plan de produccin, esto puede deberse a fallas
mecnicas o elctricas principalmente. Entonces, necesitamos prevenir que sucedera
con el plan de trabajo inicial si ocurriran estas eventualidades, para ello debemos
responder las siguientes interrogantes:
Deber realizarse una nueva reasignacin?
El plan de produccin an es ptimo?
Hasta qu punto se puede mantener el plan inicial?

Para responder a cada una de estas y otras interrogantes es necesario realizar un
Anlisis de Sensibilidad.
Para las mquinas Tipo 1

i. Si se tendra la urgencia de detener mquinas, por alguna eventualidad a lo ms
seria posible detener hasta 2 mquinas sin que se altere la asignacin inicial. Si se
detiene ms de 2 mquinas se tendra que volver a realizar la asignacin de
mquinas a rdenes de produccin.
ii. Con la disminucin de este nmero de mquinas, disminuye el volumen de
produccin, tambin la contribucin total, pero an as se cumple con los
requerimientos de los clientes y la contribucin que se obtuviera seguira siendo la
mxima.
iii. Se podra cumplir con los requerimientos de los clientes trabajando hasta con un
mnimo de:
10 mquinas del tipo 1,
49 mquinas del tipo 2 y
21 mquinas del tipo 3, pero, se tendra que realizar una nueva reasignacin.
iv. Por otro lado, si se tendra la posibilidad de aumentar ms mquinas del tipo 1, se
podra hacerlo hasta llegar a un total de 32 mquinas, sin la necesidad de volver a
realizar la reasignacin de mquinas a rdenes de produccin. La contribucin
mxima sera la correspondiente al volumen de produccin que se obtuviera, el
cual aumentara.


mxima.
mnimo de:
mxima sera la correspondiente al volumen de produccin que se obtuviera, el
cual aumentara.

mxima.
mnimo de:
mxima sera la correspondiente del volumen de produccin que se obtuviera, el
cual aumentara.
Resultados con el plan de produccin de la empresa

A continuacin detallamos los resultados de produccin obtenidos con la forma de
asignacin que realiz la empresa para el plan de produccin del mes de agosto del
ao 2008.
Primero tenemos las asignaciones de mquinas a rdenes de produccin.
Matriz de asignaciones realizadas por la empresa en agosto 2008
Tipo de
Mquinas
Tipo de Artculos
A1 A2
6
A3
A4
A5
A6
A7
A8 A9
Total
Mquinas
30
T017
T02
10
12
49
T03
Total
6
21
3
19
0
10
0
17
1
14
0
4
5
5
0
4
6
6
21
100
Fuente: Empresa en estudio
Mquinas tipo 1: trabajaron las 30 mquinas.

La empresa indic que las 100 mquinas trabajaron en la produccin de los nueve
tipos de artculos para el cumplimiento del plan de produccin del mes de agosto del
ao 2008, adems manifiest que se obtuvieron los volmenes y la contribucin total
Volmenes y Contribuciones obtenidos en agosto 2008

Segn el plan de la empresa
Art.
Tipo de mquina
Total( q j )
T01
T02
T03
(Rollos/mes)
A1
962.50
1,040.00
930.00
A2
1,260.00
1,225.00
A3
790.00
A4
912.50
A5
1,417.50
A6
Contribucin(S/.)
Unit.
Total
2,932.50
90
263,925.00
442.50
2,927.50
76
222,490.00
800.00
1,590.00
68
108,120.00
1,950.00
2,862.50
64
183,200.00
870.00
122.50
2,410.00
82
197,620.00
650.00
650.00
84
54,600.00
A7
1,043.75
1,043.75
72
75,150.00
A8
546.00
546.00
86
46,956.00
A9
639.00
78
49,842.00
639.00
Total S/. mes
1,201,903.00
El artculo tipo 1: fue producido por las mquinas tipo 1; 2 y 3 lo cual permiti
obtener un volumen total de 2,932.50 rollos.
obtener un volumen total de 2,927.50 rollos.
El artculo tipo 3: fue producido por las mquinas tipo 1 y 2 lo cual permiti
obtener un volumen total 1,590 rollos.
El artculo tipo 4: fue producido por las mquinas tipo 1 y 2 lo cual permiti obtener
un volumen total 2,862.50 rollos.
obtener un volumen total de 2,410 rollos.
El artculo tipo 6: fue producido por las mquinas tipo 2 lo cual permiti obtener un
volumen total de 650 rollos.
volumen total de 1,043.75 rollos.
CONCLUSIONES
Al culminar la tesis se ha podido obtener importantes conclusiones entre ellas tenemos:
1. El motivo principal del presente estudio ha sido presentar el uso de una de las herramientas tiles y
necesarias para que las organizaciones puedan optimizar la utilizacin de sus recursos y maximizar sus
contribuciones, de esta manera puedan tambin cumplir con sus obligaciones tanto internas como
externas, as mismo competir en el mercado exigente de hoy.
2. Para la realizacin de un estudio de este tipo no se necesita grandes inversiones econmicas ni

tecnolgicas, pues contando con recursos limitados se ha logrado desarrollar el presente estudio.
3. Esta herramienta, la Programacin Lineal Entera, ha permitido formular el modelo respetando los
lineamientos descritos en el marco terico, en tal sentido los resultados determinados estn sustentados,
tcnica y cientficamente.

Asignacion de Maquinas A Ordenes de Produccion

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Asignacion de Maquinas A Ordenes de Produccion

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Diego Garca Saavedra

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Matriz de datos del modelo

158 182.5 202.5

de Programacin Lineal Entera para maximizar la contribucin total que perciba la

Formulacin del Modelo

ordenado los datos de la empresa en la Tabla (III.1), que se muestra a continuacin.

162.5 145 162.5

x12 = Nmero de mquinas T01 asignadas a producir el artculo A2

Planteamiento de las Restricciones

Entonces eliminando las unidades de medida, se expresan de la siguiente forma:

v11 =137.50 x11(Unidades de A1 producidas por mquinas tipo 1)

w1 Ser el nmero total de unidades a producir del artculo tipo A1 , entonces:

w1 = v11 +v21+ v31 (Unidades de A1 producidas por los 3 tipos de mquina)

Para los artculos tipo A1 , A2 ,..., A9 se obtiene de la misma manera.

w2=v12 +v22 +v32 (Unidades de A2 producidas por los 3 tipos de mquina)

3,943,, del artculo A9 es

Planteamiento de la Funcin Objetivo

(unidades del artculo tipo A1 )

(unidades del artculo tipo A2 )

(unidades del artculo tipo A9 ), adems tenemos que

(unidades del artculo tipo A1 )

(unidades del artculo tipo A2 )

(unidades del artculo tipo A9 )

Reemplazando en funcin de v1 , v2 ,..., v9 tenemos lo siguiente:

Reemplazando los valores de vij en funcin de xij se tiene lo siguiente:

137.50 x11 + 130 x21 + 155 x31

147.50 x32 2, 745

155 x31 4, 049

134.50 x29 + 106.50 x39 821

Adems se debe agregar la restriccin de que las N1 = 30 mquinas Tipo 1 deben

x11 + x12 + x13 + x14 + x15

De la misma manera para las mquinas tipo 2 y 3, tenemos:

El modelo de Programacin Lineal Entera

90(137.50 x11 + 130 x21 + 155x31 ) +

86(180.25 x18 136.25 x28

Restricciones de volmenes mximos requeridos ( g j )

Restricciones de utilizacin total de las mquinas

SOLUCIN COMPUTACIONAL DEL MODELO

Configuracin del software

Explicando el contenido de cada columna

objetivo a maximizar, siendo esta variable ij x donde i 1;2;3 y j 1;2;...;9 .

en el captulo de marco terico que estos mtodos y algoritmos de solucin a problemas de

Esto son las asignaciones de mquinas a rdenes de produccin arrojados por el

Matriz de asignaciones realizadas por el modelo en agosto 2008

En la matriz, podemos apreciar que:

De esta manera se concluye, que las 100 mquinas se encuentran operando en la

Por otro lado, es posible construir una representacin grfica de la asignacin de

LA ASIGNACIN EN FORMA GRFICA

Observando el Grfico, sobre los resultados arrojados por el modelo de

10 mquinas deben trabajar el artculo tipo 3

Volmenes del modelo ( q j ) Vs.

Volmenes del modelo ( q j ) Vs. Volmenes mnimo ( f j ) y mximo ( g j )

Cumpliendo con la asignacin de mquinas a rdenes de produccin que el modelo

Volmenes y Contribuciones obtenidos en agosto 2008

Total S/. mes

Hasta qu punto se puede mantener el plan inicial?

Para las mquinas Tipo 1

Para las mquinas Tipo 2

ii. Con la disminucin de este nmero de mquinas, disminuye el volumen de

Para las mquinas Tipo 3

Resultados con el plan de produccin de la empresa