PROGRAMACIÓN LINEAL - PROBLEMAS

HERRAMIENTAS DE OPTIMIZACIÓN

POR: Luis Felipe Morales

Mariantonia Restrepo
Fundación Universitaria CEIPA, Bussines
School
Sabaneta, Antioquia
DOCENTE: Daniel Londoño
 INTRODUCCIÓN

Los productos que fabrica nuestra empresa son enviados a distintas ciudades a nivel mundial.
Tenemos 3 plantas de producción ubicadas en Cali, Medellín y Montería. Los negocios de la empresa
han estado evolucionando positivamente y, actualmente, no somos capaces de satisfacer la
demanda de pedidos de sus cuatro almacenes principales en Miami, México, Dallas y Toronto.

El almacén de Miami demanda 12000 unidades mensuales; el de México 5000; el de Dallas 8500; y
el de Toronto 7000. La planta de Cali puede producir 6000 unidades al mes; la planta de Medellín
10000; y la de Montería 8000.

METODOLOGÍA

Con el propósito de solventar la situación actual de no tener la capacidad de satisfacer la demanda

actual de nuestros almacenes, presentaremos el siguiente plan de acción, y que se basará en los
siguientes pasos:

1. Encontrar el plan óptimo de distribución satisfaciendo al máximo posible la demanda de los

4 destinos y mitigar el desabastecimiento en los almacenes.
2. Buscar una empresa que nos asesore en la búsqueda de la solución más optima
3. Encontrar alternativas para solucionar el déficit de producción.
4. Plantear una solución a futuro coherente con el crecimiento de la empresa y que nos
garantice el satisfacer a los clientes.

RESULTADOS

1. Encontrar el plan óptimo de distribución satisfaciendo al máximo posible la

demanda de los 4 destinos.

Situación 1

Para encontrar el plan óptimo de distribución debemos tener presente los costos de producir cada
unidad , los cuales varían dependiendo de la planta donde se fabrican, que son:
Además de los precios por unidad que nos cobra la empresa de transporte (tercerizada) por los
envíos desde los puntos de origen a los destinos, los cuales también varían dependiendo de la ruta,
como se explica en la siguiente tabla.

Miami México Dallas Toronto

Cali 1500 1200 2100 2400
Medellín 1200 1500 2250 1950
Montería 1350 1650 2250 2400

Con los datos anteriores, usando método de la programación lineal y valiéndonos de la herramienta
SOLVER de Excel encontramos lo que:

Función Objetivo = SUMAPRODUCTO(TABLA 3; TABLA 5.COLUMNA[TOTALES]) + SUMAPRODUCTO(TABLA

4;TABLA 5)

Donde ,

Variables de Decisión

Para este planteamiento las variables de decisión son el numero de productos enviados desde las
plantas a cada uno de sus destinos o almacenes en el exterior.
Restricciones

En esta situación para determinar las restricciones debemos tener en cuenta que estamos en déficit
de productos enviados a los almacenes en el exterior, por lo que la primera restricción es que
debemos enviar todo lo que estamos produciendo actualmente. En este orden de ideas las
siguientes serian :

 Lo Enviado desde las Plantas = Al Producido por las plantas

Enviado desde ( Cali + Medellín + Montería) = Producción Mes ( Cali + Medellín + Montería)

 Lo recibido por cada almacén será como máximo lo demandado.

Estas restricciones se representan en la siguiente Tabla.

Como resultado final después de usar el complemento SOLVER, y optimizando los envíos al menor
costo, nos arroja las siguientes cantidades.

Por lo tanto, el menor costo posible para despachar los productos a los cuatro almacenes en el
exterior es de $89 MM, es las cantidades descritas en la imagen anterior de la TABLA5.
 2. Buscar una empresa que nos asesore en la búsqueda de la solución optima

Situación 2

El asesor nos recomienda aumentar la capacidad de producción en una de las plantas ya existentes,
con el objetivo de satisfacer la demanda. Para lo cual debemos encontrar en cuál de las tres plantas
seria lo conveniente para la empresa.

Para encontrar en qué planta deberíamos aumentar la capacidad de producción, nos basamos en
tres (3) argumentos que nos llevaron a concluir que sería la Planta de Montería la ideal por temas
de costos para ampliar la producción.

Los tres argumentos son los siguientes, teniendo en cuenta que el Déficit de producción es de 8.500
Unidades de producto al mes.

Aumento de Producción = 8.500 Uds/mes.

Argumento A

Usando el informe de Sensibilidad después de la operación expuesta en el Situación 1, nos

indica que el aumento (Precio Sombra) por cada unidad de producto en la producción y su
envío a los almacenes es más económico si se hace desde la ciudad de Montería. (ver
siguiente Imagen)
Argumento B

En este caso aislamos el déficit de producción y lo trabajamos como un caso aparte de

asignación de planta, en la cual la producción y posterior el envío de las 8.500 unidades
fuese lo más económico para la empresa

Para modelar este argumento solo debimos modificar las restricciones como indica en la
siguiente tabla:

En esta ocasión y a diferencia de las restricciones de la Situación1, debimos agregar una

nueva restricción a la tabla, donde la suma total enviada por las tres plantas fuera igual al
Déficit , esto con el objetivo que SOLVER solo seleccionará una sola ciudad.
 Arrojando nuevamente la ciudad de Montería.

Argumento C

Las 8.500 unidades se la incrementamos a la producción de una de las plantas, paro lo cual
solo se debe modificar nuevamente las restricciones encontradas en la situación1,
modificaciones que consisten en aumentar el máximo de vio desde cada planta agrando las
8.500 unidades a cada producción y agregando tres nuevas restricciones donde el mínimo
de envió desde cada planta sea la producción original o actual. Ver siguiente tabla:

El resultado que nos arroja es nuevamente la Ciudad de Montería

La siguiente es la comprobación que realizar la ampliación en la Planta de Montería es la opción
más económica. Para esto simulamos hacerla en cada planta,

3. Encontrar otras alternativas para solucionar el déficit de producción.

1ra Alternativa

Situación 3

Evaluamos la posibilidad de construir una nueva planta para expandir su capacidad productiva. En
este caso debíamos analizar y decidir si construirla en Bogotá o en Cúcuta, teniendo en cuenta
aspectos atractivos de mano de obra, servicios públicos, facilidades de financiamiento y transporte.
El costo de producir cada unidad en Bogotá sería de $4100 pesos y en Cúcuta de $1800 pesos. Desde
estas ciudades los costos de transporte, en pesos, a cada uno de los destinos se entregan en la
siguiente tabla:

Miami México Dallas Toronto

Bogotá 750 1000 1700 1400
Cúcuta 1900 2100 2400 2650
Luego de realizar los cálculos pertinentes que se describirán detalladamente a continuación, se
concluye que los costos mas bajos se consiguen se la planta se construye en la ciudad de Cúcuta.

Para llegar a este resultado se tomaron nuevamente dos caminos para llegar al mismo resultado,
estos son:

Argumento 1

Se toma la producción de las 8.500 como la capacidad mínima que debe tener la planta
para poder satisfacer los almacenes y asumimos el caso como un problema de asignación
de esta producción a estas dos plantas, aislándolo de las demás plantas, lo que nos arrojo
los siguientes resultados y trabajando bajo el mismo procedimiento del al Situacion1.
Nos arroja que desde la Ciudad de Cúcuta es más rentable para nuestra empresa producir y
despachar los productos a los almacenes del exterior, como mínimo las 8.500 unidades que
nos hace falta para satisfacer la demanda de los almacenes.

Argumento B

Se plantea dos escenarios, agregando de a una planta al análisis realizado en le Sitauación1

Iniciemos con la ciudad de Cúcuta.

Ahora realicemos el mismo procedimiento con la ciudad de Bogotá
Como se puede observar construir la planta en Cúcuta es más restable para la compañía en un 9.8%
con respecto a realizarla en Bogotá, que equivalen a $12.175.000 si se fuese a producir y despachar
solo 8.500 unidades.

2da Alternativa

Situación 4

Otra empresa transportadora nos plantea un nuevo modelo de distribución en el que primero deben
enviar la mercancía a puertos ubicados en Barranquilla y Santa Marta antes de ser enviados a cada
uno de los destinos. El puerto en Barranquilla puede procesar máximo 17000 unidades mensuales
y cobra un impuesto de $500 pesos por cada unidad que ingresa; Santa Marta cobra $600 pesos de
impuesto por unidad que ingresa, pero como es más grande no tiene restricción en la capacidad de
procesamiento mensual. Los costos en pesos desde cada uno de los orígenes hasta los puertos y,
desde estos puertos hasta cada uno de los destinos, se presentan en las siguientes tablas:

Barranquilla Santa Marta Miami México Dallas Toronto

Cali 300 350 Barranquilla 800 500 1500 1900
Medellín 250 200 Santa Marta 900 500 1400 1700
Montería 200 250

El desafío en esta ocasión fue el de encontrar el plan óptimo de distribución que puede ofrecer esta
empresa transportadora que necesita pasar por alguno de los dos puertos antes de llegar a las
ciudades destino.
Para los realizar los cálculos debemos tener en cuenta las nuevas restricciones y la operación de
transbordo que son:

 Capacidad máxima de procesar del Puerto de B/quilla= 17.000 Und/mes

 Impuestos de los puertos por unidad del orden de:
B/quilla= $500
Santa Marta = $600.

Con lo anterior la configuración de las tablas y restricciones para el cálculo, quedaría de la siguiente
forma:
La función objetivo

Función objetivo = SUMAPRODUCTO(TABLA3;TABLA5.COLUMNA[TOTALES]) +

SUMAPRODUCTO(TABLA5.1;TABLA4.2)+ SUMAPRODUCTO(TABLA4.1;TABLA5.2)

Como resultado de optimizar la función Objetivo tenemos que:

Por lo tanto, el plan optimo es exportar el 100% de la producción de la planta de Medellín por el
puerto de Santa Marta, el 100% de la producción de Montería y cali por el puerto de Barranquilla.
Esto considerando la capacidad instalada combinada de las tres plantas de 24.000 unidades.

Si se considera la ampliación de la capacidad de producción de la planta de Monteria como se trató

en la Situación 2 el resultado es muy similar
 3ra. Alternativa.

Situación 5

Contemplamos encontrar un plan óptimo de distribución usando ambas empresas de transporte, es

decir, se puede usar una ruta directa entre origen y destino o se puede usar uno de los puertos como
punto de transbordo de mercancía.

En este caso en particular es fácil deducir por los precios encontrados que lo más factible es hacer
uso de los Puertos de Santa Marta y Barranquilla, ya que actualmente con la producción de 24.000
Unds este seria los costos del envío del producto a los almacenes dl exterior.

Pero de igual forma podemos hacer uso de la herramienta y de los métodos de PL para optimizar
la mejor opción combinando las dos transportadoras y nos arroja el mismo resultado concluyente,
como se describe a continuación.
Arrojando los siguientes resultados:
Donde nos muestra que la producción debe ser despachada haciendo uso de los puertos de Santa
Marta y Barranquilla.

LIMITACIONES

Consideramos solo una limitación y es la de NO conocer el máximo al que podamos ampliar

cada una de las plantas, ya que conocer estos valores más adelante determinaran la
viabilidad o no de construir una nueva planta en el futuro. Hasta el momento sabemos que
la planta de Montería puede ampliarse a 8.500 Unds/mes de mas.

CONCLUSIONES.

Con el uso de los métodos de PL y los análisis realizados anteriormente podemos obtener
tres conclusiones básicas y determinantes para la empresa y que nos enseñaran el camino
que debemos seguir, estas son:

1. Se concluye que debemos ampliar la Planta de Montería, pero como plan de choque
y mientras se realiza la ampliación de dicha planta, debemos hacer los despachos de
las 24.000 unidades de producción actual lo más óptimo posible, por lo que los
envíos los debemos realizar por intermedio de la segunda transportadora que hace
uso de los puertos y en las siguientes cantidades.

2. La mejor opción para nuestra compañía entre ampliar capacidad de una de las
plantas o construir una nueva, va ser la de ampliar la Planta de Montería, como lo
determinaron los costos encontrados.
 Pero será la Planta de Montería la que nos determinará en un futuro si debemos
construir una nueva planta.
Como sabemos nuestra compañía viene presentando crecimientos en ventas muy
positivos, y es por este crecimiento que debemos conocer el tope máximo al que
podamos ampliar la producción de la planta de Montería sin afectar rentabilidad.
Por lo anterior la construcción de una nueva planta en la ciudad de Cúcuta, lo
determinará el crecimiento en ventas (demanda) y la capacidad máxima de producir
en Montería.

3. Mientras proporcionalmente se conserve los precios y no haya un cambio abrupto

en ellos, debemos hacer uso de la oferta de la segunda transportadora la cual hace
uso de los dos puertos, el de Santa Marta y el de Barranquilla, y las cantidades que
debemos enviar a cada una de ellas desde nuestras plantas una vez se realice la
ampliación de la planta de Montería, son las siguientes.

Aparte de las conclusiones presentadas sobre la problemática, también podemos concluir:

  Como grupo, podemos concluir que la aplicabilidad de la programación es
fundamental para tomar la mejor solución, dentro del ámbito empresarial, donde
la toma de decisiones juega un papel muy importante.
 Se logró dar solución al problema que presenta la fábrica y cada una de las
situaciones presentadas.
 En ocasiones las diferentes situaciones empresariales que se presentan no son
siempre un problema, en nuestro concepto son una oportunidad de mejora para
hacer lo que se está haciendo mucho mejor, de forma más óptima y eficiente.
 Con este trabajo, se logró alcanzar los objetivos propuestos, desarrollando cada
una de nuestras capacidades y aplicando los conocimientos adquiridos en lo que
va de este núcleo.
 El uso de los diferentes software, como Solver por ejemplo, nos permite hallar los
resultados óptimos y reales que necesitamos para cada situación.
 Un modelo de transporte no es más que una clase especial de problemas de
programación lineal.

RECOMENDACIONES.

Recomendamos siempre tener el proceso de PRODUCIÓN - TRANSPORTE modelado como

se realizó en la 3ra Alternativa, Situación 5, ya que nos permitirá tomar acciones óptimas
para la empresa cuando se presente fluctuaciones o novedades en producción, demanda o
por que no problemas en el transporte ajenos y no controlables por la compañía, como son
cierres de vías, paros de transporte o novedades en los puertos, etc. El resultado de esta
modelación nos permitirá tomar las mejores decisiones y conclusiones como las planteadas
en este informe

REFERENCIAS BIBLIOGRAFIACAS

 Daniel Alfonso Londoño Ramírez, Antonio Boada. CEIPA, Business School. “Enseñanza
con el uso directo de las TIC. Potencialidades del Solver (Microsoft Excel) para la
Enseñanza de Programación Lineal”

Trabajo realizado por:

Mariantonia Restrepo Restrepo y Luis Felipe Morales H.