Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniera Industrial
Investigacin de Operaciones
Objetivos
Comprender la importancia de la Inv. de Operaciones, su rol en la solucin de problemas y especficamente del uso y aplicacin de los mtodos cuantitativos de decisin.
Obtener conocimiento y comprensin de los fundamentos tericos de los modelos de programacin lineal , su formulacin, su proceso de solucin y el anlisis e interpretacin de los resultados.
Identificar situaciones en las que los modelos de programacin lineal pueden ser utilizados para darles solucin. Presentar a la funcin Operaciones como generadora de ventajas competitivas sostenibles
que requiere
Conocimientos previos
Descubrir y desarrollar las ideas que permitan Dirigir y Controlar los Procesos mediante donde los insumos se transforman en bienes y servicios terminados
Participacin del Cliente
Operaciones
Procesos
Informacin Rendimiento Ambiente Externo
Funciones
Administracin Finanzas Marketing Operacioness RRHH Ingeniera
Areas de Habilidades Mtodos cuantitativos Comportamiento Organizacional Sistemas de Informacin Economa Negocios Internacionales Etica y Derecho en Negocios
1.
puede
2.
3.
3. 4. 5.
6. 7. 8.
Poco contacto con el Cliente Tiempo de respuesta largo Mercados regionales, nacionales o internacionales Instalaciones grandes Intensivo en Capital Calidad fcil de medir
4. 5.
6.
7. 8.
Producto intangible, perecedero La produccin no se puede inventariar Alto contacto con el cliente Tiempos de respuesta cortos Mercados locales (en la gran mayora) Instalaciones pequeas (en la gran mayora) Intensivo en trabajo No es fcil medir la calidad
Organizacin Manufactura
Organizacin de Servicios
Ambos tipos de organizaciones proveen una combinacin de bienes y servicios Se mantiene stock de insumos Todos los miembros de una organizacin tienen clientes: internos o externos Sus procesos deben ser diseados y administrados con eficacia Las organizaciones deben mejorar continuamente la calidad, la productividad y la respuesta puntual.
Productividad
Para que la evaluacin sea justa todos armarn individualmente el balance del ao anterior
Alineamiento de Operaciones a la Estrategia Empresarial Desarrollo de Habilidades Diferenciales como aporte a la estrategia
procesos y su tecnologa recursos capacidades y caractersticas de los mbitos de trabajo niveles de stock en toda la cadena de abastecimiento proyectos de diferenciacin calidad / servicio tiempos de respuesta sistema de informacin y medicin
Estrategia Corporativa
Anlisis de Mercado
Prioridades competitivas
Operaciones a bajo costo
Costo
Calidad
Tiempo
Flexibilidad
Conclusiones
Una estrategia de operaciones basada en el cliente requiere que las necesidades del mercado se traduzcan en capacidades deseables para la funcin operaciones, conocidas como prioridades competitivas
Programacin Lineal
Introduccin
La Programacin Lineal es una herramienta muy poderosa para la aplicacin y disposicin de recursos escasos de una manera adecuada y ptima.
En la actualidad los recursos necesarios para llevar a cabo una operacin son escasos y tienden a subir de precio.
La Programacin Lineal permite la asignacin de estos recursos de una forma efectiva utilizando aqullos que son indispensables
y al mximo.
Tipos de Programacin
Usos de PL
Los 5 tipos de problemas de PL en la Administracin de la
de Productos de Ingredientes
Transporte Plan
de Produccin
Asignacin
Deben El
desarrollo
matemtica.
del
campo
actual
de
la
programacin
El mtodo simplex, el de transporte y el de asignacin son herramientas practicas para la solucin de los problemas de programacin lineal.
Mtodo Grfico
Mtodo Grfico
problema
de
PL
en
la
Mtodo Grfico
Existen siete pasos a seguir en el mtodo grafico:
Formular
las funciones objetivo y las restricciones. Dibujar una grafica con una variable en el eje horizontal y otra en el vertical. Trazar cada una de las restricciones como si fuesen lneas rectas. Delinear el espacio de solucin factible. Circular los puntos de solucin potencial. Reemplazar cada uno de los valores de los puntos de solucin potencial de las dos variables de decisin en la funcin objetivo y determinar Z. Seleccionar aquel punto de solucin que optimice Z( maximizar ganancias o minimizar costos).
mecnicamente alimentos para generar pasturas de bajo costo para el ganado. Los ingredientes principales son avena y maz. Los costos actuales de avena y de maz son de 10 centavos y 6 centavos de dlar por libra, respectivamente. Feedco requiere de un mnimo de 5,000 unidades de mineral, 8,000 caloras y 4,000 unidades de vitaminas diarios por cada una de las cabezas de ganado. Cada libra de
Cuntas libras de avena y de maz debern darse diariamente a cada res para minimizar los costos de pastura?
PUNTO A B C
Conclusin: Feedco con 15 libras de avena y 17.5 libras de maz diarios, minimizar costos de pastura a US$ 2.65 por da.
Mtodo Simplex
Mtodo Simplex...
Es el mtodo analtico ampliamente utilizado para solucionar problemas de programacin lineal. El Mtodo Simplex fue desarrollado por George Dantzig en 1947. Este cambia las restricciones o desigualdades en ecuaciones de problemas PL, y soluciona el problema con la manipulacin de matrices. La solucin encontrada del problema alterado es de una dimensin mayor que el original, pero es relativamente sencillo mediante el estudio de matrices.
...Mtodo Simplex
Existen diferentes software disponibles en la actualidad para poder
Computer Library.
TORA
WINQSB SOLVER
de MS Excel
Una compaa tiene un contrato para recibir 60000 libras de tomates maduros a 0.7$/lb de las cuales producir jugo de tomate y pur de tomate enlatados. Los productos enlatados se empacan en cajas de 24 latas cada una. Una lata de jugo requiere 1 lb de tomates frescos en tanto que una de pur
Reglas de decisin
Criterio de decisin Gran M en la funcin objetivo Variable que entra Variable que sale Maximizar - MXj El coeficiente negativo de la F.O. Minimizar + MXj ms El coeficiente ms positivo de la F.O. El valor menos positivo de los bj / aij , Siendo aij > 0 , de lo contrario no restringe a la variable que entra Cuando todos los Cj < 0
El valor menos positivo de los bj / aij , Siendo aij > 0 , de lo contrario no restringe a la variable que entra Cuando todos los Cj > 0
Solucin ptima
Maximizar Sujeto a:
x2 6000
x1 0 , x2 0
xn+1
FORMA ESTANDAR:
x2 + x5 6000
Paso 2:
Igualar la funcin objetivo a cero y despues agregar la variables de holgura del sistema anterior: Z 1.2 x1 3.4 x2 = 0 Para este caso en particular la funcin objetivo ocupa la ultima fila del tablero, pero de preferencia siempre se deber de colocar como la primera fila.
Cuando minimizamos se toma el valor (+) positivo de F.O. para convertirlo en negativo y cuando maximizamos tomamos el valor (-) negativo de F.O. para convertirlo en positivo.
En las columnas aparecern todas las variables del problema y en las filas, los coeficientes de las
Tablero Inicial
Base Variable de decisin X1 X2 Variable de holgura Solucin
X3
X4
X5
Bj
-1.2
-3.4
X3 X4
24
60000
2000
X5
6000
Paso 4: Encontrar la variable de decisin que entra en la base y la variable de holgura que sale de la base
A. Para escoger la variable de decisin que entra en la base, observamos la primera fila, la cual muestra los coeficientes de la funcin objetivo y
Por tanto, lo que va a determinar el final del proceso de aplicacin del mtodo del simplex, es que en la primera fila no haya elementos negativos.
Paso 4: Encontrar la variable de decisin que entra en la base y la variable de holgura que sale de la base
B. Para encontrar la variable de holgura que tiene que salir de la base, se divide cada trmino de la ltima columna (valores solucin) por el trmino correspondiente de la columna pivote, siempre que estos ltimos sean mayores que cero.
Iteracin No. 1
Base
Variables de decisin
Variables de holgura
Solucin Operacin
X1 Z X3 X4 -1.2 24 1
X2 -3.4 8 0
X3 0 1 0
X4 0 0 1
X5 0 0 0
X5
6000
Paso 4: Encontrar la variable de decisin que entra en la base y la variable de holgura que sale de la base
Si al calcular los cocientes, dos o ms son iguales, indica que cualquiera de las variables correspondientes pueden salir de la base.
C. En la interseccin de la fila pivote y columna pivote tenemos el elemento pivote operacional, 1, este indica que la variable de decisin X1 entra y la variable de holgura X5 sale.
X3
X4
X5
Bj
-1.2
3.4
20400
1. F0 + F3(3.4) 2. F1 8 F3
X3 X4
24
-8
12000
2000
X2
6000
Paso 4: Encontrar la variable de decisin que entra en la base y la variable de holgura que sale de la base
Como en los elementos de la ltima fila hay un nmero negativo, 1.2, significa que no hemos llegado todava a la solucin ptima. Hay que repetir el proceso: A. La variable que entra en la base es X1, pasa a ser la columna pivote que corresponde al coeficiente -1.2 B. Para calcular la variable que sale o la fila pivote, dividimos los trminos de la columna solucin entre los trminos de la nueva columna pivote; y como el menor cociente positivo es 500, tenemos que la fila pivote y la variable de holgura que sale es X3.
Iteracin No. 2
Base
Variable de decisin
Variable de holgura
Solucin
Operacin
X1 Z 0
X2 0
X3 0.05
X4 0
X5 3
Bj 21000
F0+(1.2)F1
X1
X4 X2
1
0 0
0
0 1
1/24
-1/24 0
0
1 0
-1/3
1/3 1
500
1500 6000
F2-F1
Solucin final
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos llegado a la solucin ptima. X1 = 500 X2 = 6000
La solucin ptima viene dada por el valor de Z en la columna de los valores solucin, en nuestro caso: 21000.
Luego la solucin
Solucin en WinQSB
Algunas Interpretaciones
El nmero de cajas de jugo de tomate a producir es 500. El nmero de cajas de pur de tomate a producir es 6000 La utilidad mxima ser de 21000 No se satisface la demanda en su totalidad porque solo produciremos 500 cajas de jugo de tomate. Se utilizarn toda la materia prima disponible. Por cada kg. adicional de tomate que se adquiera para la produccin se ganar 0.05. Etc.