APLICACIN DE LOS SISTEMAS

LINEALES EN LA RESOLUCIN
DE PROBLEMAS DE LA
INGENIERIA INDUSTRIAL

Gmez Daz Anglica Mara, Mendoza Bautista Celenne, Lpez Lpez

Jaqueline

APLICACIN DE LOS SISTEMAS LINEALES EN LA RESOLUCIN DE

PROBLEMAS DE LA INGENIERA INDUSTRIAL.
UNIDAD III
SISTEMA LINEAL
Asignacin de recursos, Ordenamiento
Los primeros desarrollos de la Investigacin Operativa se refirieron a problemas
de asignacin de recursos, ordenamientos de tareas, reparto de cargas de trabajo,
planificacin, todos con un objetivo preciso de optimizacin de la funcin
econmica U en un mundo determinista. Entre las tcnicas de optimizacin
citamos: la Programacin Lineal, No lineal, Los mtodos de ordenamiento,
Programacin Dinmica, Combinatoria, algoritmos de teora de Grafos, etc. Un
ejemplo clsico: determinar el nmero de piezas, de cada tipo, que debe producir
un determinado taller, a fin de obtener el mximo beneficio. Existen varias
mquinas, cada una de las cuales tiene determinadas propiedades y
caractersticas, segn las categoras o partes de piezas a producir por cada una
de ellas; por lo general se conoce la capacidad mxima del taller y el beneficio que
se obtendr con cada categora de pieza producida.

Lneas de espera, Reemplazo de equipos.

Estos temas se desarrollan en mundo aleatorio por lo general. Se estudian
las esperas y retrasos ocurridos en el sistema, o las fallas en las instalaciones,
su Reparacin y posibles polticas de mantenimiento y/o reemplazo.

Inventario, Costos y tiempos.

Se trata de la operacin ms simple, la de almacenar y/o mantener recursos; se
estudia cunto y cundo adquirir. Muchos casos se resuelven modelndolos como
lneas de espera. Existe una numerosa cantidad de tipos de inventarios, entre los
ms recurrentes se cuentan: inventarios finales (se lleva a cabo cada vez que se
cierra el perodo fiscal, generalmente el 31 de diciembre), inventarios peridicos
(se realiza cada determinado tiempo), inventarios iniciales (se registran todos los
bienes de la empresa), inventarios de liquidacin legal, inventario de materias
primas, inventario de seguridad, inventario de gestin, inventario fsico, entre
otros.

Gestin de proyectos.
El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que
se determinan cules son los tiempos y las tareas crticas ("cuellos de botellas")
del proyecto. Tcnicas usadas: CPM-PERT, mtodo del Camino Crtico. Algunos
de estos problemas, se estudiarn en el curso Introduccin a la Investigacin de
Operaciones.

Optimizacin.

Una de las herramientas ms importantes de la optimizacin es la programacin

lineal. Un problema de programacin lineal est dado por una funcin lineal de
varias variables que debe ser optimizada (maximizada o minimizada) cumpliendo
con cierto nmero de restricciones tambin lineales. El matemtico G.B. Dantzig
desarroll un algoritmo llamado el mtodo simplex para resolver problemas de
este tipo. El mtodo simplex original ha sido modificado a fin de obtener un
algoritmo eficiente para resolver grandes problemas de programacin lineal por
computadora. Por medio de la programacin lineal se pueden formular y resolver
problemas de una gran variedad de campos del quehacer humano, entre los que
se puede mencionar: asignacin de recursos en la planificacin de gobierno,
anlisis de redes para planificacin urbana y regional, planificacin de la
produccin en la industria, y la administracin de sistemas de transporte y
distribucin. Por esto la programacin lineal es uno de los xitos de la moderna
teora de la optimizacin. La programacin entera est relacionada con la
resolucin de problemas de optimizacin en los cuales al menos algunas de las
variables deben tomar slo valores enteros. Cuando todos los trminos son
lineales se habla de programacin lineal entera.
EJEMPLOS DE APLICACIN:

1.- El dueo de la empresa de Coca-Cola ha comprado ms ingredientes para

la elaboracin de sus productos, entre ellos aceite de naranja, aceite de
limn y aceite de nuez moscada por un importe total de $500 (sin
impuestos). El valor del aceite de nuez moscada es $60 menos que el del
aceite de naranja y del aceite de limn conjuntamente. Teniendo en cuenta
que el aceite de naranja debe pagar un impuesto del 6%, por el aceite de
limn 12% y por el aceite de nuez moscada 30%, lo que hace que la factura
total con impuesto resulte en $592.40.
*Calcular la cantidad invertida en cada ingrediente comprado.
X: Cantidad de aceite de naranja
Y: Cantidad de aceite de limn
Z: Cantidad de aceite de nuez moscada

X + Y + Z = 500
Z= X + Y 60
6%X + 12%Y + 30%Z = 92.40

X + Y + Z = 500

X + Y Z = 60
6X + 12Y +30Z = 9240

A=

|A|=

|A|X =

-1

12

30

-1

12

30

500

60

-1

12

30

9240

|A|Y =

|A|Z =

= 12

= 1440

500

60

-1

9240

30

500

60

12

9240

X=1440/12= 120
Y=1920/12= 160
2=2640/12= 220

= 1920

= 2640

2.- Un departamento de pesca y caza del estado proporciona 3 tipos de

comida a un lago que alberga a 3 especies de peces. Cada pez de la especie
1 consume cada semana un promedio de unidad del alimento, 1 unidad del
alimento B y 2 unidades del alimento C. cada pez de la especie 2 consume
cada semana un promedio de 3 unidades del alimento A, 4 del B y 5 del C.
para un pez de la especie 3, el promedio semana de consumo es de 2
unidades del alimento A, 1 unidad del alimento B y 5 unidades del C. cada
semana se proporciona al lago 25000 unidades de alimento A, 20000
unidades del alimento B y 55000 del C. si suponemos que los peces se
comen todo alimento, Cuntos peces de cada especie pueden coexistir en
el lago?
Utilizando reduccin de
Gauss-Jordan:
X1+3x2+2x3=25000
X1+4x2+x3=20000
2x1+5x2+5x3=50000
Sol:
X1+5x3= 40000
X2-x3=-5000
Por lo tanto:
X1= 40,000 5x3
X2= x3 5,000
5,000 x3 8,000

3.- suponga que las demandas externas en un sistema econmico con tres
industrias son 10,25 y 20, respectivamente. Suponga que a11=0.2, a12=0.5,
a13=0.15, a21=0.4, a22=0.1, a23=0.3, a31=0.25, a32=0.5, a33=0.15. Encuentre la
produccin de cada industria de manera que la oferta sea exactamente igual
a la demanda.
En este caso n= 3 , 1-a11=0.8, 1-a22=0.9 y 1-a33=0.85 y el sistema es:
0.8x1 0.5x2 0.15x3 = 10
-0.4x1 + 0.9x2 0.3x3 = 25
-0.25x1 0.5x2 + 0.85x3 = 20
Utilizando reduccin de Gauss:

X1-0.62x2-0.18x3=12.5
X2-0.56x3=46.15
X3=81.88

Sustitucin:
X2= 46.15 + 0.56x3
X2= 46.15 + 0.56 (81.15)
X2= 92.002

X1=12.5 + 0.62x2 + 0.18x3

X1=12.5 + 0.62 (92.002) + 0.18 (81.88)
X1= 84.27

4.- una empresa tiene 3 minas con minerales de compociones como se

muestra en la siguiente tabla:
Mina A
Mina B
Mina C

Nquel
1
2
1

cobre
2
5
3

Hierro
3
7
1

Cuantas toneladas de cada mina, deben utilizarse para obtener 7 de nquel, 18 de cobre, 16 de
hierro.
X1 + 2 X2 + X3 = 7
Mina A: X1
2X1 + 5 X2 +7 X3 = 18
Mina B: X2
X1 + 3 X2 + X3 = 16
Mina C: X3

X1= 2, X2= 1, X3= 3

5.- Una industria productora de lingotes, tiene 3 lingotes que tiene una
composicin de tres minerales como se muestra a continuacin:

El primero de 20 g de oro, 30 g de plata y 40 g de

cobre.

El segundo de 30 g de oro, 40 g de plata y 50 g de

cobre.

El tercero de 40 g de oro, 50 g de plata y 90 g de cobre.

Esta industria quiere fabricar un nuevo lingote con las siguientes

especificaciones: 34 g de oro, 46 g de pla ta y 67 g de cobre, entonces
que peso habr de tomarse de cada uno de los lingotes anteriores
para.
Lingote 1=X1
Lingote 2=X2
Lingote 3=X3
20 30 40

34

R1 (1/20)

3/2

1/5

30

40 50 46

30

40 50

40

50 90 67

40

50 90

17/10
46
67

3/2

1/5

17/10

-5

44

-5

-10

84

16

-13

16/5

-44/5

-4

- 137/2

X1= -137/2 (-1) = 137/2

1 0

-281/5

X2=-281/5 (-1)=281/5

-13/2

X3=-13/2(-1)= 13/2

26

R2 (-1/5)

R3 (-1/4)

3/2

1/5

-44/5

-10

84

R2-30*R1
R3-40*R2

17/10

R1-R2 (-3/2)

-5
16

-13

16/5

-44/5

-13/2

R3+R2 (10)

R1+R3 (13)

R2+R3 (44/5)