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:
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.
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
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
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
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
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:
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
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
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
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
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.
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
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
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.
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
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 Destino Demanda
1 400 1 200
2 450 2 500
3 350 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
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
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.
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.
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.
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.