Una empresa que tiene tres bodegas situadas en diferentes localidades debe abastecer a cuatro distribuidores de un producto. El costo de transportar un kilmetro una tonelada del producto es de 200 colones y las distancias, las disponibilidades y las demandas estn dadas en la tabla.Distancias (Kilmetros) DeDistribuciones Disponibilidad Bodegas D1D2D3D4(Toneladas)B150704060300B280507090600B370305080400Demanda (toneladas)500300250450

Lo primero que hace es preparar la tabla de transporte; para esto hay que verificar que la suma de las disponibilidades sea igual a la suma de las demandas. En caso de que no sea as se debe incluir una bodega ficticia si la demanda total es mayor que la disponibilidad, o un distribuidor ficticio si la disponibilidad total es mayor que la demanda. Disponibilidades= 1300 toneladasdemandas=1500 toneladasHay un exceso de demanda de 1500-1300=200 toneladas por lo que se debe incluir una bodega ficticia que suministre las 200 toneladas que hacen falta. El siguiente paso es preparar los coeficientes de costo. Las variables Xij estn definidas como las toneladas del producto a transportar de una bodega Bi a un distribuidor Dj, por lo tanto los costos deben estar dados en colones por toneladas.

En la tabla se dan las distancias en kilmetros desde cada bodega a cada distribuidor y se sabe que el costo por kilmetro al transportar una tonelada del producto es de 200 colones; as que hay que calcular los costos por toneladas.

De la misma manera se calculan los otros costos que se presentan en la tabla inicial. Para no manejar nmeros muy grandes se hacen a un lado los tres ceros, por ejemplo, en vez de 10000, se pone 10