NOTA: TRABAJO PRACTICO Nº 12 Duración: 90 Minutos. Alumno 1 2015 – II Semestre Alumno 2 Escuela INGENIERIA DE SISTEMAS Alumno 3 Ciclo Académico Curso Profesor del curso CARLOS ALBERTO GARCÍA PALACIOS Fecha 31 10 V Aula 2015 Turno 102 MAÑANA TARDE NOCHE EL MODELO DE TRANSPORTE I. CASOS PRACTICOS 1.- Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de 25, 40, y 30 (MW) . Las demandas máximas en las 3 ciudades se estiman en 30, 35 y 30 (MW). El precio por ( MW )en las tres ciudades se muestra en la siguiente matriz : 600 700 400 320 300 350 500 480 450 La empresa eléctrica desea determinar el plan más económico para distribuir la energía. COMO MATRIZ M N P A:25 600 700 400 B:40 320 300 350 C:30 500 480 450 2.- Resolver la siguiente matriz 10 12 4 2 7 14 20 9 16 11 20 18 5 15 15 15 30 35 30 15 25 10 3.- Resolver la siguiente matriz 1 3 2 2 4 3 30 20 1 5 3 20 40 30 40 PROFESOR : CARLOS GARCIA PALACIOS Página 1 Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 autos.auto tiene tres plantas en Chiclayo. 70 y 95 respectivamente los costos unitarios de embarque son los siguientes Destino D E F G Origen A B C 17 20 13 12 15 21 26 25 15 14 15 17 Determinar una solución factible básica inicial utilizando el método de la esquina 5. USO DE LA TECNOLOGÍA : SOFTWARE MANAGEMENT SCIENTIST Comprobar los resultados de los problemas anteriores con el software MANAGEMENT SCIENTIST PROFESOR : CARLOS GARCIA PALACIOS Página 2 . El kilometraje entre las fábricas y los centros de distribución se ven en la tabla A TABLA A Lima Ica 1000 1250 1275 Chiclayo Trujillo Arequipa 2690 1350 850 El costo de transporte por auto. 90 y 115 unidades respectivamente y de los almacenes 50. en las distintas rutas y redondeado hasta el $ más próximo. Una compañía tiene fabricas en A. 1500 y 1200 autos. E. Trujillo y Arequipa y dos centros principales de distribución en Lima e Ica. las capacidades mensuales de las fabricas son 70.4. Las capacidades de las 3 plantas durante el próximo trimestre serán 1000. TOYOTA pana. F y G. se calcula como se ve en la TABLA B TABLA B Chiclayo (1) Trujillo (2) Arequipa (3) Lima Ica $80 100 102 215 108 68 Determinar la solución factible básica inicial utilizando el método de esquina II. 60. B y C las cuales proveen a los almacenes que están en D. TRABAJO DE INVESTIGACIÓN PROFESOR : CARLOS GARCIA PALACIOS Página 3 . PROFESOR : CARLOS GARCIA PALACIOS Página 4 . considere el caso de Fowle Marketing Research. Si sólo se asignará un líder de proyecto a un cliente. tal como minimizar el costo. etc. de personal de ventas a territorios de ventas. de agentes a tareas. son posibles nueve alternativas de asignación. ¿qué asignaciones deben hacerse?. el tiempo o maximizar las utilidades. de contratos a contratistas. Las alternativas y los tiempos de terminación del proyecto estimados en días se resumen en la tabla: PROFESOR : CARLOS GARCIA PALACIOS Página 5 . Para responder la pregunta de asignación. los problemas de asignación típicos implican la asignación de puestos a máquinas. Los tres proyectos tienen aproximadamente la misma prioridad y la gerencia quiere asignar los líderes de proyecto de tal manera que se minimice el número total de días requerido para completar los tres proyectos. La empresa se enfrenta a la tarea de asignar un líder de proyecto (agente) a cada cliente (tarea). tres personas no tienen otros compromisos y están disponibles para las asignaciones de líder de proyecto. Para ilustrar el problema de asignación. Con tres líderes de proyecto y tres clientes. Una característica distintiva del problema de asignación es que un agente se asigna a una y solo una tarea. En la actualidad. que acaba de recibir solicitudes para estudios de investigación de mercados de tres clientes nuevos. la gerencia de Fowle debe considerar primero todas las asignaciones de líder-cliente al proyecto y luego estimar los tiempos de terminación del proyecto correspondientes. pero la gerencia de Fowle se da cuenta de que el tiempo requerido para completar cada estudio dependerá de la experiencia y capacidad del líder de proyecto asignado. En específico buscamos el conjunto de asignaciones que optimicen el objetivo establecido.PROBLEMA DE ASIGNACIÓN El problema de asignación surge en una variedad de situaciones de toma de decisiones. y los arcos representan las asignaciones posibles de los líderes de proyecto a los clientes. y la cantidad enviada en cada arco es ya sea 1 o 0. PROFESOR : CARLOS GARCIA PALACIOS Página 6 . El suministro en cada nodo de origen y la demanda en cada nodo de destino son 1. Los nodos corresponden a los líderes de proyecto y clientes. El modelo de asignación es un caso especial del problema de transporte en el cual todos los valores del suministro y la demanda son iguales a 1. el costo de asignar un líder de proyecto a un cliente es el tiempo que tarda ese líder de proyecto en terminar la tarea del cliente.La fi gura muestra la representación de red del problema de asignación de Fowle. La combinación de la función objetivo y las restricciones en un modelo proporciona el siguiente modelo de programación lineal de 9 variables y 6 restricciones para el problema de asignación de Fowle Marketing Research: PROFESOR : CARLOS GARCIA PALACIOS Página 7 . PROFESOR : CARLOS GARCIA PALACIOS Página 8 . En un esfuerzo por equilibrar la demanda y la carga de trabajo en los centros de distribución. ¿Cómo cambia esta restricción la asignación y el costo de abastecer a las zonas de clientes? PROBLEMA 6 Dos consultores. pueden programarse para trabajar para los clientes hasta un máximo de 160 horas cada uno durante las cuatro semanas siguientes. Determine la asignación de las zonas de clientes a los centros de distribución que minimicen el costo. tiene algunas asignaciones administrativas ya planeadas y está disponible para los clientes hasta un máximo de 140 horas durante las cuatro semanas siguientes.PROBLEMA 5 U. de Premier Consulting. La empresa tiene cuatro clientes con proyectos en proceso. el vicepresidente de logística de la empresa dio instrucciones de que dichos centros no se asignen a más de tres zonas de clientes. si los hay. no se utilizarán? c. Cable utiliza un sistema con cinco centros de distribución y ocho zonas de clientes.S. Los requerimientos por hora estimados para cada uno de los clientes durante el periodo de cuatro semanas son: PROFESOR : CARLOS GARCIA PALACIOS Página 9 . Campbell. cada una de las cuales se asigna a un proveedor de origen y recibe todos sus productos de cable del mismo centro de distribución. La tabla siguiente muestra los cinco centros de distribución y el costo de proveer a cada zona de clientes (en miles de dólares). ¿Cuáles centros de distribución. Suponga que cada centro de distribución está limitado a un máximo de dos zonas de clientes. a. Un tercer consultor. b. Avery y Baker. Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios factores. con una solución óptima que proporcione las horas que debe asignarse cada consultor a cada cliente para maximizar la facturación de la firma de consultoría. ¿Cuál es el programa y cuál la facturación total? c. Nueva información muestra que Avery no cuenta con la experiencia para trabajar para el cliente B. Si esta asignación de consultoría no se permite. Elabore una representación de red del problema. b. Incluido el tipo de proyecto y la experiencia del consultor. Formule el problema como un programa lineal. ¿Qué impacto tiene sobre la facturación total? ¿Cuál es el programa modificado? PROFESOR : CARLOS GARCIA PALACIOS Página 10 . Las tarifas (dólares por hora) para cada combinación de consultor-cliente son: a.