Вы находитесь на странице: 1из 27

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.
Nmero de mquinas tipo 2: 49
Nmero de mquinas tipo 3: 21
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

1 Unidad de mquina T 02

(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 )

1 Unidad de mquina T 03

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

(unidades del artculo tipo A2 )

2, 745

w9

635

(unidades del artculo tipo A9 ), adems tenemos que

w1

4, 049

(unidades del artculo tipo A1 )

w2

3,943

(unidades del artculo tipo A2 )

w9

821

(unidades del artculo tipo A9 )

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.
Las mquinas tipo 2: trabajarn las 49 mquinas.
Las mquinas tipo 3: trabajarn las 21 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
2. De las 49 mquinas tipo 2:
12 mquinas deben trabajar el artculo tipo1

10 mquinas deben trabajar el artculo tipo 3


17 mquinas deben trabajar el artculo tipo 4
01 mquina debe trabajar el artculo tipo 5
04 mquinas deben trabajar el artculo tipo 6
05 mquinas deben trabajar el artculo tipo 9
3. De las 21 mquinas tipo 3:
12 mquinas deben trabajar el artculo tipo1
06 mquinas deben trabajar el artculo tipo 7
03 mquinas deben trabajar el artculo tipo 8
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.
Para el artculo tipo 4: las restricciones nos indican que como mnimo se debe
producir 2,639 rollos/mes y como mximo 3,772 rollos/mes, el modelo indica que lo
ptimo es producir 2,762.50 rollos/mes, ello permitir una contribucin mxima.
Para el artculo tipo 5: las restricciones nos indican que como mnimo se debe
producir 2,169 rollos/mes y como mximo 3,031 rollos/mes, el modelo indica que lo
ptimo es producir 2,980 rollos/mes, ello permitir una contribucin mxima.
Para el artculo tipo 6: las restricciones nos indican que como mnimo se debe
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.
Para el artculo tipo 7: las restricciones nos indican que como mnimo se debe
producir 1,030 rollos/mes y como mximo 1,359 rollos/mes, el modelo indica que lo
ptimo es producir 1,252.50 rollos/mes, ello permitir una contribucin mxima.
Para el artculo tipo 8: las restricciones nos indican que como mnimo se debe
producir 545 rollos/mes y como mximo 701 rollos/mes, el modelo indica que lo
ptimo es producir 626.25 rollos/mes, ello permitir una contribucin mxima.
Para el artculo tipo 9: las restricciones nos indican que como mnimo se debe
producir 635 rollos/mes y como mximo 821 rollos/mes, el modelo indica que lo
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.
El artculo tipo 3: Debe ser producido por las mquinas tipo 2 lo cual nos permitir
obtener un volumen total 1,600 rollos para el mes de agosto 2008.
El artculo tipo 4: Debe ser producido por las mquinas tipo 2 lo cual nos permitir
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.
El artculo tipo 6: Debe ser producido por las mquinas tipo 2 lo cual nos permitir
obtener un volumen total de 650 rollos para el mes de agosto 2008.
El artculo tipo 7: Debe ser producido por las mquinas tipo 3 lo cual nos permitir
obtener un volumen total de 1,252.50 rollos para el mes de agosto 2008.
El artculo tipo 8: Debe ser producido por las mquinas tipo 3 lo cual nos permitir
obtener un volumen total de 626.25 rollos para el mes de agosto 2008.
El artculo tipo 9: Debe ser producido por las mquinas tipo 2 lo cual nos permitir
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.

Para las mquinas Tipo 2


i. Si se tendra la urgencia de detener mquinas, por alguna eventualidad a lo ms
seria posible detener hasta 4 mquinas sin que se altere la asignacin inicial. Si se
detiene ms de 4 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:
30 mquinas del tipo 1,
36 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 53 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.

Para las mquinas Tipo 3


i. Si se tendra la urgencia de detener mquinas, por alguna eventualidad a lo ms
seria posible detener hasta 4 mquinas sin que se altere la asignacin inicial. Si se
detiene ms de 4 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:
30 mquinas del tipo 1,
49 mquinas del tipo 2 y
10 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 3, se
podra hacerlo hasta llegar a un total de 25 mquinas, sin la necesidad de volver a
realizar la reasignacin de mquinas a rdenes de produccin. La contribucin
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.


Mquinas tipo 2: trabajaron las 49 mquinas.
Mquinas tipo 3: trabajaron las 21 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.
El artculo tipo 2: fue producido por las mquinas tipo 1; 2 y 3 lo cual permiti
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.
El artculo tipo 5: fue producido por las mquinas tipo 1; 2 y 3 lo cual permiti
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.
El artculo tipo 7: fue producido por las mquinas tipo 3 lo cual permiti obtener un
volumen total de 1,043.75 rollos.

CONCLUSIONES
Al culminar la tesis se ha podido obtener importantes conclusiones entre ellas tenemos:
El artculo tipo 8: fue producido por las mquinas tipo 2 lo cual permiti obtener un
volumen total de 546 rollos.
1. El motivo principal del presente estudio ha sido presentar el uso de una de las herramientas tiles y
El artculo tipo 9: fue producido por las mquinas tipo 3 lo cual permiti obtener un
volumen total de 639 rollos.
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.