UNIVERSIDAD TÉCNICA DE COTOPAXI

FACULTAD DE CIENCIAS DE LA INGENIERÍA Y APLICADAS

CARRERA DE INGENIERÍA INDUSTRIAL

ASIGNATURA:
INVESTIGACIÓN DE OPERACIONES I

TEMA:
PROBLEMAS DE ASIGNACIÓN Y TRANSBORDO

NOMBRE:
JENNY LEMA

CICLO:
QUINTO “A”

PERIODO:
OCTUBRE - FEBRERO

LATACUNGA – ECUADOR
2020
1. El gerente de una empresa, tiene 4 trabajadores y 4 trabajos para ejecutar, por su experiencia y el
nivel de dificultad de cada uno de los trabajos, los tiempos de ejecución de cada trabajador, se muestran
en la siguiente tabla.

El gerente desea que cada trabajo sea ejecutado por un solo trabajador y a cada trabajador, solo se le
asigne un trabajo.

¿Qué trabajador se debe asignar a cada trabajo, de tal manera que la duración total de todos ellos sea la
mínima?

TRABAJADORES

1 2 3 4

A 8 16 17 11

B 13 28 4 26
TRABAJOS
C 38 19 18 15

D 19 26 24 10

SOLUCION:

TRABAJADORES Restar el menor número a cada fila

1 2 3 4 TRABAJADORES
A 8 16 17 11 1 2 3 4
B 13 28 4 26 A 0 8 9 3
TRABAJOS
C 38 19 18 15 B 9 24 0 22
TRABAJOS
D 19 26 24 10 Restar el menor C 23 4 3 0
número a cada columna
D 9 16 14 0
 Restamos el menor de lo no señalado
TRABAJADORES

1 2 3 4
TRABAJADORES
A 0 4 9 3
1 2 3 4
B 9 20 0 22
TRABAJOS
A 0 4 9 12
C 23 0 3 0
ENTONCES: B 9 20 0 31
D 9 12 14 0
A+B+C+D TRABAJOS
C 23 0 3 9
Zmin= 8+4+19+10 = 41
D 0 3 5 0
2. Considere el problema de asignación, cuya matriz de
costos es la siguiente:

1 2 3 4

A 94 1 54 68

B 74 10 88 82

C 62 88 8 76

D 11 74 81 21

SOLUCIÓN:

1 2 3 4 1 2 3 4

A 94 1 54 68 A 93 0 53 67

B 74 10 88 82 B 72 0 78 72

C 62 88 8 76 C 54 80 0 68

D 11 74 81 21 D 0 63 70 10

Restamos el menor a cada fila

 1 2 3 4 Restamos el menor a cada columna

A 40 0 0 4

B 11 0 25 9 1 2 3 4
C 54 133 0 58 A 36 0 0 0
D 0 116 70 0 B 7 0 25 5 Restamos el menor de lo no
señalado
C 50 133 0 54

D 0 120 74 0

1 2 3 4

A 29 0 0 0 ENTONCES: A= 2, 3,4 : Zmin= (68+10+8+11+97)

B 0 0 25 5 B= 1,2 Zmin = 97

C 50 133 0 54 C=3

D 0 127 81 7 D= 1

3. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros
combinados por equipos, para enviarlos a las olimpiadas juveniles. Como muchos de sus nadadores son
rápidos en más de un estilo, no le es fácil decidir a qué estilo asignar a cada uno. Los cuatro mejores
nadadores y sus mejores tiempos (En segundos), en cada estilo son:

TRABAJADORES
CARLOS JOSE DAVID FRANCISCO
DORSO 37,7 32,9 33,8 37
TIPO DE PECHO 43,4 33,1 42,2 34,7
NADO MARIPOSA 33,3 28,5 38,9 30,4
LIBRE 29,2 26,4 29,6 28,5

El entrenador quiere determinar cómo asignar los cuatro nadadores a los cuatro tipos de nado, para
minimizar la suma de los mejores tiempos correspondientes.
SOLUCIÓN:

TRABAJADORES

CARLOS JOSE DAVID FRANCISCO

DORSO 37,7 32,9 33,8 37

PECHO 43,4 33,1 42,2 34,7

TIPO DE
NADO
MARIPOSA 33,3 28,5 38,9 30,4

LIBRE 29,2 26,4 29,6 28,5

TRABAJADORES Restamos el menor a cada

fila
CARLOS JOSE DAVID FRANCISCO

DORSO 4.8 0 0.9 4.1

PECHO 10.3 0 9.1 1.6

TIPO DE
NADO 4.8 0 10.4 1.9
MARIPOSA

LIBRE 2.8 0 3.2 2.1 Restamos el menor

número a cada columna

TRABAJADORES

CARLOS JOSE DAVID FRANCISCO

DORSO 2 0 0 2.0

PECHO 75 0 8.2 0

MARIPOSA 2 0 9.5 0.3

LIBRE 0 0 2.3 0.5

 TRABAJADORES

CARLOS JOSE DAVID FRANCISCO

DORSO 2 0.3 0 2.5

TIPO PECHO 75 0.3 8.2 0

DE
NADO MARIPOSA 1.7 0 9.2 0

LIBRE 0 0.3 2.3 0

ENTONCES: Zmin =126.2

David 33.8
Francisco 34.7
José, Francisco 28.5
Carlos, Francisco 29.2

4.- Un corredor de bienes raíces, planea la venta de 5 lotes de terreno y ha recibido ofertas individuales
de cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han hecho en el
entendimiento de que ninguno de los cuatro clientes comprará más de un lote. Las ofertas se muestran en
la siguiente tabla:
El corredor de bienes raíces quiere maximizar su ingreso total a partir de esas ofertas. Resuelva éste
problema mediante el método Húngaro.

LOTES
COMPRADOR
1 2 3 4 5

A 16 15 25 19 20

B 19 17 24 15 25

C 15 15 18 0 16

D 19 0 15 17 18
Solución:

Crear una fila ficticia para cuadrar la matriz

 1 2 3 4 5 1 2 3 4 5

A 16 15 25 19 20 A 9 10 0 6 5

B 19 17 24 15 25 B 6 8 1 10 0

C 15 15 18 0 16 C 10 10 7 25 9

D 19 0 15 17 18 D 6 25 10 8 7

Ficticia 0 0 0 0 0 Ficticia 25 25 25 25 25

Restar el mayor valor a todas las filas y columnas.

Verifica tener al menos un cero por cada fila y columna.

1 2 3 4 5

A 3 2 0 0 5

B 0 0 1 4 0

C 4 2 7 19 9

D 0 17 10 2 7
1 2 3 4 5
Ficticia 19 17 25 19 25

A 3 2 0 0 5

B 0 0 1 4 0

C 2 0 5 17 7

D 0 17 10 2 7

Ficticia 2 0 8 2 8
 1 2 3 4 5 El número de líneas debe ser igual al número de filas y columnas
existentes caso contrario ahí que seguir optimizando.

A 5 4 0 0 5

B 2 2 1 4 0

C 2 0 3 15 5

D 0 17 8 0 5

Ficticia 2 0 6 0 6

Asignaciones costo

asignaciones
3 25
posibles A

A 3,4 B 5 25

B 5 C 2 15

C 2 D 1 19

D 1,4 Ficticia 4 0

Ficticia 2,4 Zmin: 84

5.- Una empresa va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de
ventas. Cada vendedor está en condiciones de lograr ventas diferentes en cada distrito. En la tabla
siguiente se muestran las estimaciones de ventas para diferentes combinaciones de vendedor y distrito. A
la empresa le gustaría maximizar el volumen de ventas total. Sin embargo, es imposible asignar al
vendedor B para el distrito 1 ó al vendedor A para el distrito 2, ya que esas decisiones violarían las
políticas de rotación de personal. Use el método Húngaro para resolver éste problema. Establezca el valor
óptimo de la función objetivo.

DISTRITOS
VENDEDORES
1 2 3 4

A 65 73 55 58

B 90 67 87 75

C 106 86 96 89

D 84 69 79 77

Solución:

1 2 3 4 Restar mayor valor de la tabla para todas las filas y columnas.

A 41 − 51 48
1 2 3 4 Restar el menor valor de cada columna y cada
B − 39 19 31 fila para obtener al menos un cero.
A 8 − 18 15
C 0 20 10 17
B − 23 3 15
D 22 37 27 29
C 0 20 10 17

D 0 15 5 7

1 2 3 4
1 2 3 4
A 8 − 15 0
A 8 − 15 8
B − 15 0 0
B − 23 0 8
C 0 12 7 2
C 0 20 7 10
D 8 15 10 0
D 0 15 2 0
 1 2 3 4

A 8 - 8 0

B - 15 0 7

C 0 5 0 2 1 2 3 4

D 8 8 3 0 A 0 − 8 0

B − 7 0 7

C 0 5 8 10

D 0 0 3 0

Asignación Costo

Asignaciones
4 58
posibles A

A 1,4 B 3 87

B 3 C 1 106

C 1 D 2 69

Solución
1,2,4 320
D Total Óptima

6.- Una compañía de contadores, tiene tres nuevos clientes. Se asignarán a los tres clientes, tres jefes de
proyecto. Con base en los distintos antecedentes y experiencia de los citados, las diversas asignaciones
entre jefes de proyecto y clientes, varía en función de los tiempos esperados de terminación. Se muestra
a continuación las posibles asignaciones y los tiempos esperados de terminación. Resuelva el problema
y determine qué jefe de proyecto se le asigna a cada cliente.
 CLIENTES

JEFE DE 1 2 3
PROYECTO

JUAN 10 16 32

PABLO 14 22 40

BENJAMÍN 22 24 34

Solución. (Se busca la minimización de tiempo para la terminar lo más pronto)

1 2 3

J 0 6 22

P 0 8 26

B 0 2 12

1 2 3

J 0 4 10

P 0 6 14

B 0 0 0

1 2 3

J 0 0 6

P 0 2 10

B 4 0 0
 Asignación. Tiempo

Asignaciones
2 16
posibles Juan

Juan 1,2 Pablo 1 14

Pablo 1 Benjamín 3 34

Solución
2,3 64
Benjamín Total Optima

7. Se tienen 4 trabajadores que deben ser asignados a 4 trabajos, con base en los tiempos empleados
por cada uno de ellos en cada trabajo, ¿cuál es la asignación óptima que permite, en conjunto, obtener
el tiempo mínimo?

TRABAJOS

A B C D

1 2 8 12 6

TRABAJADORE 2 18 14 20 18
S
3 8 10 22 14

4 16 14 16 10

Identificar el valor mínimo de cada fila y reatarlo

A B C D
1 0 6 10 4
2 4 0 6 4
3 0 2 14 6
4 6 4 6 0
Trazar líneas abarcado la mayor cantidad de ceros
A B C D
1 0 6 10 4
2 4 0 6 4
3 0 2 14 6
4 6 4 6 0

Restar el menor valor para todos los elementos que no estén trazados y los trazados se mantiene y los
que se cruza las líneas se suman el numero
A B C D
1 0 4 8 4
2 6 0 6 6
3 0 0 12 6
4 6 2 4 0

Tomamos las diferentes asignaciones ubicadas en por los ceros

A B C D
1 0 4 8 4
2 6 0 6 6
3 0 0 12 6
4 6 2 4 0

Zmin=

Zmin = 10+14+8+10= 42

8. Cuatro personas acaban de terminar el curso de ventas de la compañía y se les va a asignar a

cuatro distritos diferentes. Basándose en su experiencia, actuación en el curso, conocimiento del
proyecto y los clientes potenciales, la administración a hecho estimaciones del éxito esperado de cada
uno en cada distrito. Las estimaciones en la escala de 1 (Bajo) al 10 (Alto), son:
 DISTRIT O
PERSONA NORTE ORIENTE SUR OCCIDENTE
A 7 9 10 9
B 8 7 9 9
C 7 10 9 8
D 6 8 8 7

Identificar el valor mínimo de cada fila y restarlo

NORTE ORIENTE SUR OCCIDENTE
1 1 2 2 2
2 2 0 1 2
3 1 3 1 1
4 0 1 0 0

Trazar líneas abarcado la mayor cantidad de ceros

NORTE ORIENTE SUR OCCIDENTE
1 1 2 2 2
2 2 0 1 2
3 1 3 1 1
4 0 1 0 0

NORTE ORIENTE SUR OCCIDENTE

1 1 1 1 1
2 3 0 1 2
3 1 2 0 0
4 1 1 0 0

Restar el menor valor para todos los elementos que no estén trazados y los trazados se mantiene y los
que se cruza las líneas se suman el numero hasta conseguir que todas las filas al menos tengan un cero.
norte oriente sur occidente

1 0 0 1 1

2 3 0 2 3

3 0 1 0 0

4 0 0 0 0

Tomamos las diferentes asignaciones ubicadas en por los ceros

Zmin=
Zmin= 7+7+6+9+7+8+9+8+8+7 = 35

9. El gerente de una agencia de publicidad, debe decidir, cuál de cuatro ejecutivos de contabilidad
debe asignar a cada uno de sus cuatro clientes principales. En la tabla se presentan los costos estimados
de la asignación de cada ejecutivo. Use el método Húngaro para encontrar la solución óptima del
problema y establezca el valor de la función objetivo.

EJECUTIVOS C U E NTAS
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

Identificar el valor mínimo de cada fila y restarlo

1 2 3 4
A 4 4 5 4
B 3 0 2 0
C 0 0 0 0
D 10 15 11 10

Trazar líneas abarcado la mayor cantidad de ceros

1 2 3 4
A 4 4 5 4
B 3 0 2 0
C 0 0 0 0
D 10 15 11 10

1 2 3 4
A 0 5 0 2
B 3 5 1 0
C 0 5 2 2
D 1 11 3 0

Restar el menor valor para todos los elementos que no estén trazados los trazados se
mantiene y los que se cruza las líneas se suman el numero hasta conseguir que todas las
filas al menos tengan un cero.
 1 2 3 4

A 0 5 0 2

B 3 5 1 0

C 0 5 2 2

D 1 11 3 0

Tomamos las diferentes asignaciones ubicadas en por los ceros

Zmin=

Zmin = 15+11+4+14+24 = 68

10.- Coruniversitaria recibe ofertas para las 4 rutas de buses escolares de la ciudad. Cuatro compañías
presentaron las ofertas que se muestran en la tabla siguiente:

RUTA 1 RUTA 2 RUTA 3 RUTA 4

COMPAÑÍA 1 4.000 5.000 - -

COMPAÑÍA 2 - 4.000 - 4.000

COMPAÑÍA 3 3.000 - 2.000 -

COMPAÑÍA 4 - - 4.000 5.000

Suponga que se puede asignar solamente una ruta a cada licitador. Utilice el método de asignación para
minimizar el costo de Coruniversitaria para operar las 4 rutas de buses.

Solución:
R1 R2 R3 R4

1 4.000 5.000 - -
Restamos el menor de cada fila.
2 - 4.000 - 4.000

3 3.000 - 2.000 -

4 - - - 5.000
 R1 R2 R3 R4

1 0 1.000 - -
Restamos el menor de cada columna.
2 - 0 - 0

3 1.000 - 0 -
4 - - - 0

Restamos el menor de lo no señalado

A B C D

1 0 1.000
Entonces: 1= A 1 = A = 4000
2 0 0

3 1.000 0
2= B, D 2 = B = 4000

4 0 3= A, C 3 = C = 2000

4= D 4 = D = 5000

Solución: Z= X1A+X2B+X3C+X4D

Resultado: Z= 15000

11. Container, Inc., fabrica contenedores de muchos tamaños y formas. Recientemente ha recibido
pedidos para producir diversas cantidades de contenedores de cocina de 5 diferentes tamaños. Cada
tamaño de contenedor puede producirse en cualquiera de cuatro máquinas. Debido a las distintas
tecnologías y tiempos de disposición, el número total de horas, incluyendo el tiempo de disposición,
necesarias para procesar cada tamaño de contenedor en cada máquina varía, como se muestra en la
siguiente tabla:
 TAMAÑO DEL CONTENEDOR MÁQUINA

1 2 3 4

3X4 25 20 28 30

4X6 24 22 25 23

6X8 30 30 28 25

8 X 12 38 32 30 30

12 X 18 40 40 28 30

Adecuar una máquina para que cambie el tamaño de un contenedor toma largo tiempo, así que la
gerencia ha decidido que cada máquina producirá contenedores de un solo tamaño. Por tanto, solo se
producirán 4 de los 5 tamaños en las 4 máquinas disponibles dentro de la fecha límite asignada. Como
los ingresos por cada tamaño de contenedor son aproximadamente iguales, la gerencia de Container,
Inc., es indiferente en cuanto a cuál de los 5 pedidos no satisfacer. Como gerente del departamento de
producción, se le ha pedido determinar cuáles 4 de los 5 pedidos aceptar y desarrollar un plan de
producción que minimice el tiempo de procesamiento total para satisfacer esos pedidos.

Solución:

1 2 3 4 5
Agregamos una fila ficticia
A 25 20 28 30 0
B 24 22 25 23 0 Restamos el menor de cada fila.
C 30 30 28 25 0
D 38 32 30 30 0
E 40 40 28 30 0

1 2 3 4 5
A 5 0 8 10 0
B 2 0 3 1 0 Restamos el menor de cada columna.
C 5 5 3 0 0
D 8 2 0 0 0
E 12 12 0 2 0
 Entonces: A= 2; 5 A= 2 = 20
1 2 3 4 5
B= 1; 2; 5 B= 1 = 24
A 3 0 8 10 0

B 0 0 3 1 0 C= 4; 5 C= 4 = 25

C 3 5 3 0 0 D= 3; 4; 5 D= 3 = 30
D 6 2 0 0 0 E= 5 E= 5 = 0
E 10 12 0 2 0

Resultado: Z= 99

12. La empresa cauchos del Tolima, necesita realizar 4 proyectos, por falta de personal se va a
subcontratar a 4 empresas para que cada una realice un proyecto. Todas las empresas están en
condiciones de realizar cualquiera de los proyectos. El gerente general no sabe cómo distribuir los
proyectos. Usted, como la mano derecha del gerente,

¿Qué le aconsejaría?
PROYECTOS

1 2 3 4

1 10 15 22 19

EMPRESAS 2 20 18 15 14

3 16 17 12 20

4 11 18 16 15

1 2 3 4

A 10 15 22 19

B 20 18 15 14

C 16 17 12 20

D 11 18 16 15
Restamos el menor de cada fila

1 2 3 4 Restamos el menor de cada columna

A 0 5 12 9

B 6 4 1 0

C 4 5 0 8
Restar el menor a los casilleros aun asignados
D 0 7 5 4

1 2 3 4

A 0 1 12 9

B 6 0 1 0

C 4 1 0 8 Entonces: A= 1; 2 A= 2= 15

D 0 3 5 4 B= 2; 4 B= 4= 14

C= 3 C= 3= 12

1 2 3 4 D= 1 D= 1= 11

A 0 0 11 8

B 7 0 1 0

C 5 1 0 8 Resultado: Z= 52

D 0 2 4 3

13. Se cuenta con 4 aviones que deben fumigar 4 campos sembrados. Por las características de los
aviones y de los sembrados, cada avión emplea tiempos distintos en la fumigación de cada campo,
como se ve en el siguiente cuadro:
 CAMPOS
A B C D
1 2 4 2 1
2 1 2 3 2
AVIONES
3 4 6 2 4
4 4 4 1 3

Se trata de determinar que avión debe fumigar cada uno de los campos, de tal manera que las horas de
vuelo sean las mínimas posibles. Hallar dos soluciones.

Solución:

A B C D

1 1 3 1 0
Restamos el menor de cada fila.
2 0 1 2 1

3 3 4 0 2

4 3 3 0 2

A B C D

1 1 2 1 0 Restamos el menor de cada columna.

2 0 0 2 1

3 2 3 0 2

4 3 2 0 2
 A B C D
Restamos el menor de lo no señalado
1 0 1 1 0

2 0 0 3 2

3 1 2 0 2

4 2 1 0 2

A B C D

1 0 1 2 0 Entonces: 1= A, D 1=D=1

2 0 0 4 2 2= A, B 2=A=1

3 0 1 0 1 3= A, C 3=C=2

4 2 0 0 1 4= B, C 4=B=4

Solución: Z= X1D+X2A+X3C+X4B

Resultado: Z= 8 horas.

14. En la Universidad, cuatro contratistas diferentes, proponen construir cuatro edificios. Cada
contratista ha remitido propuestas para la construcción de los cuatro edificios. El problema consiste
en determinar qué edificio debe adjudicarse a cada contratista para lograr el mínimo costo de la
construcción de los cuatro edificios. En la tabla siguiente se muestran los costos de cada propuesta en
millones de pesos.
 CONTRATISTAS

1 2 3 4

A 48 48 50 44
EDIFICIO
B 56 60 60 68

C 96 94 90 85

D 42 44 54 46

Solución:

1 2 3 4

A 4 4 6 0 Restamos el menor de cada fila.

B 0 4 4 12

C 11 9 5 0

D 0 2 12 4

1 2 3 4

A 4 2 2 0

B 0 2 0 12

C 11 7 1 0
Restamos el menor de cada columna.
D 0 0 8 4
 1 2 3 4 Entonces: A= 4 A= 4 = 44

A 3 1 1 0 B= 1; 3 B= 1 = 56

B 0 2 0 13 C= 3; 4 C= 3 = 90

C 10 6 0 0 D= 1; 2 D= 2 = 44

D 0 0 8 4

Solución: Z= X14+X21+X33+X42

Resultado: Z= 234 millones de pesos

15. Una compañía transportadora dispone de cinco camiones situados en las ciudades A, B, C, D,
E. Se requiere un camión en las ciudades 1, 2, 3, 4, 5, 6. En la tabla siguiente se muestra el kilometraje
entre las ciudades. El problema consiste en determinar la asignación de camiones que minimiza el
kilometraje recorrido por los camiones.

DESDE LAS CIUDADES HASTA LAS CIUDADES

1 2 3 4 5 6

A 20 15 26 40 32 12

B 15 32 46 26 28 20

C 18 15 2 12 6 14

D 8 24 12 22 22 20

E 12 20 18 10 22 15

Solución:
 1 2 3 4 5 6
A 20 15 26 40 32 12
B 15 32 46 26 28 20 Agregamos una fila ficticia

C 18 15 2 12 6 14
D 8 24 12 22 22 20

E 12 20 18 10 22 15

F 0 0 0 0 0 0

1 2 3 4 5 6

A 12 0 24 30 26 0
Restamos el menor de cada columna
B 7 17 44 16 22 8

C 10 0 0 2 0 2

D 0 9 10 12 16 8

E 4 5 16 0 16 3

F 0 0 0 0 0 0

1 2 3 4 5 6

A 12 0 24 30 26 0
Restamos el menor de cada fila.
B 0 10 37 9 15 1

C 10 0 0 2 0 2

D 0 9 10 12 16 8

E 4 5 16 0 16 3

F 0 0 0 0 0 0
 1 2 3 4 5 6 Entonces: A= 2; 6 A= 2= 15
A 13 0 24 31 26 0 B= 1; 6 B= 6= 20
B 0 9 36 9 14 0
C= 2; 3; 5 C= 3= 2
C 11 0 0 3 0 2
D= 1 D= 1= 8
D 0 8 9 12 15 7

E 4 4 15 0 15 2 E= 4 E= 4= 10

F 0 0 0 0 0 0 F= 5 F= 5= 0

Solución: Z= X12+X26+X33+X41+X54+X65

Resultado: Z= 55KM
 METODO DE TRANSBORDO
Problemas propuestos
1. Formular, Resolver manualmente, e interpretar la solución, de todos los problemas de ejemplo de
la Ayuda del Software INVOP. En el problema de transporte se tiene m orígenes y n destinos.
Cada origen tiene una cantidad de mercadería en oferta y cada destino tiene una demanda. El
problema consiste en decidir de qué manera satisfacer esas demandas, es decir, que cantidades se
enviaran desde cada origen a cada destino de modo de minimizar el valor global. Si la demanda
global supera a la oferta, no se enviará toda la demanda.

Pereira Tuluá Anserma Ibagué Arsermia Oferta

Bogotá 55 30 40 50 40 20
Medellín 35 30 100 45 60 40
Cali 40 60 95 35 30 40
Demanda 25 10 20 30 15 100

Pereira Tuluá Anserma Ibagué Arsermia Oferta

Bogotá 55 30 40 50 40 20
------ ------ 20 ------ ------
Medellín 35 30 100 45 60 40
25 10 ------ 5 ------
Cali 40 60 95 35 30 40
------ ------ ------ 25 15
Demanda 25 10 20 30 15 100

Zmin= C1, 3*X1, 3+C2, 1*X2, 1+C2, 2*X2, 2+C2, 4*X2, 4+C3, 4*X3, 4
Zmin= 20*40+25*35+10*30+5*45+25*35+15*30
Zmin= 3525
2. Desarrolle un algoritmo para el caso de Maximización de un problema de transporte; Tanto para
encontrar la solución básica inicial por el método de vogel, como para hallar la solución óptima
por el método MODI.

Quito Guayaquil Manta Cuenca Oferta

A 12 13 4 6 500
B 12 4 10 11 700
C 10 9 12 7 800
Demanda 400 900 200 500 2000
 Quito Guayaquil Manta Cuenca Oferta
A 12 13 4 6 500
300 200
B 12 4 10 11 700
700
C 10 9 12 7 800
100 200
Demanda 400 900 200 500 2000

Zmin= 12*300+4*200+4*700+10*100+9*200+2*500
Zmin= 11000
Método Modi
Quito Guayaquil Manta Cuenca Oferta
K1 K2 K3 K4
R1 A 12 13 4 6 100
400 100
R2 B 12 4 10 11 700
700
R3 C 10 9 12 7 700
100 100 200 500
Demanda 400 900 200 500 2000

Quito Guayaquil Manta Cuenca Oferta

K1=12 K2=13 K3=16 K4=6
R1=0 A 12 13 4 6 100
400 100
R2=-9 B 12 4 10 11 700
700
R3=-4 C 10 9 12 7 700
100 100 200 500
Demanda 400 900 200 500 2000
R1+K1=12 R1=0
R1+K2=13 K1=12
R2+K2=4 K2=13
R3+K2=4 K2=-9
R3+K3=12 R3=-4
R3+K4=12 K3=16
K4=6
Celdas Vacías
Cjc-Rj-Kj= Índice de mejoramiento
A3=4-0-16=-12
A4=6-0-5=0
B1=12-(-9)-12=9
B2=10-(-9)-16=3
B4=11-(-9)-6=14
C1=10-(-4)-12=2

Quito Guayaquil Manta Cuenca Oferta

K1=12 K2=13 K3=16 K4=6
R1=0 A 12 13 4 6 100
400 100 -1 +1
R2=-9 B 12 4 10 11 700
700
R3=-4 C 10 9 12 7 700
100 +1 -1 200 500
Demanda 400 900 200 500 2000
 Quito Guayaquil Manta Cuenca Oferta
K1=12 K2=13 K3=16 K4=6
R1=0 A 12 13 4 6 100
400 100
R2=-9 B 12 4 10 11 700
700
R3=-4 C 10 9 12 7 700
200 100 500
Demanda 400 900 200 500 2000

Celdas Llenas
R1+K1=12 R1=0
R1+K3=4 K1=12
R2+K2=4 K3=4
R3+K2=2 R3=8
R3+K3=12 K2=1
R3+K4=2 R2=3
K4=6

Celdas Vacías
Cjc-Rj-Kj= Índice de Mejoramiento
A2=13-0-1=12
A4=6-0-(-6)=12
B1=12-3-12=-3
B3=10-3-4=3
B4=11-3-(-6)=14
C1=10-8-12=10
 Quito Guayaquil Manta Cuenca Oferta
K1=12 K2=11 K3=4 K4=4
R1=0 A 12 13 4 6 100
400 100
R2=-7 B 12 4 10 11 700
700
R3=2 C 10 9 12 7 700
200 100 500
Demanda 400 900 200 500 2000

Celdas Llenas
R1+K1=12 R1=0
R1+K3=4 K1=12
R2+K2=4 K3=4
R3+K1=10 R3=2
R3+K2=9 K2=11
R3+K4=2 R2=-7
K4=4

Celdas Vacías
Cjc-Rj-Kj= Índice de Mejoramiento
A2=12-0-11=2
A4=6-0-(-4)=2
B1=12-(-7)-12=7
B3=10-(-7)-4=13
B4=11-(-7)-4=14
C3=12-(-2)-4=10
Zmin=12*300+4*200+4*700+10*100+9*200+2*500
Zmin= 11000

3. Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requieren cierta
mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han informado que
disponen de la mercancía solicitada, pero en tres (3) diferentes fábricas. La escasez del producto
hace que la cadena de almacenes deba transportar la mercancía. En base a los costos del transporte
por unidad, a los requerimientos de los almacenes y a la disponibilidad de las fábricas, que se
muestra en el siguiente cuadro; Formule el problema de programación lineal que minimice los
costos totales del transporte y resuélvalo.

Almacenes Disponibilidad
Fabricas 1 2 3 4 5
A 10 20 40 30 50 1000
B 20 30 50 40 10 1000
C 30 40 10 50 20 1500
Requerimientos 1000 800 600 800 300 3500
Método Vogel

Disponibilidad Requerimiento
1000 1000
1000 800
1500 600
800
300
$3500 = $3500
PENALIZACIÓN

Almacé Almacé Almacé Almacé Almacé Disponibilida Penalizació

n1 n2 n3 n4 n5 d n
Fabrica A 10 20 40 30 50 1000 10
Fábrica B 20 30 50 40 10 1000
Fábrica C 30 40 10 50 20 1500
Requerimient 1000 800 600 800 300 3500
o
Penalización 30
 Almacé Almacé Almacé Almacé Almacé Disponibilida Penalizació
n1 n2 n3 n4 n5 d n
Fabrica A 10 20 40 30 50 1000 10
1000 ------ ------ ------ ------
Fábrica B 20 30 50 40 10 1000 10
------ 800 ------ ------ 200
Fábrica C 30 40 10 50 20 1500 10
------ ------ 600 800 100
Requerimient 1000 800 600 800 300 3500
o
Penalización 10 10 30 10 10

X11=11*1000=10000
X22=30*800=24000
X25=10*200=2000
X33=10*600=6000
X34=50*800=40000
X35=20*100=200
Zmin= $84000

Método Modi
C11 (U1, V1)=U1+V1=10
U1 0 V1 10
C22 (U2, V2)=U2+V2=30 U2 10 V2 20
C25 (U2, V5)=U2+V5=10 U3 20 V3 -10
C33 (U3, V3)=U3+V3=10 V4 30
0
C34 (U3, V4)=U3+V4=50
C35 (U3, V5)=U3+V5=20
C12 (U1, V2)=U1+V2=20
Cm (1, 2) =20-U1-V2=20-0-20=0
Cm (1, 3) =40-U1-V3=40-0-(-10) =50
Cm (1, 4) =30-U1-V4=30-0-30=0
Cm (1, 5) =50-U1-V5=50-0-0=50
Cm (2, 1) =20-U2, V1=20-20-20=0
Cm (2, 3) =50-U2-V3=50-10-(-10)=50
Cm (2, 4) =40-U2-V4=40-10-30=0
Cm (3, 1) 030-U3-V1=30-20-10=0
Cm (3, 2) =40-U3-V2=40-20-20=0
Solución Óptima
 La Fábrica A destituye 1000 unidades de la mercancía al almacén 1
 La Fabrica B distribuye 800 unidades de la mercancía al almacén 2 y 200 unidades de la
mercancía al almacén 5
 La Fabrica C distribuye 600 unidades de la mercancía al almacén 3 y 100 unidades de la
mercancía l almacén 5.

El costo de transporte sería de $84000

4. Una Compañía desea saber, que política de distribución minimizará sus costos totales, se cuenta
con tres (3) fábricas y cuatro (4) clientes, la producción de las fábricas es de: 550,300 y 260
unidades respectivamente; y las necesidades de los cuatro (4) clientes son: 250, 300, 200, y 160
unidades respectivamente. Los costos de enviar una (1) unidad entre cada fábrica y los clientes se
da a continuación:
CLIENTES
OFERTA
1 2 3 4
A 8 3 4 5 550
FÁBRICAS B 7 6 5 2 300
C 2 4 3 3 260
DEMANDA 250 300 200 160
Solución: (Por Costo Mínimo).
 CLIENTES Se crea una columna ficticia para poder igual
OFERTA la oferta y la demanda.
1 2 3 4 5
A 8 3 4 5 0 550
FÁBRICAS B 7 6 5 2 0 300
C 2 4 3 3 0 260
DEMANDA 250 300 200 160 200 1110

C L I E N T E S
OFERTA
1 2 3 4 5

8 3 4 5 0

A 550
300 50 200

7 6 5 2 0
FÁBRICAS

B 300
150 150

2 4 3 3 0

C 260
250 10

DEMANDA 250 300 200 160 200 1110

Costo Total $ (3*300) + (4*50) + (5*150) + (2*150) + (2*250) + (3*10) + (0*200)

Costo Total $2680.

5. Considere el problema de transporte que tiene la siguiente tabla de costos y requerimientos.

DESTINOS
OFERTA
1 2 3 4 5 6
FUENTES 1 21 12 28 17 9 0 50
2 15 13 20 M 12 0 60
3 18 17 22 10 8 0 40
4 M 2 10 5 0 0 70
5 33 29 35 27 23 0 30
DEMANDA 40 30 50 60 50 20 250
Solución esquina nor-oeste.
 D E S T I N O S
OFERTA
1 2 3 4 5 6
21 12 28 17 9 0 50

1
40 10

15 13 20 M 12 0 60
S

2
20 40
E

18 17 22 10 8 9 40
T

3
E N

10 30

M 2 10 5 0 0 70
U
F

30 40
4
33 29 35 27 23 0 30

10 20
5
DEMANDA 40 30 50 60 50 20 250

Costo Total (21*40) + (12*10) + (13*20) + (20*40) + (22*10) + (10*30) + (5*30) + (0*40) + (23*10) +
(0*20)
Costo Total $ 2920.
Solución por costo mínimo.
 D E N T I N O S
OFERTA
1 2 3 4 5 6
21 12 28 17 9 0

1 50
10 20 20

15 13 20 M 12 0

2 60
40 20
S
E

18 17 22 10 8 9
T

3 40
E N

40
U

M 2 10 5 0 0
F

70
20 50
4
33 29 35 27 23 0

30
10 20
5
DEMANDA 40 30 50 60 50 20 250

Costo Total $ (12*10) + (28*20) + (17*20) * (15*40) + (20*20) + (10*40) + (20*2) + (0*50) + (35*10)
+ (0*20)
Costo Total $ 2810.

Solución por Vogel.

 D E N T I N O S
OFERTA
1 2 3 4 5 6
21 12 28 17 9 0

1 50
20 30

15 13 20 M 12 0

2 60
40 10 10
S
E

18 17 22 10 8 9
T

3 40
E N

40

M 2 10 5 0 0
U
F

70
20 50
4
33 29 35 27 23 0

30
10 20
5
DEMANDA 40 30 50 60 50 20 250
Costo Total $ (17*20) + (9*30) + (15*40) + (13*10) + (12*10) + (10*40) + (2*20) + (10*50) + (23*10)
+ (0*20)
Costo Total $ 2630.

6. Considere el problema del transporte que tiene la siguiente tabla de costos y requerimientos:

DESTINOS
OFERTA
1 2 3 4 5 6
1 2 1 3 3 2 5 50
2 3 2 2 4 3 4 40
FUENTES
3 3 5 4 2 4 1 60
4 4 2 2 1 2 2 31
DEMANDA 30 50 20 40 30 11 181

Solución por esquina nor-oeste.

 C L I E N T E S
OFERTA
1 2 3 4 5 6
2 1 3 3 2 5
1 50
30 20
S

3 2 2 4 3 4
E

2 40
30 10
T
E N

3 5 4 2 4 1
3 60
10 40 10
U
F

4 2 2 1 2 2
31
20 11
4
DEMANDA 30 50 20 40 30 11 181

Costo Total $ (2*30) + (1*20) + (2*30) + (2*10) + (4*10) + (2*40) + (4*10) + (2*20) + (2*11)
Costo Total $ 382.

Solución por costo mínimo.

 C L I E N T E S
OFERTA
1 2 3 4 5 6
2 1 3 3 2 5
1 50
50

3 2 2 4 3 4
2 40
20 20
S

3 5 4 2 4 1
E

3 60
T

10 9 30 11
E N

4 2 2 1 2 2
31
U

31
4
F

DEMANDA 30 50 20 40 30 11 181

Costo Total $ (1*50) + (3*20) + (2*20) + (3*10) + (2*9) + (4*30) + (1*11) + (1*31)
Costo Total $ 360.

Solución por Vogel.

 C L I E N T E S
OFERTA
1 2 3 4 5 6
2 1 3 3 2 5
1 50
50
S

3 2 2 4 3 4
E

2 40
20 20
T
E N

3 5 4 2 4 1
3 60
30 9 10 11
U
F

4 2 2 1 2 2
31
31
4
DEMANDA 30 50 20 40 30 11 181

Costo Total $ (1*50) + (2*20) + (3*20) + (3*30) + (2*9) + (4*10) + (1*11) + (1*31)
Costo Total $ 340.

7. Una compañía tiene un programa de embarque. La empresa tiene 3 fábricas y 4 bodegas. A

continuación, se dan los datos necesarios en términos de costo del transporte, capacidad de cada
fábrica y los requerimientos de cada bodega. Busque un programa óptimo de embarque de tal
manera que los costos sean mínimos.
Bodegas Disponibilidad
1 2 3 4
A 10 16 14 12 1.600
Fábricas B 8 14 16 14 1.200
C 16 8 12 12 600
Requerimientos 1.600 400 400 1.000 3.400
 1. Se crea una fila ficticia para equilibrar la matriz
1 2 3 4
A 10 14 14 12 1600
B 8 12 16 14 1200
C 16 8 12 12 600
D 0 0 0 0 0
Requerimientos 1600 400 400 1000 3400

2. Restamos el menor número de cada fila

1 2 3 4
A 0 4 4 3
B 0 4 8 6
C 8 0 4 4
D 0 0 0 0

3. Se traza una línea que abarque la mayor cantidad de ceros.

1 2 3 4
A 0 4 4 3
B 0 4 8 6
C 8 0 4 4
D 0 0 0 0

4. Restamos la menor cantidad para todo y se suma palos que se cruza y los tachados se
mantienen.
1 2 3 4
A 0 1 1 0
B 0 1 5 3
C 11 0 4 4
D 0 0 0 0

5. Remplazamos los costos en cada asignación

1 2 3 4
A 600(10) 1 1 1600
B 1000(8) 1 200(16) 1200
C 11 400(8) 200(12) 600

Zmin= X11+X21+X41+X23+X32+X33
Zmin= 34000
 8. Una compañía tiene 4 almacenes y 6 tiendas. Los almacenes juntos tienen un exceso de 22
unidades de un producto dado, que se divide entre ellos como sigue:

ALMACÉN EXCESO
1 5
2 6
3 2
4 9
TOTAL 22
Las 6 tiendas juntas necesitan 22 unidades del producto. Los requerimientos individuales son:

TIENDA REQUERIMIENTOS
1 4
2 4
3 6
4 2
5 4
6 2
TOTAL 22

¿Cuántas unidades se deben enviar de cada almacén a cada tienda, para minimizar los costos? ¿Cuál es
el costo total mínimo?
T I E N D AS
1 2 3 4 5 6
1 9 12 9 6 9 10
ALMACENES 2 7 3 7 7 5 5
3 6 5 9 11 3 11
4 6 8 11 2 2 10

1. creamos filas ficticias para equilibrar la matriz

1 2 3 4 5 6
1 9 12 9 6 9 10
2 7 3 7 7 5 5
3 6 5 9 11 3 11
4 6 8 11 2 2 10
5 0 0 0 0 0 0
6 0 0 0 0 0 0
 2. restamos el menor número de cada fila.
1 2 3 4 5 6
1 3 6 3 0 3 10
2 4 0 4 4 2 5
3 3 2 6 8 0 11
4 4 6 9 0 0 10
5 0 0 0 0 0 0
6 0 0 0 0 0 0

3. trazamos líneas que abarquen la mayor cantidad de ceros

1 2 3 4 5 6
1 3 6 3 0 3 10
2 4 0 4 4 2 5
3 3 2 6 8 0 11
4 4 6 9 0 0 10
5 0 0 0 0 0 0
6 0 0 0 0 0 0

4. Remplazamos los costos en cada asignación

1 2 3 4 5 6
1 6
2 3 5
3 6 9 3
4 2 2

Zmin =X13+X22+X33+X41+X44+X53+X54+X62
Zmin= 6+3+9+6+2+3+2+5= 32

9. Se tiene que distribuir un producto desde 3 fábricas (A, B, C), hasta 5 almacenes (d, e, f, g,
h), la siguiente tabla muestra: Costos, demandas y ofertas. ¿Qué cantidad de producto se
debe enviar de cada fábrica a cada almacén, si se quiere minimizar los costos?

D E F G H OFERTA
A 42 42 44 40 44 19
B 34 42 40 46 48 28
C 46 44 42 48 46 25
DEMANDA 11 13 7 17 24
 1. Creamos filas ficticias para equilibrar la matriz
D E F G H Oferta
A 42 42 44 40 44 19
B 34 42 40 46 48 28
C 46 44 42 48 46 25
D 0 0 0 0 0
E 0 0 0 0
Demanda 11 13 7 17 24

2. Restamos el menor número de cada fila.

D E F G H
A 2 2 4 0 4
B 0 8 2 8 14
C 4 2 0 6 4
D 0 0 0 0 0
E 0 0 0 0 0

3. Trazamos líneas que abarquen la mayor cantidad de ceros

D E F G H
A 2 2 4 0 4
B 0 8 2 8 14
C 4 2 0 6 4
D 0 0 0 0 0
E 0 0 0 0 0

4. Remplazamos los costos en cada asignación

D E F G H Oferta
A 17(40) 2(44) 19
B 11(34) 13(42) 4(48) 28
C 7(42) 18(46) 25
D
E
Demanda 11 13 7 17 24

Zmin =X13+X22+X33+X41+X44+X53+X54
Zmin= 2986
 10. Se envían automóviles en camión desde 3 centros de distribución a 5 distribuidores.
El costo de envío está basado en la distancia recorrida entre las fuentes y destinos.
El costo es independiente de si el camión hace el recorrido con una carga parcial o
completa.
La tabla que sigue, hace un resumen de las distancias a recorrer entre los centros
de distribución y los distribuidores y también las cifras mensuales de oferta y
demanda calculadas en número de automóviles.
Cada camión puede transportar un máximo de 18 vehículos. Dado que el costo de
transporte por kilómetro recorrido es de $10; Formule el problema como un
modelo de transporte, resuélvalo e interprete la solución.

DISTRIBUIDORES
OFERTA
1 2 3 4 5
1 100 150 200 140 35 400
CENTROS DE
2 50 70 60 65 80 200
DISTRIBUCIÓN
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140

Desde A Oferta
1 2 3 4 5
A 100 150 200 140 35 400
B 50 70 60 65 80 200
C 40 90 100 150 130 150
Demanda 100 200 150 160 140 750

ESQUINA NOROESTE

Desde A Oferta
1 2 3 4 5
A 100 150 200 140 35 400
100 200 100
B 50 70 60 65 80 200
50 150
C 40 90 100 150 130 150
10 140
Demanda 100 200 150 160 140 750

Z= 100(100) + 200(150) + 100(200) + 50(60) + 150(65) + 10(150) +140(130)

Z= 92450
COSTO MINIMO

Desde A Oferta
1 2 3 4 5
A 100 150 200 140 35 400
150 110 140
B 50 70 60 65 80 200
150 50
C 40 90 100 150 130 150
100 50
Demanda 100 200 150 160 140 750

Z= 150(150) + 110(140) + 140(35) + 150(60) + 50(65) + 100(40) + 50(90)

Z= 63550

11. “FIBRATOLIMA” ha transportado desde su planta en Ibagué, 400 Toneladas de

tela al puerto de Santa Marta, 200 Toneladas al puerto de Cartagena y 150
Toneladas al puerto de Barranquilla; para atender sus pedidos de exportación así:
Panamá requiere 200 Toneladas que pagará a $120.000 Tonelada; Honduras
requiere 300 Toneladas que pagará a $110.000 Tonelada y Venezuela desea 250
Toneladas que pagará a $100.000 Tonelada.
A Fibratolima le cuesta $50.000 traer cada tonelada de su planta en Ibagué hasta
Santa Marta, $40.000 Tonelada a Cartagena y $30.000 Tonelada a Barranquilla.

La siguiente tabla muestra el costo de transportar la tela desde cada puerto de

embarque al sitio de pedido.

HASTA (Por mar)

DESDE
Panamá Honduras (H) Venezuela (V)
(P)
Santa Marta (S) 25.000 25.000 20.000
Cartagena (C) 25.000 20.000 20.000
Barranquilla (B) 20.000 15.000 15.000

Se requiere:

a) Formular el problema
 Llegan 400 toneladas
PANAMA
SANTA MARTA
200 toneladas
200 TONELADAS

Llegan 200 toneladas 100 toneladas

CARTAGENA HONDURAS
IBAGUE 200 toneladas 300 TONELADAS

Llegan 150 toneladas

BARRANQUILLA
100 toneladas
150toneladas VENEZUELA

250 TONELADAS

b) Use el método de vogel para obtener una solución básica factible

HASTA (Por mar)

DESDE
Panamá Honduras (H) Venezuela (V) OFERTA
(P)
Santa Marta (S) 25.000 25.000 20.000 400
Cartagena (C) 25.000 20.000 20.000 200
Barranquilla (B) 20.000 15.000 15.000 150
DEMANDA 200 300 250 750

METODO DE VOGEL

HASTA (Por mar)

DESDE
Panamá Honduras (H) Venezuela (V) OFERTA
(P)
Santa Marta (S) 25 25 20 400
200 100 100
Cartagena (C) 25 20 20 200
200
Barranquilla (B) 20 15 15 150
150
DEMANDA 200 300 250 750
 c) Obtenga la solución óptima

Z= 200(25) + 100(25) + 100(20) + 200(20) + 150(15)

Z= 15750000

12. Tres plantas generadoras de energía eléctrica, con capacidades de 25,40 y 30

millones de kilowatts-hora (KWH), suministra electricidad a 3 ciudades cuyas
demandas máximas son: 30, 35 y 25 millones de KWH. El costo en unidades
monetarias (u.m.) de la venta de corriente eléctrica a las diferentes ciudades, por
millón de KWH es:
Durante el siguiente mes, se incrementa u 20% la demanda en cada una de las tres
ciudades. Para satisfacer el exceso de demanda, la compañía eléctrica debe comprar
electricidad adicional de otra red a 100 unidades monetarias por millón de KWH.

a. Formule el problema como uno de transporte, con el fin de establecer el plan

de distribución más económico, desde el punto de vista de la compañía
eléctrica.

INCREMENTO DE LA DEMANDA
Incremento ciudad 1
30*20%=6
30+6=36
Incremento cuidad 2
35*20%=7
35+7=42
Incremento ciudad 3
25*20%=5
25+5=30
 CIUDADES
1 2 3 OFERTA
1 60 70 40 25
PLANTAS 2 32 30 35 40
3 50 48 45 30
DEMANDA 36 42 30 95

b. Utilizando el método de Vogel, encuentre una solución básica factible.

METODO DE VOGEL

CIUDADES
1 2 3 OFERTA
1 60 70 40 25
PLANTAS 25
2 32 30 35 40 60-40=20 X
40
3 50 48 45 30
28 2 32-30=2 2 2
4 100 100 0 13
8 5
DEMANDA 36 42 30 108 48-45=3 3 3
18 18 5
18 18 10
X
18 10

c. Encuentre la solución óptima e interprete la solución.

Z=25(40) + 40(30) + 28(50) + 2(48) +8(100) + 5(0) Z= 4496

 13. Una compañía produce motores eléctricos pequeños en cada una de sus tres plantas,
para 4 fabricantes de instrumentos. Los costos de producción por unidad varían según
las ubicaciones, debido a diferencias en el equipo de producción y en el rendimiento
de los trabajadores. Los costos de producción por unidad y la capacidad mensual
(Oferta) se presentan en la siguiente tabla

Planta Costo de Capacidad de Desde A

producción por producción 1 2 3 4
utilidad mensual A 3 2 5 7
A 17 800 B 6 4 8 3
B 20 600 C 9 1 5 4
C 24 700

Los pedidos de los clientes que deben producirse el siguiente mes, se muestran en la tabla
siguiente:
Cliente Demanda
1 300
2 500
3 400
4 600

La empresa debe decidir cuántas unidades se producirán en cada planta y qué porción de la
demanda de cada cliente se surtirá desde cada una de ellas. Se desea minimizar la producción
total y los costos de transporte. Formule el problema como uno de transporte y resuélvalo,
indicando claramente cuántas unidades se deben enviar y producir desde cada planta a cada
cliente y cuál es el costo mínimo.
Desarrollo del ejercicio

Desde A Oferta
1 2 3 4
A 3 2 5 7 800
B 6 4 8 3 600
C 9 1 5 4 700
Demanda 300 500 400 600 1800/2100
 Desde A Ficticia Oferta
1 2 3 4 5
A 3 2 5 7 0 800
B 6 4 8 3 0 600
C 9 1 5 4 0 700
Demanda 300 500 400 600 300 2100/2100

Método de esquina nor-oeste

Desde A Ficticia Oferta

1 2 3 4 5
A 3 300 2 500 5 7 0 800 500 0
B 6 4 8 400 3 200 0 600 200 0
C 9 1 5 4 400 0 300 700 300 0
Demanda 300 500 400 600 300 2100/2100
0 0 0 400 0
0

Zmin= 3(300)+2(500)+8(400)+3(200)+4(400)+0(300)
Zmin= 7300
Método del costo mínimo
Desde A Ficticia Oferta
1 2 3 4 5
A 3 300 2 5 200 7 0 300 800 500 200 0
B 6 4 8 3 600 0 600 0
C 9 1 500 5 200 4 0 700 200 0
Demanda 300 500 400 600 300 2100/2100
0 0 200 0 0
0

Zmin= 3(300)+1(500)+5(200)+5(200)+3(600)+0(300)
Zmin= 5200

14. Una empresa tiene 3 centros de distribución: Bogotá, Barranquilla y Medellín, con
una capacidad de despacho de 9.000, 11.000 y 5.000 unidades por semana. Los
clientes están clasificados por zonas: Occidente, Costa, Oriente y Viejo Caldas; Cuyas
demandas por semana son: 6.000, 5.000, 8.500 y 4.500 unidades respectivamente. En
la siguiente tabla se muestran los costos de despachar 100 unidades desde cualquier
centro de distribución a cualquier zona.
 Occidente Costa Oriente Viejo caldas
Bogotá 420 395 400 435
Barranquilla 460 305 380 345
Medellín 300 375 455 405

Cuál es la cantidad de unidades que hay que despachar desde cada centro de distribución a
cada cliente con el fin de que los costos totales del transporte sean mínimos y todos los
clientes queden satisfechos.

Occidente Costa Oriente Viejo caldas Oferta

Bogotá 420 395 400 435 9000
Barranquilla 460 305 380 345 11000
Medellín 300 375 455 405 5000
Demanda 6000 5000 8500 4500 24000/25000

Occidente Costa Oriente Viejo caldas Ficticia Oferta

Bogotá 420 395 400 435 0 9000
Barranquilla 460 305 380 345 0 11000
Medellín 300 375 455 405 0 5000
Demanda 6000 5000 8500 4500 1000 25000/25000

Método del costo mínimo

Occidente Costa Orien Viejo Ficticia Oferta

te caldas
Bogotá 420 1000 395 400 435 0 1000 9000 8000 1000 0
7000
Barranquilla 460 305 5000 380 345 4500 0 11000 6000 1500 0
1500
Medellín 300 5000 375 455 405 0 5000 0
Demanda 6000 5000 8500 4500 1000 25000/25000
1000 0 7000 0 0
0 0

Zmin= 420(1000)+300(5000)+305(5000)+400(7000)+380(1500)+345(4500)+0(1000)
Zmin= 6842500
 15. Una firma dedicada al alquiler de automóviles, tiene escasez de coches en una serie
de ciudades ubicadas en Colombia. Las Ciudades de Bogotá, Medellín, Cali y
Barranquilla disponen de 20, 35,15 y 10 coches menos de los que se necesitan para
los alquileres esperados. El director de la firma se entera que en Ibagué, Armenia y
Pereira tienen 40, 25 y 30 coches de más respectivamente. Los costos en pesos, del
transporte de un coche entre las distintas ciudades que da reflejado en la siguiente
tabla.

Bogotá Medellín Cali Barranquilla

Ibagué 22 20 23 24
Armenia 18 15 19 20
Pereira 18 15 22 30

El problema consiste en minimizar el costo total de transporte para solucionar el problema

de escasez.

Bogotá Medellín Cali Barranquilla Oferta

Ibagué 22 20 23 24 40
Armenia 18 15 19 20 25
Pereira 18 15 22 30 30
Demanda 20 35 15 10 80/95

Bogotá Medellín Cali Barranquilla Ficticia Oferta

Ibagué 22 20 23 24 0 40
Armenia 18 15 19 20 0 25
Pereira 18 15 22 30 0 30
Demanda 20 35 15 10 15 95/95

Método del costo mínimo

Bogotá Medellín Cali Barranquilla Ficticia Oferta

Ibagué 22 20 23 15 24 10 0 15 40 25 10 0
Armenia 18 20 15 5 19 20 0 25 20 0
Pereira 18 15 30 22 30 0 30 0
Demanda 20 35 15 10 15 95/95
0 5 0 0 0
0

Zmin= 18(20)+15(5)+15(30)+23(15)+24(10)+0(15)
Zmin= 1470