Mentefacto

Desarrollo de ejercicios prácticos

Ejercicios de transporte

1.- Considere el siguiente problema cuyos costos de transporte en dólares por unidad,
desde las fuentes Fi a los diferentes mercados Mí, se detalla en el cuadro siguiente:

MERCADOS
FUENTES DISPONIBLE
M1 M2 M3 M4
1 7 5 4 10 55
2 2 10 8 11 45
3 6 1 15 16 70
DEMANDA 20 60 30 40

Calcular la distribución óptima y su costo total mínimo, considerando que la cantidad de

suministros de cada fuente es de 55, 45 y 70 unidades respectivamente y la cantidad de
demanda de cada mercado es de 20, 60, 30 y 40 unidades.
Procedimiento

-Se agregará un nodo ficticio para igualar la demanda a la oferta.

- Se procede a resolver mediante SOLVER EXCEL

2.- Una empresa industrial cuenta con 3 centros de distribución de sus productos. El
centro 1 dispone de 12 toneladas, el centro 2 dispone de 17 toneladas y el centro 3 de 9
toneladas. Con estas existencias se debe abastecer a 4 centros de consumo ubicados a
diferentes distancias, los mismos que requieren de las siguientes cantidades: el centro de
consumo A demanda de 6 toneladas, el centro B demanda 7 toneladas, el C, 11 toneladas
y el D, 14 toneladas. Se trata de encontrar el plan óptimo de distribución al mínimo costo,
cuyos costos originales en dólares por tonelada son los siguientes:

CENTROS DE CONSUMO
CENTRO DE
CONS- DISPONIBLE
DISTRIBUCIÓN CONS-2 CONS-3 CONS-4
1
D1 4 6 5 2 12
D2 3 7 4 5 17
D3 6 5 2 7 9
DEMANDA 6 7 11 14
Procedimiento

-Se procede a resolver el ejercicio mediante SOLVER EXCEL

3.- Un taller elabora tres productos A, B, C, y la demanda de estos productos es de 90,

210 y 120 unidades/semana respectivamente. Los productos pueden fabricarse por uno
de tres métodos, cada uno con las siguientes capacidades semanales: 160, 120 y 140
unidades respectivamente. En la tabla se indica las ganancias (dólares /unidad) asociadas
en cada producto y cada método. Determinar el programa óptimo de fabricación.

MÉTODOS
PRUDUCTOS DISPONIBILIDAD
1 2 3
A 139 140 137 90
B 209 207 210 210
C 254 255 255 120
CAPACIDAD 160 120 140

Procedimiento

-Se procede a resolver mediante SOLVER EXCEL

4.- La R& R Ltda. tiene actualmente un programa de embarques que la administración
superior no considera como óptimo. La fábrica tiene tres fábricas y 7 bodegas, cuyos
costos de transporte en dólares por unidad, así como las capacidades de las fábricas y los
requerimientos de bodega en unidades, se detallan en el siguiente cuadro:

FABRICAS
BODEGAS REQUERIMIENTO
FAB-1 FAB-2 FAB-3
B1 6 10 9 150
B2 7 5 5 250
B3 5 4 3 450
B4 4 5 6 400
B5 8 4 5 200
B6 6 3 9 350
B7 5 2 4 300
CAPACIDAD 700 400 1000
Procedimiento
- Se procede a resolver mediante SOLVER EXCEL

5.- La competencia en transportes tiene actualmente un programa de embarques que la

administración superior no considera como óptima. La empresa tiene 3 fábricas y 5
bodegas. A continuación, se dan los datos de transporte ($/unidad), capacidades de
fábricas y requerimientos de bodegas (unidades):

FABRICAS
BODEGAS REQUERIMIENTO
FAB-1 FAB-2 FAB-3
A 5 4 8 400
B 8 7 4 400
C 6 7 6 500
D 6 5 6 400
E 3 5 4 800
CAPACIDAD 800 600 1100
Procedimiento

- Se procede a resolver mediante SOLVER EXCEL

6.- Una empresa produce componentes de computadora en sus plantas en las ciudades A,
B, C y D. La empresa tiene cuatro almacenes: 1, 2, 3 y 4. ¿Cuál debería ser la combinación
de envíos que reditúe el costo más bajo? Los costos se presentan en el siguiente cuadro.

ALMACEN OFERTA
Planta
1 2 3 4 MENSUAL
A 73 103 88 108 15000
B 85 80 100 90 6000
C 88 97 78 118 14000
D 113 91 118 80 11000
DEMANDA
10000 12000 15000 9000 46000
MENSUAL

Zmin = 3.704.000

ALMACEN OFERTA
Planta TOTAL
1 2 3 4 MENSUAL
A 10000 4000 1000 0 15000 15000
B 0 6000 0 0 6000 6000
C 0 0 14000 0 14000 14000
D 0 2000 0 9000 11000 11000
TOTAL 10000 12000 15000 9000
DEMANDA
10000 12000 15000 9000 46000
MENSUAL

7.- Cuatro expendedores de gasolina A, B, C y D requieren 50 mil, 40 mil, 60 mil y 40

mil galones respectivamente. Es posible satisfacer estas demandas a partir de las
localidades I, II y III, que disponen de 80 mil, 100 mil y 50 mil galones respectivamente.
Las ganancias obtenidas por el transporte de 1.000 galones se indican a continuación:
 EXPENDEDORES
LOCALIDAD OFERTA
A B C D E'
I 73 103 88 108 80
II 85 80 100 90 100
III 88 97 78 118 50
DEMANDA 50 40 60 40 40 230

Zmin = 15.230

EXPENDEDORES
LOCALIDAD TOTAL OFERTA
A B C D E'
I 50 0 10 0 20 80 80
II 0 40 0 40 20 100 100
III 0 0 50 0 0 50 50
TOTAL 50 40 60 40 40
DEMANDA 50 40 60 40 40 230

8.- MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus
centros de distribución principales son Denver y Miami. Las capacidades de las plantas
durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas
trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo
del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las
distancias recorridas entre las plantas y el centro de distribución son:

Denver Miami OFERTA

Los Ángeles 1000 1690 1000
Detroit 1250 1350 1500
Nueva
1275 850 1200
Orleans
DEMANDA 2300 1400 3700

Zmin = 3.915.000

Denver Miami TOTAL OFERTA

Los Ángeles 1000 0 1000 1000
Detroit 1300 200 1500 1500
Nueva
0 1200 1200
Orleans 1200
TOTAL 2300 1400
DEMANDA 2300 1400 3700
EJERCICIOS DE ASIGNACIÓN

1.- Maynard Logistics está dividido en 4 territorios de ventas, cada uno de los cuales
deberá asignarse a un representante. Por experiencia, el gerente de ventas de la empresa
estimó el volumen anual de ventas (en miles de dólares) para cada uno de los
representantes de ventas, en cada uno de los territorios. Encuentre las asignaciones
representantes de ventas-territorio que maximicen las ventas.

REPRESENTANTES Territorio de Ventas

DE VENTAS A B C D
Guayaquil 44 80 52 60
Cuenca 60 56 40 72
Ambato 36 60 48 48
Esmeraldas 52 76 36 40

Zmin = 184

REPRESENTANTES Territorio de Ventas

DE VENTAS A B C D TOTAL SIGNO OFERTA
Guayaquil 0 0 1 0 1 ≤ 1
Cuenca 0 1 0 0 1 ≤ 1
Ambato 1 0 0 0 1 ≤ 1
Esmeraldas 0 0 0 1 1 ≤ 1
TOTAL 1 1 1 1
SIGNO = = = =
OFERTA 1 1 1 1

2.- Una empresa de Marketing tiene disponible tres líderes de proyecto para asignación
de tres clientes. Encuentre la asignación de los líderes de proyecto a clientes de manera
que se minimice el tiempo total de terminación de todos los proyectos en días, son como
sigue:

Líder del Cliente

Proyecto 1 2 3
Daniela 10 15 9
Nicole 9 18 5
María 6 14 3

Zmin = 26
Líder del Territorio de Ventas
Proyecto A B C TOTAL SIGNO OFERTA
Guayaquil 0 1 0 1 ≤ 1
Cuenca 0 0 1 1 ≤ 1
Ambato 1 0 0 1 ≤ 1
TOTAL 1 1 1
SIGNO = = =
OFERTA 1 1 1

3.- La PRONACA va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus
cuatro distritos de venta en la Costa ecuatoriana. Cada vendedor está en condiciones de
lograr ventas diferentes en cada distrito. En la tabla siguiente se muestran los estimados.

DISTRITO
VENDEDOR
1 2 3 4
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 96 79 77

SOLUCIÓN:

DISTRITO
VENDEDOR Disponibilidad
1 2 3 4
A 0 0 1 0 1
B 0 1 0 0 1
C 0 0 0 1 1
D 1 0 0 0 1
Requerimiento 1 1 1 1 4

SOLVER EXCEL
FUNCIÓN OBJETIVO
ZMIN= 295

DISTRITO
VENDEDOR
1 2 3 4 TOTAL SIGNO
A 0 0 1 0 1 <= 1
B 0 1 0 0 1 <= 1
C 0 0 0 1 1 <= 1
D 1 0 0 0 1 <= 1
TOTAL 1 1 1 1 4
SIGNO = = = =
REQUERIMIENTO 1 1 1 1
4.- Un centro de educación primaria y secundaria recibe ofertas para las cuatro rutas de
buses escolares de la ciudad. Se debe asignar solamente una ruta a cada licitador. Utilice
el método de asignación para minimizar el costo del Centro para operar las cuatro rutas
de buses. Cuatro compañías realizaron las ofertas de la tabla:

OFERTA
COMPAÑIAS
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000
2 4000 4000
3 3000 2000
4 4000 5000

SOLUCIÓN:

OFERTA
COMPAÑIAS Disponibilidad
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 10000 10000 1
2 10000 4000 10000 4000 1
3 3000 10000 2000 10000 1
4 10000 10000 4000 5000 1
Requerimiento 1 1 1 1 4

SOLVER EXCEL
FUNCIÓN OBJETIVO
ZMIN= 15000

OFERTA
COMPAÑIAS
Ruta 1 Ruta 2 Ruta 3 Ruta 4 TOTAL SIGNO
1 1 0 0 0 1 <= 1
2 0 1 0 0 1 <= 1
3 0 0 1 0 1 <= 1
4 0 0 0 1 1 <= 1
TOTAL 1 1 1 1 4
SIGNO = = = =
REQUERIMIENTO 1 1 1 1

5.- Una agencia de empleos tiene 4 sirvientas disponibles. Para limpiar completamente
mi casa, tienen que limpiar con aspiradora, limpiar la cocina, limpiar el cuarto de baño y
poner en orden todo. En la tabla siguiente, se muestran los tiempos que necesita cada
sirvienta para realizar cada trabajo. Se asigna una sirvienta trabajo a cada sirvienta.
Determine la asignación que minimice el número total de horas-sirvienta que se requieren
para limpiar mi casa.
 TIEMPO (HORAS)
SIRVIENT
LIMP. CON LIM. LA LIMP.
AS
ASPIRADO COCIN CUART ORDENA
RA A O BAÑO R TODO
A 6 5 2 1
B 9 8 7 3
C 8 5 9 4
D 7 7 8 3

SOLUCIÓN
:
TIEMPO (HORAS)
SIRVIENT LIMP. CON LIM. LA LIMP.
Disponibilidad
AS ASPIRADO COCIN CUART ORDENA
RA A O BAÑO R TODO
A 0 0 1 0 1
B 0 0 0 1 1
C 0 1 0 0 1
D 1 0 0 0 1
Requerimie
nto 1 1 1 1 4

SOLVER
EXCEL
FUNCIÓN OBJETIVO
ZMIN= 17

TIEMPO (HORAS)
LIMP. LIM. LIMP.
SIRVIENTAS CON LA CUAR ORDEN
ASPIRAD COCI TO AR TOT SIG
ORA NA BAÑO TODO AL NO
A 0 0 1 0 1 <= 1
B 0 0 0 1 1 <= 1
C 0 1 0 0 1 <= 1
D 1 0 0 0 1 <= 1
TOTAL 1 1 1 1 4
SIGNO = = = =
REQUERIMIE
NTO 1 1 1 1
6.- Una corporación con sede en Nueva York, debe asignar a tres ingenieras comerciales
que acaba de contratar: Julia, Cecilia, y Patricia, a sus oficinas regionales. Sin embargo,
la empresa tiene también una vacante en Nueva York, y quiere enviar allí a uno de los
tres, si resulta más económico que enviarlo a Chicago, Miami o Denver. Trasladar a Julia
a la oficina de Nueva York costaría $1000, $800 colocar a Cecilia y $1500 a Patricia.

CIUDAD
EMPLEADO
CHICAGO MIAMI DENVER NY
JULIA 800 1100 1200 1000
CECILIA 500 1600 1300 800
PATRICIA 500 1000 2300 1500

SOLUCIÓN:

CIUDAD
EMPLEADO Disponibilidad
CHICAGO MIAMI DENVER NY
JULIA 800 1100 1200 1000 1
CECILIA 500 1600 1300 800 1
PATRICIA 500 1000 2300 1500 1
E´ 0 0 0 0 1
Requerimiento 1 1 1 1
SOLVER EXCEL
FUNCIÓN OBJETIVO
ZMIN= 2400

CIUDAD
EMPLEADO
CHICAGO MIAMI DENVER NY TOTAL SIGNO
JULIA 0 1 0 0 1 <= 1
CECILIA 0 0 0 1 1 <= 1
PATRICIA 1 0 0 0 1 <= 1
E´ 0 0 1 0 1 <= 1
TOTAL 1 1 1 1 4
SIGNO = = = =
REQUERIMIENTO 1 1 1 1

7.- Copy Center dispone de tres empleados (A, B Y C) y tres nuevos trabajos para realizar;
la tabla podría ser como la que se muestra a continuación. Los valores en dólares
representan lo que la empresa estima que costaría cada trabajo de ser realizado por cada
uno de los empleados.

8
TRABAJO
A B C
R-34 11 14 6
S-66 8 10 11
T-50 9 12 7
 SOLUCIÓN:

8
TRABAJO Disponibilidad
A B C
R-34 11 14 6 1
S-66 8 10 11 1
T-50 9 12 7 1
Requerimiento 1 1 1 3

SOLVER EXCEL
FUNCIÓN OBJETIVO
ZMIN= 25

8
TRABAJO
A B C TOTAL SIGNO
R-34 11 14 6 1 <= 1
S-66 8 10 11 1 <= 1
T-50 9 12 7 1 <= 1
TOTAL 1 1 1 3
SIGNO = = =
REQUERIMIENTO 1 1 1

Conclusiones

- Se puede entender la importancia de los recursos finitos, con el fin de darles la

importancia necesaria dentro de un proyecto y mediante la aplicación de
programación lineal deducir la mejor forma de que estos sean utilizados o
distribuidos.
- Se pudo entender la importancia de la planificación de transporte dentro de una
organización que lo requiera, ya que de esto dependerá que se realice un empleo
óptimo de los recursos disponibles.
- Se llego a comprender la importancia de planificar una ruta al momento de
mover mercancías o cualquier elemento que requiera ser trasladado de un punto
a otro, con el fin de optimizar tiempo y recursos monetarios.

Bibliografía

Unidad III. (2022). Freetzi.com.

https://luisjmartinezj.freetzi.com/edusite/unidad_III.html