MARCO TEÓRICO

a. Desarrollo de la teoría

El método símplex es un método para resolver problemas de programación lineal,

desarrollado en 1947 por George Dantzig y el ruso  Leonid Vitalievich Kantorovich, con el fin
de crear un algoritmo capaz de solucionar problemas de  m  restricciones y  n  variables, se
usa en forma rutinaria para resolver problemas grandes en las computadoras de hoy en día,
es un procedimiento algebraico. Sin embargo, sus conceptos fundamentales son geométricos.
Este es un método iterativo que permite ir  mejorando la solución en cada paso.

El  análisis de sensibilidad en programación lineal  permite analizar el impacto en los

resultados del modelo, busca determinar qué parámetros del modelo son críticos. Este
análisis de sensibilidad determina los efectos que se producen en la  solución  óptima al
realizar cambios en cualquiera de los  parámetros  del modelo de  programación  lineal
planteado inicialmente.

El sistema AMPL es una herramienta de modelado sofisticada que admite todo el ciclo de
vida del modelado de optimización: desarrollo, pruebas, implementación y mantenimiento.
Fue desarrollada por Robert Fourer, David Gay, y Brian Kernighan. Utiliza un lenguaje de
programación algebraica para describir y solucionar problemas de gran complejidad para
computación matemática de gran escala. AMPL integra un lenguaje de modelado para
describir datos de optimización, variables, objetivos y restricciones; un lenguaje de comandos
para verificar modelos y resultados de análisis

b. Antecedentes

 Modelo matemático para la programación de la producción en una planta de fabricación

de alambres y cables para la construcción.

En vista de la internacionalización de la economía mundial y la creciente demanda de

organizaciones para competir en el mercado global, es necesario diseñar y operar eficazmente la
cadena de suministro para sobrevivir competitivamente en el mercado actual, por esta razón se
plantea un caso para contribuir a esta problemática, cuyo nombre es “Modelo matemático para la
programación de la producción en una planta de fabricación de alambres y cables para la
construcción.” Sus autores son Johann Javier Marceles Gonzalez y Diego Fernando Quevedo Gaviria,
ellos lograron la Implementación de un modelo matemático para la programación de la producción
de una planta de alambres y cables para la construcción, cuya función es optimizar la producción.
El proyecto se realizó en una planta de fabricación de cables de energía, para las siguientes familias
de productos: Alambres circuit size calibres 8, 10, 12 y 14 AWG y Cables circuit size 10, 12 y 14 AWG.
 La implementación del modelo tuvo dos etapas, en la primera etapa del proyecto se planteó un
modelo de optimización (minimización) del costo total de producción y mantenimiento de
inventarios, en una segunda fase se orienta el modelo encaminado a minimizar el tiempo total
transcurrido en la corrida de los lotes preestablecidos para el proceso. Se generó una serie de pasos
que conformaron la metodología del estudio primero se identificó la oportunidad en la empresa de
cables, revisión del estado del arte y búsqueda de artículos, integración con la organización y
recolección de información, diseño del modelo matemático, ejecución del modelo matemático y por
último como paso final se realizó un análisis y métrica comparativa de resultados.

Se obtuvo solución mediante el software NEOS for server, Minto (AMPL) donde se tuvo en cuenta
la situación de la empresa para ser aplicada en los parámetros y restricciones del modelo, dentro
de los parámetros se encuentran los diferentes costos de producción, el estado de los inventarios,
los lotes, los diferentes tiempos que intervienen en la producción, la demanda y la capacidad. En la
función objetivo se establece una función de minimizar costos. En las restricciones se tuvo en
consideración la capacidad en tiempo, el tamaño de los lotes, la política de inventarios, la demanda
y las restricciones lógicas y/o de dominio. Al solucionar el modelo en el software AMPl se obtuvo un
costo mínimo de producción y de mantenimiento del inventario. El resultado es favorable para la
disminución del inventario puesto que el ciclo se reduce aproximadamente en un día y medio, lo
cual indica una disminución de USD 215.000 en su capital de trabajo. Se redujo el tiempo de
entrega anteriormente el tiempo de respuesta para un ciclo promedio era de 8 días, actualmente es
6,5 días.

 Diseño de un modelo matemático aplicado a la planeación de la producción y el transporte

de un producto determinado en una empresa de alimentos.

En un mundo globalizado y extremadamente competitivo en el que las empresas desean

sobresalir, se debe tener en cuenta uno de los ejes fundamentales de las empresas que consiste en
la planeación de la producción, por esta razón José Luis Peñaranda Peralta, realizo un modelo
matemático aplicado a la planificación de la producción y el transporte, cuyo propósito era reducir
los costos asociados a la planeación de la producción, desarrollando el plan maestro de la
producción y el transporte de un producto determinado en una empresa de alimentos, el modelo se
realizó en la empresa PROTERRA FOODS SAS ubicada en la ciudad de Palmira (Valle del Cauca) con
actividad económica dedicada a la producción de frutas ultracongeladas para exportación.

Se diseño un modelo matemático para la planeación de la producción (mps) y el transporte en

PROTERRA FOODS S.A.S, teniendo en cuenta todas las condiciones de la empresa para la
formulación de los parámetros y restricciones, dentro de los parámetros se encuentran los costos
totales de producción, costo total de mantener inventario, costo total de alistamiento para producir
el producto, costo total de transporte, demanda del producto, la capacidad por contenedor, la
capacidad de almacenamiento y la capacidad máxima de producción semanal. En la función
objetivo se establece una función de minimizar costos asociados a la planeación de la producción
(basándose en el plan maestro de la producción) y el transporte para la línea de producción. En las
restricciones se tuvo en consideración el balance de inventario, la capacidad disponible, el
cumplimiento de la oferta y demanda, y las restricciones lógicas y/o de dominio.

La resolución del modelo matemático en la herramienta ofimática (SOLVER), resultados del

modelo muestran que es más factible generar inventario desde una producción anterior y
almacenar el producto requerido para cubrir dicha demanda para así ahorrar costos de
producción, solo se genera producción si es estrictamente necesario. Se aplicó el modelo durante un
mes y se notaron cambios significativos dado que se logró ahorrar $1´530.799, que, si se
promediara para un año, lograría una reducción aproximada de $18’369.598.

 Diseño de un modelo matemático aplicado a la planeación de la producción y distribución

de la supply chain de una empresa de consumo masivo

Dado a que la competitividad de las empresas es un tema de gran importancia para las
directivas de las organizaciones, en especial cuando los mercados son cada vez más exigentes y
competitivos. Debido a estas presiones competitivas se hace necesario gestionar de manera eficaz
las cadenas de abastecimiento, para esto se plantea un caso para contribuir a esta problemática,
cuyo nombre es “Diseño de un modelo matemático aplicado a la planeación de la producción y
distribución de la supply chain de una empresa de consumo masivo.” Sus autores son John Jairo
Gamboa Ocampo y José Rubén Tabares Pineda, ellos plantearon un modelo para resolver el
problema de producción y logística para así lograr la operación de la red de distribución y la
producción a un costo mínimo.

La empresa en la cual se basó el estudio pertenece al sector de consumo masivo de snacks,

cuenta con dos plantas de producción, ubicadas en el departamento del Cauca y Antioquia. Para
resolver el modelo se usó el software NEOS for server, Minto (AMPL) donde se tuvo en cuenta la
situación de la empresa para ser aplicada en los parámetros y restricciones del modelo, dentro de
los parámetros se encuentra la capacidad de producción de cada planta, el costo de producir cada
producto en cada planta de producción, la demanda de cada producto, el costo de mantenimiento
de inventarios, la capacidad máxima de inventario en cada centro de distribución, costos de fletes,
el costo fijo de alistamiento u ordenamiento, la demanda, y el valor unitario del ítem. En la función
objetivo se establece una función de minimizar los costos totales de producción, los costos de
inventario y de distribución. En las restricciones se tuvo en consideración la capacidad de planta, la
satisfacción de la Demanda de cada distrito, el inventario máximo, el inventario final, las
restricciones de balance y lo despachos.

Al solucionar el modelo en el software AMPl se obtuvo que para manejar una operación optima
en cuanto a la producción se debe ejecutarse en un 99% en la planta de Antioquia, el 99% de los
inventarios se deberán manejar desde el Cendis Antioquia, y en cuanto a la distribución el 92% de
los despachos se realizaran directamente desde la planta de Antioquia a los distritos, el 8% de los
despachos se realizaran desde el Cendis de Antioquia y menos del 1% se despachará desde Cendis
Cauca.
Citas y referencias.

Gamboa Ocampo, J., & Tabares Pineda, J. (2012). Diseño de un modelo matemático aplicado a la
planeación de la producción y distribución de la supply chain de una empresa de consumo masivo.
fromhttps://repository.icesi.edu.co/biblioteca_digital/bitstream/10906/68152/1/dise
%C3%B1o_modelo_matematico.pdf.

Hillier, F., & Lieberman, G. (2012). Introducción a la investigación de operaciones (9th ed.).

MacGraw-Hill.

Marceles Gonzalez, J., & Quevedo Gaviria, D. (2016). Modelo matemático para la programación
de la producción en una planta de fabricación de alambres y cables para la construcción. From
http://vitela.javerianacali.edu.co/bitstream/handle/11522/8783/Modelo_matematico_integrado
.pdf?sequence=2&isAllowed=y

Método Simplex » Programación lineal » Investigación de operaciones. Ingenieria Industrial Online.

(2021). Retrieved 28 October 2021, from
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-simplex/
#:~:text=El%20M%C3%A9todo%20Simplex%20es%20un,la%20soluci%C3%B3n%20en%20cada
%20paso.

Peñaranda Peralta, J. (2019). Diseño de un modelo matemático aplicado a la planeación de la

producción y el transporte de un producto determinado en una empresa de alimentos . From
https://bibliotecadigital.univalle.edu.co/bitstream/handle/10893/19533/0604314.pdf?
sequence=1&isAllowed=y