Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fortalecimiento
de la Educacin
ESCUELA
INGENIERIA INDUSTRIAL
AREA
LGEBRA LINEAL
TEMA
APLICACIN DE MATRICES EN LA
INGENIERIA INDUSTRIAL
DOCENTE
MILTON CORTEZ
INTEGRANTES
CICLO
II
SECCION
FECHA DE PRESENTACION
19 DE OCTUBRE
TRUJILLO-PERU
2015
Pgina 1
NDICE
Pg.
I.
PRESENTACIN
II.
INTRODUCCIN
III.
MARCO TERICO
1. INVESTIGACIN DE OPERACIONES
1.1. DEFINICIN......5
1.2. CMO ABORDAR UN PROBLEMA DE OPTIMIZACIN?.......5
1.3. MODELIZACIN...6
1.3.1 CLASIFICACIN SEGN SU GRADO DE
ABSTRACCIN..6
1.3.2 CLASIFICACIN SI SON MATEMTICOS.6
2. MTODOS CLSICOS
2.1. MTODO SIMPLEX..6
2.1.1 VARIABLES DE HOLGURA Y EXCESO...6
2.1.2 VARIABLE ARTIFICIAL O MTODO DE LA M8
2.1.3 MTODO SIMPLEX PASO A PASO8
3. LOS SISTEMAS DE PRODUCCIN Y LA INGENIERA INDUSTRIAL
3.1. SISTEMAS DE PRODUCCIN18
3.2. MODALIDADES.....19
IV.
CONCLUSIONES
Pgina 2
V.
VI.
ANEXOS
LINKOGRAFA
PRESENTACIN
Con este proyecto el alumno conocer bien el clculo matricial y su
conexin con la resolucin prctica de los sistemas de ecuaciones
lineales aplicados a la Ingeniera Industrial. Adems, comprender
que las matrices y los sistemas tienen aplicaciones directas en
distintos mbitos cientficos.
El clculo matricial est presente en numerosas aplicaciones prcticas
de mbitos tan diversos como la Ingeniera, la Economa, la
Estadstica o la Ecologa. Conocer bien sus fundamentos y mostrar
algunas de sus aplicaciones puede ayudar a los alumnos del curso a
fortalecer los conocimientos que se poseen; tambin a adquirir otros
y a ampliar el horizonte hacia otras posibles y nuevas aplicaciones,
con el consiguiente desarrollo de la iniciativa personal y la
creatividad.
Pgina 3
INTRODUCCIN
Los ingenieros industriales pueden entrar en muchos puestos de
la industria incluso incorporarse a instituciones pblicas, puesto que
el perfil de la carrera nos marca como creativos y emprendedores con
visin sistemtica.
Las materias aplicadas durante los cuatro aos nos capacitan para
analizar, disear y gestionar sistemas productivos desde la provisin
de insumos hasta la entrega de bienes y servicios, integrndolos
con eficacia y eficiencia, as como conocer y aplica tecnologas para
optimizar procesos productivos, implementar sistemas de gestin de
calidad para satisfacer los requerimientos del cliente y partes
interesadas, utilizar instrumentos de medicin requeridos en la
certificacin o acreditacin con las normas vigentes.
La importancia del ingeniero industrial en
un sistema de manufactura radica en la forma en la que
sus funciones aprendidas sean aplicadas a todo el proceso ya que
planea, coordina, mejora los sistemas de produccin con
las herramientas aprendidas durante su estudio.
Una de estas herramientas que es de mucha importancia es la
Investigacin de Operaciones, cuyo propsito consiste en preparar al
profesional para decidir entre diferentes medios o mtodos
disponibles para realizar todo objetivo que se proponga, de modo que
se alcance un resultado en relacin a un cierto criterio de
optimizacin. Ciertamente, fundndose en la experiencia y la intuicin
es como cada uno de nosotros asume las decisiones que implica la
vida profesional o personal. Sin embargo, algunas decisiones merecen
un estudio ms profundo, en razn de sus consecuencias y de la
complejidad del contexto, hacindose imprescindible un sustento
metodolgico para la toma de decisiones, el cual puede hallarse en
los procedimientos propios de la investigacin operativa.
Pgina 4
III.
MARCO TERICO
1. INVESTIGACION DE OPERACIONES:
1.1 DEFINICIN:
La investigacin de operaciones puede definirse como un
mtodo cientfico de resolucin de problemas, la cual brinda
las herramientas suficientes para que con base en
abstracciones de la realidad se puedan generar y resolver
modelos matemticos con el objetivo de elaborar un anlisis y
concluir de los mismos para as poder sustentar
cuantitativamente las decisiones que se tomen respecto a la
situacin problema.
Bryan Antonio Salazar Lpez
La Investigacin de Operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas
relacionados con el control de las organizaciones o sistemas a
fin de que se produzcan soluciones que mejor sirvan a los
objetivos de toda organizacin.
Ackoff, R. L.
1.2 CMO ABORDAR UN PROBLEMA DE OPTIMIZACIN?
La Optimizacin puede considerarse como la bsqueda de la
mejor solucin (solucin ptima) de un problema. El trmino mejor
aqu depende del contexto en el que se trabaje. Por ejemplo, en
un contexto operativo atinente a las utilidades la optimizacin del
sistema constituye la maximizacin de los resultados, todo lo
contrario a los costos o las distancias, casos en los cuales la
optimizacin depender de la minimizacin de los resultados, y
para esto es necesario tener conocimiento de MATRICES y
Determinantes.
1.3 MODELIZACIN:
Pgina 5
1.3.2
Mtodos Clsicos
Mtodo Simplex
2. MTODOS CLSICOS
2.1 MTODO SMPLEX
El mtodo grfico para resolver problemas de programacin lineal
tiene una particularidad, solo aplica para resolver problemas con
dos variables de decisin. Sin embargo, los problemas cotidianos
de programacin lineal que se enfrentan regularmente los
especialistas en IO, involucran un nmero mayor de variables y a
veces compuestos de cientos de restricciones por lo que es
necesario auxiliarse de programas computacionales, basados en
el algoritmo Smplex, para la solucin de los mismos.
Para la aplicacin del algoritmo Smplex se transforma el modelo
de programacin original, formado por restricciones funcionales
de desigualdad, en un modelo de forma estndar, integrado por
restricciones de igualdad equivalentes. Esta conversin se logra
con la introduccin de variables de holguras y supervit.
2.1.1 VARIABLES DE HOLGURA Y EXCESO: El Mtodo
Simplex trabaja basndose en ecuaciones y las
Aplicacin de Matrices a la Ingeniera Industrial
Pgina 6
Pgina 7
EL PROBLEMA:
La empresa el SAMN Ltda. Dedicada a la fabricacin de
muebles, ha ampliado su produccin en dos lneas ms. Por lo
tanto actualmente fabrica mesas, sillas, camas y bibliotecas. Cada
mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas
cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular
de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere
de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2
bases trapezoidales de 2 pines y finalmente cada biblioteca
requiere de 2 piezas rectangulares de 8 pines, 2 bases
trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines.
Cada mesa cuesta producirla $10000 y se vende en $ 30000,
cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada
cama cuesta producirla $ 20000 y se vende en $ 40000, cada
biblioteca cuesta producirla $ 40000 y se vende en $ 60000. El
objetivo de la fbrica es maximizar las utilidades.
Pgina 8
Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16
La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Aplicacin de Matrices a la Ingeniera Industrial
Pgina 9
Pgina 10
Solucin:
(segundo trmino): En esta fila se consigna el segundo
trmino de la solucin, es decir las variables, lo ms
adecuado es que estas se consignen de manera ordenada, tal
cual como se escribieron en la definicin de restricciones.
Cj : La fila "Cj" hace referencia al coeficiente que tiene
cada una de las variables de la fila "solucin" en la funcin
objetivo.
Variable Solucin: En esta columna se consigna la
solucin bsica inicial, y a partir de esta en cada iteracin se
van incluyendo las variables que formarn parte de la solucin
final.
Cb: En esta fila se consigna el valor que tiene la variable
que se encuentra a su derecha "Variable solucin" en la
funcin objetivo.
Zj: En esta fila se consigna la contribucin total, es decir la
suma de los productos entre trmino y Cb.
Cj Zj: En esta fila se realiza la diferencia entre la fila Cj y
la fila Zj, su significado es un "Shadow Price", es decir, la
utilidad que se deja de recibir por cada unidad de la variable
correspondiente que no forme parte de la solucin.
Pgina 11
Solucin inicial:
MAXIMIZAR
Variable
La ms positiva de los Cj - Zj
que entra
La ms negativa de los Cj - Zj
Pgina 12
Pgina 13
Pgina 14
Solucin
ptima
Minimizar
Cuando todos los Cj - Zj sean <= Cuando todos los Cj - Zj sean >=
0
0
Continuamos con las iteraciones para lo cual tenemos que repetir los
pasos anteriores.
Pgina 15
Pgina 16
Pgina 17
Pgina 18
III.2 MODALIDES
En realidad existen 6 modalidades (Produccin Continua,
Ajuste de Oferta y Demanda, Produccin por Montaje, Mtodo
MRP, Produccin Justo a Tiempo, Produccin Intermitente o
por rdenes), pero he elegido la modalidad AJUSTE DE
OFERTA Y DEMANDA porque es ah donde se nota ms la
utilizacin del lgebra Matricial en la Industria.
III.2.1 AJUSTE DE LA OFERTA Y DEMANDA
Las decisiones actan sobre la demanda cuando
difieren o desechan pedidos; cuando desarrollan
productos complementarios (Ej. Demanda
estacional para aprovechar las instalaciones en
temporada baja).
Las decisiones actan sobre la oferta cuando
ajustan la fuerza de trabajo (modificaciones en la
dotacin, uso de horas extras o turnos, personal
temporario, programacin de las vacaciones,
rotacin de mano de obra entre sectores); cuando
acumulan / des acumulan inventarios; cuando
Aplicacin de Matrices a la Ingeniera Industrial
Pgina 19
Pgina 20
Pgina 21
Pgina 22
V.
ANEXOS
INVESTIGACIN DE OPERACIONES
Pgina 23
MODELO DE LEONTIEF
Pgina 24
CLASES DE MATRICES
Pgina 25
VI.
LINKOGRAFA
http://www.monografias.com/
https://www.mooc-list.com/course/matrices-y-sus-aplicaciones
https://www.uam.es/personal_pdi/economicas/portega/webalgebra/capitulo-2
http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial
https://profmgodoy.wordpress.com/2013/01/25/metodo-simplex/
http://investigaciondeoperacionesind331.blogspot.pe/p/metodosimplex.html
Pgina 26