INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES
(IND 150)

OPTIMIZACIN DE RECURSOS EN LA FBRICA

EMPANIZADORA SAIPINA

INTEGRANTES:
Antelo Chvez Carmen 214001423
Brunat Languidey Alan 215152281
Esqueti Esposo Lilian 215068572
Meza Covarrubias Litzi 214016722
Prez Salces Lesli Sadith 215031601

Santa Cruz Bolivia

 TRABAJO DE INVESTIGACION OPERATIVA

INTRODUCCION. -

El proyecto final de materia buscar desarrollar un problema de la vida

real, en una empresa u organizacin, para ser resuelto por mtodos
aprendidos en las clases de investigacin de Operaciones.

OBJETIVO GENERAL.

El objetivo de este trabajo de investigacin aplicada es utilizar los

conocimientos adquiridos en la materia y llevarlos a la prctica para
darle solucin a un problema de asignacin de recursos en una
empresa.

OBJETIVOS ESPECFICOS.

Identificar el grado de sensibilidad que tiene el modelo

matemtico respecto al cambio de alguno de sus elementos.
Establecer un intervalo de nmeros reales en el cual el elemento
que se analiza puede estar contenido para que la solucin siga
siendo ptima.
El criterio econmico de este problema ser maximizar las
ganancias.

PLANTEAMIENTO Y DEFINICIN DEL PROBLEMA

Empanizadora Saipina se dedica a la elaboracin de empanizados o

tablillas de Coco Leche y Man la contribucin econmica por 1/2kg es
de $8, $9 y $10 respectivamente.

La fabricacin de dichos productos requiere necesariamente el trabajo

en 3 departamentos:
Molienda proceso donde se muele la caa para extraer el jugo de caa.

Mezclado proceso en el cual se hierve el jugo de caa para reducirlo

hasta que solo quede el almbar o miel de caa para luego mezclarlos
con los ingredientes como ser coco leche y man.

Moldeado es el proceso donde se moldea la miel hasta formar los

empanizados o tablillas.
El departamento de molienda dispone de 250 hras- maq de las cuales
se utilizan 2, 2 y 4 hras de empanizado de coco, leche y man
respectivamente. El departamento de mezclado consta de 196 hras-
maq las cuales se utilizan 1, 3 y 5 hras de empanizado de coco, leche y
man respectivamente. El departamento de moldeado dispone 350
hras-maq de 2, 5 y 3 hras empanizado de coco, leche y man
respectivamente.

Departamentos Empanizados Disponibilidad

Coco Leche Man Hras-maq
Molienda 2 2 4 250
Mezclado 1 3 5 196
Moldeado 2 5 3 350

a) Formular el modelo de programacin lineal para resolver el

problema de la empanizadora Saipina.
b) Resolver a travs del mtodo simplex tabulado simplificado para
determinar la tabla simplex final.
c) Explique sobre el estado de los recursos.
d) Si se quiere incrementar las ganancias En qu rea debe
incrementar los recursos?, Por qu?, Cul es el intervalo de
recurso?, Cul es la nueva ganancia?
e) entre que valores podr variar la contribucin econmica de
empanizados de leche sin que afecte la solucin ptima? Cul
ser la ganancia mxima?
f) Si se cambia las disponibilidades unitarias del recurso para la
variable X3 en 3 =12 13 = 2 23 = 4 33 = 2 Es optima?
Cul es la nueva solucin?
g) Si se cambia la disponibilidad unitaria de recursos de mezclado a
C2= 10 a12= 3 a22= 4 a32=4 Es optima? Cul es la nueva
solucin?
Solucin :

a)

1 PASO Identificar las variables de decisin

1 = cantidad de empanizado de coco (Uds.)

2 = cantidad de empanizado de leche (Uds.)

3 = cantidad de empanizado de man (Uds.)

2 PASO Identificar la funcin objetivo

() = 81 + 92 + 103

3 PASO Identificar las restricciones del problema

Dpto. Molienda: 21 + 22 + 43 250

Dpto. Mezclado: 11 + 32 + 53 196

Dpto. Moldeado: 21 + 52 + 33 350

1 , 2 , 3 0
 b)

Utilizamos el mtodo Simplex Tabulado Simplificado

MEZCLA X1 X2 X3 h1 h2 h3 SOLUCION

Z -8 -9 -10 0 0 0 0

h1 2 2 4 1 0 0 250 250/4=62,5

h2 1 3 5 0 1 0 196 196/5=39,2

h3 2 5 3 0 0 1 350 350/3=116,67

Z -6 -3 0 0 2 0 392
6/
h1 5 -2/5 0 1 -4/5 0 466/5
1/ FR (10)(-4)(-3)
X3 5 3/5 1 0 1/5 0 196/5

7/ 16/
h3 5 5 0 0 -3/5 1 1162/5

Z 0 -5 0 5 -2 0 858
FR(6)(-1/5)(-7/5)
X1 1 -1/3 0 5/6 -2/3 0 233/3

X3 0 2/3 1 -1/6 1/3 0 71/3

11/
h3 0 3 0 -7/6 1/3 1 371/3
-
75/2 17/1 15/1
Z 0 0 0 2 1 1 11293/11
-
X1 1 0 0 8/11 7/11 1/11 978/11

X3 0 0 1 1/22 3/11 -2/11 13/11

FR(5)(1/3)(-2/3)
X2 0 1 0 -7/22 1/11 3/11 371/11
17/
Z 0 0 3 11/3 0 1/3 3100/3

X1 1 0 7/3 5/6 0 -1/3 275/3

11/ FR(17/11)(7/11)(
h2 0 0 3 1/6 1 -2/3 13/3 -1/11)

X2 0 1 -1/3 -1/3 0 1/3 100/3

Tabla simplex final

Z 0 0 17/3 11/3 0 1/3 3100/3

X1 1 0 7/3 5/6 0 -1/3 275/3

h2 0 0 11/3 1/6 1 -2/3 13/3

X2 0 1 -1/3 -1/3 0 1/3 100/3

C)

Anlisis de recursos

Recursos Situacion
Area del
Disponibles Sobrantes recurso

Molienda 250 0 Escaso

Mezclado 196 13/3 Abundante

Moldeado 350 0 Escaso

d)

1(b1 + A) 0

5/6 0 1/3 250 +

[ 1/6 1 2/3] [ 196 ] 0
1/3 0 1/3 350

250 +
1) [5/6 0 1/3] [ 196 ] 0
350
5/6 (250+ A) + 0 (196) 1/3 (350) 0

625/3 + 5/6 A + 0 -350/3 0

5/6 A -275/3

A -110
 250 +
2) [1/6 1 2/3] [ 196 ] 0
350
1/6 (250 +A) +1 (196) 2/3 (350) 0

250/6 + 1/6 A +196 -700/3 0

1/6 A -13/3

1/6 A - 13/3

A -26

250 +
3) [1/3 0 1/3] [ 196 ] 0
350
-1/3 (250 + A) + 0 (196) + 1/3 (350) 0

-250/3 1/3 A + 0 +350/3 0

A 100

-110 | 0 |

-26 0

0 100

-26 A 100

-26 + 250 1 100 + 250

224 1 350

La cantidad que puede variar en el departamento de molienda es de 224 hras-maq

hasta 350 hras-maq sin afectar la solucin factible del problema
 = 1

5/6 0 1/3 350 175 1

[ 1/6 1 2/3] [ 196 ] = [ 21 ] 2
1/3 0 1/3 350 0 2

Z = .

175
Z= [8 0 9] [ 21 ] = $1400 Nueva Ganancia
0
Conclusin:

La ganancia puede aumentar hasta $1400 con producir 175uds. de empanizado de

coco.

e)

2= ?

() = 81 + 92 + 103

() ()

() = 81 92 103

2 = 9 +

= [8 9 10]

= [8 9 + 10]

= [8 9 + 10] - [8 9 10]

= [0 0]
Anlisis de intervalo: - 0

J= variables NO bsicas: 3 1 3

Para :

3 - 3 0

7/3
[17/3] [0 0 ] [ 11/3 ]0
1/3

17/3 11/3 0

11/3 17/3 (1)

17/11

Para :

1 - 1 0

5/6
[11/3] [0 0 1/6 ] 0
] [
1/3

11/3 1/6 0

1/6 11/3 (1)

22

Para :

3 - 3 0

1/3
[1/3] [0 0] [2/3] 0
1/3

1/3 + 2/3 0

2/3 1/3

1/2
 0 17/11

0 22

-1/2 0

-1/2 17/11

Luego :

Si 17/11 Si 1/2

+ = 17/11 = 1/2 =

= 17/11 = 1/2 +

Finalmente en:

2 = 9 +

2 = 9 + (17/11 ) 2 = 9 + (1/2 + )

2 = 82/11 (1) 2 = 19/2 +

2 = 82/11 + 2 = 19/2 (1)

2 = 82/11 2 + = 19/2

2 82/11 2 19/2

Por tanto: 82/11 2 19/2

Conclusion:

La contribucin econmica unitaria de los empanizados de man puede variar

entre $ 7,45 y $ 9,5 sin afectar la solucin ptima del problema

f)

3 = Cantidad de empanizado de man

Variable NO bsica

Antiguo parmetro Nuevo parmetro

3 = 10 $ 3 = 12 $

13 = 4 13 = 2

23 = 5 23 = 4

33 = 3 33 = 2

1 2

Primal Dual

1 = 275/3 1 = 11/3

2 = 100/3 2 = 0

3 = 0 3 = 1/3

1 = 0 1 1 = 0

2 = 13/3 2 2 = 0

3 = 0 3 3 = 17/3

() = 3100/3 $ () = 3100/3 $

2 1 + 4 2 + 2 3 12

2 (11/3) + 4 (0) + 2 (1/3) 12

8 12? NO!!! La tabla se modifica

 = ^ = 1

3 = 3 3

2
3 = [11/3 0 1/3] [4] - [12] = 8 12 = 4
2
3 = 1 3

5/6 0 1/3 2 1
3 = [1/6 1 2/3] [4] = [3]
1/3 0 1/3 2 0

Luego en la tabla simplex final:

Mezcla 1 2 3 1 2 3 Solucin
Z 0 0 -4 11/3 0 1/3 3100/3
1 1 0 1 5/6 0 -1/3 275/3
2 0 0 3 1/6 1 -2/3 13/3
2 0 1 0 -1/3 0 1/3 100/3
Z 0 0 0 35/9 4/3 -5/9 9352/9
1 1 0 0 7/9 -1/3 -5/9 812/9
3 0 0 1 1/8 1/3 -2/9 13/9
2 0 1 0 -1/3 0 1/3 100/3
Z 0 5/3 0 10/3 4/3 0 3284/3
1 1 1/3 0 2/3 -1/3 0 304/3
3 0 2/3 1 -1/6 1/3 0 71/3
3 0 3 0 -1 0 1 100
El nuevo plan de produccin:

1 = 304/3 Unidades de empanizado de coco

2 = 0 Unidades de empanizado de leche

3 = 71/3 Unidades de empanizado de man

1 = 0 Recursos sobrantes en departamento de molienda

2 = 0 Recursos sobrantes en departamento de mezclado

3 = 100 Recursos sobrantes en departamento de moldeado

() = $1094.67.

Conclusin:

Si se cambia las disponibilidades del recurso de la variable de empanizado de

man, la mxima ganancia cambia de $1033.33 a $1094.67, por lo tanto la solucin
es ptima.

g)

Antiguo parmetro Nuevo parmetro

2 = 9 $ 2 = 10 $

12 = 2 12 = 3

22 = 3 22 = 4

32 = 5 32 = 4

3
= [11/3 0 1/3] [4] - [10]
4
[37/3] - [10] = 7/3 No cambia la solucin
 2 = 1 2

5/6 0 1/3 3 7/6

2 = [1/6 1 2/3] [4] = [11/6]
1/3 0 1/3 4 1/3

Tabla simplex final

Mezcla 1 2 3 1 2 3 Solucin
Z 0 7/3 1/3 11/3 0 1/3 3100/3

1 1 7/6 -4/3 5/6 0 -1/3 275/3

2 0 11/6 -2/3 1/6 1 -2/3 13/3
2 0 1/3 7/3 -1/3 0 1/3 100/3

1 = 275/3 Unidades de empanizado de coco

2 = 100/3 Unidades de empanizado de leche

3 = 0 Unidades de empanizado de man

1 = 0 Recursos sobrantes en departamento de molienda

2 = 13/3 Recursos sobrantes en departamento de mezclado

3 = 0 Recursos sobrantes en departamento de moldeado

() = $1033,33.