UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVA

CARRERA DE CONTABILIDAD Y AUDITORIA

TEMA:
PROBLEMA DE TRANSPORTE, TRANSBORDO
Y ASIGNACIÓN

ASIGNATURA:
INVESTIGACIÓN OPERATIVA

DOCENTE:
FERNANDO YAMIL YEPEZ

PARALELO:
CA4-002

INTEGRANTES:
MERCHAN GUEVARA AMBAR DARLYN
MITES SANCHEZ DIEGO ALEJANDRO
MORA SIMBA NAYELY JOHANNA
MOROCHO TATAYO MICHAEL JOEL

2022-2023
 2

INDICE

1.- OBJETIVOS: .............................................................................................................. 3

1.1. -OBJETIVO GENERAL.- ..................................................................................... 3

1.2.- OBJETIVO ESPECÍFICO.- ................................................................................. 3

2.- MARCO TEORICO .................................................................................................... 3

2.1. MODELO DE TRANSPORTE ............................................................................. 3

2.2. MODELO DE TRANSBORDO ............................................................................ 4

2.3. MODELO DE ASIGNACIÓN .............................................................................. 4

3.- MAPA CONCEPTUAL .............................................................................................. 5

4.- DESARROLLO DE EJERCICIOS ............................................................................. 5

4.1. EJERCICIOS DE TRANSPORTE ........................................................................ 5

4.2. EJERCICIOS DE ASIGNACIÓN ...................................................................... 19

4.3. EJERCICIOS DE TRASBORDO ........................................................................ 28

5.- CONCLUSIÓN ......................................................................................................... 30

6. BIBLIOGRAFIA ........................................................................................................ 31
 3

PROBLEMA DE TRANSPORTE, TRANSBORDO Y ASIGNACIÓN

1.- OBJETIVOS:

1.1. -OBJETIVO GENERAL.- Conocer lo modelo de transporte, trasbordo y de

asignación con sus respectivos métodos, analizar que método es el más adecuado
en el momento de resolver un problema empresarial de igual manera un problema
que se presente en la vida diaria y sobre todo diferenciar los modelos y sus
diferentes métodos.

1.2.- OBJETIVO ESPECÍFICO.- Profundizar el conocimiento a través de

ejercicios prácticos planteados por el docente con el fin de reforzar el
conocimiento previo obtenido en clases sobre el tema de problemas de transporte,
traslado y asignación

2.- MARCO TEORICO

Desde el inicio del ser humano este se ha visto en la necesidad de optimizar sus
recursos con la finalidad de evitar tiempos muertos, malgasto de energías e incluso de los
propios recursos. Por ello con el desarrollo, globalización y evolución del ser humano se
ha permitido el desarrollo de herramientas y/o modelos que permitan una eficiencia y
eficacia en las actividades y procesos deseados a realizar, obteniendo resultados que
podían ser de minimización o a su vez maximización según sea la prioridad, para su
posterior toma de decisiones. Es decir, gracias al desarrollo tecnológico ha sido posible
el establecimiento de modelos estratégicos y e logística, ya que como mencionan Gámez
H. et al. (2016) “La logística facilita el desarrollo económico para regiones enteras, así
como para los individuos y negocio…” p.620.

2.1. MODELO DE TRANSPORTE

El modelo de transporte o también conocido como modelo de distribución hace

referencia a el análisis que se realiza en el transa lado de mercancía de un lugar a otro, es
decir entre únicamente dos nodos un punto de origen hacia uno de destino. Consiste en
un problema en redes en donde se involucrará la programación lineal que pretende la
minimización de costos evaluando cada una las alternativas y escenarios posibles,
relacionados con el plan determinado de rutas escogidas.

El modelo de transporte ha sido multidisciplinario pues tal y como menciona

Salazar, B. (2019) “El contexto en el que se aplica el modelo de transporte es amplio y
 4

puede generar soluciones relacionadas con el área de operaciones, inventario y asignación

de elementos.” Es decir a partir del modelo de transporte el desarrollo de modelos de
asignación y transbordos serán similares por no decir de igual estructura tal y como
observaremos más adelante. Por otro la su aplicación viene relacionada con la resolución
de problemas de negocios tales como, control de planta de fabricación, determinación de
zonas de ventas y localización de centros de distribución y almacenaje.

2.2. MODELO DE TRANSBORDO

Tal y como se mencionó anterior mente este modelo es una extensión del modelo
de transporte, donde se podrá observar que es prácticamente similar con la diferencia de
que en este modelo se agrega un nodo y/o nodos adicionales, es decir, pasa de un punto
de origen, para luego dirigirse a un punto intermedio/s y por ultimo llegar al punto de
destino. Este modelo pretende la minimización de costos evaluando cada una las
alternativas y escenarios posibles, dicho de otro modo, el modelo de transbordo como su
nombre indica permite evaluar el resultado más satisfactorio tomando en consideración
nodos intermedios o de transición antes de que la mercancía llegue al punto de destino

2.3. MODELO DE ASIGNACIÓN

El modelo de asignación determina o busca la solución óptima de elementos

indivisibles, es decir, ningún elemento puede hacer más de una tarea al mismo tiempo, de
tal forma que será asignado a una sola tarea. Se enfoca principalmente en que fuente
satisface mejor el destino. Dentro de una empresa puede plantearse como ¿qué candidato
es el idóneo para el puesto o cargo?, ¿qué personal es el indicado para la línea de
producción o ventas?, ¿qué personal es el mejor para ejecutar determinada tarea u
operación? Buscamos el conjunto de asignaciones que optimizará un objetivo dado, como
por ejemplo minimizar costos y tiempo o maximizar utilidades.
 5

3.- MAPA CONCEPTUAL

4.- DESARROLLO DE EJERCICIOS

4.1. 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:

M1 M2 M3 M4 DISPONIBLE
F1 7 5 4 10 55
F2 2 10 8 11 45
F3 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.
Se crea un nodo ficticio para demanda con la finalidad de que demanda y oferta sea igual
M1 M2 M3 M4 M5 DISPO.
F1 7 5 4 10 0 55
F2 2 10 8 11 0 45
F3 6 1 15 16 0 70
DEMANDA 20 60 30 40 20 170
170
MODELO EN RED
 6

MODELO DE PROGRAMACIÓN LINEAL

SOLUCIÓN EXCEL
Función Objetivo:
635
Z (MIN)=

M1 M2 M3 M4 M5 TOTAL SIGNO DISPO

F1 0 0 30 25 0 55 ≤ 55
F2 20 0 0 15 10 45 ≤ 45
F3 0 60 0 0 10 70 ≤ 70
TOTAL 20 60 30 40 20 170
SIGNO = = = = =
DEMANDA 20 60 30 40 20 170

INTERPRETACIÓN
Para poder minimizar el costo es necesario que:
 Desde (F1) FUENTE 1 se transporten 30 unidades a (M3) MERCADO 3 y 25
unidades a (M4) MERCADO 4.
 Desde (F2) FUENTE 2 se transporten 20 unidades a (M1) MERCADO 1, más
15 unidades a (M4) MERCADO 4 y 10 unidades a (M5) MERCADO 5.
 Desde (F3) FUENTE 3 se transporten 60 unidades a (M2) MERCADO 2 y 10
unidades a (M5) MERCADO 5.
DANDONOS UN COSTO MINIMO DE $635,00
 7

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:

CONS-1 CONS-2 CONS-3 CONS-4 DISPONIBLE

D1 4 6 5 2 12
D2 3 7 4 5 17
D3 6 5 2 7 9
DEMANDA 6 7 11 14

Totalizamos demanda y oferta y comprobamos que ambas sean iguales

CONS-1 CONS-2 CONS-3 CONS-4 DISPO.

D1 4 6 5 2 12
D2 3 7 4 5 17
D3 6 5 2 7 9
DEMANDA 6 7 11 14 38
38

MODELO EN RED

MODELO DE PROGRAMACIÓN LINEAL

 8

SOLUCIÓN EXCEL
Función Objetivo:
127
Z (MIN)=

CONS-1 CONS-2 CONS-3 CONS-4 TOTAL SIGNO DISPO.

D1 0 0 0 12 12 ≤ 12
D2 6 7 2 2 17 ≤ 17
D3 0 0 9 0 9 ≤ 9
TOTAL 6 7 11 14 38
SIGNO = = = =
DEMANDA 6 7 11 14 38

INTERPRETACIÓN
Para poder minimizar el costo es necesario que:
 Desde (D1) C. DE DISTRIBUCIÓN 1 se transporten 12 unidades a (CONS-4)
C.DE CONSUMO 4
 Desde (D2) C. DE DISTRIBUCIÓN 2 se transporten 6 unidades a (CONS-1)
C.DE CONSUMO 1, más 7 unidades a (CONS-2) C. DE CONSUMO 2, más 2
unidades a (CONS-3) C. DE CONSUMO 3 y 2 unidades a (CONS-4) C. DE
CONSUMO 4
 Desde (D3) C. DE DISTRIBUCIÓN 3 se transporten 9 unidades a (CONS-3)
C. DE CONSUMO 3

DANDONOS UN COSTO MINIMO DE $127,00

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 de las cuales dispone de 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

A) Formulación como problema de red

 9
X11 X12 X13 <= 90
X21 X22 X23 <= 210
X31 X32 X33 <= 120
X11 X21 X31 = 160
X12 X22 X32 = 120
X13 X23 X33 = 140
xij ≥ 0

B) Formulación como problema de programación lineal

Variables xij = # Productos a transportar del Origen al Destino

X11, X12, X13

X21, X22, X23
X31, X32, X33
Zmin = costo total

139X11 + 140X12 + 137X13 + 209X21 + 207X22 + 210X23 + 254X31 + 255X32

+ 255X33

C) Solución

D) Interpretación:

Para minimizar los costos de envío a $86.510,00 se requiere:

Desde A 90 al Método 3 Total = 90

Desde B 90 al Método 1; 120 al Método 2 Total = 210
 10

Desde C 70 al Método 70; 50 al Método 3 Total = 120

Se requiere:
 160 unidades para el Método 1 que provienen 90 de B y 70 de C
 120 unidades para el Método 2 que provienen de B
 140 unidades para el Método 3 que provienen 90 de A y 50 de C

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:

A) Formulación como problema de red

B) Formulación como problema de programación lineal

Variables xij: Cajas a transportar del Origen Bi al destino Fj

X11, X12, X13

X21, X22, X23
X31,X32,X33
X41,X42,X43
X51, X52, X53
X61, X62, X63
X71, X72, X73
Zmin = costo total

6X11+10X12+9X13+7X21+5X22+5X23+5X31+4X32+3X33+4X41+5X42+6X43+8X51+4X5
2+5X53+6X61+3X62+9X63+5X71+2X72+4X73
X11+ X12 +X13 <= 150

X21 X22 X23

11 <= 250

X31 X32 X33 <= 450

X41 X42 X43 <= 400

X51 X52 X53 <= 200

X61 X62 X63 <= 350

X71 X72 X73 <= 300

X11 X21 X31 X41 = 700

X12 X22 X32 X42 = 400

X13 X23 X33 X43 = 1000

XIJ = 0

C) Solución

D)Interpretación

Para minimizar los costos de envío a $8400 se requiere:

Desde B1 150 a F1 Total = 150

Desde B2 250 a F3 Total = 250
Desde B3 450 a F3 Total =450
Desde B4 400 a F1 Total = 400
Desde B5 200 a F3 Total = 200
Desde B6 350 a F2 Total = 350
Desde B7 150 a F1, 50 a F2, 1000 a F3 Total = 300

Se requiere:
 700 unidades para F1 que provienen de 150 de F1, 400 de F1, 150 de F1
400 unidades para F2 que provienen de 350 de F2, 50 de F3, 400 de F3
 1000 unidades para F3 que provienen de 250 de F3, 450 de F3, 200 de F3, 100
de F3

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
 12

bodegas. A continuación, se dan los datos de transporte ($/unidad), capacidades de fábricas

y requerimientos de bodegas(unidades):

Búsquese un programa óptimo de embarques, en términos de costos de embarques que sean

los más posibles.

A) Formulación como problema de red

B) Formulación como problema de programación lineal:

Variables xij: Cajas a transportar del Origen Bi al destino Fj

X11,X12, X13
X21,X22,X23
X31,X32,X33
X41,X42,X43
X51,X52,X53

Zmin = costo total

5X11+4X12+8X13+8X21+7X22+4X23+6X31+7X32+6X33+6X41+6X42+6X43+3X51+5X52
+4X53
 13

B) Solución

X11 X12 X13 <= 400

X21 X22 X23 <= 400

X31 X32 X33 <= 500

X41 X42 X43 <= 400

X51 X52 X53 <= 800

X11 X21 X31 = 800

X12 X22 X32 = 600

X13 X23 X33 = 1100

XIJ = 0

D)

Interpretación:

Para minimizar los costos de envío a $1100 se requiere:

Desde A 400 a F2 Total = 400

Desde B 400 a F3 Total = 400
Desde C 500 a F3 Total =500
Desde D 200 a F2, 200 a F3 Total = 400
Desde E 800 a F1 Total = 80

Se requiere:
 14

 800 unidades para F1 que provienen de 800de F1

600 unidades para F2 que provienen de 400 de F2, 200 de F2
 1100 unidades para F3 que provienen de 400 de F3, 500 de F3, 200 de F

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.

A) Formulación como problema en red

B) Formulación como problema de programación lineal:

Variables xij: Cajas a transportar del Origen A,B,C,D al destino AJ

X11,X12, X13,X14
X21,X22,X23,X24
X31,X32,X33,X34
X41,X42,X43,X44

Zmin = costo total

73X11+103X12+88X13+108X14+85X21+80X22+100X23+90X24+88X31+97X32+78X33+11
8X34+113X41+91X42+118X43+80X44

X11 X12 X13 X14 <= 15000

X21 X22 X23 X24 <= 6000

X31 X32 X33 X34 <= 14000

 15

X41 X42 X43 X44 <= 11000

X11 X21 X31 X41 = 10000

X12 X22 X32 X42 = 12000

X13 X23 X33 X43 = 15000

X14 X24 X34 X44 = 9000

XIJ = 0

C) Solución

D) Interpretación:
Para minimizar los costos de envío a $ 3704000 se requiere:

Desde A 10000 a A1, 4000 a A2, 1000 a A3 Total = 15000

Desde B 60000 a A2 Total = 6000
Desde C 14000 a A3 Total =14000
Desde D 2000 a A2, 9000 a A4 Total = 11000

Se requiere:
 10000 unidades para A1 que provienen de 10000 de A1
 12000 unidades para A2 que provienen de 6000 de A3
 15000 unidades para A3 que provienen de 1000 de A3, 14000 de A3
 9000 unidades para A4 que provienen de 9000 de A4

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:
 16

A) Formulación como problema en red

B) Formulación como problema de programación lineal:

Variables xij: Cajas a transportar del Origen I, II, III al destino EJ

X11,X12, X13,X14
X21,X22,X23,X24
X31,X32,X33,X34

Zmin = costo total

3650000X11+4120000X12+5280000X13+4320000X14+0X15+4250000X21+320000X22+600
0000X23+3600000X24+0X25+4400000X31+3880000X32+4680000X33+4720000X34+0X35

C) Solución

X11 X12 X13 X14 X15 < 80000

X21 X22 X23 X24 X25 <= 100000

X31 X32 X33 X34 X35 <= 50000

X11 X21 X31 = 50000

X12 X22 X32 = 40000

X13 X23 X33 = 60000

X14 X24 X34 = 40000

X15 X25 X35 = 40000

XIJ = 0
 17

D) Interpretación:
Para minimizar los costos de envío a $ 741.300.000.000,00 se requiere:

Desde I 50000 a EA, 10000 a EC, 20000 a EE Total = 80000

Desde II 40000 a EB, 40000 a ED, 20000 a EE Total = 100000
Desde III 50000 a EC Total =50000

Se requiere:
 50000 unidades para EA que provienen de 50000 de EA
 40000 unidades para EB que provienen de 40000 de EB
 60000 unidades para EC que provienen de 10000 de EC, 50000 de EC
 40000 unidades para ED que provienen de 40000 de ED
40000 unidades para EE que provienen de 20000 de EA, 20000 de EE

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
LOS ÁNGELES 1000 1690
DETROIT 1250 1350
NUEVA ORLEANS 1275 850

Se multiplica el costo del transporte de 8 centavos:

DENVER MIAMI DISPONIBLE

LOS ÁNGELES 80 135,20 1000
DETROIT 100 108 1500
NUEVA ORLEANS 102 68 1200
DEMANDA 2300 1400 3700
3700
 18

MODELO EN RED

MODELO DE PROGRAMACIÓN LINEAL

SOLUCIÓN EXCEL

Función Objetivo:
410.800
Z (MIN)=

DENVER MIAMI SUMA SIGNO DISPONIBLE

LOS ÁNGELES 0 1000 1000 = 1000
DETROIT 1100 400 1500 = 1500
NUEVA ORLEANS 1200 0 1200 = 1200
TOTAL 2300 1400 3700
SIGNO = =
DEMANDA 2300 1400 3700

INTERPRETACIÓN
Para poder minimizar el costo es necesario que:

 Desde LOS ÁNGELES se transporten 1000 unidades a MIAMI.

 Desde DETROIT se transporten 1100 unidades a DENVER Y 400 unidades a MIAMI.
 Desde NUEVA ORLEANS se transporten 1200 unidades a DENVER

DANDONOS UN COSTO MINIMO DE $410.800

 19

4.2. 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

MODELO EN RED

MODELO DE PROGRAMACIÓN LINEAL

VOLUMEN DE VENTAS GUAYAQUIL = 44x11 + 80x12 + 52x13 + 60x14

VOLUMEN DE VENTAS CUENCA = 60x21 + 56x22 + 40x23 + 72x24
VOLUMEN DE VENTAS AMBATO = 36x31 + 60x32 + 48x33 + 48x34
VOLUMEN DE VENTAS ESMERALDAS = 52x41 + 76x42 + 36x43 + 40x44
 20

SOLUCIÓN EXCEL

Función Objetivo:
252
Z (MAX)=

REPRESENTANTES TERRITORIO DE VENTAS

DE VENTAS A B C D SUMA SIGNO DISPONIBLE
GUAYAQUIL 0 1 0 0 1 >= 1
CUENCA 0 0 0 1 1 >= 1
AMBATO 0 0 1 0 1 >= 1
ESMERALDAS 1 0 0 0 1 >= 1
TOTAL 1 1 1 1
SIGNO = = = =
DEMANDA 1 1 1 1

INTERPRETACIÓN
Las asignaciones representantes de ventas-territorio que maximicen las ventas son:

 A GUAYAQUIL se le asignara el territorio de ventas B

 A CUENCA se le asignara el territorio de ventas D
 A AMBATO se le asignara el territorio de ventas C
 A ESMERALDAS se le asignara el territorio de ventas A
DÁNDONOS UN VALOR DE VENTAS MAXIMO DE $252 (MILÉS DE DÓLARES)
2.- Una empresa de Marketing tiene disponible tres lideres de proyecto para asignación de
tres clientes. Encuentre la asignación de los lideres 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:

LIBRE DE CLIENTE
PROYECTO 1 2 3
DANIELA 10 15 9
NICOLE 9 18 5
MARÍA 6 14 3

MODELO EN RED
 21

MODELO DE PROGRAMACIÓN LINEAL

N. DÍAS DANIELA = 10x11 + 15x12 + 3x13

N. DÍAS NICOLE = 9x21 + 18x22 + 5x23
N. DÍAS MARÍA = 6x31 + 14x32 + 3x33

SOLUCIÓN EXCEL

Función Objetivo:
26
Z (MIN)=

LIBRE DE CLIENTE
PROYECTO 1 2 3 SUMA SIGNO DISPONIBLE
DANIELA 0 1 0 1 ≤ 1
NICOLE 0 0 1 1 ≤ 1
MARÍA 1 0 0 1 ≤ 1
TOTAL 1 1 1
SIGNO = = =
DEMANDA 1 1 1

INTERPRETACIÓN
La asignación de los lideres de proyecto a clientes de manera que se minimice el tiempo total de
terminación de todos los proyectos en días son:
 22

 A DANIELA se le asignara al CLIENTE 2

 A NICOLE se le asignara al CLIENTE 3
 A MARÍA se le asignara al CLIENTE 1
DÁNDONOS UNA MINIMIZACIÓN DEL TIEMPO TOTAL DE TERMINACIÓN TOTAL DE
TODOS LOS PROYECTOS DE 26.
3.- LA PRONACA va a decidir cual de cuatro vendedores debe asignar a cada uno de sus
cuatro distritos de venta en la Costa ecuatoriana. Cada vendedor esta 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

MODELO EN RED

MODELO DE PROGRAMACIÓN LINEAL

VENTAS VENDEDOR A = 65x11 + 73x12 + 55x13 + 58x14

VENTAS VENDEDOR B = 90x21 + 67x22 + 87x23 + 75x24
VENTAS VENDEDOR C = 106x31 + 86x32 + 96x33 + 89x34
VENTAS VENDEDOR D = 84x41 + 96x42 + 79x43 + 77x44
 23

SOLUCIÓN EXCEL

Función Objetivo:
347
Z (MAX)=

DISTRITO
VENDEDOR 1 2 3 4 SUMA SIGNO DISPONIBLE
A 0 0 0 1 1 ≤ 1
B 0 0 1 0 1 ≤ 1
C 1 0 0 0 1 ≤ 1
D 0 1 0 0 1 ≤ 1
TOTAL 1 1 1 1
SIGNO = = = =
DEMANDA 1 1 1 1

INTERPRETACIÓN
La asignación de los cuatro vendedores a cada uno de los distritos de venta en la Costa
Ecuatoriana es:

 VENDEDOR A se le asignara el DISTRITO 3

 VENDEDOR B se le asignara el DISTRITO 2
 VENDEDOR C se le asignara el DISTRITO 4
 VENDEDOR D se le asignara el DISTRITO 1
DÁNDONOS UNA MAXIMIZACIÓN TOTAL DE VENTAS DE $347.

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
 24

MODELO EN RED

MODELO DE PROGRAMACIÓN LINEAL

COSTO DEL CENTRO 1= 4000x11 + 5000x12 + 0x13 + 0x14

COSTO DEL CENTRO 2= 0x21 + 4000x22 + 0x23 + 4000x24
COSTO DEL CENTRO 3= 3000x31 + 0x32 + 2000x33 + 0x34
COSTO DEL CENTRO 4= 0x41 + 0x42 + 4000x43 + 5000x44

SOLUCIÓN EXCEL

Función Objetivo:
0
Z (MIN)=

OFERTA
COMPAÑIAS RUTA 1 RUTA 2 RUTA 3 RUTA 4 SUMA SIGNO DISPONIBLE
1 0 0 0 1 1 ≤ 1
2 0 0 1 0 1 ≤ 1
3 0 1 0 0 1 ≤ 1
4 1 0 0 0 1 ≤ 1
TOTAL 1 1 1 1
 25

SIGNO = = = =
DEMANDA 1 1 1 1

INTERPRETACIÓN
La asignación que permite minimizar el costo del Centro para operar las cuatro rutas de buses es:

 Para la COMPAÑÍA 1 se le asignará la RUTA 4

 Para la COMPAÑÍA 2 se le asignará la RUTA 3
 Para la COMPAÑÍA 3 se le asignará la RUTA 2
 Para la COMPAÑÍA 4 se le asignará la RUTA 1
DÁNDONOS UNA MINIMIZACIÓN DEL COSTO DEL CENTRO PARA OPERAR LAS
CUATRO RUTAS DE BUSES DE $0.
5.- 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 representante de ventas-territorio
que maximicen las ventas

Representantes de ventas Territorio 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

MODELO RED

A 1
15.000 10.000

6.000 12.000
B 2

14.000 15.000
C 3

11.000 9.000
D 4
46.000 46.000

FUNCIÓN OBJETIVO 252

Representantes de Territorio de Ventas

ventas A B C D Total Signo Oferta
Guayaquil 0 1 0 0 1 >= 1
Cuenca 0 0 0 1 1 >= 1
Ambato 0 0 1 0 1 >= 1
Esmeraldas 1 0 0 0 1 >= 1
Total 1 1 1 1
 26

Signo = = = =
Demanda 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:
MODELO RED

A 1
15.000 10.000

6.000 12.000
B 2

14.000 15.000
C 3

11.000 9.000
D 4
46.000 46.000

Libre de proyecto Cliente

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

FUNCIÒN OBJETIVO 26

Libre de proyecto Cliente

1 2 3 Total Signo Oferta
Daniela 0 1 0 1 <= 1
Nicole 0 0 1 1 <= 1
María 1 0 0 1 <= 1
Total 1 1 1
Signo = = =
Demanda 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.
Vendedor Distrito
1 2 3 4
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 96 79 77

Resolución
 27

FUNCIÒN OBJETIVO 228

Vendedor Distrito
1 2 3 4 Total Signo Oferta
A 0 0 1 0 1 <= 1
B 0 0 0 0 0 <= 1
C 0 0 0 1 1 <= 1
D 1 0 0 0 1 <= 1
Total 1 0 1 1
Signo = = = =
Demanda 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:

Compañías Oferta
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 - -
2 - 4000 - 4000
3 3000 - 2000 -
4 - - 4000 5000

Compañías Oferta
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 0 0
2 0 4000 0 4000
3 3000 0 2000 0
4 0 0 4000 5000
 28

Modelo en Red

1 4000X1 1 1
1 RUTA 1
5000X1 2

0X2 1 X1 3
4000X2 2 RUTA 2
1 2 1
0X3 3
0X3 2
X1 4

4000X2 4
3000X3 1

1 3 2000X3 3 RUTA 3 1

2000X3 3
0x3 4
0x4 1 0x4 24000x4 3

1 4 5000x4 4 RUTA 4 1

Costo del centro - rutas= 4000x11+5000x12+0x13+0x14

Costo del centro - rutas= 0x21+4000x22+0x23+4000x24
Costo del centro - rutas= 3000x31+0x32+2000x33+0x34
Costo del centro - rutas= 0x41+0x42+4000x43+5000x44

Funciòn objetivo:
Zmin= 400x11+5000x12+0x13+0x14+0x21+4000x22+0x23+4000x24
(+)3000x31+0x32+2000x33+0x34+0x41+0x42+4000x43+5000x44

FUNCIÒN OBJETIVO (ZMIN)= 0

4.3. EJERCICIOS DE TRASBORDO

1.Dos fábricas de automóvile P1 y P2 están conectadas a tres distribuidores D1, D2 y D3,
por medio de dos centros de tránsito T1 y T2 de acuerdo con la red que se muestra en la
figura. Las cantidades de la ofereta en las fábricas P1 y P2 son de 1.000 y 1.200 automóviles
y las cantidades de la demanda en las distribuidoras D1, D2 y D3 son de 800, 900 y 500
automóviles. El costo de envío por automóvil ( en cientos de dólares) entre los pares
de nodos se muestra en los eslabones (arcos) de conxión de la red.

T1(3) T2 (4)
P1 (1) 3 4
P2 (2) 2 5

T2 (4)
T1(3) 7

D1 (5) D2 (6) D3 (7)

T1(3) 8 6
T2 (4) 4 9

D2 (6) D3 (7)
D1 (5) 5
D2 (6) 3
 29

ARCOS
UNIDADES
NODO NODO
COSTO EMBARCAD
FUENTE DESTINO
AS
P1 T1 300 0
P1 T2 400 1000
P2 T1 200 1200
P2 T2 500 0
T1 T2 700 0
T1 D1 800 800
T1 D2 600 400
T1 D3 0 0
T2 D1 0 0
T2 D2 400 1000
T2 D3 900 0
D1 D2 500 0
D1 D3 0 0
D2 D3 0 0
D2 D3 300 500

TOTAL
DISPONIBILI
NODO ENTRADA SALIDA EMBARCAD SIGNO
DAD
O
P1 1000 1000 <= 1000
P2 1200 1200 <= 1200
T1 1200 1200 0 = 0
T2 1000 1000 0 = 0
D1 800 0 -800 = -800
D2 1400 500 -900 = -900
D3 500 0 -500 = -500

COSTOS TOTALES: 2070000

 30

2.-En la red de la figura que se presenta a continuación proporciona las rutas de envío de los
nodos 1 y 2 a los nodos 5 y 6 a través de los nodos 3 y 4. Los costos de envío por unidad se
muestra en los respectivos arcos.

100 150

200 150

ARCOS

NODO NODO UNIDADES

COSTO
FUENTE DESTINO EMBARCADAS

1 3 1 100
1 4 4 0
2 3 3 0
2 4 2 200
3 4 4 0
3 5 6 100
4 3 3 0
4 5 5 50
4 6 8 150

COSTOS TOTALES 2550

TOTAL
DISPONIBILIDA
NODO ENTRADA SALIDA EMBARCAD SIGNO
D
O
1 100 100 <= 100
2 200 200 <= 200
3 100 100 0 = 0
4 200 200 0 = 0
5 150 -150 = -150
6 150 -150 = -150

5.- CONCLUSIÓN
En general los modelos de transporte se basan en la función lineal, donde a medida
que incrementa la distancia recorrida incrementan los costos. Los problemas de
asignación podemos concluir que unas herramientas de gran alternativa a la hora de
solucionar problemas podemos observar que nos da resultados muy efectivos a la hora de
 31

su realización al igual que son muy buenos a la hora de identificar cuáles de las variables
son las más efectiva a la hora de obtener una respuesta.
Por ello podemos decir que, los problemas de transbordo, transporte y asignación
cooperan a una empresa al cumplimiento de su misión y visión, ya que, mediante su
correcta aplicación le permitirá realizar sus actividades diarias optimizando al máximo
sus recursos disponibles esto con el beneficio de obtener mejores ganancias con la toma
de decisiones, en base al respectivo calculo de problemas de programación
adecuadamente planteados y analizados.

6. BIBLIOGRAFIA

Ángeles Villeda, A. (2019). Modelo de Asignación. UNIVERSIDAD AUTÓNOMA

DEL ESTADO DE HIDALGO Instituto de Ciencias Económico Administrativas.
México.
https://www.uaeh.edu.mx/docencia/P_Presentaciones/icea/asignatura/mercadotec
nia/2019/modelo-asignacion-antonio.pdf

Eppen, G.D. (2000). Investigación de Operaciones en la Ciencia Administrativa (5°

edición). México: Pearson-Prentice Hall.

Gámez Albán, H. Mejía Argueta, C. León Espinoza, R. (2016). Diseño de una red de
distribución a través de un modelo de optimización considerando agotados.
Revista chilena de ingeniería, vol. 25 Nº 4, 2017, pp. 619-632.
https://redalyc.org/pdf/772/77254022004.pdf

Rojas, O. Sierra, J. Zamudio, E. (2015). MODELO DE TRANSBORDO MULTIMODAL

MULTIPERIODO Solución a empresas con robustez logística. Escuela de
Ciencias Económicas y Empresariales Universidad Panamericana. Guadalajara,
México.
https://www.researchgate.net/publication/282947974_Modelo_de_transbordo_mu
ltimodal_multiperiodo_Solucion_a_empresas_con_robustez_logistica

Salazar, B. (2019). Problema de transbordo. Ingeniería Industrial. Colombia.

https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/problema-de-transbordo/

Salazar, B. (2019). Problema del transporte o distribución. Ingeniería Industrial.

Colombia. https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/problema-del-transporte-o-distribucion/