Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para

los orígenes (almacenes) y destinos (ciudades) respectivamente, así como los costos de
transporte por unidad, desde cada uno de los almacenes hacia cada una de las ciudades, y en
el que se desea determinar la cantidad o número de artículos que se tiene que enviar desde
cada almacén a cada una de las ciudades, con un costo mínimo de transporte, se resuelve lo
siguiente:

1. Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y
por columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalización.

El valor de la penalización siempre es positivo dado que se resta el valor mayor menos el
menor.

2. Se identifica la fila o columna con la mayor penalización.

De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artículos que se necesita para cubrir nuestra demanda. Después de haber hecho
esto tachamos toda la columna o fila indicando que ya se cumplió con la demanda. En este
caso se tachó la columna de la ciudad #3 y el almacén 2 cubrió la demanda de los 11
artículos. De esta manera entonces en el almacén 2 queda con 3 artículos.
 2. Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el
proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la
ciudad 3 (columna 3) pues ya se cubrió la demanda en su totalidad. Al cubrir la
demanda de la ciudad número 2 el almacén 1 queda con 3 artículos.

4. Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor

penalización, simplemente se asignan las unidades o artículos que nos quedan en los
almacenes 1,2 y 3 a la ciudad número 1; por lo tanto surtimos a la ciudad 1 con los 2
artículos que nos quedan en el almacén 1, del almacén número 2 asignamos las 3 y por
ultimo de almacén número 4 asignamos los artículos para cubrir la demanda de la ciudad
número 1 en su totalidad.
Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente operación:
# Filas + # columnas – 1 m+n-1
Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envío se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mínimo total de envío

Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte se
asignarían de la siguiente manera:
El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de transporte de 5$
El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de transporte de 1$
El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de transporte de 2$
El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de transporte de 0$
El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de transporte de 3$.
(En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de 9
artículos).
Ejercicio 2
Una empresa manufacturera ubicada en la ciudad de lima, tiene3 fábricas, actualmente los
productos fabricados se embarcan a
3 bodegas diferentes, la localización y capacidades de las bodegas son: trujillo:
1200 unidades Ica: 800 unidades Huancayo: 1000 unidades La capacidad de cada fábrica y
la tarifa unitaria de flete de cada fábrica a cada bodega son:
Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a fin de
reducir al mínimo los costos de flete.

Se toma en nº con mayor diferencia para saturar la fila o columna, en este caso es 3,
entonces queda saturada esa fila 2, ahora se busca nuevamente la nueva mayor diferencia
En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo que se
satisface la fila 1.

Se hace lo mismo que lo anterior.

Con lo que toda la matriz queda saturada quedando los resultados así:
Por lo tanto el resultado será:
600(6) + 100(400) + 200(6) + 200(8) + 1000(6) =16400

Ejercicio 3
Un problema de transporte se caracteriza por tener la siguiente matriz.
Determinar cómo debería hacerse este reparto para minimizar el costo total de transporte.

UNA VES BALANCEADO LA MATRIZ PROCEDEMOS A EVALUAR

Y llegamos hasta la tabla final.
Por lo tanto el resultado será:
60(6) + 40(8) + 40(16) + 60(8) +40(10) + 40(14) + 80(0) =3400