Sitios:
http://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones
https://sites.google.com/site/redesoptientera/
http://smio.org.mx/smio/
http://mate.dm.uba.ar/~gduran/docs/charlas/junaeb_willy_8.pdf
Videos:
http://www.youtube.com/watch?v=BDFg7BmU8Fg
http://www.youtube.com/watch?v=Is_-gcAonh0
http://www.youtube.com/watch?v=iuDJqLBLlu8
http://www.youtube.com/watch?v=DCkRiQbievU
Libros:
http://vagosuatfis.files.wordpress.com/2012/07/thaja-investigacion-de-operaciones-by-k9.pdf
http://www.librosgratis.me/investigacion-de-operaciones-7ma-edicion-frederick-hillier-gerald-lieberman.html
De aquí se pondrán encontrar una gan variedad de autores relacionados con la investigación de operaciones.
martes, 3 de diciembre de 2013
lunes, 2 de diciembre de 2013
Programación entera
Se presenta un prezi, el cuál refiere a la programación entera y posteriormente una entrevista hecha a un director de seguros Monterrey.
http://prezi.com/7kgml4xd1-ar/programacion-entera/
Entrevista a:
Joe Vargas García
Seguros Monterrey New York Life
Director de fuerza de ventas.
Departamentos de riesgos y decisiones.
Se optó por realizar una encuesta un poco más apegada a la vida laboral real, el contacto se consiguió a través de Mónica González Iñiguez, quién ocupa el puesto de asesor financiero, en la empresa "Seguros Monterey New York Life".
Al tener Joe Vargas, tan importante puesto, explicó que no está involucrado directamente en el departamento de riesgos y decisiones, sin embargo, el hecho de que no esté involucrado, no significa que no le afecta directamente a él o a la empresa, y así fue como no lo dio a conocer en la siguiente entrevista.
¿Que sabe usted de la investigación de operaciones?
R = La investigación de operaciones tiene como objetivo sacar el mejor provecho ya sea a los recursos o a las oportunidades de las cuales queremos aumentar o disminuir su provecho o perjuicio.
¿Como afecta la investigación de operaciones a la empresa?
R = New York Life no tiene, en el estricto sentido, un departamento de investigación de operaciones, sin embargo, contamos con un departamento de riesgos y decisiones, el cuál es el más cercano a lo que tú estás buscando, en este departamento se estudia que tan factible o viable es una persona, para que nosotros la aseguramos, pues tomamos desde un inicio la parte estadística como nuestra base fundamental y de acuerdo a eso, realizamos los estudios pertinentes para decidir si será candidato o no a recibir nuestros servicios.
¿Cuanto tiempo tiene el departamento de riesgos y decisiones en la empresa?
R = Desde que yo ingresé a laborar en esta empresa, el departamento funciona con regularidad, aunque tengo entendido que el departamento de riegos, siempre ha existido, no se ha llamado del mismo modo, antes era el departamento de riesgos, a secas y antes de eso se llamaba departamento de probabilidad y procesos estadísticos, su función ha sido prácticamente la misma, sin embargo, han cambiado las herramientas y las formas de evaluaciones, sin contar los cambios poblacionales, que le han ido dando forma a lo que ahora es.
¿Cuanto tiempo lleva un estudio en el departamento?
R = Es variable, el mismo departamento tiene sus propias subdivisiones, dependiendo del tipo de seguro que se trate, es a la subdivisión a la que entra la póliza, ciertamente, contamos con una pequeña plantilla de investigadores, los cuales, se encargan de las situaciones particularmente difíciles o peculiares y evidentemente llevarán mas tiempo, pues no siempre se tienen los mismos tipos de clientes y por consiguiente no son los mismos intereses o problemas que nos presentan, en una forma general, tratamos de resolver en un lapso de uno a 15 días, pues también depende de la época, la cantidad de personas que lleguen a solicitar alguno de nuestros servicios.
¿Que relación tiene tu puesto en esta empresa con el departamento de riesgos y decisiones?
R = El departamento de riesgos y decisiones me mantiene informado acerca de mis pólizas aceptadas y rechazadas, me va diciendo como va reaccionando mi equipo de trabajo, pues de acuerdo a los estudios que ellos van haciendo y a la época, me pasan un informe detallado de los historiales y las finanzas, de acuerdo a eso, me dicen cuál es el mínimo de operaciones que debo cubrir en un cierto periodo de tiempo, para cubrir con los objetivos que la empresa va estableciendo al inicio de cierto periodo de tiempo, a veces el objetivo es económico y otras veces es de acuerdo al número de pólizas de un cierto tipo, esto es por que el mismo departamento de riesgos y decisiones, ha hecho previamente un estudio para informar a las demás plantillas de trabajo, como es que se debe de comportar la empresa, como formaremos los proyectos y en cuanto tiempo, y nos manejan límites en cada objetivo, tanto mínimos como máximos, pues debemos de conservar un nivel de trabajo lo suficientemente uniforme para que la empresa no empieza a generar descontrol en su administración, ya que esta es una empresa que tiene, por el momento, poco desplazamiento de personal, y lo que se llega a tener es por alguna esporádica renuncia, o por algún promoción que llegue a existir.
http://prezi.com/7kgml4xd1-ar/programacion-entera/
Entrevista a:
Joe Vargas García
Seguros Monterrey New York Life
Director de fuerza de ventas.
Departamentos de riesgos y decisiones.
Se optó por realizar una encuesta un poco más apegada a la vida laboral real, el contacto se consiguió a través de Mónica González Iñiguez, quién ocupa el puesto de asesor financiero, en la empresa "Seguros Monterey New York Life".
Al tener Joe Vargas, tan importante puesto, explicó que no está involucrado directamente en el departamento de riesgos y decisiones, sin embargo, el hecho de que no esté involucrado, no significa que no le afecta directamente a él o a la empresa, y así fue como no lo dio a conocer en la siguiente entrevista.
¿Que sabe usted de la investigación de operaciones?
R = La investigación de operaciones tiene como objetivo sacar el mejor provecho ya sea a los recursos o a las oportunidades de las cuales queremos aumentar o disminuir su provecho o perjuicio.
¿Como afecta la investigación de operaciones a la empresa?
R = New York Life no tiene, en el estricto sentido, un departamento de investigación de operaciones, sin embargo, contamos con un departamento de riesgos y decisiones, el cuál es el más cercano a lo que tú estás buscando, en este departamento se estudia que tan factible o viable es una persona, para que nosotros la aseguramos, pues tomamos desde un inicio la parte estadística como nuestra base fundamental y de acuerdo a eso, realizamos los estudios pertinentes para decidir si será candidato o no a recibir nuestros servicios.
¿Cuanto tiempo tiene el departamento de riesgos y decisiones en la empresa?
R = Desde que yo ingresé a laborar en esta empresa, el departamento funciona con regularidad, aunque tengo entendido que el departamento de riegos, siempre ha existido, no se ha llamado del mismo modo, antes era el departamento de riesgos, a secas y antes de eso se llamaba departamento de probabilidad y procesos estadísticos, su función ha sido prácticamente la misma, sin embargo, han cambiado las herramientas y las formas de evaluaciones, sin contar los cambios poblacionales, que le han ido dando forma a lo que ahora es.
¿Cuanto tiempo lleva un estudio en el departamento?
R = Es variable, el mismo departamento tiene sus propias subdivisiones, dependiendo del tipo de seguro que se trate, es a la subdivisión a la que entra la póliza, ciertamente, contamos con una pequeña plantilla de investigadores, los cuales, se encargan de las situaciones particularmente difíciles o peculiares y evidentemente llevarán mas tiempo, pues no siempre se tienen los mismos tipos de clientes y por consiguiente no son los mismos intereses o problemas que nos presentan, en una forma general, tratamos de resolver en un lapso de uno a 15 días, pues también depende de la época, la cantidad de personas que lleguen a solicitar alguno de nuestros servicios.
¿Que relación tiene tu puesto en esta empresa con el departamento de riesgos y decisiones?
R = El departamento de riesgos y decisiones me mantiene informado acerca de mis pólizas aceptadas y rechazadas, me va diciendo como va reaccionando mi equipo de trabajo, pues de acuerdo a los estudios que ellos van haciendo y a la época, me pasan un informe detallado de los historiales y las finanzas, de acuerdo a eso, me dicen cuál es el mínimo de operaciones que debo cubrir en un cierto periodo de tiempo, para cubrir con los objetivos que la empresa va estableciendo al inicio de cierto periodo de tiempo, a veces el objetivo es económico y otras veces es de acuerdo al número de pólizas de un cierto tipo, esto es por que el mismo departamento de riesgos y decisiones, ha hecho previamente un estudio para informar a las demás plantillas de trabajo, como es que se debe de comportar la empresa, como formaremos los proyectos y en cuanto tiempo, y nos manejan límites en cada objetivo, tanto mínimos como máximos, pues debemos de conservar un nivel de trabajo lo suficientemente uniforme para que la empresa no empieza a generar descontrol en su administración, ya que esta es una empresa que tiene, por el momento, poco desplazamiento de personal, y lo que se llega a tener es por alguna esporádica renuncia, o por algún promoción que llegue a existir.
Redes de optimización.
Se muestra a continuación un link del video realizado por su servidor y mi compañera Fernanda Dicé, el cual toca el tema de redes de optimización y un método de solución:
http://www.youtube.com/watch?v=1e_OO4zIDNs&feature=youtu.be&hd=1
Hasta cierto punto, en las clases se tocaron, con algunos ejercicios, ciertas aplicaciones que pudieran tener las redes de optimización, sin embargo, carecían en muchas ocasiones de algunas variables por tomar en cuanta, lo cual, alteraba el modelo, o mas bien, lo restringía, limitando únicamente a dar una solución supuesta y no real.
En la vida real, específicamente industrial, existen problemas dignos de mencionar, tales como en la industria de pinturas. Cabe mencionar que haré referencia a esta industria específica, pues tuve la oportunidad de laborar, recientemente, en ese rubro y aunque ciertamente no estuve en contacto directo con el área encargada (almacén), tuve la astucia de estar involucrado indirectamente con ellos, de tal manera que pude darme cuenta de ciertos movimientos que realizaban.
En concreto, no tenían un departamento dedicado a la toma de decisiones, sin embargo, el laboratorio, estaba encargado de la toma de decisiones en cuanto a producción, almacenaje y hasta cierto punto tenían control con los pedidos que le encargaban a la fábrica.
La fábrica tenia un pedido mensual de al rededor 20 tambos de 100 litros y según su experiencia, la venta al público estaba en un promedio de 50 tambos de 100 litros, todos estos litros producidos no son de una pintura en específico, ni de calidad única, mucho menos de algún color fijo, lo cuál aumenta la cantidad de variables para un notable descontrol en la producción, lo que implica que esta producción descontrolada genere gastos de almacenamiento e incluso, en ocasiones, pérdidas por caducidad del producto, pues no tenían control en cuanto las primeras o últimas entradas ni primeras o últimas salidas, de tal suerte, que eso reflejaba un descontrol financiero en cierta parte de la administración.
En este contexto, se observa claramente, como el implementar un departamento encargado de la toma de decisiones o investigación de operaciones es de gran importancia, pues no solo se regularía la producción de la pintura, dado que tienen una basta variedad de productos y una difícil suposición de pedidos a futuro y dado que es una empresa con constantes cambios, las decisiones no permanecerían fijas por mucho tiempo, lo cuál implica una constante renovación de estrategia para su estabilidad en el mercado y sin temor a equivocarme, aunque sin asegurarlo, aumentar las ganancias netas, esto dado que al existir un mejor control en el producto, afectará directamente a la parte administrativa y financiera de la empresa.
http://www.youtube.com/watch?v=1e_OO4zIDNs&feature=youtu.be&hd=1
Hasta cierto punto, en las clases se tocaron, con algunos ejercicios, ciertas aplicaciones que pudieran tener las redes de optimización, sin embargo, carecían en muchas ocasiones de algunas variables por tomar en cuanta, lo cual, alteraba el modelo, o mas bien, lo restringía, limitando únicamente a dar una solución supuesta y no real.
En la vida real, específicamente industrial, existen problemas dignos de mencionar, tales como en la industria de pinturas. Cabe mencionar que haré referencia a esta industria específica, pues tuve la oportunidad de laborar, recientemente, en ese rubro y aunque ciertamente no estuve en contacto directo con el área encargada (almacén), tuve la astucia de estar involucrado indirectamente con ellos, de tal manera que pude darme cuenta de ciertos movimientos que realizaban.
En concreto, no tenían un departamento dedicado a la toma de decisiones, sin embargo, el laboratorio, estaba encargado de la toma de decisiones en cuanto a producción, almacenaje y hasta cierto punto tenían control con los pedidos que le encargaban a la fábrica.
La fábrica tenia un pedido mensual de al rededor 20 tambos de 100 litros y según su experiencia, la venta al público estaba en un promedio de 50 tambos de 100 litros, todos estos litros producidos no son de una pintura en específico, ni de calidad única, mucho menos de algún color fijo, lo cuál aumenta la cantidad de variables para un notable descontrol en la producción, lo que implica que esta producción descontrolada genere gastos de almacenamiento e incluso, en ocasiones, pérdidas por caducidad del producto, pues no tenían control en cuanto las primeras o últimas entradas ni primeras o últimas salidas, de tal suerte, que eso reflejaba un descontrol financiero en cierta parte de la administración.
En este contexto, se observa claramente, como el implementar un departamento encargado de la toma de decisiones o investigación de operaciones es de gran importancia, pues no solo se regularía la producción de la pintura, dado que tienen una basta variedad de productos y una difícil suposición de pedidos a futuro y dado que es una empresa con constantes cambios, las decisiones no permanecerían fijas por mucho tiempo, lo cuál implica una constante renovación de estrategia para su estabilidad en el mercado y sin temor a equivocarme, aunque sin asegurarlo, aumentar las ganancias netas, esto dado que al existir un mejor control en el producto, afectará directamente a la parte administrativa y financiera de la empresa.
Problema de transporte y asignación.
Se muestran los enlaces de las tareas realizadas para la primer unidad:
https://docs.google.com/document/d/1zqd0guyNsNcV_cZq6eoLLaFa2mEvEWiAzOuenl7-SsI/pub
https://docs.google.com/document/d/13kDDEE7ZUmc65qbZFJahYR6xT5f10eMnNK1WBxE9gSY/edit
Resolución de un problema de transporte:
https://docs.google.com/document/d/1zqd0guyNsNcV_cZq6eoLLaFa2mEvEWiAzOuenl7-SsI/pub
https://docs.google.com/document/d/13kDDEE7ZUmc65qbZFJahYR6xT5f10eMnNK1WBxE9gSY/edit
Resolución de un problema de transporte:
Planteamiento
El mantenimiento preventivo periódico se lleva a cabo en los motores de los aviones de un componente importante debe ser reemplazado. El número de aviones programados para ese mantenimiento durante los seis meses próximos se calcula en 280, 180, 300, 198, 230 y 290 respectivamente. Todo el trabajo de mantenimiento se hace durante los dos primeros días del mes y un componente usado puede reemplazarse con un componente nuevo o con un reparado. La reparación de los componentes usados se hace en una instalación local, en donde estarán listos para utilizarse a principios del siguiente mes, o bien se envían a un taller de reparación central, donde se espera una demora de tres meses (incluyendo mes en el cual ocurre el mantenimiento). El costo de la reparación en el taller local es de 120 dólares por componente. En la instalación central, el costo es de sólo 35 dólares por componente. Un componente reparado que se utiliza en un mes posterior, incurrirá en un costo mensual de almacenamiento adicional de 1.50 dólares por unidad. Los componentes nuevos se pueden comprar a 200 dólares cada uno el primer mes, con un incremento de 5% en el precio cada dos meses. Formule el problema como un modelo de transporte y resuélvalo a fin de determinar el programa óptimo para satisfacer la demanda de componentes durante los próximos 6 meses.
Planteando el modelo obtenemos la siguiente tabla, donde se tienen los 6 meses en los que se planea programar el número de aviones a los que se le dará mantenimiento.
Solución
Aplicando el Método de la Esquina Noroeste obtenemos la siguiente solución inicial.
Iteración 1
Comenzamos a aplicar el método simplex para problemas de transporte. Obtenemos los valores de ui y vj.
Obtenemos los valores de las variables no básicas. Como se puede observar, la variable de entrada será x17.
Creamos un ciclo, dándole valor de +θ a la variable de entrada y rotando los signos alrededor del ciclo.
El valor de teta será el mínimo de los valores de las casillas que contengan -θ. En este caso θ = 280, así notamos que la variable de salida será x27. Actualizamos la tabla sumando y restando teta donde corresponde.
Iteración 2
De nuevo, obtenemos los valores de ui y vj.
Obtenemos los valores de las variables no básicas. Observamos que la variable de entrada será x35.
Creamos un ciclo, dándole valor de +θ a la variable de entrada y rotando los signos alrededor del ciclo.
Tomamos teta como el valor mínimo de las casillas que contienen -θ. Entonces tenemos que θ = 180 y la variable de salida será la casilla correspondiente, x37. Actualizamos la tabla sumando y restando teta donde corresponde.
Iteración 3
Una vez más, obtenemos los valores de ui y vj.
Obtenemos los valores de las variables no básicas. En este caso la variable de entrada es x46.
Creamos un ciclo, dándole valor de +θ a la variable de entrada y rotando los signos alrededor del ciclo.
Tomamos teta como el valor mínimo de las casillas que contienen -θ. Entonces tenemos que θ = 10 y la variable de salida será la casilla correspondiente, x16.
De esta manera seguimos el algoritmo del método simplex para problemas de transporte y en la iteración número 10 llegamos a la solución óptima que se muestra a continuación.
Conclusiones
De la tabla óptima concluimos lo siguiente:
Interpretando nuestra solución tenemos que
- Del mes 1 al mes tres se le debe dar mantenimiento a 60 motores. Del mes 1 al mes 4 se le debe dar mantenimiento a 88 motores. Del mes 1 al mes 5, a 32 motores.
- Del mes 2 al mes 3, se le debe dar mantenimiento a 180 motores.
- Del mes 3 al mes 4, se le debe dar mantenimiento a 10 motores. Del mes 3 al mes 6, a 290 motores.
- Del mes 4 al mes 5, se le debe dar mantenimiento a 198 motores.
Editorial.
Durante la segunda guerra mundial, surgió, en Inglaterra, el departamento de Investigación de Operaciones, fue justo el deseo de aprovecha las armas y los recursos que ocupaban para la guerra. así como diversas "rutas" que deberían de tomar,lo que alentó al llamado de cierto número de científicos para que tomaran decisiones, basadas en los estudios que ellos hicieran y así lograr el objetivo planteado. Cuando hubo pasado toda la crisis bélica, optaron por ocupar estos estudios para mejorar ciertos aspectos en la vida cotidiana de la civilización convirtiéndose así en una de las herramientas más importantes para la toma de decisiones, sobre todo en el sector industrial.
Evidentemente con le paso del tiempo las técnicas que se inventaron para todas las áreas en la investigación de operaciones, se han mejorado notablemente, sin embargo, aún falta mucho por conocer y descubrir, por lo que en la actualidad, podemos decir, que sigue siendo una área de vital importancia con un campo tanto de investigación como de aplicación, lo suficientemente basto e importante como para que sea justo plasmar en los alumnos el deseo e interés por continuar con estas técnicas.
También seria prudente, hacer referencia a la importancia que tiene la programación dinámica, pues, en este curso (Programación entera y dinámica) se vieron solamente las bases y lo más simple de lo que contiene el enfoque dinámico, mas aún, fue justo lo necesario para visualizar que en cierta ocasiones suele tener mayores ventajas la forma del planteamiento dinámico sobre el lineal o el entero, así pues, como opinión y sugerencia general, no es sancionable el deseo de investigar y profundizar acerca de este paradigma en la investigación de operaciones, al contrario, es una herramienta poderosa para complementar el conocimiento que se ha adquirida a lo largo del estudio de la investigación de operaciones.
Evidentemente con le paso del tiempo las técnicas que se inventaron para todas las áreas en la investigación de operaciones, se han mejorado notablemente, sin embargo, aún falta mucho por conocer y descubrir, por lo que en la actualidad, podemos decir, que sigue siendo una área de vital importancia con un campo tanto de investigación como de aplicación, lo suficientemente basto e importante como para que sea justo plasmar en los alumnos el deseo e interés por continuar con estas técnicas.
También seria prudente, hacer referencia a la importancia que tiene la programación dinámica, pues, en este curso (Programación entera y dinámica) se vieron solamente las bases y lo más simple de lo que contiene el enfoque dinámico, mas aún, fue justo lo necesario para visualizar que en cierta ocasiones suele tener mayores ventajas la forma del planteamiento dinámico sobre el lineal o el entero, así pues, como opinión y sugerencia general, no es sancionable el deseo de investigar y profundizar acerca de este paradigma en la investigación de operaciones, al contrario, es una herramienta poderosa para complementar el conocimiento que se ha adquirida a lo largo del estudio de la investigación de operaciones.
Suscribirse a:
Entradas (Atom)