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 Clientes Suministro

Atlanta Dallas Columbus Boston en el puerto
Filadelfia 2 6 6 2 500
Nueva Orlens 1 2 5 7 3000
Demanda 1400 3200 2000 1400

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 Capacidad
Planta W1 W2 W3 de la Planta
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
Demanda del almacn 200 400 300

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 Hamilton Butler Clermont
southern Gas 10 20 15
Northwest Gas 12 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 CPU
Planta Pitsburgh Mobile Denver ngeles Washintgton dispinibles
Seatle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
Nueva York 1 20 7 10 4 8000
CPU requeridas 3000 5000 4000 6000 3000 21000

a. Elabore una representacin de red de este problema.

b. Determine la cantidad que debera embarcarse desde cada planta hasta cada almacn pa-
ra minimizar el costo de embarque total.
c. El almacn de Pittsburgh acaba de aumentar su pedido en 1000 unidades y Amoff auto-
riz a la planta de Columbus a aumentar su produccin en 1000 unidades. Este aumen-
to 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 tra-
bajar 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 si-
guientes cuatro semanas. La compaa tiene cuatro clientes con proyectos en proceso. Los re-
querimientos estimados, en horas para cada uno de los clientes durante el periodo de cuatro
semanas son

Clientes Horas
A 180
B 75
C 100
D 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) pa-
ra cada combinacin asesor-cliente son

Cliente
Asesor A B C D
Avery 100 125 115 100
Baker 12 135 115 120
Campbeli 155 150 140 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 D1 D2 D3 D4
Clifton Springs $32 $34 $32 $40
Danville $34 $30 $28 $38

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

Capacidad de la plnata Pedidos del Distribuidor

(unidades) (unidades)
Clifton Springs 5000 D1 2000
D2 5000
Danville 3000 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 Chicago Dallas Nueva York
Martinsville $1.45 $1.60 $1.40
Plymouth $1.10 $2.25 $0.60
Franklin $1.20 $1.20 $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 Pedidos
Planta (unidades) Distribuidor (unidades)
Martinsville 400 Chicago 400
Plymouth 600 Dallas 400
Franklin 300 Nueva York 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 Martins-
ville, 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
Producto (unidades)

A 2000
B 500
C 1200

Tres mquinas estn disponibles para las operaciones de manufactura y las tres pueden fa-
bricar 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 depen-
diendo de la mquina empleada. Las capacidades de las mquinas para la siguiente semana,
y los costos unitarios, son los siguientes:

Producto
Capacidad
Mquina (unidades) Mquina A B C
1 1500 1 $1.00 $1.20 $0.90
2 1500 2 $1.30 $1.40 $1.20
3 1000 3 $1.10 $1.00 $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 refri-
geradores producidos por Ice Age Corporation. Ice Age manufactura los refrigeradores en cua-
tro 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 50
Dallas 70
 Los ngeles 60
St. Pal 80

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

Denver 100
Atlanta 100
Chicago 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 Bostn Dallas Los ngeles St. Pal

Denver 7 11 8 13
Atlanta 20 17 12 10
Chicago 8 18 13 16

Con la maximizacin de la utilidad como criterio, la administracin de Forbeit desea deter-

minar 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 2 3
Jackson 10 16 32
Ellis 14 22 40
Smitl 22 24 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 1 2 3
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34
Burln 14 18 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 pro-
yecto?
c. Cul lder de proyecto queda sin asignar?

14. Wiison Distributors abrir dos nuevos territorios de ventas en los estados occidentales de Es-
tados 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 ad-
ministracin estim ventas anuales totales (en miles de dlares) para la asignacin de cada in-
dividuo a cada territorio. Las proyecciones de ventas de la administracin son las siguientes:

*
Regin de ventas
Gerentes regionales Noroeste Sudoeste
Bostock $100 S95
McMahon $ 85 S80
Miller $ 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 ne-
cesario para completar todos los proyectos. Los tiempos estimados en das son los siguientes:

Cliente
Lder de proyecto 1 2 3
Terry 10 15 9
Carie 9 18 5
McCIymonds 6 14 3
Higley 8 16 6

16. 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 ubicacio-
nes a las que no se les ha asignado todava un departamento y est considerando cinco depar-
tamentos 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 depar-
tamentos 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 1 2 3 4
Zapateria 10 6 12 8
Jugueteria 15 18 5 11
Partes automotrices 17 10 13 16
Utencilios domesticos 14 12 13 10
Video 14 16 6 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 Los Kansas
distribu Chicag Columbu Atlant Newar
cin Angeles o s a k City Denver Dallas
Plano 70 47 22 53 98 21 27 13
Nashvil
le 75 38 19 58 90 34 40 26
Flagsta
ff 15 78 37 82 111 40 29 32
Springf
ield 60 23 8 39 82 36 z 45
Boulde
r 45 40 29 75 86 25 11 37

a. Determine la asignacin de zonas de clientes a los centros de distribucin que minizara zara el costo.
b. Cules centros de distribucin no se usarn?
c. 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
Representante de ventas A B C D
Washington 44 80 52 60
Benson 60 56 40 72
Fredricks 36 60 48 48
Hodson 52 76 36 40

20. El director del departamento de mtodos cuantitativos de una importante universidad del me-
dio 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 esca-
la 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 di-
rector 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 pro-
yectos; 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 capaci-
dad 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 Precio
Divisin (miles de galones) Proveedor por galn $
1 40 1 12.60
2 45 2 14.00
3 50 3 10.20
4 35 4 14.20
5 45 5 12.00
6 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 6
1 2.75 2.50 3.15 2.80 2.75 2.75
2 0.80 0.20 5.40 1.20 3.40 1.00
3 4.70 2.60 5.30 2.80 6.00 5.60
4 2.60 1.80 4.40 2.40 5.00 2.80
5 3.40 0.40 5.00 1.20 2.60 3.60

Hatcher considera adecuado distribuir contratos entre los proveedores de modo que la com-
paa 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 Capacidad
1 4 7 450
2 8 5 600
3 5 6 380

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

Cliente
Almacen 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 300 300 300 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 almace-
nes 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.

25. 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 entre-
gas 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 mues-
tra las rutas de siete ubicaciones de recoleccin y entrega. Los nmeros arriba de cada arco in-
dican 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 reco-
leccin en la ubicacin 1 y el mensajero de CARD ms cercano est a 8 minutos de dis-
tancia 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?
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 Demanda
Planta (unidades) Distribuidor (unidades)
Augusta 300 Boston 150
Tupper Lake 100 Nueva York 100
Filadelfia 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 Albany Portsmouth
Augusta 7 5
Tupper Lake 3 4

Distribuidor
Almacen Boston Nueva York Filadelfia
Albany 8 5 7
Portsmouth 5 6 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 Suministro
1 400
2 450
3 350
Destino Demanda
1 200
2 500
3 300
4 200

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

Hasta
Destino
Transbordo
Desde 1 2 1 2 3 4

1 6 8
Origen 2 8 12
3 10 5

Transbord
o 1 9 7 6 10
2 7 9 6 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 acti-
vidad 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 de carro de ferrocarril
Macon ,GA 2
Greenwood, SC 4
Concord, SC 3
Chatham, NC 3

Todos los embarques deben mandarse pasando ya sea por Louisville o Cincinnati. Se mues-
tran 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 Louisville Cincinnati
El costo por bushel de Muncie a Cincinanti es
Muncie 8 6
de 6
Brazil 3 8
Xenia 9 3

Hasta
Desde Macon Greenwood Concord Chatham
Louisville 44 34 34 32

Cincinnati 57 28 24
35

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 pa-
ra un producto particular en 150, 250 y 300 unidades, respectivamente. Sanders puede satis-
facer 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 siguien-
tes. Puede verse que hay otros compromisos en el mes 3 y que para ese mes, tambin se anti-
cipa un incremento en el costo.

Produccin - Capacidad (unidades) Costo por unidad

Mes 1: Regular 275 $ 50
Mes 1: Tiempo extra 100 80
Mes 2: Regular 200 50
Mes 2: Tiempo extra 50 80
Mes 3: Regular 100 60
Mes 3: Tiempo extra 50 100

Puede llevarse el inventario de un mes al siguiente, pero el costo es $20 por unidad por mes-
Por 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 co-

mo 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 re-
gular, etctera.)
b. Elabore un modelo de programacin lineal que pueda usarse para programar la produc-
cin 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?