INGENIERA EN SISTEMAS DE INFORMACIN - INVESTIGACIN OPERATIVA Examen Parcial 1 - 20/05/2004 - Tema A Apellido y Nombre: Legajo:

1- Una empresa productora de pepinos envasados que dispone de 100 horas operario y dos plantas ubicadas en distintos puntos geogrficos del pas debe satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete de envasados se resume en la siguiente tabla :
Tarifa por paquete desde planta hasta el comercio Comerciante A Comerciante B Comerciante C Planta I $4,00 $6,00 $5,00 Planta II $7,00 $5,00 $8,00

La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1/2 hora operario y de $ 2 en concepto de insumos varios. La planta II (cuya tecnologa es menos eficiente) requiere un 50% mas de todos los insumos por unidad de producto . El precio uniforme de venta por paquete es de $ 13 y las cantidades diarias requeridas por los tres clientes es respectivamente de 50 , 60 y 40 paquetes.

a) Plantee el problema de optimizacin que se le presenta al empresario en trminos de PL e interprete econmicamente sus elementos. b) Si cada planta, en el planteo anterior, produjera 50 y 100 paquetes respectivamente, obtenga un plan de transporte ptimo, independientemente de los costos de produccin. Explique el plan de transporte en trminos econmicos. c) Existe alguna particularidad acerca de la solucin obtenida en el punto b? Explique de que se trata. (En caso de tratarse de una solucin degenerada explique el porqu de las variables bsicas iguales a cero, y en caso de tratarse de mltiples soluciones trate de encontrar la(s) soluciones alternativas.) 2- Funcin de los ceros esenciales en el modelo de asignacin. 3- Condiciones del polgono de soluciones en PL (Caso de Maximizacin y Minimizacin). 4- Diferencias entre modelo de transporte y asignacin. 5- Solucin Bsica Factible (Programacin Lineal, Transporte, Asignacin). Interpretacin geomtrica y algebraica.

Prof. Lauritto - Ing. Arellano

20/05/2004

1/2

INGENIERA EN SISTEMAS DE INFORMACIN - INVESTIGACIN OPERATIVA Examen Parcial 1 - 20/05/2004 - Tema A

Prof. Lauritto - Ing. Arellano

20/05/2004

2/2