UNIVERSIDAD AUTNOMA

GABRIEL RENE MORENO

GABRIEL REN MORENO
FACULTAD DE CIENCIAS
EXACTAS Y TECNOLOGA

TRABAJO DE INVESTIGACIN APLICADA

PLAN DE PRODUCCIN PARA PASTILLAS

DE FRENOS.
EMPRESA FRICCION S.R.L

Integrantes:
Aez Justiniano elard David.
Gutirrez terrazas maida yessica.
Montero cholima mariana Alejandra.
Muoz encinas Silvia pilar.

Docente: Ing. Jhonny Castro.

Santa Cruz Bolivia.

INTRODUCCIN:

Investigacin de Operaciones

La investigacin de operaciones se podra remontar a los primeros

intentos para emplear el mtodo cientfico en la administracin de
organizaciones, aunque su verdadero inicio recae en la necesidad de asignar
recursos en operaciones militares durante conflictos blicos.
La investigacin de operaciones es un mtodo cientfico, matemtico
o lgico de resolucin de problemas, la cual brinda las herramientas
suficientes para generar y resolver modelos matemticos y de simulacin,
con el objetivo de elaborar un anlisis de los mismos para as poder
sustentar cuantitativamente las decisiones que se tomen respecto a la
situacin problema.

Programacin Lineal
La Programacin Lineal es una tcnica matemtica para determinar la
forma ms ptima de asignacin de recursos limitados entre las distintas
actividades u operaciones de la organizacin.
Utilizando estas y otras herramientas el grupo de investigacin de la
Universidad Autnoma Gabriel Ren Moreno, de la materia IND150-I se
dispuso a la realizacin del presente trabajo practico de investigacin
aplicada detallado a continuacin.

OBJETIVO GENERAL:
Aplicar de una manera prctica los mtodos y conocimientos obtenidos en la
materia de Programacin Lineal, en el problema de produccin, distribucin y
optimizacin de recursos en las operaciones de una determinada organizacin
para Maximizar ganancias o Minimizar los costos, en este caso en uno de sus
productos ms reconocidos de la empresa que produce PASTILLAS PARA FRENOS.

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 2

OBJETIVOS ESPECFICOS:
Realizar un correcto anlisis de post-optimalidad del problema de
produccin de PASTILLAS PARA FRENOS para mejorar la productividad en la
EMPRESA FRICCION.
Analizar la variacin de los recursos disponibles de la EMPRESA FRICCION
en busca de mayores ganancias (Maximizar ganancias).
Analizar la variacin de las contribuciones econmicas unitarias de las
variables de decisin (tipos de pastillas para frenos) para mantener optima
la solucin del problema y si se puede aumentar ganancias (Maximizar
ganancias).
Analizar el cambio de requerimientos unitarios de las variables del
problema (pastillas para frenos) para determinar su factibilidad frente al
cambio.

PLANTEAMIENTO DEL PROBLEMA:

La empresa FRICCION, es fabricante de pastillas para frenos que desea aumentar
las ganancias fabricando sus 3 tipos de pastillas ms vendidas.

FRICCION dirige su especializacin a productos de fabricacin de 3 tipos de

pastillas para frenos ms vendidas:

1.- Pastilla para frenos a medida de SUZUKI:

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 3

2.-Pastilla para frenos a medida de TOYOTA

3.-Pastilla para frenos a medida de FORD

Sus productos se distribuyen habitualmente en todo bolivia y en otros pases de

amrica del sur.

Las actividades de comercializacin para el mercado nacional estn a cargo de la

empresa Ingemaq y confiando plenamente en las prestaciones y calidad que
ofrecen los productos de la marca FRICCION, ha decidido dar un nuevo servicio
ofrecindoles suscribir un Contrato que facilite la compra de los productos de esta
marca mediante una nueva web sencilla a la vez muy funcional, en la cual se
pueden encontrar todas las novedades de FRICCION en el mercado y por esto se le
pidi a la fbrica que realice una oferta de productos para la suscripcin del
contrato.

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 4

La fabricacin de dichos productos requiere necesariamente el proceso de trabajo
en 3 departamentos:

1.- Preparacin de materiales y Diseo:

El diseo de cada pastilla para frenos en un principio estaba genricamente
estandarizado pero dada la propuesta de Ingemaq se pretende agregar un
logotipo distintivo, coincidente en cada freno, que haga referencia a la alianza de
ambas empresas.
En este proceso se prepara el diseo del logotipo, ms todos los materiales:
MATERIALES:

ACERO
CERAMICA
CARBONO

2.- sinterizado:
El proceso de sinterizado consiste en mezclar todos los componentes con la
presin y la temperatura adecuadas, hasta componer la parte de friccin de la
pastilla.
El material sinterizado se tiene que unir mediante adhesivos a la base metlica de
la pastilla, que es la que est guiada en la pinza y empujada por los pistones.

3.- Acabado final y empaquetamiento:

El proceso de fabricacin de las pastillas se tiene que realizar modelo por modelo
y lado por lado hasta que la serie se ha completado, y cada una est rotulada e
identificada.
Se realiza una breve prueba de encendido y funcionamiento, luego se pinta el logo
distintivo que referencia a ambas empresas y se lo empaqueta en su caja
respectiva.
El contrato con la empresa Ingemaq tendra los siguientes precios por cada
pastilla para freno:

Pastillas para frenos de Suzuki: $ 185

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 5

 Pastillas para frenos de Toyota : $ 170
Pastilla para frenos de Ford : $220

La empresa FRICCION tiene el costo de produccin de cada pastilla para frenos en

el siguiente detalle:

Pastillas para frenos de Suzuki: $ 160

Pastillas para frenos de Toyota : $ 130
Pastilla para frenos de Ford: $ 160

El contrato que le ofrecen a la empresa Ingemaq consiste en proveerlos de

pastillas para frenos para que estos los puedan ofrecer en su nueva web; y para
esto la empresa Ingemaq confirma que comprara todas las unidades de pastillas
para frenos producidas por la fbrica FRICCION S.R.L.
La empresa Ingemaq queda a la espera de una propuesta por parte de la fbrica
sobre la cantidad de pastillas para frenos ofertadas para la futura firma del
contrato.

Distribucin de los recursos y requerimientos

REQUERIMIENTOS UNITARIOS DE HRS-HOMBRE POR CADA UNIDAD

PASTILLA PARA FRENOS
PASTILLAS PARA DISPONIBILIDAD DE
DEPARTAMENTOS FRENOS DE PASTILLAS PARA PASTILLAS PARA FRENOS RECURSOS
SUZUKI FRENOS DE TOYOTA DE FORD
(XI) (X2) (X3)

DISEO 2 3 5 500

SINTERIZADO 3 4 5 600

ACABADO FINAL 2 2 2 750

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 6

SOLUCIN:
1er PASO: IDENTIFICAR LAS VARIABLES DE DECISIN:

X1= Cantidad de pastillas para frenos de Suzuki (Unid.)

X2= Cantidad de pastillas para frenos de Toyota (Unid.)

X3= Cantidad de pastillas para frenos de Ford (Unid.)

2do PASO: IDENTIFICAR LAS FUNCIN OBJETIVO:

() = 251 + 402 + 603

3er PASO: IDENTIFICAR LAS RESTRICCIONES DEL PROBLEMA:

Dpto: Diseo de los materiales 21 + 32 + 53 500
Dpto: sinterizado 31 + 42 + 53 600
Dpto: Acabado final 21 + 22 + 23 750
1 , 2 , 3 0

4to PASO: IGUALAR ECUACIONES:

21 + 32 + 43 + 1 = 400 1 = 500 21 32 53

31 + 42 + 53 + 2 = 600 2 = 600 31 42 53
31 + 22 + 63 + 3 = 750 3 = 750 21 22 23

5to PASO HALLAR LA SOLUCIN PTIMA:

Hallamos la solucin ptima por el mtodo Simplex Revisado; XB: X3, X2, H3

500 100
C:[35 30 50] b: [600] II:[0 1 0]
750 001

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 7

 1 1 2 3 5
X: [2 ] h: [2 ] A: [3 4 5]
3 3 2 2 2

1
2
2 3 5 1 0 0 500
3
S.A: ( 3 4 5 | 0 1 0 ) [600]
1
2 2 2 0 0 1 750
2
[ 3 ]
(36)(61) = (31)

MEZCLA VARIABLES DE VARIABLES DE SOLUCION

DECISION HOLGURA
Z CB B-1 Aj-Cj CB B-1 CB B-1 b
XB B-1 Aj B-1 B-1 b

4 3 4 3
5 3 0 1 0 0 1 0 0 5 0 5 0
5 5
1 1
B= (5 4 0| 0 1 0 ) = =( 0 1 0 | 1 1 0 ) = [ 1 1 0]
2 4 2 4
2 2 1 0 0 1 0 0 1 5 1 5 1
5 5

= 1 * b

4 3
5000 40 2
5 5
= [ 1 1 0 ] [600] = [100] [ 3 ]
2 4 2
1 750 470
5 5

= 1

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 8

 500
ZB = [8 4 0 ] [600] = $ 6400
750

B-1 A1 Solamente las variables no bsicas x1, h1, h2

4 3 1
2 0

5 5 5
B-1 A1 =[1 1 0 ] [3]= [ 1 ]
2 4 2
1 2
5 5 5
4 3
0
5 5
CB*B-1 = [ 60 40 0] [ 1 1 0 ]= [8 4 0]
2 4
1
5 5

1 1 - 1 =?
Para :
4 3
2 0
5 5
[60 40 0] [ 1 1 0 ] [3] - [25]
2 4
1 2
5 5

2
[8 4 0] [3] - [25]
2
[28] - [25] = + 3SOLUCIN PTIMA!

TABLA SIMPLEX FINAL

MEZCLA X1 X2 X3 H1 H2 H3 solucin
Z 3 0 0 8 4 0 6400
X3 -1/5 0 1 4/5 -3/5 O 40
X2 1 1 0 -1 1 0 100
H3 2/5 0 0 2/5 -4/5 1 470

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 9

La empresa FRICCION acepta la propuesta y se firma el contrato de produccin.
DECISION.- LA SOLUCIN PTIMA
La empresa FRICCION S.R.L deber producir:
X1=0 unidades de PASTILLAS PARA FRENOS PARA SUZUKI
X2= 100 unidades de PASTILLAS PARA TOYOTA
X3= 40 unidades de PASTILLAS PARA FORD
Para obtener una ganancia mxima de $6400.
h1= No Existen hrs/hombre sobrante en los departamentos de DISEO.
h2= No Existen hrs/hombre sobrante en los departamentos de sinterizado.
h3=470 hrs/hombre sobrantes en el departamento de acabado final.
Max Z= $6400.

ANLISIS DE RECURSOS

AREAS DE RECURSOS bi RECURSOS SITUACION DEL

FABRICACION. DISPONIBLES SOBRANTES RECURSO
Diseo de los materiales 500 b1 0 Escaso
sinterizado 600 b2 0 Escaso
Acabado final 750 b3 470 abundante

CASO 1:
En qu rea de la fbrica debe incrementarse los recursos? En cunto?
Cul ser la nueva solucin?
Se debe incrementar los recursos en el rea de diseo porque tiene mayor
precio sombra y porque el estado de los recursos es escaso.

1 ( + ) 0 = 1

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

0
 4 3
0
5 5 500 +
1 1 0 [ 600 ] 0
2 4 750
1
[5 5 ]

4 3
5
(500+) + ( 5) (600)+ (0) ( 750 ) 0
4
400+5 360+0 0
4
40 + 5 0

-50
-50

(-1) (500+) + 1 (600) + (0)(750) 0

-500-+600 - 0 0
100 0
- 100 (-1)
100

2 4
5
(500+)+ ( 5) (600) + (1) (750) 0
2
200+5 - 480 + 750 0

1175 + 0
-1175

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

1
 -50 0

0 100

-1175 0

50 100
100 + 800 b2 900 + 800
700 b2 1700

CONCLUSIN:
La cantidad de hrs-hombre puede disminuir hasta 700 hrs-hombre y
aumentar 1700 hrs-hombre en el rea de ensamblado de los materiales y
conexiones, sin afectar la solucin factible del problema.

Se debe incrementar hasta 1700 hrs-hombre en el rea de acabado final y

empaquetamiento para obtener lo mximo de ganancia.

4500 1
b= [2800] {3 }
1700 2

= 1 * b

1 1 1
1 1 4500 0 1
0
[ 6 6 ] [2800] = [ 550/3 ]=[3 ]
12 2000/3 2
0 1700
63

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

2
Z = *

0
550
Z=[0 8000 6500] [ 3 ] = $ 5.800.000
2000
3

Interpretacin:
X1 = 0 uds de HELADERAS SIN FREZZER (FRIGOBAR).
X2= 2000/3 uds. De HELADERAS CON FREZZER.
X3= 550/3 uds. De FREZZERS.

h1= 0 hrs-hombre en dpto. De preparacin de materiales y diseo

h2= 0 hrs-hombre en el dpto. De ensamblado de los materiales
h3= 0 hrs-hombre en el dpto. De acabado y empaquetamiento
Max (Z) = $5,800.000

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

3
CASO 2: Hasta cuanto puede variar la ganancia de HELADERAS CON
FREZZER sin afectar la solucin ptima

2-CBB0

Max (Z) = 13001 + 65002 + 80003 Min (Z) = 13001 65002 80003

2 = 6500 + 2 = 6500 +
= [0 8000 6500]

B = [0 8000 6500 + ]
Luego:
CB
CB=
CB=[0 8000 6500 + ]-[0 8000 6500]

CB==[0 0 ]
1
Anlisis de las variables no bsicas: {2 }
3

Para 1 : j- CB dj 0 j=1
1
1
[5700] - [0 0 ] [ 3 ] 0
2
3

5700 2/3 0

2/3 -5700

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

4
- -5700/2/3 (-1)
8550

Para 2 : j- CB dj 0 j=2
1
1
[250] - [0 0 ] [ 6 ] 0
1

6

250 + 1/6 0
1/6 - 250
-250/1/6

1500

Para 3 : j- CB dj 0 j=3
1
1
[3000] - [0 0 ] [ 6 ] 0
2
3

3000 + 2/3 0

-2/3- 3000
-3000/2/3 (-1)

4500

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

5
Anlisis de Intervalos:

0 8500

-1500 0

- 0 4500

-1500 4500
Si 4500 Si -1500
+a =4500 -a =-1500
=4500- a = -1500+a
Luego:
2 =-6500 + 2 =-6500 +
2 =-6500 + (4500-a) 2 =-6500 + (-1500-a)
2 =-6500 + 4500-a 2 =-6500 -1500+a
2 =-2000-a 2 =-8000+a
2 +a= -20002 -a= -8000
2 -2000 $ (-1) 2 8000 $ (-1)

2 2000 $2 8000 $

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

6
Finalmente:

2000 2 8000

= [0 8000 6500]

= [0 8000 2000]

= [0 8000 8000]

Z = *

900
1000
Z mnimo = [0 8000 2000] [ 3 ] = $ 2,800.000
200
3

900
1000
Z mximo = [0 8000 8000] [ 3 ] = $ 3,200.000
200
3

SOLUCIN:
Si la contribucin econmica del producto de HELADERAS CON FREZZER
oscila entre $ 2000 y $ 8000 entonces la ganancia mxima oscilar entre
$2,800.000 y $3,200.000

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

7
CASO 3: Si la contribucin unitaria para las HELADERAS CON FREZZER
cambio a $ 1000 y los requerimientos hrs-hombre del aire acondicionado
cambio en 2; 1; 1 hrs-hombre cambi el conjunto solucin? Es ptima
para la nueva solucin?
Max (Z) = 13001 + 65002 + 80003

51 + 42 + 103 4500
41 + 22 + 83 2800
21 + 22 + 23 800
1
{3 }
2

MEZCLA x1 x2 x3 h1 h2 h3 SOLUCION
Z 5700 0 0 0 250 3000 3.100.000
h1 -1 0 0 1 -1 -1 900
X3 1/3 0 1 0 1/6 - 1/6 1000/3
X2 2/3 1 0 0 - 1/6 2/3 200/3

C2:$ 1000

a11 = 2 hrs-hombre

a21 =1hrs-hombre
a31= 1 hrs-hombre

Zj * = Y * Aj - Cj

2
Z2 = [0 250 3000] [1] - [1000]
0
Z2 * = 3250 -1000

Z2 *= 2250

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

8
A2* = B -1AJ :

1 1 1
1 1 2
A2* = [
0
6 6 ] [1]
12
0 0
63

0
A2* =[ 0 ]
1

2

MEZCLA x1 x2 x3 h1 h2 h3 SOLUCION
Z 5700 2250 0 0 250 3000 3.100.000
h1 -1 0 0 1 -1 -1 900
X3 1/3 0 1 0 1/6 - 1/6 1000/3
X2 2/3 - 1/2 0 0 - 1/6 2/3 200/3

SOLUCIN:
Es conveniente hacer los cambios de los parmetros porque la solucin es
factible e implcitamente es ptima.

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 1

9
CASO 4: Si la contribucin unitaria para HELADERAS SIN FREZZER
(FRIGOBAR)cambia a $ 6000 y cambian los requerimientos de recursos a [2,
2, 3]
Cambia el conjunto solucin? Es ptima la nueva solucin?

C1:$ 6000

- Los nuevos parmetros a11 = 2 hrs-hombre

a21 =2 hrs-hombre
a31= 3 hrs-hombre

21 + 22 + 33 6000 $

Problema PrimalProblema Dual

X1= 0 y1 =0
X2= 200/3 y2 =250
X3= 1000/3 y3 =3000
h1= 900 Z1-C1 =5700
h2= 0 Z2-C2 =0
h3= 0 Z3-C3 =0
Luego:
21 + 22 + 33 6000

2(0) + 2 (250) + 3 (3000) 6000

0 + 500 + 9000 6000
95000 6000

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 2

0
La desigualdad se cumple entonces la tabla simplex no sufrir cambios.

Zj * = Y * Aj - Cj

2
Z1 = [0 250 3000] [2] - [1000]
3
Z1 * = 9500 -1000

Z1 *= 8500

A1* = B -1AJ :

1 1 1
1 1 2
A1* = [
0
6 6 ] [2]
12
0 3
63

3
A1* =[1/6]
5

3

MEZCLA x1 x2 x3 h1 h2 h3 SOLUCION
Z 8500 0 0 0 250 3000 3.100.000
h1 -3 0 0 1 -1 -1 900
X3 - 1/6 0 1 0 1/6 - 1/6 1000/3
X2 1 2/3 1 0 0 - 1/6 2/3 200/3

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 2

1
Al hacer el cambio a la variable no bsica el conjunto solucin no sufre
cambios, la mxima ganancia es de $3.100.000 manteniendo el mismo
conjunto solucin de 0 uds. De HELADERAS SIN FREZZER (FRIGOBAR), 200/3
uds de HELADERAS CON FREZZER y 1000/3 Uds. de FREZZER. Solo hubo 900
hrs- hombres sobrantes en el dpto. De preparacin de materiales y diseo.

PROYECTO DE INVESTIGACIN OPERATIVA EMPRESA FRICCION S.R.L Santa Cruz-Bolivia. 2

2