TRANSPORTE

1. Una empresa importa productos en dos puertos: Filadelfi a y Nueva Orleans.

Los embarques de uno de los productos se hacen a clientes de Atlanta, Dallas,
Columbus y Boston. Para el periodo de planeacin siguiente, los suministros en
cada puerto, las demandas de los clientes y los costos de envo por caja desde
cada puerto, a cada cliente, son los siguientes:

Desarrolle una representacin de red del sistema de distribucin (problema de

transporte).
Atlanta

1400

6
5000

Filadelfia

Dallas

3200

1
2

Columbus

2000

5
3000

Nueva Orleans

7
Boston

1400

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

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

Costo de trasporte para unidades

Jefferson city= 14 x 11 +9 x 12 +7 x 13
Omaha 8 x21 +10 x 22+5 x 23
Restricciones suministros
Jefferson city = x 11 + x12 + x 13 30
Omaha x 21+ x 22 + x 23 20
Restricciones demandas destinos
x 11 + x 21=25 desmoines
x 12 + x 22=15 demanda de kansas city
x 13+ x 23=10 demanda de st . luis
Programacin lineal
Min14 x 11 + 9 x 12+ 7 x13 + 8 x 21 +10 x22 +5 x 23
s.a
x 11 + x12 + x 13 30
x 21+ x 22+ x 23 20
x 11 + x 21=25
x 12 + x 22=15
x 13+ x 23=10
b. Resuelva el programa lineal para determinar la solucin ptima.
De la siguiente manera se envan desde los orgenes hasta los destinos:

3. Tri-County Utilities, Inc. abastece de gas natural a sus clientes en un rea que
abarca tres condados en Estados Unidos. La empresa compra el combustible a
dos empresas:Southern Gas y Northwest Gas.
Los pronsticos de la demanda para la prxima temporada de invierno son el
condado de Hamilton, 400 unidades; el condado de Butler, 200 unidades, y el
condado de Clermont, 300 unidades. Se firmaron contratos con dos clientes para
proporcionar las cantidades siguientes: Southern Gas, 500 unidades, y Northwest
Gas, 400 unidades. Los costos de distribucin varan por condado, dependiendo
de la localizacin de los proveedores.
Los costos de distribucin por unidad (en miles de dlares) son los siguientes:

a. Elabore una representacin de red para este problema.

b. Elabore un modelo de programacin lineal que sirva para determinar el plan que
minimizar los costos totales de distribucin.
Min10 x 11 +20 x 12+15 x 13 +12 x 21+15 x 22+18 x 23
s.a
x 11 + x12 + x 13 500
x 21 + x 22+ x 23 400
x 11 + x 21=400
x 12 + x 22=200
x 13+ x 23=300
c. Describa el plan de distribucin e indique el costo total de distribucin.

d. El reciente crecimiento residencial e industrial en el condado de Butler tiene el

potencial para incrementar la demanda hasta 100 unidades. Cul proveedor
debe contratar Tri-County para suministrar la capacidad adicional? Northwest Gas
puesto que su costo es menor.
4. Arnoff Enterprises fabrica la unidad central de procesamiento (CPU) de una
computadora personal. Las CPU se fabrican en Seattle, Columbus y Nueva York y
se envan a almacenes en Pittsburgh, Mobile, Denver, Los ngeles y Washington,
D.C. para su distribucin posterior. La tabla siguiente muestra la cantidad de CPU
disponibles en cada planta, la cantidad requerida por cada almacn y los costos
de envo (dlares por unidad):

a. Elabore una representacin de red para este problema.

10
1
Seattle

9000

10

3000

4 Pittsburgh

20
5
9

5 Mobile

5000

6 Denver

4000

2
4000

2
Columbus

10
8
30
6

1 20
7
8000

3
Nueva york

10

7 Los ngeles

6000

8 Washington

3000

Total 21,000
Total

21,000

b. Determine la cantidad que debe enviarse desde cada planta a cada almacn
para minimizar el costo total de envo.

Mandar de Seattle a Denver 4000 unidades con un costo unitario de 5

dls y un costo total de 20000 dls.
Mandar de Seattle a Los ngeles 5000 unidades con un costo unitario
de 9 dls y un costo total de 45000 dls.
Mandar de Columbus a Mobile 4000 unidades con un costo unitario
de 10 dls y un costo total de 40000 dls.
Mandar de Nueva York a Pittsburgh 3000 unidades, con un costo
unitario de 1 dlr y un costo total de 3000 dls.
Mandar de Nueva York a Mobile 1000 unidades, con un costo unitario de
20 dls y un costo total de 20000 dls.
Mandar de Nueva York a Los ngeles 1000 unidades, con un costo
unitario de 10 dls y un costo total de 10000 dls.
Mandar de Nueva York a Washington 3000 unidades, con un costo
unitario de 4 dls y un costo total de 12000 dls. De esta manera se logra
minimizar el costo a 150000 dlares.

c. El almacn de Pittsburgh acaba de incrementar su pedido en 1000 unidades y

Arnoff autoriz a su planta de Columbus aumentar su produccin en la misma
cantidad. Este aumento en la produccin conducir a un incremento o a una
disminucin en los costos totales de envo? Calcule la nueva solucin ptima.

Existe una disminucin de 9000 en el costo de envi.

5. Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse
para trabajar para los clientes hasta un mximo de 160 horas cada uno durante las
cuatro semanas siguientes. Un tercer consultor, Campbell, tiene algunas

asignaciones administrativas ya planeadas y est disponible para los clientes

hasta un mximo de 140 horas durante las cuatro semanas siguientes. La
empresa tiene cuatro clientes con proyectos en proceso. Los requerimientos por
hora estimados para cada uno de los clientes durante el periodo de cuatro
semanas son:

Las tarifas por hora varan para la combinacin consultor-cliente y se basan en

varios factores, incluido el tipo de proyecto y la experiencia del consultor. Las
tarifas (dlares por hora) para cada combinacin de consultor-cliente son:

a. Elabore una representacin de red del problema.

100
125
115
100

160

Every

160

120
135
115
Baker
120

140

Total 460

155
150
140
Campbell
130

180

75

100

85

Total

b. Formule el problema como un programa lineal, con una solucin ptima que
proporcione las horas que debe asignarse cada consultor a cada cliente para

440

maximizar la facturacin de la firma de consultora. Cul es el programa y cul la

facturacin total?
Max
100 x11 +125 x 12+115 x13 +100 x 14 +120 x 21+135 x 22+ 115 x23 +120 x 24+ 155 x 31+ 150 x 32+ 140 x 33 +130 x 34
s.a
x 11 + x12 + x 13+ x 14 160
x 21 + x 22+ x 23 + x 24 160
x 31 + x 32+ x 33 + x 34 140
x 11 + x 21+ x 31=180
x 12 + x 22+ x 32=75
x 13 + x 23+ x33=100
x 14+ x 24 + x 34=85

Las horas que deben asignarse a cada empleado, son las siguientes de
acuerdo a una solucin ptima:

Asignar a Avery 40 hrs con el Cliente b, con un costo total de 5000

dlares
Asignar a Avery 100 hrs con el Cliente c, con un costo total de 11500
dlares.
Asignar a Baker 40 hrs con el Cliente a, con un costo total de 4800
dlares.
Asignar a Baker 35 hrs con el Cliente b, con un costo total de 4725
dlares.
Asignar a Baker 85 hrs con el Cliente d, con un costo total de 10200
dlares.
Asignar a Campbell sus 140 hrs con el Cliente a, con un costo total de
21700 dlares. Con esto se maximiza la facturacin a 57925 dlares y
con ello, quedaran 20 horas disponibles.

c. Nueva informacin muestra que Avery no cuenta con la experiencia para

trabajar para el cliente B. Si esta asignacin de consultora no se permite, qu
impacto tiene sobre la facturacin total? Cul es el programa modificado?
Max
100 x11 +115 x13 +100 x 14+120 x 21 +135 x 22+ 115 x23 +120 x 24+155 x 31+ 150 x 32+ 140 x 33 +130 x 34
s.a
x 11 + x13 + x 14 160
x 21 + x 22+ x 23 + x 24 160
x 31 + x 32+ x 33 + x 34 140
x 11 + x 21+ x 31=180
+ x 22+ x 32=75
x 13 + x 23+ x33=100
x 14+ x 24 + x 34=85

Debido a que Avery no cuenta con la experiencia requerida para trabajar

con el cliente B, la forma de repartir las horas de trabajo se modificaran

quedando de la siguiente manera, lo cual tendra un impacto negativo en

la facturacin total, debido a que con la modificacin de reducira la
facturacin en 400 dlares, pasando de 57925 dlares, a 57525 dlares.

6. Klein Chemicals, Inc. produce un material especial con una base de petrleo
que actualmente est escaso. Cuatro de los clientes de Klein ya han colocado
pedidos que en conjunto exceden la capacidad combinada de las dos plantas de
Klein. La gerencia de la empresa enfrenta el problema de decidir cuntas unidades
debe proveer a cada cliente. Debido a que los cuatro clientes pertenecen a
diferentes sectores de la industria y existen varias estructuras de fijacin de
precios segn la industria, se pueden fijar distintos precios. Sin embargo, los
costos de produccin ligeramente son diferentes en las dos plantas y los costos de
transporte entre las plantas y los clientes varan, por lo que una estrategia de
vender al mejor postor es inaceptable. Despus de considerar el precio, los
costos de produccin, y de transporte, se establecieron las siguientes utilidades
por unidad para cada alternativa de planta-cliente:

Cuntas unidades debe producir cada planta para cada cliente con el fin de
maximizar las utilidades? Cules demandas de los clientes no se cumplirn?
Muestre su modelo de red y su formulacin de programacin lineal.

5000

Clifton Springs

0
4000

34
32
40

34
30
28
Danville
38

3000

Origen Ficticio

Max 32 x 11 +34 x 12 +32 x 13 +40 x 14+ 34 x 21+30 x 22+28 x 23+ 38 x 24

x 21 + x 22+ x 23 + x 24 3000
x 31 + x 32+ x 33 + x 34 4000

D2

5000

D3

3000

Total 12000

s.a
x 11 + x12 + x 13+ x 14 5000

2000

D1

32

D4

2000

Total

12000

x 11 + x 21+ x 31=2000
x 12 + x 22+ x 32=5000
x 13 + x 23+ x33=3000
x 14 + x 24 + x 34=2000
Solucin:

La demanda
del cliente 2
tiene un
dficit de
1000.
La demanda
del cliente 3
de 3000 no
se satisface.

7. Forbelt Corporation tiene un contrato de un ao para proveer motores para

todos los refrigeradores producidos por Ice Age Corporation, la cual fabrica los
refrigeradores en cuatro lugares en todo el pas: Boston, Dallas, Los ngeles y St.
Paul. Los planes exigen que se fabrique la siguiente cantidad de refrigeradores (en
miles) en cada lugar:

Debido a que los costos de produccin y transporte varan, las utilidades que
Forbelt obtiene sobre cada lote de 1000 unidades dependen de cul planta fabric
el lote y a cul destino se envi. La tabla siguiente muestra las estimaciones de las
utilidades por unidad que hizo el departamento de contabilidad (los envos se
harn en lotes de 1000 unidades):

Con la maximizacin de utilidades como un criterio, la gerencia de Forbelt quiere

determinar cuntos motores debe fabricar cada planta y cuntos motores deben
enviarse desde cada planta a cada destino.
a. Elabore una representacin de red para este problema.

11
8
13

100,000

Denver

100,000

20
17
12
Atlanta
10
8

150,000

Chicago

Total 350,000

50,000

Boston

Dallas

70,000

Los ngeles

60,000

18
13
16

St. Paul

Total

80,000

260,000

b. Encuentre la solucin ptima.

La solucin ptima sera fabricar las unidades e base a los requerimientos, de la
siguiente manera:

Cabra sealar que como la oferta excede a la demanda, se tiene un excedente

de 90000 unidades:

8. Ace Manufacturing Company tiene pedidos para tres productos parecidos:

Tres mquinas estn disponibles para las operaciones de manufactura y pueden

fabricar todos los productos a la misma tasa de produccin. Sin embargo, debido a
los porcentajes de defectos variables de cada producto en cada mquina, los
costos unitarios de los productos varan dependiendo de la mquina empleada.
Las capacidades de mquina para la semana siguiente y los costos unitarios se
listan a continuacin:

Utilice el modelo de transporte para elaborar el programa de produccin de costo

mnimo para los productos y mquinas. Muestre la formulacin de programacin
lineal.

Para que los costos de produccin se minimicen, la produccin se debe realizar

con las siguientes asignaciones por mquinas. Es decir, la mquina 1 debe
producir el producto a, la mquina 1 debe producir el artculo c, la mquina 2 debe
producir el producto a y la mquina 3 debe producir el artculo a y b. De esta
forma, la mquina 2 tendr una capacidad no utilizada de 300 unidades.
Programa lineal:
Min 1 x 11 +1.20 x 12+ 0.90 x 13 +1.30 x 21 +1.40 x 22 +1.20 x23 +1.10 x 31+1 x32 +1.20 x33
s.a
x 11 + x12 + x 13+ x 14 1500
x 21 + x 22+ x 23 + x 24 1500
x 31 + x 32+ x 33 + x 34 1000
x 11 + x 21+ x 31=2000
x 12 + x 22+ x 32=500
x 13+ x 23+ x33=1200
9. Scott and Associates, Inc. es una firma de contabilidad que tiene tres clientes
nuevos a los cuales asignar lderes de proyecto. Con base en la diferente
formacin y experiencia de los lderes, las diversas asignaciones lder-cliente
difieren en funcin de los tiempos de terminacin proyectados. Las asignaciones
posibles y los tiempos de terminacin estimados en das son los siguientes:

a. Elabore una representacin de red para este problema.

10
1

Jackson

Cliente 1

16
32
14

22
40

Ellis
22

Smith

Total 3

24
34

Cliente 2

Cliente 3

Total 3

b. Formule el problema como un programa lineal y resuelva. Cul es el tiempo

total requerido?
Min 10 x11 +16 x 12 +32 x 13 +14 x 21+22 x 22+ 40 x 23 +22 x 31 +24 x 32+34 x 33
s.a
x 11 + x12 + x 13+ x 14 1
x 21 + x 22+ x 23 + x 24 1
x 31 + x 32+ x 33 + x 34 1
x 11 + x 21+ x 31=1
x 12 + x 22+ x 32=1
x 13+ x 23+ x33=1
El tiempo requerido es de 64 das, de igual forma la manera de distribuir el tiempo
de los lderes de los proyectos en los diversos clientes es el siguiente:

10. CarpetPlus vende e instala recubrimiento de piso para edificios comerciales.

Brad Sweeney, un ejecutivo de cuenta de CarpetPlus, acaba de obtener un
contrato para cinco trabajos. Brad debe asignar un grupo de personal de

instalacin de CarpetPlus a cada uno de los cinco trabajos. Dado que la comisin
que Brad ganar depende de las utilidades que CarpetPlus obtenga, a Brad le
gustara determinar una asignacin que minimice el costo total de instalacin.
Actualmente, cinco grupos de instalacin estn disponibles para asignacin. Cada
grupo se identifica por medio de un cdigo de color, el cual ayuda a dar
seguimiento al avance del trabajo en una pizarra blanca grande. La tabla siguiente
muestra los costos (en cientos dlares) de que cada grupo complete cada uno de
los cinco trabajos:

a. Elabore una representacin de red para el problema.

b. Formule y resuelva un modelo de programacin lineal para determinar la

asignacin de costo mnimo.
Min
30 x11 + 44 x 12+38 x 13+ 47 x 14 +31 x 15 +25 x21 +32 x 22 +45 x 23+ 44 x 24 +25 x25 +23 x 31 +40 x 32+37 x 33+ 39 x 34 +29 x
s.a
x 11 + x12 + x 13+ x 14 + x15 1
x 21 + x 22+ x 23 + x 24 + x 25 1
x 31 + x 32+ x 33 + x 34 + x 35 1
x 41 + x 42 + x 43+ x 44 + x 45 1
x 51 + x 52+ x 53 + x 54 + x 55 1

x 11 + x 21+ x 31+ x 41 + x 51=1

x 12 + x 22+ x 32 + x 42+ x 52=1
x 13 + x 23+ x33 + x 43 + x53=1
x 14 + x 24 + x 34 + x 44+ x54 =1
x 15 + x 25+ x35 + x 45 + x55=1
Solucin optima:

Como los datos estn en cientos de dlares, el costo de instalacin total de los 5
contratos es de $16,200.
11. Un canal de televisin local planea transmitir cuatro programas los viernes por
la tarde al final de la temporada. Steve Boluchis, el gerente del canal, elabor una
lista de seis programas de reemplazo posibles. Las estimaciones de los ingresos
de publicidad ($) que pueden esperarse para cada uno de los programas nuevos
en los cuatro horarios disponibles son las siguientes. El seor Botuchis le pide que
encuentre las asignaciones de los programas para los horarios de transmisin que
maximicen los ingresos totales de publicidad.

A continuacin, se muestra como se deben de asignar las horas de los programas

para maximizar los ingresos:

12. U.S. Cable utiliza un sistema con cinco centros de distribucin y ocho zonas de
clientes, cada una de las cuales se asigna a un proveedor de origen y recibe todos
sus productos de cable del mismo centro de distribucin. En un esfuerzo por
equilibrar la demanda y la carga de trabajo en los centros de distribucin, el
vicepresidente de logstica de la empresa dio instrucciones de que dichos centros
no se asignen a ms de tres zonas de clientes. La tabla siguiente muestra los
cinco centros de distribucin y el costo de proveer a cada zona de clientes (en
miles de dlares)

a. Determine la asignacin de las zonas de clientes a los centros de distribucin

que minimicen el costo.
Esta es la variacin del problema de asignacin en el que mltiples asignaciones
son posibles. A cada centro de distribucin se le pueden asignar hasta 3 zonas de
clientes. El modelo de programacin lineal de este problema tiene 40 variables
(una por cada combinacin de centro de distribucin y la zona de clientes). Tiene
13 restricciones. Existen 5 restricciones de oferta ( 3) y 8 restricciones de
demanda (= 1). La solucin ptima se da a continuacin:

b. Cules centros de distribucin, si los hay, no se utilizarn?

No se utiliza el centro de distribucin de Nashville.
c. Suponga que cada centro de distribucin est limitado a un mximo de dos
zonas de clientes. Cmo cambia esta restriccin la asignacin y el costo de
abastecer a las zonas de clientes?

Se utilizan todos los centros de distribucin. Columbus se cambia de Sprinfield a

Nashville. El costo total se incrementa en $11,000 a $227,000.
13. United Express Service (UES) utiliza grandes cantidades de materiales de
empaque en sus cuatro centros de distribucin. Despus de examinar a los
proveedores potenciales, la empresa identific seis vendedores que pueden
suministrar materiales que satisfagan sus estndares de calidad. UES pidi a cada
uno de los seis vendedores que presentaran propuestas para satisfacer la
demanda anual en cada uno de sus centros de distribucin durante el ao
siguiente. Las propuestas recibidas (en miles de dlares) se listan en la tabla
siguiente. UES quiere asegurar que un vendedor diferente atienda slo uno de los
centros de distribucin. Cules propuestas debe aceptar UES y cules
vendedores debe seleccionar para abastecer cada centro de distribucin?

Se debe aceptar las propuetas Martn Producs a centro 4, Schmidt Materials a

centro 1, D&J Burns a centro 2 y Lawler Depot a centro 3 los vendedores de
Martn Producs, Schmidt Materials, D&J Burns, Lawler Depot.

14. El departamento principal de mtodos cuantitativos de una universidad

importante en uno de los estados centrales de Estados Unidos, programar cursos
en la facultad para impartirlos durante el prximo periodo de otoo. Se necesitan
cubrir cuatro cursos para los niveles universitarios (UG), de maestra en
administracin (MBA), maestra en ciencias (MS) y doctorado (Ph.D.). Se asignar
un profesor para cada curso. Se dispone de evaluaciones de estudiantes de
periodos anteriores por parte de los profesores. Con base en una escala de
calificacin de 4 (excelente), 3 (muy bueno), 2 (promedio), 1 (pasable) y
0 (malo), las evaluaciones del estudiante promedio por cada profesor se muestran
enseguida. El profesor D no tiene doctorado, por lo que no puede asignarse al
curso de ese nivel. Si el departamento principal hace asignaciones del profesorado
con base en la maximizacin de las calificaciones de evaluacin de los estudiantes
para los cuatro cursos, qu asignaciones de profesores debe hacer?

Una formulacin de programacin lineal puede desarrollarse como sigue. Que la

primera letra de cada nombre de variable represente el profesor y las dos que
siguen, el curso. Observe que la variable DPH no se crea porque esta asignacin
es inaceptable.

A continuacin se muestra como se deben de asignar los profesores a los cursos:

Podemos ver que para el profesor A, lo ms viable es asignarle la Maestra en

Ciencias, para el profesor B, lo ms viable es asignarle el Doctorado, para el
maestro C, lo ms viable es asignarle la Maestra en Administracin y para el
profesor D, lo ms viable es asignarle los niveles universitarios.
15. Tres clientes de una firma de investigacin de mercados solicitaron que la
empresa realizara una encuesta sencilla. Hay cuatro expertos en estadstica
disponibles para asignarlos a estos tres proyectos; sin embargo, los cuatro estn
ocupados y por ende cada uno slo puede manejar un cliente. Enseguida se
muestra el nmero de horas que requiere cada experto para completar cada
trabajo; las diferencias en tiempo se basan en la experiencia y capacidad de los
expertos.

a. Formule y resuelva un modelo de programacin lineal para este problema.

Min
150 x11 + 210 x 12+ 270 x 13 +170 x21 +230 x22 +220 x 23+180 x 31 +230 x 32+225 x 33+ 160 x 41 +240 x 42+230 x 43
s.a
x 11 + x12 + x 13+ x 14 1
x 21 + x 22+ x 23 + x 24 1
x 31 + x 32+ x 33 + x 34 1
x 41 + x 42 + x 43+ x 44 1
x 11 + x 21+ x 31 + x 41=1
x 12+ x 22+ x 32 + x 42=1
x 13 + x 23+ x33 + x 43=1
x 14 + x 24 + x 34 + x 44=1

Podemos ver que para el experto 1 se le debe asignar el cliente B, al experto 2, se

le debe asignar el cliente C, al experto 3 no se le debe de asignar ningn cliente y
al experto 4 se le debe de asignar el cliente A.
b. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para
el cliente A aumenta de 160 a 165 horas. Qu efecto tendr este cambio en la
solucin?

No tiene mucho efecto en la solucin, se puede ver que las asignaciones se

mantienen iguales, solamente aumenta el tiempo total.
c. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para
el cliente A disminuye a 140 horas. Qu efecto tendr este cambio en la
solucin?

El nmero de horas disminuye a 170

d. Suponga que el tiempo que el experto 3 necesita para completar el trabajo para
el cliente B aumenta a 250 horas. Qu efecto tendr este cambio en la solucin?

El nmero de horas aumenta a 605

16. Hatcher Enterprises utiliza un producto qumico llamado Rbase en las
operaciones de produccin de cinco divisiones. Slo seis de sus proveedores
cumplen con los estndares de control de calidad de Hatcher, y slo estos

proveedores pueden producir Rbase en cantidades sufi cientes para satisfacer a

las necesidades de cada divisin. La cantidad de Rbase necesaria por cada
divisin y el precio por galn que cobra cada proveedor son los siguientes:

Hatcher considera adecuado distribuir contratos entre sus proveedores, de modo

que la empresa se vea menos afectada por los problemas de los proveedores (por
ejemplo, las huelgas de trabajadores o la disponibilidad de recursos). La poltica
de la empresa requiere que cada divisin tenga un proveedor separado.
a. Para cada combinacin de proveedor-divisin, calcule el costo total de
satisfacer la demanda de la divisin.
El costo total es la suma del costo de compra ms el costo de transporte.

b. Determine la asignacin ptima de proveedores a las divisiones.

 Se asigna la divisin 1 al proveedor 5 con un costo total de 590

Se asigna la divisin 2 al proveedor 2 con un costo total de 603
Se asigna la divisin 3 al proveedor 3 con un costo total de 775
Se asigna la divisin 4 al proveedor 6 con un costo total 553
Se asigna la divisin 5 al proveedor con un costo total 648
El proveedor 4 queda sin satisfacer la demanda
17. El sistema de distribucin de Herman Company se compone de tres plantas,
dos almacenes y cuatro clientes. Las capacidades de las plantas y los costos de
envo por unidad (en $) desde cada planta a cada almacn son los siguientes:

a. Elabore una representacin de red para este problema.

c. Resuelva para determinar el plan de envo ptimo.

Hay un exceso de capacidad de 130 unidades en la planta 3.

18. Remtase al problema 17. Suponga que los envos entre los dos almacenes se
permiten a $2 por unidad y que se pueden hacer envos directos de la planta 3 al
cliente 4 a un costo de $7 por unidad.
a. Elabore una representacin de red para este problema.

c. Resuelva para determinar el plan de envo ptimo.

El valor de la solucin en este caso es $630 menor que el valor de la solucin del
problema 17. La nueva ruta de envo de la planta 3 al cliente 4 ha ayudado. Ahora
existe una capacidad excedente de 130 unidades en la planta 1.

19. Adirondack Paper Mills, Inc. opera fbricas de papel en Augusta, Maine y
Tupper Lake, Nueva York. Las instalaciones de almacenes se localizan en Albany,
Nueva York y Portsmouth, New Hampshire. Los distribuidores se localizan en
Boston, Nueva York y Filadelfia. Las capacidades de la planta y las demandas de
los distribuidores para el mes prximo son las siguientes:

a. Trace la representacin de red del problema de Adirondack Paper Mills.

c. Resuelva para determinar el programa de envo de costo mnimo para el

problema.
La solucin ptima es la siguiente:

20. Moore & Harman est en el negocio de la compra y venta de granos. Un

aspecto importante del negocio es organizar los envos de los granos comprados a
los clientes. Si la empresa puede mantener los costos de flete bajos, su
rentabilidad mejorar. La empresa compr recientemente tres vagones de
ferrocarril de granos en Muncie, Indiana; seis vagones en Brasil, Indiana, y cinco
en Xenia, Ohio. Se han vendido 12 cargas de granos. Los lugares y la cantidad
vendida en cada lugar son los siguientes:

Determine un programa de envo que minimice los costos de flete necesarios para
satisfacer la demanda. Cul (si es que hay) de los vagones de granos debe
mantenerse en el origen hasta encontrar compradores?

Dos carros de ferrocarril deben mantenerse en Muncie hasta que se encuentre un

comprador.
b. Elabore una representacin de red para este problema.

21. La formulacin de programacin lineal siguiente es para un problema de

transbordo:

Muestre la representacin de red para este problema.

11

10

12
8

10
11

4
12

23. Encuentre la ruta ms corta desde el nodo 1 al 7 en la red mostrada.

La ruta ms corta es: 1-2-5-6-7=17

24. En el problema de Gorman Construction, encontramos la distancia ms corta

desde la oficina (nodo 1) al sitio de construccin localizado en el nodo 6. Como
algunos de los caminos son carreteras y otros son calles citadinas, las rutas de
distancia ms corta entre la oficina y el sitio de construccin no necesariamente
proporcionan la ruta ms rpida o de tiempo ms corto. Aqu se muestra la red de
carreteras de Gorman con el tiempo de traslado en vez de la distancia, la ruta ms
corta desde la oficina de Gorman al sitio de construccin del nodo 6, si el objetivo
es minimizar el tiempo de traslado en vez de la distancia.

La ruta ms corta es la siguiente: 1-2-4-6= 63

Tiempo total
es 63
minutos