Programacion Lineal Metodo Grafico
Páginas: 6 (1441 palabras)
Publicado: 27 de febrero de 2014
Introducción
El desarrollo de la programación lineal ha sido clasificado como uno de los avances científicos mas importantes de mediados del siglo XX, y estamos de acuerdo con esta aseveración. Su efecto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas compañías o negocios, incluso empresasmedianas, en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad se ha ampliado con rapidez.
Los principales campos de aplicación de la I.O. Son:
Relativa a personas:
Organización y gerencia.
Ausentismo y relaciones de trabajo.
Economía.
Decisiones individuales.
Investigaciones de mercado.
Relativa a personas ymáquinas:
Eficiencia y productividad.
Organización de flujos en fábricas.
Métodos de control de calidad, inspección y muestreo.
Prevención de accidentes.
Organización de cambios tecnológicos.
Relativa a movimientos:
Transporte.
Almacenamiento, distribución y manipulación.
Comunicaciones.
Problemas ejemplo de aplicación con éxito de la IO.-
En los siguientesproblemas el gobierno o empresa, ahorraron millones de dólares en la aplicación de la IO:
1. Programación del horario de las rondas de policías de San Francisco.-En 1989 Taylor y Huxley diseñaron un método para programar el horario de las rondas de oficiales de la Policía de San Francisco, usando un modelo de programación lineal, la programación de metas y la programación entera. El ahorro sumó11 millones de dólares anuales.
2. Reducción de gastos de combustible en la industria de la energía eléctrica.- En 1989 Chao y Cols ahorraron a 79 empresas de servicio de energía eléctrica más de 125 millones de dólares en costos de compras y de déficit, usando programación dinámica y simulación.
3. Diseño de una instalación para desmontar lingoteras en Bethlehem Steel.- En 1989 Vasko y Colsayudaron a esta empresa siderúrgica con el diseño del sistema de quitar lingoteras a los lingotes de acero con un modelo de programación entera ahorrando 8 millones de dólares anuales.
4. Mezcla de gasolinas en Texaco.- Con programación lineal y no lineal Dewit y Cols diseñaron un modelo de mezcla para cuatro tipos de gasolina ahorrando 30 millones de dólares al año; aplicando análisis desensibilidad calcularon el efecto de cambios al modelo.
5. Programación del horario de los camiones para North America Van Lines.-En 1989 Powell y Cols, con modelos de redes y programación dinámica, formularon la asignación de carga a chóferes, reduciendo costos en 2.5 millones de dólares, con mejor servicio.
6. Administración del inventario a Blue Bell.-En 1985 Edwars, Wagner y Wood conprogramación lineal y modelos probabilísticos de inventario redujeron el nivel medio de inventario de ropa deportiva y de oficina en un 31%.
7. Determinación de carteras de bonos.- Varias personas (Chandy y Kharabe, 1986) utilizaron la programación lineal para máxima ganancia con restricciones de riesgo y de la diversificación de la cartera.
8. Planeación de producción en lechería.-En 1985Sullivan y Secrest, usaron programación lineal con utilidad de 48000 dólares, al determinar el proceso: del suero, la leche cruda, el suero dulce y la crema, para obtener: queso crema, requesón, crema agria y crema de suero.
9. Reemplazo de equipo en Phillips Petroleum.- Para el reemplazo de equipo usaron modelos (Waddell, 1983), que se estima ahorraron 90000 dólares por año.El Enfoque Grafico
El método gráfico es una forma fácil y rápida para la solución de problemas de Programación Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o más variables, el método gráfico es imposible.
Consiste en representar geométricamente las restricciones, condiciones técnicas y función objetivo.
Los pasos necesarios para realizar el método...
Introducción
El desarrollo de la programación lineal ha sido clasificado como uno de los avances científicos mas importantes de mediados del siglo XX, y estamos de acuerdo con esta aseveración. Su efecto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas compañías o negocios, incluso empresasmedianas, en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad se ha ampliado con rapidez.
Los principales campos de aplicación de la I.O. Son:
Relativa a personas:
Organización y gerencia.
Ausentismo y relaciones de trabajo.
Economía.
Decisiones individuales.
Investigaciones de mercado.
Relativa a personas ymáquinas:
Eficiencia y productividad.
Organización de flujos en fábricas.
Métodos de control de calidad, inspección y muestreo.
Prevención de accidentes.
Organización de cambios tecnológicos.
Relativa a movimientos:
Transporte.
Almacenamiento, distribución y manipulación.
Comunicaciones.
Problemas ejemplo de aplicación con éxito de la IO.-
En los siguientesproblemas el gobierno o empresa, ahorraron millones de dólares en la aplicación de la IO:
1. Programación del horario de las rondas de policías de San Francisco.-En 1989 Taylor y Huxley diseñaron un método para programar el horario de las rondas de oficiales de la Policía de San Francisco, usando un modelo de programación lineal, la programación de metas y la programación entera. El ahorro sumó11 millones de dólares anuales.
2. Reducción de gastos de combustible en la industria de la energía eléctrica.- En 1989 Chao y Cols ahorraron a 79 empresas de servicio de energía eléctrica más de 125 millones de dólares en costos de compras y de déficit, usando programación dinámica y simulación.
3. Diseño de una instalación para desmontar lingoteras en Bethlehem Steel.- En 1989 Vasko y Colsayudaron a esta empresa siderúrgica con el diseño del sistema de quitar lingoteras a los lingotes de acero con un modelo de programación entera ahorrando 8 millones de dólares anuales.
4. Mezcla de gasolinas en Texaco.- Con programación lineal y no lineal Dewit y Cols diseñaron un modelo de mezcla para cuatro tipos de gasolina ahorrando 30 millones de dólares al año; aplicando análisis desensibilidad calcularon el efecto de cambios al modelo.
5. Programación del horario de los camiones para North America Van Lines.-En 1989 Powell y Cols, con modelos de redes y programación dinámica, formularon la asignación de carga a chóferes, reduciendo costos en 2.5 millones de dólares, con mejor servicio.
6. Administración del inventario a Blue Bell.-En 1985 Edwars, Wagner y Wood conprogramación lineal y modelos probabilísticos de inventario redujeron el nivel medio de inventario de ropa deportiva y de oficina en un 31%.
7. Determinación de carteras de bonos.- Varias personas (Chandy y Kharabe, 1986) utilizaron la programación lineal para máxima ganancia con restricciones de riesgo y de la diversificación de la cartera.
8. Planeación de producción en lechería.-En 1985Sullivan y Secrest, usaron programación lineal con utilidad de 48000 dólares, al determinar el proceso: del suero, la leche cruda, el suero dulce y la crema, para obtener: queso crema, requesón, crema agria y crema de suero.
9. Reemplazo de equipo en Phillips Petroleum.- Para el reemplazo de equipo usaron modelos (Waddell, 1983), que se estima ahorraron 90000 dólares por año.El Enfoque Grafico
El método gráfico es una forma fácil y rápida para la solución de problemas de Programación Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o más variables, el método gráfico es imposible.
Consiste en representar geométricamente las restricciones, condiciones técnicas y función objetivo.
Los pasos necesarios para realizar el método...
Leer documento completo
Regístrate para leer el documento completo.