CAPITULO X MODELOS DE DISTRIBUCION Y DE RED PROBLEMAS PROPUESTOS

Nota; En muchos casos pedimos que formule y resuelva el problema como un programa lineal Donde no se especifica el mtodo de solucin, tambin puede usar los mdulos de transporte o asignacin de The Management Scientist o algn otro paquete de software. 1. Una compaa importa bienes en dos puertos: Filadelfia y Nueva Orlens. Los embarques de uno de los productos, se hacen a clientes en Allanta, Dallas. Columbus y Bostn. Para el siguiente periodo de planeacin, los suministros en cada puerto, las demandas del cliente y los costos de embarque por caja, de cada puerto a cada cliente son los siguientes:

Puerto Atlanta Filadelfia Nueva Orlens Demanda 2 1 1400

Clientes Dallas 6 2 3200 Columbus 6 5 2000 Boston 2 7 1400

Suministro en el puerto 500 3000

Elabore una representacin de red del sistema de distribucin (problema de transporte).

2.

Considere la siguiente representacin de red de un problema de transporte:

Los suministros, demandas y costos de transpone por unidad se muestran en la red. a. Elabore un modelo de programacin lineal para este problema; asegrese de definir las variables en su modelo.

b. Resuelva el programa lineal para determinar la solucin ptima. 3. Reconsidere el sistema de distribucin descrito en el problema 1. a. Elabore un modelo de programacin lineal que pueda resolverse para minimizar el costo de transporte. b. Resuelva el programa lineal para determinar el programa de embarque de costo mnimo.

4. Un producto es producido en tres plantas y embarcado a tres almacenes (los costos de transporte por unidad se muestran en la siguiente tabla). Almacn Planta P1 P2 P3 Demanda del almacn W1 20 10 12 200 W2 16 10 18 400 W3 24 8 10 300 Capacidad de la Planta 300 500 100

a. Muestre una representacin de red del problema. b. Elabore un modelo de programacin lineal para minimizar los costos de transporte; resuelva este modelo para determinar la solucin de costo mnimo c. Suponga que las entradas en la tabla representan la ganancia por unidad producida en la planta i y vendida al almacn j. Cmo cambia la formulacin del modelo de la dt inciso b?

5. Tri-County Utilities suministra gas natural a clientes en un rea de tres municipios. La comptna compra gas natural de dos empresas: Southem Gas y Northwest Gas. Los pronsticos i demanda para la prxima temporada de invierno son municipio de Hamilton, 400 unidades; minicipio de Butler, 200, y municipio de Clennont, 300. Se han redactado contratos para provttrt las siguientes cantidades: Southem Gas, 500 unidades; y Northwest Gas, 400. Los costos de So)tribucin para los municipios varan, dependiendo de la ubicacin de los proveedores. Lose tos de distribucin por unidad (en miles de dlares) son los siguientes:

Hasta Desde southern Gas Northwest Gas Hamilton 10 12 Butler 20 15 Clermont 15 18

a. Elabore una representacin de red de este problema. b. Elabore un modelo de programacin lineal que pueda usarse para determinar el plan ( minimizar los costos de distribucin totales. " c. Describa el plan de distribucin y muestre el costo de distribucin total. d. El crecimiento residencial e industrial reciente en el municipio de Butler tiene el 1 cial para incrementar la demanda hasta en 100 unidades. A cul proveedor debera c tratar Tri-County para suministrar la capacidad adicional?

6. Amoff Enterprises manufactura la unidad central de proceso (CPU por sus siglas en ingle*) para una lnea de computadoras personales. Las CPU se fabrican en Seattie, Columbus y>slfr;.va York y se embarcan a almacenes en Pittsburgh, Mobile, Denver, Los ngeles y Wastul---ton para su posterior distribucin. La siguiente tabla muestra la cantidad de CPU disponilen cada planta, la cantidad de CPU requeridas por cada almacn y los costos de embarque^lares por unidad). *

Los Planta Seatle Columbus Nueva York CPU requeridas Pitsburgh 10 2 1 3000 Mobile 20 10 20 5000 Denver 5 8 7 4000 ngeles 9 30 10 6000 Washintgton 10 6 4 3000

CPU dispinibles 9000 4000 8000 21000

a. Elabore una representacin de red de este problema. b. Determine la cantidad que debera embarcarse desde cada planta hasta cada almacn para minimizar el costo de embarque total. c. El almacn de Pittsburgh acaba de aumentar su pedido en 1000 unidades y Amoff autoriz a la planta de Columbus a aumentar su produccin en 1000 unidades. Este aumento en la produccin llevar a un aumento o disminucin en los costos de embarque totales? Resuelva para la nueva solucin ptima. 7. Dos asesores de Premier Consulting, el Sr. Avery y el Sr. Baker, pueden programarse para trabajar para los clientes hasta un mximo de 160 horas cada uno. durante las siguientes cuatro semanas. Un tercer asesor, el Sr. Campbell. tiene algunas asignaciones administrativas ya planeadas y est disponible para los clientes hasta un mximo de 140 horas durante las siguientes cuatro semanas. La compaa tiene cuatro clientes con proyectos en proceso. Los requerimientos estimados, en horas para cada uno de los clientes durante el periodo de cuatro semanas son

Clientes A B C D

Horas 180 75 100 85

Las tarifas por hora vanan para la combinacin asesor-oliente y se basan en varios factores, incluyendo el tipo de proyecto y la experiencia del asesor. Las tarifas (dlares por hora) para cada combinacin asesor-cliente son

Cliente Asesor Avery Baker Campbeli A 100 12 155 B 125 135 150 C 115 115 140 D 100 120 130

a. Elabore una representacin de red del problema. b. Formule el problema como un programa lineal, con la solucin ptima proporcionS las horas que debera programarse cada asesor para cada cliente para maxmizar la turacin de la firma de asesora. Cul es el programa y cul es la facturacin total c. Nueva informacin muestra que Avery no tiene la experiencia para programarlo para

cliente B. Si no se permite esta asignacin de asesora, qu impacto tiene en la factH cin total? Cul es el programa revisado? 8. Klein Chemicals produce un material especial con base de aceite que en la actualidad est caso. Cuatro de los clientes de Klein ya han colocado pedidos que en conjunto exceden Ia pacidad combinada de las dos plantas existentes y la administracin enfrenta el problema! decidir cuntas unidades debera suministrar a cada cliente. Como los cuatro clientes estae diferentes sectores, pueden cargarse diferentes precios, debido a las diversas estructuras! asignacin de precios de la industria. Sin embargo, costos de produccin ligeramente difera tes en las dos plantas y los costos de transpone variables entre las plantas y los clientes hace inaceptable una estrategia de "vender al mejor postor". Despus de considerar el precio, costos de produccin y los costos de transpone, Klein estableci la siguiente utilidad pora dad para cada alternativa planta-cliente.

Cliente Planta Clifton Springs Danville D1 $32 $34 D2 $34 $30 D3 $32 $28 D4 $40 $38

Las capacidades de las plantas y los pedidos de los clientes son los siguientes:

Capacidad de la plnata (unidades) Clifton Springs Danville 5000 3000

Pedidos del Distribuidor (unidades) D1 2000 D2 5000 D3 3000 D4 2000

Cuntas unidades debe producir cada planta para cada cliente si se desea maximizar las | nancias? Cules demandas de los clientes no se satisfarn? Muestre su modelo de red jfj formulacin de programacin lineal. 9. Sound Electronics produce una grabadora operada con bateras en plantas ubicadas en M("e tinsville, Carolina del None; Piymouth, Nueva York y Frankiin, Missouri. El costo de Ira""" porte por unidad para embarques desde las tres plantas a centros de distribucin en Chica Dallas y Nueva York es el siguiente: Hasta Desde Martinsville Plymouth Franklin Chicago $1.45 $1.10 $1.20 Dallas $1.60 $2.25 $1.20 Nueva York $1.40 $0.60 $1.80

Despus de considerar costos de transpone, la administracin decidi que bajo ninguna circunstancia usara la ruta PIymouth-Dallas. Las capacidades de las plantas y los pedidos de los distribuidores para el siguiente mes son los siguientes:

Capacidad Planta Martinsville Plymouth Franklin (unidades) 400 600 300 Distribuidor Chicago Dallas Nueva York

Pedidos (unidades) 400 400 400

Debido a diferentes escalas de salarios en las tres plantas, los costos de produccin unitarios varan de una planta a otra. Suponiendo que los costos son $29.50 por unidad en Martinsville, S31.20 por unidad en Piymouth y $30.35 por unidad en Frankiin, encuentre el plan de produccin y distribucin que minimiza los costos de produccin y de transporte. 10. Ace Manufacturing Company tiene pedidos para tres productos similares: Pedidos (unidades) 2000 500 1200

Producto A B C

Tres mquinas estn disponibles para las operaciones de manufactura y las tres pueden fabricar todos los productos al mismo ritmo. Sin embargo, debido a porcentajes de defectos variables de cada producto en cada mquina, los costos unitarios del producto varan dependiendo de la mquina empleada. Las capacidades de las mquinas para la siguiente semana, y los costos unitarios, son los siguientes:

Capacidad Mquina (unidades) 1 1500 2 1500 3 1000

Producto

Mquina 1 2 3

A $1.00 $1.30 $1.10

B $1.20 $1.40 $1.00

C $0.90 $1.20 $1-20

Use el modelo de transporte para elaborar el programa de produccin de costo mnimo para los productos y las mquinas. Muestre la formulacin de programacin lineal. 11. Forbeit Corporation tiene un contrato de un ao para suministrar motores para todos los refrigeradores producidos por Ice Age Corporation. Ice Age manufactura los refrigeradores en cuatro localidades a lo largo del pas: Bostn, Dallas, Los ngeles y St. Pal. Los planes exigen que se produzcan las siguientes cantidades (en miles) de refrigeradores en cada localidad. Bostn Dallas Los ngeles St. Pal 50 70 60 80

Tres plantas de Forbek son capaces de producir los motores. Las plantas y las capacidad? de produccin (en miles) son Denver Atlanta Chicago 100 100 150

Debido a que los costos de produccin y transporte son variables, la ganancia que obtiene Forbeit en cada lote de mil unidades depende de cul planta produjo el lote y a cul destine fue embarcado. La siguiente tabla da las estimaciones del departamento de contabilidad, muestra la ganancia por unidad (los embarques se harn en lotes de mil unidades).

Embarcado a Producido en Denver Atlanta Chicago Bostn 7 20 8 Dallas 11 17 18 Los ngeles 8 12 13 St. Pal 13 10 16

Con la maximizacin de la utilidad como criterio, la administracin de Forbeit desea determinar cuntos motores debera producir en cada plaa y cuntos debera embarcar desde o. da planta hasta cada destino. a. Elabore una representacin de red de este problema. b. Encuentre la solucin ptima. 12. Scott and Associates es un despacho de contadores que tiene tres nuevos clientes a quienes se asignarn lderes de proyecto. Con base en los diferentes antecedentes y experiencia de los deres, las diversas asignaciones lider-cliente difieren desde el punto de vista de los tiempw proyectados para completar los trabajos. Las asignaciones posibles y los tiempos en das, ' timados para terminar cada proyecto, son los siguientes: Cliente Lider de proyecto 1 Jackson 10 Ellis 14 Smitl 22 2 16 22 24 3 32 40 34

a. Elabore una representacin de red de este problema. b. Formule el problema como un programa lineal y resulvalo. Cul es el tiempo total i querido? 13. Suponga que en el problema 12 se dispone de un empleado adicional para su posible asig cin. La siguiente tabla muestra las alternativas de asignacin y los tiempos estimados p completar los trabajos. Cliente

Lder de proyecto Jackson Ellis Smith Burln

1 10 14 22 14

2 16 22 24 18

3 32 40 34 36

a. Cul es la asignacin ptima? b. Cmo cambi la asignacin comparada con la mejor asignacin posible en el problema 127 Hubo algn ahorro asociado con considerar a Bunon como un posible lder de proyecto? c. Cul lder de proyecto queda sin asignar? 14. Wiison Distributors abrir dos nuevos territorios de ventas en los estados occidentales de Estados Unidos. Se est considerando, para los puestos de gerentes de ventas regionales en los nuevos territorios, a tres personas que actualmente venden en el Medio Oeste y el Este. La administracin estim ventas anuales totales (en miles de dlares) para la asignacin de cada individuo a cada territorio. Las proyecciones de ventas de la administracin son las siguientes: * Gerentes regionales Bostock McMahon Miller Regin de ventas Noroeste Sudoeste $100 S95 $ 85 S80 $ 90 $75

a. Elabore una representacin de red del problema. b. Formule y resuelva un modelo de programacin lineal para obtener la solucin ptima para este problema. 15. Fowle Marketing Research tiene cuatro lderes de proyecto disponibles para asignarlos a tres clientes. Encuentre la asignacin de lderes de proyecto que minimice el tiempo total que es necesario para completar todos los proyectos. Los tiempos estimados en das son los siguientes: Cliente 2 15 18 14 16

Lder de proyecto Terry Carie McCIymonds Higley 16.

1 10 9 6 8

3 9 5 3 6

Salisbury Discount arrend en fechas recientes una tienda nueva y est intentando determinar dnde deben ubicarse varios departamentos dentro de ella. El gerente tiene cuatro ubicaciones a las que no se les ha asignado todava un departamento y est considerando cinco departamentos que podran ocupar las cuatro ubicaciones. Los departamentos bajo consideracin son zapatera, juguetera, partes automotrices, utensilios domsticos \ video. Despus de un estudio cuidadoso de la disposicin del resto de la tienda, el gerente ha hecho estimaciones de la ganancia esperada (en miles de dlares) para cada departamento en cada ubicacin. Estas estimaciones se presentan en la tabla 10.8. a. Elabore una representacin de red del problema de asignacin de ubicaciones de departamentos de Salisbury Discount usando los datos de utilidad anual estimada.

b. Formule un modelo de programacin lineal y resuelva para la asignacin de ubicaciones de departamentos que maximice la utilidad. Tabla 10.8 GANANCIA ANUAL ESTIMADA (MILES DE DOLARES) PARA CADA COMBINACIN DEPARTAMENTO-UBICACIN Ubicacin Departamento Zapateria Jugueteria Partes automotrices Utencilios domesticos Video 1 10 15 17 14 14 2 6 18 10 12 16 3 12 5 13 13 6 4 8 11 16 10 12

17. Considere de nuevo el problema de Salisbury Discounts (consulte el problema 16). Suponi^B^ que el gerente de la tienda cree que el departamento de juguetera no debe considerarse pin^f la ubicacin 2 y que el departamento de partes automotrices no debe considerarse para la ubi-JK cacin 4. En esencia, el gerente de la tienda est diciendo que, con base en otras considert^g clones como el tamao del rea, los departamentos adyacentes, etc., estas dos asignacioneMS son alternativas inaceptables. a. Elabore una representacin de red del problema. b. Formule y resuelva un modelo de programacin lineal. 18. U.S. Cable Company emplea un sistema de distribucin con cinco centros de distribucin j^( ocho zonas de clientes. Cada zona de clientes se asigna a un solo proveedor de origen y rcci^k be todos sus productos de cable del mismo centro de distribucin. En un esfuerzo por equili-sg brar la demanda y la carga de trabajo de estos centros, el vicepresidente de logstica de h". compaa especific que no pueden asignarse ms de tres zonas de clientes a cada centro de*' distribucin. La siguiente tabla muestra los cinco centros de distribucin y el costo de provecta, cada zona de clientes (en miles de dlares). Zonas de clientes Centro de distribu cin Plano Nashvil le Flagsta ff Springf ield Boulde r Los Angeles 70 75 15 60 45 Chicag o 47 38 78 23 40 Columbu Atlant Newar s a k 22 19 37 8 29 53 58 82 39 75 98 90 111 82 86 Kansas City 21 34 40 36 25 Denver 27 40 29 z 11 Dallas 13 26 32 45 37

a. b. c.

Determine la asignacin de zonas de clientes a los centros de distribucin que minizara zara el costo. Cules centros de distribucin no se usarn? Suponga que cada centro de distribucin est limitado a un mximo de dos zonas de clientes. Cmo cambiara esta restriccin la asignacin y el costo de proveer a las zonas de clientes?

19.

Mayfax Distributors tiene cuatro territorios de ventas, a cada uno de los cuales se le debe asignar un representante. Con base en su experiencia, el gerente de ventas de la empresa estimo el volumen de ventas anuales (en miles de dlares)

para cada representante de ventas en cada territorio. Encuentre las asignaciones de territorio a los representantes que maximizaran las ventas. Territorio de ventas A B C 44 80 52 60 56 40 36 60 48 52 76 36

Representante de ventas Washington Benson Fredricks Hodson 20.

D 60 72 48 40

El director del departamento de mtodos cuantitativos de una importante universidad del medio oeste programar al personal docente para impartir cursos durante el prximo semestre de otoo. Necesitan cubrirse cuatro cursos esenciales en los niveles UG (licenciatura), MEA (maestra en administracin). MS (maestra en ciencias) y Ph.D. (doctorado). Se asignarn cuatro maestros a los cursos y cada uno de ellos recibir uno. Se dispone de las evaluaciones de los docentes realizadas por los estudiantes de semestres anteriores. Con base en una escala de calificacin de 4 (excelente), 3 (muy bueno), 2 (promedio), 1 (regular) y O (malo), se muestran las evaluaciones promedio de los estudiantes para cada docente. El profesor D no tiene un grado de doctor y no se puede asignar para el curso en el nivel de doctorado. Si el director del departamento hace las asignaciones de enseanza con base en la maximizacin de las calificaciones de evaluacin de los estudiantes en los cuatro cursos, qu asignaciones de personal deberan hacerse?

Curso Licenciatura M. en admn. M. en ciencias Doctorado Profesor A 2.8 2.2 3.3 3.0 B 3.2 3.0 3.6 3.6 C 3.3 3.2 3.5 3.5 D 3.2 2.8 2.5 21. Tres clientes de una empresa de investigacin de mercados solicitaron que la firma realice una investigacin muestral. Hay cuatro especialistas en estadstica disponibles para estos tres proyectos; sin embargo, los cuatro estn ocupados y, por tanto, cada uno slo puede manejar un cliente. Los siguientes datos muestran la cantidad de horas requeridas por cada especialista para completar cada trabajo: las diferencias en tiempo se basan en la experiencia y ia capacidad de los especialistas. Cliente Especialista en A B C 1 150 210 270 2 170 230 220 3 180 230 225 4 160 240 230 a. Formule y resuelva un modelo de programacin lineal para este problema. b. Su'ponga que el tiempo que necesita el especialista 4 para completar el trabajo para el cliente A aumenta de 160 a 165 horas. Qu efecto tendr este cambio en la solucin?

c. Suponga que el tiempo que necesita el especialista 4 para completar el trabajo para el cliente A disminuye a 140 horas. Qu efecto tendr este cambio en la solucin? d. Suponga que el tiempo que necesita el especialista 3 para completar el trabajo para el cliente B aumenta a 250 horas. Qu efecto tendr este cambio en la solucin?

22.

Hatcher Enterprises usa una sustancia qumica llamada Rbase en operaciones de produccin en cinco divisiones. Slo seis proveedores de Rbase satisfacen los estndares de en cinco divisiones. Slo seis proveedores de Rbase satisfacen los estndares de control de ca lidad de Hatcher. Los seis proveedores pueden producir Rbase en cantidades suficientes parade Hatcher y el precio por galn cobrado por cada proveedor son los siguientes:

Demanda Divisin 1 2 3 4 5 (miles de galones) 40 45 50 35 45 Proveedor 1 2 3 4 5 6

Precio por galn $ 12.60 14.00 10.20 14.20 12.00 13.00

El costo por galn ($) para el embarque desde cada proveedor a cada divisin se proporciona en la siguiente tabla. \ Proveedores Divicin 1 2 3 4 5 1 2.75 0.80 4.70 2.60 3.40 2 2.50 0.20 2.60 1.80 0.40 3 3.15 5.40 5.30 4.40 5.00 4 2.80 1.20 2.80 2.40 1.20 5 2.75 3.40 6.00 5.00 2.60 6 2.75 1.00 5.60 2.80 3.60

Hatcher considera adecuado distribuir contratos entre los proveedores de modo que la compaa se vea menos afectada por posibles problemas de los proveedores (por ejemplo, huel- ' gas o disponibilidad de recursos). La poltica de la empresa requiere que cada divisin tcng " un proveedor separado. a. Calcule el costo total de suministrar la demanda de la divisin para cada combinacin proveedor-divisin. b. Determine la asignacin ptima de proveedores a divisiones. 23. El sistema de distribucin para Hermn Company consiste en tres plantas, dos almacenes y '" cuatro clientes. Las capacidades de las plantas y los costos de embarque por unidad (en dlt-'.'.. res) de cada planta a cada almacn son los siguientes:

Alamacen Planta 1 2 1 4 8 2 7 5 Capacidad 450 600

380

La demanda de los clientes y los costos de embarque por unidad (en dlares) desde cada almacn hasta cada cliente son

Cliente Almacen 1 2 Demanda 1 6 3 300 2 4 6 300 3 8 7 300 4 4 7 400

a. Elabore una representacin de red de este problema. b. Formule un modelo de programacin lineal del problema. c. Resuelva el programa lineal para determinar el plan de embarque ptimo. 24. Remtase al problema 23. Suponga que estn permitidos los embarques entre los dos almacenes a $2 por unidad y que pueden hacerse embarques directos de la planta 3 al cliente 4 con un costo de $7 por unidad. a. Elabore una representacin de red de este problema. b. Formule un modelo de programacin lineal de este problema. c. Resuelva el programa lineal para determinar el plan de embarque ptimo. CARD, Cleveland rea Rapd Delivery, opera un servicio de reparto en el rea metropolitana de Cleveland, La mayora de los negocios de CARD implican la entrega rpida de documentos y paquetes entre oficinas durante el da hbil. CARD promueve su capacidad para hacer entregas rpidas y oportunas en cualquier parte del rea metropolitana. Cuando un cliente llama con una solicitud de entrega, CARD indica una hora de entrega garantizada. La siguiente red muestra las rutas de siete ubicaciones de recoleccin y entrega. Los nmeros arriba de cada arco indican el tiempo de recorrido en minutos entre las dos ubicaciones que lo limitan. a. Elabore un modelo de programacin lineal de un problema de transbordo que pueda usarse para encontrar el tiempo mnimo requerido para hacer una entrega de la ubicacin 1 a la ubicacin 7. b. Cunto tiempo toma hacer una entrega de la ubicacin 1 a la ubicacin 7? c. Suponga que es la una de la tarde. CARD acaba de recibir una solicitud para una recoleccin en la ubicacin 1 y el mensajero de CARD ms cercano est a 8 minutos de distancia de la ubicacin 1. Si CARD proporciona un margen de seguridad de 20% al garantizar una hora de entrega, cul es el tiempo de entrega garantizado si el paquete que se recoge en la ubicacin 1 tiene que entregarse en la ubicacin 7?

25.

26.

Adirondack Paper Milis opera plantas de papel en Augusta, Maine y Tupper Lake, Nueva York Las instalaciones de almacn se localizan en Albany, Nueva York y Portsmouth, New Hampsshi re. Los distribuidores se localizan en Bostn, Nueva York y Filadelfia. Las capacidades de las plantas y las demandas de los distribuidores para el prximo mes son los siguientes: Capacidad Planta Augusta Tupper Lake (unidades) 300 100 Distribuidor Boston Nueva York Filadelfia Demanda (unidades) 150 100 150

Los costos de transporte unitarios (en dlares) para los embarques de las dos plantas al dos almacenes y de los dos almacenes a los tres distribuidores son los siguientes:

Almacn Planta Augusta Tupper Lake Albany 7 3 Portsmouth 5 4

Distribuidor Almacen Albany Portsmouth Boston 8 5 Nueva York 5 6 Filadelfia 7 10

a. Dibuje la representacin de red del problema de Adirondack Paper Milis. b. Formule el problema de Adirondack Paper Milis como un problema de prograniaci lineal. c. Resuelva el programa lineal para determinar el programa de embarque de costo mfnin para el problema. 27. Considere un problema de transbordo que consiste en tres nodos de origen, dos nodos de Irn bordo y cuatro nodos de destino. Los suministros en el nodo de origen y las demandas en li nodos de destino son los siguientes: Origen 1 2 3 Suministro 400 450 350 Destino 1 2 3 4 Demanda 200 500 300 200

Los costos de embarque por unidad (en dlares) se proporcionan en la siguiente tabla:

Hasta Transbordo Desde 1 Origen 2 3 1 6 8 10 2 8 12 5 1 2 Destino 3 4

Transbordo

1 2

9 7

7 9

6 6

10 8

a. Dibuje la representacin de red de este problema. b. Formlela como un problema de programacin lineal. c. Resuelva para la solucin ptima. 28. Moore & Harman Company est en el negocio de granos y un aspecto importante de su actividad es arreglar que el grano comprado se embarque a los clientes. Si la compaa puede mantener bajos los costos de flete, mejorar su rentabilidad. La empresa compr en fechas recientes tres carros de ferrocarril de granos en Muncie, Indiana; seis carros de ferrocarril en Brazil, Indiana, y cinco carros en Xenia, Ohio. Se ha vendido la carga de doce carros. Las ubicaciones y la cantidad vendida en cada ubicacin son las siguientes:

Cantidad de cargas Ubicacin Macon ,GA Greenwood, SC Concord, SC Chatham, NC de carro de ferrocarril 2 4 3 3

Todos los embarques deben mandarse pasando ya sea por Louisville o Cincinnati. Se muestran los costos de embarque por boshel (en centavos) desde los orgenes hasta Louisville y Cincinnati y los costos por bushel para embarcar de Louisville y Cincinnati hasta los destinos. Hasta Desde Muncie Brazil Xenia Louisville 8 3 9 Cincinnati 6 8 3 El costo por bushel de Muncie a Cincinanti es de 6

Hasta Desde Louisville Cincinnati Macon 44 57 Greenwood 34 35 Concord 34 28 Chatham 32 24

El costo por bushel de Cincinnti a Greenwood es de 35

Determine un programa de embarque que minimizar los costos de flete necesarios par i tisfacer la demanda. Qu carros de ferrocarril deben mantenerse en el origen hasta que pu dan encontrarse compradores? 29. Una compaa arrendadora de automviles tiene ms vehculos de los necesarios en algunas*$5 sus ubicaciones y menos en oirs. La siguiente red muestra las ubicaciones de inters (los no^l dos) y el costo de mover un automvil entre ellas. Un nmero positivo junto a un nodo indic1 un exceso de suministro en el nodo. y un nmero negativo indica un exceso de demanda.

a. Elabore un modelo de programacin lineal de este problema. b. Resuelva el modelo formulado en el inciso a para determinar cmo deben i los automviles entre las ubicaciones. 30. La siguiente formulacin de programacin lineal es para un problema de transbordo:

Muestre la representacin de red de este problema.

31.

Remtase al problema de Contois Carpeis para el que se muestra la representacin de red en la figura 10.12. Suponga que Contois tiene un inventario inicial de 50 yardas de alfombra y requiere un inventario de 100 yardas al final del trimestre 4. a. Elabore una representacin de red de este problema modificado. b. Elabore un modelo de programacin lineal y resuelva para la solucin ptima.

32.

Sanders Fishing Supply de Naples, Florida, manufactura una lnea de equipo de pesca que se vende en todo Estados Unidos. Para los siguientes tres meses. Sanders estima la demanda para un producto particular en 150, 250 y 300 unidades, respectivamente. Sanders puede satisfacer esta demanda produciendo en tiempo regular o en tiempo extra para el mes 3. Las capacidades de produccin en unidades y los costos de produccin por unidad son los siguientes. Puede verse que hay otros compromisos en el mes 3 y que para ese mes, tambin se anticipa un incremento en el costo. Produccin Capacidad (unidades) Mes 1: Regular 275 Mes 1: Tiempo extra 100 Mes 2: Regular 200 Mes 2: Tiempo extra 50 Mes 3: Regular 100 Mes 3: Tiempo extra 50 Costo por unidad $ 50 80 50 80 60 100

Puede llevarse el inventario de un mes al siguiente, pero el costo es $20 por unidad por mesPor ejemplo, la produccin regular del mes 1 usada para satisfacer la demanda en el mes 2 le costara a Sanders $50 + S20 = $70 por unidad. Esta misma produccin del mes 1 usada para satisfacer la demanda en el mes 3 le costana a Sanders S50 + 2(S20) = $90 por unidad. a. Elabore una representacin de red de este prob'.ema de programacin de produccin como un problema de transporte. (Sit^:renc:a: emplee seis nodos de origen; el suministro para el nodo de origen 1 es el mximo que puede producirse en el mes 1 en tiempo regular, etctera.) b. Elabore un modelo de programacin lineal que pueda usarse para programar la produccin en tiempo regular y en tiempo extra para cada uno de los tres meses. c. Cul es el programa de produccin- cuntas unidades se conservan en inventario cada mes y cul es el costo total? d. Hay capacidad de produccin no utilizada? De ser as, dnde?