A09.

PROBLEMAS DE TRANSPORTE Y ASIGNACION

 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

PROBLEMA NO.1

Una compañía tiene sus plantas en ILLINOIS y TEXAS, sus centros de distribución;
están ubicados en, ciudad de Chicago. Naperville y Houston, sus capacidades en las
plantas durante el semestre próximo son: 2000 y 1400 motocicletas, las demandas
de Distribución son :1000, 1500 y 1200 motocicletas. El costo de transporte de una
motocicleta por traer es de 0,08 centavos por milla; la siguiente tabla muestra la
distancia recorrida entre las plantas y los centros de distribución
Illinois Texas
Chicago 850 millas 1350 millas
Naperville 2688 millas 1000 millas
Houston 1250 millas 1275 millas

 Determine la solución óptima empleando el método al elaborar un

modelo de programación lineal de transporte por el método de esquina
noroeste que minimice él envió total.
 Se deben mostrar todas las tablas con sus respectivos 𝑼𝒊 y 𝑽𝒋 y los índices
de mejoramiento 𝑻𝒊𝒋 = 𝑪𝒊𝒋 – (𝑼𝒊 + 𝑽𝒋 )

Solucion del primer ejercicio:

PROBLEMA NO. 2

La compañía Bimbo elabora un tipo de pan especial en dos de sus plantas, debido
a las diferencias de maquinaria y equipo en cada planta existe un costo distinto de
producción. La siguiente tabla muestra las plantas y sus tasas de producción:
Producción en Costo de
cajas producción/ caja
Planta A 40 20

Planta B 50 21

Tres Super están interesados en el pan, y sus respectivos precios que desean pagar
son las siguientes:

Demanda Precio para

pagar/ caja
Super 1 20 30
Super 2 40 25
Super 3 30 35
 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

El costo (en $) de enviar una caja de pan de la planta a los diferentes hoteles es el
siguiente:
Super 1 Super 2 Super 3
Planta A 8 4 3
Planta B 2 6 8

 Determine un programa de entregas para Bimbo, de tal manera que

minimice el costo total en este pan, emplee el método de Vogel
 Se deben mostrar todas las tablas con sus respectivos 𝑼𝒊 y 𝑽𝒋 y los
índices de mejoramiento 𝑻𝒊𝒋 = 𝑪𝒊𝒋 – (𝑼𝒊 + 𝑽𝒋 )

PROBLEMA NO.3

Una empresa produce un único artículo en tres plantas. La capacidad de producción

mensual de la empresa está limitada a 1500 unidades mensuales en cada una de
las plantas. La empresa tiene cuatro clientes mayoristas cuyas demandas
mensuales son 1000, 1200, 1500 y 1000 unidades respectivamente.
El beneficio unitario que le proporciona su producto, considerados los costes de
producción y el precio de venta, es de 110 unidades. Los costes de envío a los 4
clientes mayoristas que la empresa tiene vienen dados por la siguiente tabla

Boston Chicago San Luis Lexington

Illinois Missouri Kentucky
Cleveland 30 10 20 25

Bedford 15 25 20 30

York 20 30 15 20

 Determine la solución óptima al elaborar un modelo de programación

lineal de transporte por el método de esquina noroeste que maximice él
envió total.
 Se deben mostrar todas las tablas con sus respectivos 𝑼𝒊 y 𝑽𝒋 y los índices
de mejoramiento 𝑻𝒊𝒋 = 𝑪𝒊𝒋 – (𝑼𝒊 + 𝑽𝒋 )
Solucion del ejercicios 3:

Ofertas: 1500, 1500, 15000.

Demanda: 1000, 1200, 1500, 1000.

Valores:
 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

Cij, i: 1, 2, 3,

j: 1, 2, 3, 4.

c11: 110-30=80

c12: 110-10=100

c33: 100-15=95

1 2 3 4 Oferta

Clevelan 80 100 85 90 1500

Bedford 95 85 80 100 1500

York 90 80 95 90 1500

Demanda 1000 1200 1500 1000

PROBLEMA NO.4

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 en el
rendimiento de los trabajadores. Los costos de producción por unidad y la capacidad
mensual (oferta) se presentan en la siguiente tabla.

Costo de producción Capacidad mensual en

Por unidad oferta
Planta A 17 800
Planta B 20 600
Planta C 24 700

Tabla de costos por unidad transportada.

Desde 1 2 3 4
A 3 2 5 7
B 6 4 8 3
C 9 1 5 4

Los pedidos de los clientes que deben producirse el siguiente mes, se muestran en
la tabla:
Cliente Demanda
1 300
 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

2 500
3 400

4 600

La empresa debe decidir cuántas 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 al problema como uno de transporte y resuélvalo, indicando
claramente ¿cuántas se deben enviar y producir desde cada planta a
cada cliente? y ¿cuál es el costo mínimo?
 Emplee el método de Vogel
 Se deben mostrar todas las tablas con sus respectivos 𝑼𝒊 y 𝑽𝒋 y los
índices de mejoramiento 𝑻𝒊𝒋 = 𝑪𝒊𝒋 – (𝑼𝒊 + 𝑽𝒋 )


PROBLEMA NO.5

Una organización de recolección de café cuenta con tres equipos de siembra y

cosecha de este (equipo 1, 2, 3). Estos equipos de trabajo se encuentran
entrenados para laborar en condiciones particulares del proceso, condiciones como
lo son el tipo de suelo, las condiciones de clima y el tipo de grano. La organización
cuenta con cuatro terrenos disponibles para efectuar el proceso de siembra y
cosecha (terrenos A, B, C, D), estos terrenos tienen condiciones particulares de
suelo, clima y tipo de grano. Cada equipo cuenta con la capacidad de efectuar el
proceso en solo uno de los terrenos disponibles, salvo el equipo 2, que cuenta con
una serie de herramientas tecnológicas que le permiten realizar la siembra y
cosecha del grano en dos de los terrenos disponibles. Realizar las asignaciones
precisas que maximicen la cantidad de sacos de café cosechados en total. El
siguiente tabulado muestra la capacidad (en cientos de sacos) de cosecha de café
de cada uno de los equipos dependiendo de cada uno de los terrenos.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 13 7 - 12
Equipo 2 10 13 15 7
Equipo 3 13 - 8 7

 El equipo 1 no puede asignarse al terreno C y tampoco el equipo 3 al

Terreno B
 Se desea conocer la asignación que maximice la cantidad de sacos de
café, empleando el método húngaro
Solucion del problema 5:
Terrenos A B C D
Equipo 1 13 7 12
 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

Equipo 2A 10 13 15 7
Equipo 2B 10 13 15 7
Equipo 3 13 8 8
Mayor valor tabulado 15

restaremos 15 a cada celda

Terrenos A B C D
Equipo 1 2 8 3
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 2 7 7
Aplicando el metodo hungaro

Buscaremos el menor elemento de cada fila y se lo restamos a todas las celdas de

la fila

Terrenos A B C D
Equipo 1 0 6 1
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 0 5 5
Haremos lo mismo pero con las columnas

Terrenos A B C D
Equipo 1 0 4 0
Equipo 2A 5 0 0 7
Equipo 2B 5 0 0 7
Equipo 3 0 5 4
Ahora procedemos a cubrir la mayor cantidad de ceros, con la menor cantidad de
líneas, si el número de líneas que empleemos es igual al grado de la matriz (en
este caso matriz grado 4, 4x4) habremos llegado al final del ejercicio.

Dado que el número de líneas es igual al grado de la matriz, hemos concluido el

algoritmo. Lo único que quedará será asignar a cada equipo el terreno en el que el
intercepto es igual a 0 (cero).

Terrenos A B C D
Equipo 1 0 0
Equipo 2A 0 0
Equipo 2B 0 0
Equipo 3 0
Las asignaciones, como es lógico deberán iniciarse por el equipo al cual solo
corresponda un terreno, en este caso al Equipo 3 le corresponde el Terreno A. De
esta manera al Equipo 1 le corresponde el Terreno D. Mientras tanto el Equipo 2
se encargará de la cosecha en los terrenos B y C. Según el tabulado del problema
(recordemos que es de maximización), la cantidad de sacos (expresada en cientos
de sacos) será así:

Terrenos A B C D
 A09.PROBLEMAS DE TRANSPORTE Y ASIGNACION

Equipo 1 12
Equipo 2A 13
Equipo 2B 15
Equipo 3 13
TOTAL: 53

PROBLEMA NO.6

Una compañía transportadora dispone de 5 camiones situados en las ciudades A, B,

C, D y E. Se requiere un camión en las ciudades 1, 2, 3, 4, 5 y 6. En la siguiente
tabla se muestra el km entre las ciudades. El problema consiste en determinar la
asignación de camiones que minimice el km recorrido por todos los camiones

Ciudades

1 2 3 4 5 6
Ciudad A 20 15 26 40 32 12
Ciudad B 15 32 46 26 28 20
Ciudad C 18 15 2 12 6 14
Ciudad D 8 24 12 22 22 20
Ciudad E 12 20 18 10 22 15

 Se desea conocer la asignación que minimice el km del recorrido de los

camiones entre ciudades, empleando el método húngaro

Solucion del ejercicio 6: