IMPLEMENTAR HERRAMIENTAS DE OPTIMIZACION DE RECURSOS PARA EL MEJORAMIENTOS DE LOS PROCESOS PRODUCTIVOS

EVIDENCIA N 6

RESPUESTAS A PREGUNTASSOBRE FORMULAR PROBLEMAS POR PROGRAMACION LINEAL 14TGPID2 PRESENTO

PRESENTADO A Ing. LUS EDUARDO LEGUIZAMON CASTELLANOS

Centro de Gestin Industrial Bogot Febrero 2011

Cuestionario 1. Explique que es la investigacin de operaciones? La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones a fin de que se produzcan soluciones con el fin de garantizar el cumplimiento de los objetivos de la organizacin. El mtodo cientfico se caracteriza por la aplicacin de los siguientes pasos: 1. 2. 3. 4. 5. 6. 7. Definir el problema Anlisis del problema Determina o define alternativas de solucin Valorar las alternativas a escoger(dinero) Evaluacin de las alternativas a escoger Solucin de la alternativa (toma de decisiones) Seguimiento a las soluciones

2. Explique que es la programacin lineal? La programacin lineal es la parte de la investigacin de operaciones que tiene por objeto resolver problemas que se presentan en las organizaciones que se pueden modelar por ecuaciones e inecuaciones con el objeto de optimizar el uso de los recursos sea maximizando o minimizando su utilidad, ganancia, entre otros. La programacin lineal ha demostrado que es una de las herramientas ms efectivas de la investigacin de operaciones. Su xito se debe a su flexibilidad para describir un gran nmero de situaciones reales en las siguientes reas: militar, industrial, agrcola, transporte, economa, sistemas de salud. 3. Por medio de un ejercicio identifique las diferencias entre inecuaciones lineales de primer orden?
Tabla 1, diferencia entre ecuaciones e inecuaciones lineales

ecuaciones e

Ecuaciones lineales Una ecuacin lineal es aquella ecuacin que contiene todos sus valores elevados a la potencia 1 Ejemplos: y y y 3X + 5 = 1 Y1=0 2X 5Y = 4

Inecuaciones lineales Las inecuaciones son expresiones semejantes a las ecuaciones pero en vez de, aparecer el signo = aparecen los signos e, , u, ". ejemplos y ax+b<c y ax+b>c y ax+buc

y Ejemplos de graficas:
Figura 1 ejemplos de ecuaciones de primer grado

ax+bec

Ejemplos de graficas:
Figura 2 ejemplos inecuaciones de primer grado

Fuente :http://es.scribd.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales Fuente :http://es.scribd.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales

Figura 3 ejemplos inecuaciones de primer grado

Fuente :http://es.scribd.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales

Fuente: http://es.scribd.com/doc/6453442/Ecuaciones-e-Inecuaciones-Lineales

4. A partir de un problema en la empresa identifique y explique la diferencia entre funcin objetivo y restriccin. La Empresa alfa y omega fabrica 3 productos (overol, jean, Capucha) los cuales pasan por las. Plana, fileteadora, collarn. El overol dura en la maquina plana 11 minutos, en la fileteadora 9 minutos, y en la collarn 5 minutos, la capucha dura en la maquina plana 0,30 minutos, en la fileteadora 0,20 minutos, y en la collarn 0 minutos, el jean en la maquina plana 8 minutos, en la fileteadora 6 minutos, y en la collarn 4 minutos La contribucin de cada artculo a la utilidad es de $5,400, $2100, $ 2650 respectivamente, si todo lo que se produce se vende Cunto se debe fabricar diariamente de cada producto para maximizar la utilidad si las maquinas solo disponen diariamente de 480, 460,460 min/da A continuacin se reflejara de forma matricial la informacin del problema

4.1 Ordenamiento matricial

Tabla 2, ordenamiento matricial Pj Overol Mj Plana 11 min Fileteadora 9 min Collarn 5 min Utilidad $5400

Capucha 0,30 min 0.20 min 0 min $ 2100

Jean 8min 6 min 4 min $2650

Capacidad Disponible 480 min/da 460 min/da 460 min/da X

La funcin objetivo es la funcin que deseamos optimizar ya sea minimizar o maximizar, en este caso es maximizar la utilidad, y se describe con las inciales FO: FO: Max Z = $5400+2100+ 2650 Restricciones: son aquellos parmetros o limitaciones a las que puede llegar la funcin objetivo.

Plana= 11X1 + 0,30X2+8X3 Fileteadora= 3X1+0,20X2+6X3 Collarn= 5 X1+4X3

5. Explique los modelos (general, algebraico y matricial) en la formulacin de un problema por programacin lineal.
Tabla 3, abreviaturas empleadas em ls formas Del problema en programacion lineal

FO Sa Opt Max Min

Funcin objetivo Sujeto a Optimizar Maximizar Minimizar

Formas del problema en programacin lineal 5.1Forma general F.O= Opt Z  
C1X1+C2X2+.CnXn

Sa: Sujeto a: (Restricciones)

Sa: a1.1X1 + a1.2 X2+a1n X2n

= b1

a2.1X1 + a2.2 X2+a2n X2n

. . . . . . . .

= b2

am.1X1 + am.2 X2+a1mn X2n X1,X2Xn. Ejemplo 0

= bm

FO: Max Z = 2100X1+ 2000X2 Sa:    

5.2 Forma Algebraica en programacin lineal FO:  
 Xj 5.3 Forma Matricial en programacin lineal F.O= Opt Z
FO = 

Sa:



 

mx1

mx1

Negatividad

  

mxn *

mx1

bx1

Es decir FO: Opt Z   B


Sa: A*X

Donde a: A= Matriz de coeficientes X= Vector B= Vector disponibilidad de recursos C= Vector de costo de oportunidad Ejemplo: FO=    *

FO=

3x2 *