Metodologias Deprogramacion Lineal
Páginas: 12 (2866 palabras)
Publicado: 10 de agosto de 2011
Alejandro Rodríguez
2524104
Universidad TecMilenio
Avance Practica Integradora y Entrega Final
Rosa Hilda Félix
Objetivo:
Aplicar todas las metodologías de Programación Lineal y Optimización de Redes vistas en el curso, para la solución de los problemas relacionados con la asignación de recursos, personal, rutas, etc., ya sea manualmente o por computadora.
Introducción:
A continuaciónse presenta el Caso de la empresa Del Mar Pescados y Mariscos, en la cual su dueño, el Sr. Juan Martínez, está teniendo varios problemas para asignar sus recursos, de manera óptima a todas sus actividades, así como definir rutas óptimas de venta. El caso te propone a ti como analista, para que puedas aplicar todos tus conocimientos vistos en el curso, y como producto final, obtengas la soluciónde los problemas del Sr. Martínez, así como, sus soluciones por computadora.
Desarrollo de proyecto:
El Sr. Juan Martínez es dueño de la empresa de Compra, Venta y Distribución de Pescados y Mariscos en la Región Sur del Estado de Chihuahua. El cuenta con dos rutas de compra mensual; cada 15 días se envía el camión a traer pescados y mariscos de la Costa de Sonora, y los otros 15 días seenvía el mismo camión a traer pescados y mariscos de la Costa de Tamaulipas. Como existen distintas variedades de peces y crustáceos, en cada región, y como puede llegar a haber escasez en una u en otra, ambas rutas se complementan. El aporte de ganancia es diferente para cada producto, los pescados de Sonora aportan $3500 de ganancia mensual, los mariscos de Sonora $3000, los pescados de Tamaulipas$2500, y los mariscos de Tamaulipas $2200, todos al mes. Cada mes el Sr. Martínez tiene que planear sus viajes, y con base a sus ventas, el define la cantidad de producto a comprar de cada cosa. Para el viaje a Sonora, el camión lo divide en 4 proporciones iguales, y los pescados deben de ocupar 2 proporciones y los mariscos otras 2 proporciones, y la compra total debe de ser menor a 500kg, que esla capacidad del camión. En cambio para Tamaulipas, los pescados ocupan 3 porciones del camión y los mariscos 1 porción, y también la compra total debe de ser menor a 500kg.
El Sr. Martínez desea encontrar la cantidad de pescados y mariscos a comprar para maximizar sus utilidades, dependiendo de las restricciones de cada ruta. Además, desea hacer pruebas, para ver si le conviene comprar unremolque adicional de capacidad de 250kg más, y así obtener una posible baja de los costos, y aumentar sus ganancias en un 10% para cada producto. Como no sabe nada de Investigación de Operaciones, te contrata como analista, y desea que le obtengas una solución a su problema. Pero desea la solución en forma manual, ya que el Sr. Martínez es de la época antigua y no confía en las computadoras. Sinembargo, tú consideras que sería conveniente llevar un sistema de computadora que le ayude a él solo hacer sus pruebas y definir que comprar cada ruta, cuánto aumentar ganancias, etc.
Por lo tanto, tú le debes de presentar un reporte de resultados manuales, y como sorpresa un Sistema de computación, ya funcionando para que él solo lo pueda usar.
El reporte manual debe de incluir:
▪Formulación del modelo de programación lineal
▪ Obtención de la solución del problema, utilizando el método simplex, ya sea tabular (mostrando las tablas para cada iteración), o matricial (mostrando las matrices correspondientes a cada iteración)
▪ Aplicar el análisis de sensibilidad cambiando el coeficiente del lado izquierdo de la restricción
▪ Aplicar el análisis de sensibilidad cambiando elvalor de los coeficientes de la función objetivo.
La solución en computadora debe de incluir:
Primera Parte de los Archivos de Soluciones de Problemas de Programación Lineal para la empresa DEL MAR Pescados y Mariscos.
Se deben de desarrollar dos soluciones, una LINDO, y otra en Excel (para que el clienta decida cuál se acopla mejor a sus necesidades y facilidad de uso), diseñando hojas de...
2524104
Universidad TecMilenio
Avance Practica Integradora y Entrega Final
Rosa Hilda Félix
Objetivo:
Aplicar todas las metodologías de Programación Lineal y Optimización de Redes vistas en el curso, para la solución de los problemas relacionados con la asignación de recursos, personal, rutas, etc., ya sea manualmente o por computadora.
Introducción:
A continuaciónse presenta el Caso de la empresa Del Mar Pescados y Mariscos, en la cual su dueño, el Sr. Juan Martínez, está teniendo varios problemas para asignar sus recursos, de manera óptima a todas sus actividades, así como definir rutas óptimas de venta. El caso te propone a ti como analista, para que puedas aplicar todos tus conocimientos vistos en el curso, y como producto final, obtengas la soluciónde los problemas del Sr. Martínez, así como, sus soluciones por computadora.
Desarrollo de proyecto:
El Sr. Juan Martínez es dueño de la empresa de Compra, Venta y Distribución de Pescados y Mariscos en la Región Sur del Estado de Chihuahua. El cuenta con dos rutas de compra mensual; cada 15 días se envía el camión a traer pescados y mariscos de la Costa de Sonora, y los otros 15 días seenvía el mismo camión a traer pescados y mariscos de la Costa de Tamaulipas. Como existen distintas variedades de peces y crustáceos, en cada región, y como puede llegar a haber escasez en una u en otra, ambas rutas se complementan. El aporte de ganancia es diferente para cada producto, los pescados de Sonora aportan $3500 de ganancia mensual, los mariscos de Sonora $3000, los pescados de Tamaulipas$2500, y los mariscos de Tamaulipas $2200, todos al mes. Cada mes el Sr. Martínez tiene que planear sus viajes, y con base a sus ventas, el define la cantidad de producto a comprar de cada cosa. Para el viaje a Sonora, el camión lo divide en 4 proporciones iguales, y los pescados deben de ocupar 2 proporciones y los mariscos otras 2 proporciones, y la compra total debe de ser menor a 500kg, que esla capacidad del camión. En cambio para Tamaulipas, los pescados ocupan 3 porciones del camión y los mariscos 1 porción, y también la compra total debe de ser menor a 500kg.
El Sr. Martínez desea encontrar la cantidad de pescados y mariscos a comprar para maximizar sus utilidades, dependiendo de las restricciones de cada ruta. Además, desea hacer pruebas, para ver si le conviene comprar unremolque adicional de capacidad de 250kg más, y así obtener una posible baja de los costos, y aumentar sus ganancias en un 10% para cada producto. Como no sabe nada de Investigación de Operaciones, te contrata como analista, y desea que le obtengas una solución a su problema. Pero desea la solución en forma manual, ya que el Sr. Martínez es de la época antigua y no confía en las computadoras. Sinembargo, tú consideras que sería conveniente llevar un sistema de computadora que le ayude a él solo hacer sus pruebas y definir que comprar cada ruta, cuánto aumentar ganancias, etc.
Por lo tanto, tú le debes de presentar un reporte de resultados manuales, y como sorpresa un Sistema de computación, ya funcionando para que él solo lo pueda usar.
El reporte manual debe de incluir:
▪Formulación del modelo de programación lineal
▪ Obtención de la solución del problema, utilizando el método simplex, ya sea tabular (mostrando las tablas para cada iteración), o matricial (mostrando las matrices correspondientes a cada iteración)
▪ Aplicar el análisis de sensibilidad cambiando el coeficiente del lado izquierdo de la restricción
▪ Aplicar el análisis de sensibilidad cambiando elvalor de los coeficientes de la función objetivo.
La solución en computadora debe de incluir:
Primera Parte de los Archivos de Soluciones de Problemas de Programación Lineal para la empresa DEL MAR Pescados y Mariscos.
Se deben de desarrollar dos soluciones, una LINDO, y otra en Excel (para que el clienta decida cuál se acopla mejor a sus necesidades y facilidad de uso), diseñando hojas de...
Leer documento completo
Regístrate para leer el documento completo.