MODELO DE PROGRAMACIÓN LINEAL APLICADO A UNA EMPRESA PYME DE CALZADO

Resumen- El objetivo de este estudio es aplicar el método de

programación lineal en la maximización de la utilidad de una fábrica de calzados (PYME), la empresa en la cual se realiza el estudio es GA la cual
se dedica a la fabricación de calzado principalmente para hombres. En este caso, el estudio se enfoca en cuatro de sus principales productos
para hombre, estos son: zapatos Trekking, zapatos deportivos, zapato casual y zapato urbano. Una vez hecho el análisis se pudo saber en qué
tipos de calzado la empresa debe tomar decisiones para que se haga posible la maximización de las utilidades.

Abstract. - The objective of this study is to apply the linear programming method in the maximization of the profit of a footwear factory (SME), the
company in which the study is made is GA which is dedicated to the manufacture of footwear mainly for men. In this case, the study focuses on
four of its main products for men, these are: Trekking shoes, sports shoes, casual shoes and urban shoes. Once the analysis was done, it was
possible to know in which types of footwear the company must make decisions so that the maximization of profits becomes possible.

Palabras claves- Maximización de la utilidad, Producción, Programación Lineal.

INTRODUCCIÓN

“Hoy en día se piensan muchas cosas acerca de la programación lineal. Para muchos es una parte integral de las matemáticas que debe ser estudiada,
pero sin que encuentren aplicación alguna en el mundo real; para otros es una forma de aplicar modelos de optimización para empresas netamente
productivas a nivel macro y para otras personas es un tema que solo interesa a los ingenieros de sistemas y matemáticos”. Sin embargo, la importancia de
la programación lineal no solo radica en el procedimiento matemático, sino en la herramienta financiera que nos puede brindar como soporte para la toma
de decisiones en cualquier organización, especialmente las Pymes, ya que permite la asignación eficiente de recursos escasos (limitados) [1].

OBJETIVOS
Objetivo General: Aplicar el modelo de Programación Lineal al problema de maximizar las utilidades de la empresa GA mediante el planteo de cada una de
las restricciones y la utilización del programa PQM para así poder encontrar la cantidad óptima de materiales necesarios.

Objetivos Específicos
Plantear la función objetivo y las variables de decisión del problema de la empresa.
Reconocer cada una de las restricciones relacionadas a la producción del calzado.
Obtener los resultados del problema mediante la utilización del programa PQM.

REVISIÓN DE LITERATURA DE INVESTIGACIÓN

En términos generales, se puede decir que cualquier fenómeno en que interviene un número determinado de variables no negativas (es decir, variables
cuyo valor es positivo o cero), que se pueden ligar entre sí mediante relaciones de desigualdad o igualdad y que reflejen las limitaciones o restricciones que
el fenómeno presenta con miras a optimizar un objetivo, puede ser formulado como un modelo de programación matemática. Si tanto las restricciones
como la función objetivo se pueden enunciar mediante expresiones lineales, estamos frente a un campo particular de la programación matemática
denominada “programación lineal”. En este caso la palabra “programación” no se refiere a programación en computadoras; sino que se le utiliza como
sinónimo de planeación [2].

Para Weber (1984:718), el problema de programación lineal trata acerca de la maximización o minimización de una función lineal de varias variables
primarias, llamada función objetivo, con sujeción a un conjunto de igualdades o desigualdades lineales llamadas restricciones, con la condición adicional de
que ninguna de las variables puede ser negativa. Esta última condición puede ser obviada, cuando el problema lo requiera, mediante el ingenioso
artificio de expresar la variable de interés como la diferencia de dos variables no negativas.
En forma resumida se afirma que la programación lineal es un método matemático de resolución de problemas donde el objetivo es optimizar (maximizar o
minimizar) un resultado a partir de seleccionar los valores de un conjunto de variables de decisión, respetando restricciones correspondientes a
disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten la libertad de elección [3]
Como caso de especial interés tenemos que mediante la programación lineal podemos representar un sistema de producción mediante un modelo o matriz
en el que se incluyen:
Costos e ingresos generados por unidad de actividad (función objetivo).
Aportes y requerimientos de insumos y productos por unidad de cada actividad considerada (coeficientes insumo/producto).
Disponibilidad de recursos, especificaciones técnicas y empresariales a respetar (valores del lado derecho de las restricciones)
La expresión matemática del objetivo se llama función objetivo y la meta debe ser maximizar o minimizar esa expresión. La función objetivo lineal se puede
representar de las siguientes maneras:

Z = ClX1 + C2X2+......+ CnXn(1)

Donde:

Z = Función objetivo lineal.

Cj= Precio neto o costo unitario, según sea el modelo. Xj= Actividad o proceso
En la ecuación (1) los coeficientes C1, C2…, Cn son los coeficientes de costo (conocidos) o de ingresos, según el tipo de problema que estemos
resolviendo. Por otra parte, X1, X2. . ., Xn son las variables de decisión (variables, o niveles de actividad) que deben determinarse de tal manera que se
alcance el objetivo dentro de las restricciones que enfrenta el problema [4].

Una vez se ha revisado de qué se trata el método de la programación lineal, para qué sirve y cuáles son las notaciones que se usan, es momento de
mencionar cómo es la industria del calzado en Ecuador. La producción de calzado en el Ecuador es una rama con perspectiva al desarrollo de la
productividad del país; este sector industrial es muy diversificado y presenta, además, una gran variedad de productos para el mercado internacional.

La rama de actividad económica manufacturera, en el año 2013, aporta con el 12% al PIB total. La provincia de Tungurahua aporta casi el 50 por ciento de
la producción de calzado del Ecuador, seguido por Guayas, Pichincha, Azuay, Los Ríos, entre otros. Según el Ministerio de la Industrias y Productividad
(MIPRO), la demanda anual al 2011 fue de 29’382.485 pares de zapatos y se han producido solamente 28’875.000; la diferencia de la demanda se
satisface con 507.485 pares importados. En cuanto a la producción, se estima que el 45% se lo hace en cuero, el 25% es inyectado, el 15% deportivo y el
15% es plástico. [5]
En el ámbito de la economía, la eficiencia hace referencia a un juicio acerca de la relación entre los medios empleados y los fines obtenidos, respondiendo
a la pregunta acerca de cuánto podemos producir sin alterar la cantidad de insumos necesarios, que permita alcanzar una medida de eficiencia técnica. [6]

Por lo que, al momento de producir, se suele enfrentar a problemas de Planificación de la Producción, ya que las situaciones reales son, frecuentemente,
imprecisas o incierta debido a la falta de información, el estado futuro del sistema puede no ser completamente conocido por lo que existen aplicaciones
que pueden ayudar a solucionar problemas de Planificación de la Producción. [7]

Para ejemplificar uno de esos problemas se destacan dos casos en la producción: Se argumentan un ejemplo para analizar cómo se desarrolla una
formulación de programación lineal para determinar el programa de producción de una empresa envasadora de tomate fresco en Ruskin (Florida). En el
envasado de tomate, la existencia de elementos inciertos atribuidos a la percepción humana es bastante común, tales como la cosecha, la ratio de
envasado de tomate, la demanda y los costes de la escasez o pérdida de ventas. Estos elementos imprecisos se incluyen en un modelo, donde tanto la
función objetivo como las restricciones se representan por conjuntos difusos definidos por una función de pertenencia lineal [8]

También mediante un caso relevante se explica un modelo de programación lineal para evaluar las diferentes alternativas de producción en el contexto de
la industria del carbón. El autor argumenta que existen dos medidas en la industria del carbón, una desde el punto de vista de la empresa explotadora del
carbón, y otra desde el punto de vista de las plantas productoras de energía y consumidoras del carbón. [9]

Finalmente se discuten las limitaciones de aplicar las técnicas de la programación matemática clásica para resolver problemas de Planificación de la
Producción a medio plazo y proponen un modelo de programación lineal para resolver el problema de la planificación agregada con múltiples objetivos
como el precio del producto, el coste de la subcontratación, el nivel de la mano de obra, la capacidad de producción y la demanda del mercado. [10]

En términos generales, se puede decir que cualquier fenómeno en que interviene un número determinado de variables no negativas (es decir, variables
cuyo valor es positivo o cero), que se pueden ligar entre sí mediante relaciones de desigualdad o igualdad y que reflejen las limitaciones o restricciones
que el fenómeno presenta con miras a optimizar un objetivo, puede ser formulado como un modelo de programación matemática. Si tanto las restricciones
como la función objetivo se pueden enunciar mediante expresiones lineales, estamos frente a un campo particular de la programación matemática
denominada “programación lineal”. En este caso la palabra “programación” no se refiere a programación en computadoras; sino que se le utiliza como
sinónimo de planeación [2].

Para Weber (1984:718), el problema de programación lineal trata acerca de la maximización o minimización de una función lineal de varias variables
primarias, llamada función objetivo, con sujeción a un conjunto de igualdades o desigualdades lineales llamadas restricciones, con la condición adicional de
que ninguna de las variables puede ser negativa. Esta última condición puede ser obviada, cuando el problema lo requiera, mediante el ingenioso artificio
de expresar la variable de interés como la diferencia de dos variables no negativas.

En forma resumida se afirma que la programación lineal es un método matemático de resolución de problemas donde el objetivo es optimizar (maximizar o
minimizar) un resultado a partir de seleccionar los valores de un conjunto de variables de decisión, respetando restricciones correspondientes a
disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten la libertad de elección [3]
Como caso de especial interés tenemos que mediante la programación lineal podemos representar un sistema de producción mediante un
modelo o matriz en el que se incluyen:

Costos e ingresos generados por unidad de actividad (función objetivo).

Aportes y requerimientos de insumos y productos por unidad de cada actividad considerada (coeficientes insumo/producto).

Disponibilidad de recursos, especificaciones técnicas y empresariales a respetar (valores del lado derecho de las restricciones)

Una vez se ha revisado de qué se trata el método de la programación lineal, para qué sirve y cuáles son las notaciones que se usan, es momento de
mencionar cómo es la industria del calzado en Ecuador. La producción de calzado en el Ecuador es una rama con perspectiva al desarrollo de la
productividad del país; este sector industrial es muy diversificado y presenta, además, una gran variedad de productos para el mercado internacional.

La rama de actividad económica manufacturera, en el año 2013, aporta con el 12% al PIB total. La provincia de
Tungurahua aporta casi el 50 por ciento de la producción de calzado del Ecuador, seguido por Guayas, Pichincha, Azuay, Los Ríos, entre otros. Según el
Ministerio de las Industrias y Productividad (MIPRO), la demanda anual al 2011 fue de 29’382.485 pares de zapatos y se han producido solamente
28’875.000; la diferencia de la demanda se satisface con 507.485 pares importados. En cuanto a la producción, se estima que el 45% se lo hace en cuero,
el 25% es inyectado, el 15% deportivo y el 15% es plástico. [5]

METODOLOGÍA

Descripción del Proceso de Producción: Para formular el modelo se recurrió a obtener la información que maneja la empresa sobre su proceso de
producción. Se realizó un diagnóstico general del sistema de producción para identificar el flujo que sigue el calzado. Esto permitió determinar las variables
que pueden afectar la utilidad.

Determinación de la Función Objetivo: Para la determinación de la función objetivo se necesita maximizar las ganancias y encontrar la combinación
óptima de producción de los diferentes tipos de zapatos por docena que se fabriquen.

Determinación de las variables de decisión: Se recurrió al número de docenas de cada modelo de zapatos que fabrica la empresa, en este caso en los
cuatro modelos ya mencionados.

Determinación del conjunto de restricciones: Se recurrió a indagar en cada restricción que podría tener el proceso de producción, en este caso se
tomaron en cuenta las siguientes restricciones: las restricciones del presupuesto, las de cantidad de materia prima, las de disponibilidad de materiales, de
máxima producción, de mínima producción, de horas utilizadas, de disponibilidad de horas y de distribuciones de producción.

Construcción del Modelo: Se elaboró el modelo de programación lineal que tiene como objetivo la maximización de las utilidades considerando las
variables de producción. Para esto se necesitó el planteamiento de las variables de decisión, el planteamiento de la función objetivo, el planteamiento de
las restricciones y la aplicación del software, el cual fue PQM.

ANÁLISIS DE RESULTADOS
Descripción del Proceso de Producción: Para formular el modelo se recurrió a obtener la información que maneja la empresa sobre su proceso de
producción. La empresa GA se dedica a la fabricación de calzado masculino de distintos materiales, modelos y colores. El proceso de producción es de la
siguiente manera:

Compra de materiales: La fabricación del calzado se inicia cuando se adquiere el material que se va a utilizar como material sintético, suelas, plantillas,
material para el forro, goma blanca y amarilla, hilo.

Cortado: Esto se realiza a través de moldes, se realiza de acuerdo al modelo diseñado y el tipo de zapato que se va a realizar.

Cosido o aparado: En esta sección se cosen las piezas ya cortadas que componen el zapato.

Armado: Aquí se realiza el armado del zapato con la horma correspondiente, se adhiere el molde ya cosido y la plantilla a las suelas.

Acabado: se clasifica el zapato y se lo empaca.

Determinación de la Función objetivo

El propósito es de maximizar las ganancias y encontrar la combinación optima de producción de los cuatro tipos de zapatos por docenas que se fabrican.
Función objetivo: Maximizar la utilidad

Determinación de las variables de decisión

Docenas a producir semanales de Trekking
Docenas a producir semanales de Deportivo
Docenas a producir semanales de Casual
Docenas a producir semanales de Urbano

Determinación del conjunto de restricciones

Restricción del presupuesto

La empresa compra toda la materia prima que necesita para producir las docenas de zapatos. Tiene un presupuesto para cada docena de calzado. Para
los Trekkings se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las plantillas
$5, la goma blanca y amarilla $ 20. Para los Deportivos se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las
plantillas $5, la goma blanca y amarilla $ 20. Para los casuales se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las
plantillas $5, la goma blanca y amarilla $ 20. Para los zapatos urbanos se necesita $15 para el material sintético, $9 para los forros, para la suela $10, hilo
$10, las plantillas $5, la goma blanca y amarilla $ 20.
utilizar como material sintético, suelas, plantillas, material para el forro, goma blanca y amarilla, hilo.

Cortado: Esto se realiza a través de moldes, se realiza de acuerdo al modelo diseñado y el tipo de zapato que se va a realizar.

Cosido o aparado: En esta sección se cosen las piezas ya cortadas que componen el zapato.

Armado: Aquí se realiza el armado del zapato con la horma correspondiente, se adhiere el molde ya cosido y la plantilla a las suelas.

Acabado: se clasifica el zapato y se lo empaca.

Determinación de la Función objetivo

El propósito es de maximizar las ganancias y encontrar la combinación optima de producción de los cuatro tipos de zapatos por docenas que se fabrican.
Función objetivo: Maximizar la utilidad

Determinación de las variables de decisión

Docenas a producir semanales de Trekking
Docenas a producir semanales de Deportivo
Docenas a producir semanales de Casual
Docenas a producir semanales de Urbano

Determinación del conjunto de restricciones

Restricción del presupuesto

La empresa compra toda la materia prima que necesita para producir las docenas de zapatos. Tiene un presupuesto para cada docena de calzado. Para
los Trekkings se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las plantillas
$5, la goma blanca y amarilla $ 20. Para los Deportivos se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las
plantillas $5, la goma blanca y amarilla $ 20. Para los casuales se necesita $10 para el material sintético, $5 para los forros, para la suela $10, hilo $10, las
plantillas $5, la goma blanca y amarilla $ 20. Para los zapatos urbanos se necesita $15 para el material sintético, $9 para los forros, para la suela $10, hilo
$10, las plantillas $5, la goma blanca y amarilla $ 20.
PRESUPUESTO DE MATERIA
PRIMA
Tre Deportivo Casua Urbano
ing l
SINTETICO 10 10 10 15
FORRO 5 5 5 9
SUELA 10 10 10 10
HILO 10 10 10 10
PLANTILLA 5 5 5 5

GOMA 20 20 20 20
 BLANCA
TOTALES 60 60 60 69

Restricción Cantidad de Materia Prima

Una vez comprada la materia prima se procede a cortar las docenas y para esto se necesita. Para los trekings 1 metro del material sintético, 1 metro del
forro, 1 docena suela, 1 yarda de hilo y 0,25 litros de goma amarilla, 1 docena de plantilla, 0,5 litros de goma blanca. Para los deportivos 1,5 metro del
material sintético, 1,5 metro del forro, 1 docena de suela, 1 yarda de hilo y 0.25 litros de goma amarilla, 1 docena de plantilla, 0,5 litros de goma blanca.
Para los casuales 1 metro del material sintético, 1 metro del forro, 1 docena de suela, 2 yarda de hilo y 0.25 litros de goma amarilla, 1 docena de plantilla,
0,5 litros de goma blanca. Para los zapatos urbanos 1,5 metro del material sintético, 2 metro del forro, 1 docena de suela, 1,5 yarda de hilo y 0,25 litros de
goma amarilla, 1 docena de plantilla, 0.5 litros de goma blanca.

CANTIDAD DE MATERIA
PRIMA
Treing Deportivo Casual Urbano
SINTETICO 1 1,5 1 1,5
(metros)
FORRO 1 1,5 1 2
SUELA 1 1 1 1
HILO 1 1 2 1,5
(yardas)
GOMA
AMARILLA 0,25 0,25 0,25 0,25
(litros)
PLANTILLA 1 1 1 1
GOMA 0,5 0,5 0,5 0,5
BLANCA

Restricción de disponibilidad de Materiales.

Para la materia prima se tiene disponible 400 metros de material sintético, 450 metros de forro, 390 docenas de
suelas, 500 metros de hilo, 200 litros de goma amarilla y 400 docenas de plantillas, 175 litros de goma blanca.

Restricción máxima a producir

De los trekkings lo máximo a producir es de 120 docenas. De los deportivos lo máximo a producir es de 105 docenas. De los casuales lo máximo a
producir es de 100 docenas. De los zapatos urbanos lo máximo a producir es de 90 docenas.

Restricción mínima a producir

De los trekkings lo mínimo a producir es de 100 docenas. De los deportivos lo mínimo a producir es de 60 docenas. De los casuales lo mínimo a producir
es de 85 docenas. De los zapatos urbanos lo mínimo a producir es de 70 docenas.

Restricción de Horas utilizadas

Para los trekkings se requieren 3 horas de cortado, 2 horas de cosido, 5 de armado y 2.5 horas de empacado por docenas. Para los deportivos se
requieren 3 horas de cortado, 3 horas de cosido, 6 de armado y 2,5 horas de empacado por docenas. Para los casuales se requieren 3 horas de cortado, 2
horas de cosido, 4 de armado y 2,5 horas de empacado por docenas. Para los urbanos se requieren 6 horas de cortado, 8 horas de cosido, 3 de armado y
2,5 horas de empacado por docenas.

Tabla 3 Horas requeridas

HORAS REQUERIDAS
Treing Deportivo Casual Urbano
CORTADO 3 3 3 6
COSIDO O 2 3 2 8
APARADO
ARMADO 5 6 4 3
EMPACADO 2,5 2,5 2,5 2,5

Restricción de disponibilidad de horas

Para el tiempo de cortado se tiene disponible 2100 horas, el tiempo de cocido se tiene disponible 2800 horas, el tiempo de armado 2880 horas y el
arreglado 2880 horas.

Restricción en producción

La producción de trekkings no tiene que ser menor a la producción de deportivos, casuales y urbanos. Y la producción de trekkings y casuales no debe ser
menor que 200, la producción de deportivos y urbanos no debe ser menor a 150. La producción de trekkings y deportivos no debe ser menor a 180. Y la
producción de casuales y urbanos no debe ser menor a 160. Construcción del Modelo

Planteamiento de las variables de decisión

X1 = DOCENAS A PRODUCIR SEMANALMENTE DE TREKING X2 = DOCENAS A PRODUCIR SEMANALMENTE DE DEPORTIVO X3 =

DOCENAS A PRODUCIR SEMANALMENTE DE CASUAL
X4 = DOCENAS A PRODUCIR SEMANALMENTE DE URBANO

Planteamiento de la función objetivo

Max utilidad: 84X 1 + 84X2 + 84X3 + 180 X4

Planteamiento de las restricciones

Sujeto a:

1. 60X1 + 60X2 + 60X3 + 69 X4 ≤ 25000

Restricción de presupuesto de materia prima
2. X1 + 1.5X2 + 1X3 + 1.5 X4 ≤ 400 Restricción de material sintético en metros
3. X1 + 1.5X2 + 1X3 + 2 X4 ≤ 450 Restricción de material forro en metros
X1 + X2 + X3 + X4 ≤ 390 Restricción de cantidades de suela disponibles
X1 + X2 + 2X3 + 1.5 X4 ≤ 500 Restricción de yardas de hilo disponible
6. 0.25X1 + 0.25X2 + 0.25 X3 + 0.25 X4 ≤ 200
Restricción litros de goma amarilla disponible
7. X1 + X2 + X3 + X4 ≤ 400 Restricción de cantidades de plantillas disponibles
8. 0.5X1 + 0.5 X2 + 0.5 X3 + 0.5 X4 ≤ 175
Restricción litros de goma blanca disponible
X1 ≤ 120 Cantidad máxima de producción en docenas de Trekking
X2 ≤ 105 Cantidad máxima de producción en docenas de Deportivo
X3 ≤ 100 Cantidad máxima de producción en docenas de Casual
X4 ≤ 90 Cantidad máxima de producción en docenas de Urbano
X1 ≤ 100 Cantidad máxima de producción en docenas de Trekking
X2 ≤ 60 Cantidad máxima de producción en docenas de Deportivo
X1 ≤ X2 + X3 + X4 Restricción de producción
X3 ≤ 85 Cantidad máxima de producción en docenas de casual
X4 ≤ 70 Cantidad máxima de producción en docenas de urbano
X1 + X3 ≤ 200 Restricción de producción por trekkings y casuales
X2 + X4 ≤ 150 Restricción de producción por deportivos y urbanos
X1 + X2 ≤ 180 Restricción de producción por trekkings y deportivos

X3 + X4 ≤ 160 Restricción de producción por casuales y urbanos

22. 3X1 + 3X2 + 3X3 + 6 X4 ≤ 2100 Restricción de horas utilizadas en el cortado
23. 2X1 + 3X2 + 2X3 + 8 X4 ≤ 2100 Restricción de horas utilizadas en el cocido
24. 5X1 + 6X2 + 4X3 + 3 X4 ≤ 2880 Restricción de horas utilizadas en el armado
25. 2,5X1 + 2,5X2 + 2,5X3 + 2,5 X4 ≤ 2880
Restricción de horas utilizadas en el empaquetado
X1 ≤ 0 Restricción de no negatividad
X2 ≤ 0 Restricción de no negatividad
X3 ≤ 0 Restricción de no negatividad
X4 ≤ 0 Restricción de no negatividad