PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIN

EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las
necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35
millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta
y cada ciudad son los registrados en la siguiente tabla.

www.ingenieriaindustrialonline.com
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN MEDIANTE PL
El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual a la cantidad
demandada, como es el caso de este ejercicio, sin embargo trasladar esta suposicin a la
realidad es casi imposible por lo cual hace falta crear orgenes y/o destinos ficticios con el
excedente de oferta y/o demanda.

Como ya lo hemos planteado en mdulos anteriores el primer paso corresponde a la definicin

de las variables, regularmente se le denomina a las variables de manera algebraica
Xi,j donde i simboliza a la fuente y j simboliza al destino. En este caso i define el conjunto {Planta
1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogot, Medelln y Barranquilla}. Sin
embargo es prctico renombrar cada fuente y destino por un nmero respectivo, por ende la
variable X1,2 corresponde a la cantidad de millones de KW enviados diariamente de la Planta 1 a
la ciudad de Bogot.
 www.ingeni
eriaindustrialonline.com
El segundo paso corresponde a la formulacin de las restricciones de oferta y demanda, cuya
cantidad se encuentra determinada por el factor entre fuentes y destinos, en este caso 16
restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo :

X1,1 + X1,2 + X1,3 + X1,4 80

X2,1 + X2,2 + X2,3 + X2,4 30
X3,1 + X3,2 + X3,3 + X3,4 60
X4,1 + X4,2 + X4,3 + X4,4 45

Restricciones de demanda, las cuales son de signo :

X1,1 + X2,1 + X3,1 + X4,1 70

X1,2 + X2,2 + X3,2 + X4,2 40
X1,3 + X2,3 + X3,3 + X4,3 70
X1,4 + X2,4 + X3,4 + X4,4 35

Luego se procede a formular la funcin objetivo, en la cual se relaciona el costo correspondiente

a cada ruta.

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 +
4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo realizado,
aqu estn los resultados.
Este problema presenta una solucin ptima alternativa, aqu los resultados.
 Red Solucin

COSTO DE INVENTARIO
 Ejemplo prctico:

Consideremos una empresa con un valor de inventario promedio de $10M. Para calcular los
costes de almacenamiento, primero necesitamos sumar todos los costes no capitalizables.
Supongamos que fuera as:
Costes de espacio de almacenamiento: 200k
Costes de servicio de inventario: 800k
- Manejo fsico: 200k
- Seguro: 100k
- Cargos administrativos, gastos de equipo y control: 300k
- Impuestos: 200k
Costes de riesgo de inventario: 900k
- Merma (incluido hurto, etc.): 300k
- Obsolescencia: 600k

Esto representa un total de USD 1.9M.

Para obtener un porcentaje, dividimos este total por el valor de inventario promedio: 1.9M USD /
10M USD = 19 %.

Por ltimo, sumamos los costes de capital. Supongamos que son un 10 % en este caso, es
decir, USD 1M.

En nuestro ejemplo, los costes de almacenamiento de inventario totales alcanzan los USD 2.9M
para un valor de inventario promedio de USD 10M. La tasa de almacenamiento de inventario
equivale a 19 %+10 %= 29 %.

COSTO ESCASEZ

PROBLEMA 1
Cada ao la Samltown Optometry Clinic Vende 10,000 armazones para lentes la clnica pide las
armazones a un abastecedor regional, que cobre 14 dlares por armazn. Cada pedido incurre
en uncosto de 50 dlares.
La ptica cree que se demanda de armazones puede acumularse y que el costo por carecer de
un armazn durante un ao es 15 dlares debido a la prdida de negocios futuros. El costo
anual por mantener un inventario es de 30 centavos por dlar del valor del inventario. Cul es
la cantidad ptima de pedido? Cul es la escasez mxima que se presentar? Cul es el nivel
mximo de inventario que se presentar?
Solucin:
Paso 1: Identifico Modelo
Tamao Econmico de lote reabastecimiento instantneo con faltantes permitidos (modelo con
escasez)
Paso 2: Determino los costos
Precio del inventario = $15 por armazn
C3=$50 por pedido
C2=$15 unidad/ao
C1=$0.30 por dlar del valor del inventario
Entonces el costo 1 corresponde A
$30 --------- $1
x ----------- $15
$0.30/$1 * $15 = $4.50 o simplemente
C1=0.30 * valor del inventario = 0.30(15) = $4.50
Por lo tanto C1=$4.50
La demanda es de r=10,000 armazones al ao.
Paso 3: Introducir datos en las formulas
Para Q* (cantidad optima de pedido)

Cul es el nivel mximo de inventario?

Cul es la escasez mxima que se presentara?

Esto se puede resolver de 2 formas
Forma 1:
Carencia mxima = Q* - S* = 573.48 413.45 = 124.03 armazones
O bien
Forma 2:

Paso 4: Conclusin
Entonces la carencia mxima que se presentar ser 124.03 armazones y cada pedido debe ser
537 o 538 armazones. Se tendr un nivel mximo de existencias de 413.45 armazones.

EJEMPLO DE APLICACIN DE LA CLASIFICACIN ABC

La compaa RF presenta los siguientes datos relacionados con el inventario de artculos:

Los criterios porcentuales respecto a la "valorozacin" son:

tems Clase A = 74% del total de las ventas

tems Clase B = 21% del total de las ventas

tems Clase C = 5% del total de las ventas

El paso siguiente es generar la valorizacin total de los inventarios (demanda anual * valor del
artculo):
El siguiente paso es determinar la participacin porcentual, y esta se acumula. luego se ordena
de mayor a menor porcentaje del valor total. por ejemplo: porcentaje del valor total del tem 1 =
$150.000.000 / $2.388.110.

Luego se ordena de mayor a menor, segn el porcentaje del valor total y se acumula el
porcentaje.

Por ltimo se agrupan teniendo en cuenta el criterio definido: