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. LUÍS EDUARDO LEGUIZAMON CASTELLANOS

Centro de Gestión Industrial Bogotá Febrero 2011

3. aparecer el signo = aparecen los signos e. diferencia entre ecuaciones e inecuaciones lineales ecuaciones e Ecuaciones lineales Una ecuación lineal es aquella ecuación que contiene todos sus valores elevados a la potencia 1 Ejemplos: y y y 3X + 5 = 1 Y±1=0 2X ± 5Y = 4 Inecuaciones lineales Las inecuaciones son expresiones semejantes a las ecuaciones pero en vez de.Cuestionario 1. economía. 3. 6. ejemplos y ax+b<c y ax+b>c y ax+buc . ¿Explique que es la investigación de operaciones? La investigación de operaciones es la aplicación. industrial. La programación lineal ha demostrado que es una de las herramientas más efectivas de la investigación de operaciones. entre otros. El método científico se caracteriza por la aplicación de los siguientes pasos: 1. 5. por grupos interdisciplinarios. Definir el problema Análisis del problema Determina o define alternativas de solución Valorar las alternativas a escoger(dinero) Evaluación de las alternativas a escoger Solución de la alternativa (toma de decisiones) Seguimiento a las soluciones 2. u. ". ¿Explique que es la programación lineal? La programación lineal es la parte de la investigación 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. 2. ganancia. agrícola. del método científico 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 organización. ¿Por medio de un ejercicio identifique las diferencias entre inecuaciones lineales de primer orden? Tabla 1. sistemas de salud. 4. transporte. Su éxito se debe a su flexibilidad para describir un gran número de situaciones reales en las siguientes áreas: militar. . 7.

scribd. Capucha) los cuales pasan por las.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales Fuente :http://es.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales Figura 3 ejemplos inecuaciones de primer grado Fuente :http://es. fileteadora. en la fileteadora 9 minutos. $2100.400. en la fileteadora 6 minutos. el jean en la maquina plana 8 minutos. jean.com/doc/6453442/Ecuaciones-eInecuaciones-Lineales Fuente: http://es. La Empresa alfa y omega fabrica 3 productos (overol.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. 460. y en la collarín 0 minutos. si todo lo que se produce se vende ¿Cuánto se debe fabricar diariamente de cada producto para maximizar la utilidad si las maquinas solo disponen diariamente de 480. la capucha dura en la maquina plana 0. collarín.com/doc/6453442/Ecuaciones-e-Inecuaciones-Lineales 4. A partir de un problema en la empresa identifique y explique la diferencia entre función objetivo y restricción.460 min/día A continuación se reflejara de forma matricial la información del problema .scribd. Plana. y en la collarín 4 minutos La contribución de cada artículo a la utilidad es de $5. El overol dura en la maquina plana 11 minutos. $ 2650 respectivamente.30 minutos.20 minutos.scribd. en la fileteadora 0. y en la collarín 5 minutos.scribd.

20 min 0 min $ 2100 Jean 8min 6 min 4 min $2650 Capacidad Disponible 480 min/día 460 min/día 460 min/día X La función objetivo es la función que deseamos optimizar ya sea minimizar o maximizar. Tabla 3. Explique los modelos (general.20X2+6X3 Collarín= 5 X1+4X3 5.O= Opt Z    C1X1+C2X2+«.30X2+8X3 Fileteadora= 3X1+0. en este caso es maximizar la utilidad.1 Ordenamiento matricial Tabla 2. Plana= 11X1 + 0. ordenamiento matricial Pj Overol Mj Plana 11 min Fileteadora 9 min Collarín 5 min Utilidad $5400 Capucha 0. y se describe con las iníciales FO: FO: Max Z = $5400+2100+ 2650 Restricciones: son aquellos parámetros o limitaciones a las que puede llegar la función objetivo.30 min 0.1Forma general F.CnXn Sa: Sujeto a: (Restricciones) . algebraico y matricial) en la formulación de un problema por programación lineal. abreviaturas empleadas em lãs formas Del problema en programacion lineal FO Sa Opt Max Min Función objetivo Sujeto a Optimizar Maximizar Minimizar Formas del problema en programación lineal 5.4.

Sa: a1.2 Forma Algebraica en programación lineal FO:     Xj 5.1X1 + am.2 X2+a1n X2n * = b1 a2. . Ejemplo 0 * = bm FO: Max Z = 2100X1+ 2000X2 Sa:     5.2 X2+a2n X2n .1X1 + a1.2 X2+a1mn X2n X1. * = b2 am. . .X2«Xn«. . . .3 Forma Matricial en programación lineal F.1X1 + a2. .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 * .