MODELO DE PROGRAMACIÓN LINEAL

APLICADO A UNA EMPRESA PYME DE

CALZADO
Victor H. Gonzalez1, PhD M.E., PhD, David Sabando-Vera 2 Doctor Administración, Kleber
Barcia Villacreses, PhD, Karina Oñate Guerrero4, Denny Murillo García5, Gabriela Zambrano
Carrillo6
1,2,3,4,5,6
Escuela Superior Politécnica del Litoral, ESPOL, Facultad de Ciencias Sociales y Humanísticas, Campus Gustavo
Galindo Km 30.5 Vía Perimetral, Guayaquil- Ecuador, vgonzal@espol.edu.ec 1, kbarcia@espol.edu.ec 2,
dsabando@espol.edu.ec 3, konate@espol.edu.ec 4 , denemuri@espol.edu.ec 5, gabzambr@espol.edu.ec 6

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.
I. 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].
II. 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.
III. 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

Digital Object Identifier (DOI):

http://dx.doi.org/10.18687/LACCEI2018.1.1.291 ISBN: 978-0-9993443-1-6
ISSN: 2414-6390

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation in
Education and Inclusion”, 19‐21 July 2018, Lima, Peru. 1
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
16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
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
2
positivo o cero), que se pueden ligar entre sí restricciones) Tungurahua aporta
mediante casi el 50 por ciento
relaciones de mediante el ingenioso Una vez se ha revisado de la producción de
desigualdad o artificio de expresar la de qué se trata el método calzado del Ecuador,
igualdad y que variable de interés como de la programación seguido por Guayas,
reflejen las la diferencia de dos lineal, para qué sirve y Pichincha, Azuay,
limitaciones o variables no negativas. cuáles son las notaciones Los Ríos, entre otros.
restricciones que el que se usan, es momento Según el Ministerio
fenómeno presenta En forma resumida se de mencionar cómo es la de las Industrias y
con miras a optimizar afirma que la industria del calzado en Productividad
un objetivo, puede ser programación lineal es Ecuador. La producción (MIPRO), la
formulado como un un método matemático de calzado en el Ecuador demanda anual al
modelo de de resolución de es una rama con 2011 fue de
programación problemas donde el perspectiva al desarrollo 29’382.485 pares de
matemática. Si tanto objetivo es optimizar de la productividad del zapatos y se han
las restricciones como (maximizar o minimizar) país; este sector producido solamente
la función objetivo se un resultado a partir de industrial es muy 28’875.000; la
pueden enunciar seleccionar los valores diversificado y presenta, diferencia de la
mediante expresiones de un conjunto de además, una gran demanda se satisface
lineales, estamos variables de decisión, variedad de productos con 507.485 pares
frente a un campo respetando restricciones para el mercado importados. En
particular de la correspondientes a internacional. cuanto a la
programación disponibilidad de producción, se estima
matemática recursos, La rama de actividad que el 45% se lo hace
denominada especificaciones económica en cuero, el 25% es
“programación técnicas, u otras manufacturera, en el año inyectado, el 15%
lineal”. En este caso condicionantes que 2013, aporta con el 12% deportivo y el 15% es
la palabra limiten la libertad de al PIB total. La provincia plástico. [5]
“programación” no se elección [3] de
refiere a IV. METODOLOGÍA
programación en Como caso de especial
computadoras; sino interés tenemos que Descripción del
que se le utiliza como mediante la Proceso de
sinónimo de programación lineal Producción: Para
planeación [2]. podemos representar un formular el modelo se
sistema de producción recurrió a obtener la
Para Weber mediante un modelo o información que
(1984:718), el matriz en el que se maneja la empresa
problema de incluyen: sobre su proceso de
programación lineal producción. Se realizó
trata acerca de la - Costos e un diagnóstico
maximización o ingresos generados por general del sistema de
minimización de una unidad de actividad producción para
función lineal de (función objetivo). identificar el flujo que
varias variables sigue el calzado. Esto
primarias, llamada - Aportes y permitió determinar
función objetivo, con requerimientos de las variables que
sujeción a un insumos y productos pueden afectar la
conjunto de por unidad de cada utilidad.
igualdades o actividad considerada
desigualdades lineales (coeficientes Determinación de la
llamadas insumo/producto). Función Objetivo:
restricciones, con la Para la determinación
condición adicional - Disponibilidad de la función objetivo
de que ninguna de las de recursos, se necesita maximizar
variables puede ser especificaciones las ganancias y
negativa. Esta última técnicas y encontrar la
condición puede ser empresariales a combinación óptima
obviada, cuando el respetar (valores del de producción de los
problema lo requiera, lado derecho de las diferentes tipos de
3

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
zapatos por como objetivo la forro, goma  Docenas a producir
docena que se maximización de blanca y semanales de
fabriquen. las utilidades amarilla, hilo. Deportivo
considerando las  Docenas a producir
Determinación variables de 2. Cortado: Esto semanales de
de las variables producción. Para se realiza a Casual
de decisión: Se esto se necesitó el través de  Docenas a producir
recurrió al planteamiento de moldes, se
las variables de semanales de
número de realiza de
docenas de cada decisión, el acuerdo al Urbano
modelo de planteamiento de modelo
zapatos que la función diseñado y el Determinación del
fabrica la objetivo, el tipo de zapato conjunto de restricciones
empresa, en este planteamiento de que se va a
caso en los las restricciones y realizar.  Restricción del
cuatro modelos la aplicación del presupuesto
ya software, el cual 3. Cosido o
mencionados. fue PQM. aparado: En La empresa compra
esta sección se toda la materia prima
Determinación V. ANÁLISIS DE cosen las piezas que necesita para
del conjunto de RESULTADOS ya cortadas que producir las docenas de
restricciones: componen el zapatos. Tiene un
Se recurrió a Descripción del zapato. presupuesto para cada
indagar en cada Proceso de docena de calzado. Para
restricción que Producción: Para 4. Armado: Aquí los Trekkings se
podría tener el formular el modelo se realiza el necesita $10 para el
proceso de se recurrió a armado del material sintético, $5
producción, en obtener la zapato con la para los forros, para la
este caso se información que horma suela $10, hilo $10, las
tomaron en maneja la empresa correspondiente plantillas
cuenta las sobre su proceso , se adhiere el $5, la goma blanca y
siguientes de producción. La molde ya cosido amarilla $ 20. Para los
restricciones: empresa GA se y la plantilla a Deportivos se necesita
las restricciones dedica a la las suelas. $10 para el material
del presupuesto, fabricación de sintético, $5 para los
las de cantidad calzado masculino 5. Acabado: se forros, para la suela
de materia de distintos clasifica el $10, hilo $10, las
prima, las de materiales, zapato y se lo plantillas $5, la goma
disponibilidad modelos y colores. empaca. blanca y amarilla $ 20.
de materiales, El proceso de Para los casuales se
de máxima producción es de la Determinación de la necesita $10 para el
producción, de siguiente manera: material sintético, $5
Función objetivo
mínima para los forros, para la
producción, de 1. Compra suela $10, hilo $10, las
El propósito es de
horas utilizadas, de plantillas $5, la goma
maximizar las ganancias
de materiale blanca y amarilla $ 20.
y encontrar la
disponibilidad s: La Para los zapatos
combinación optima de
de horas y de fabricació urbanos se necesita $15
producción de los cuatro
distribuciones n del para el material
tipos de zapatos por
de producción. calzado se sintético, $9 para los
docenas que se fabrican.
inicia forros, para la suela
Función objetivo:
Construcción cuando se $10, hilo $10, las
Maximizar la utilidad
del Modelo: Se adquiere plantillas $5, la goma
elaboró el el blanca y amarilla $ 20.
Determinación de las
modelo de material variables de decisión
programación que se va  Docenas a
lineal que tiene a
producir
utilizar como suelas, semanales de
material plantillas, Trekking
sintético, material para el
4

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 Tabla 1 litros de goma Materiales.
Presupuesto de amarilla, 1
materia prima
docena de P
plantilla, 0,5 a
PRESUPUESTO DEde
litros MATERIA
goma r
blanca. Para a
Treing Deportivo
los casuales 1
SINTETICO 10 10 metro del l
FORRO 5 5 material a
SUELA 10 10 sintético, 1
HILO 10 10 metro del m
PLANTILLA 5 5 forro, 1 a
docena de t
GOMA
20 20 suela, 2 yarda e
BLANCA de hilo y 0.25
TOTALES 60 60 r
litros de goma i
amarilla, 1 a
 Restricción docena de
Cantidad de plantilla, 0,5
p
Materia Prima litros de goma
r
blanca. Para
i
Una vez los zapatos
m
comprada urbanos 1,5
metro del a
la materia
prima se material
sintético, 2 s
procede a
metro del e
cortar las
docenas y forro, 1
para esto se docena de t
necesita. suela, 1,5 i
Para los yarda de hilo y e
trekings 1 0,25 litros de n
metro del goma amarilla, e
material 1 docena de
sintético, 1 plantilla, 0.5 d
metro del litros de goma i
forro, 1 blanca. s
docena p
suela, 1 Tabla 2 Cantidad o
de materia prima n
yarda de
hilo y 0,25 i
litros de CANTIDAD DE MATERIA b
goma PRIMA l
amarilla, 1 Treing Deportivo e
docena de SINTETICO
1 1,5
plantilla, (metros) 4
0,5 litros de FORRO 1 1,5 0
goma SUELA 1 1 0
blanca. HILO
1 1
Para los (yardas) m
deportivos GOMA e
1,5 metro AMARILLA 0,25 0,25 t
del material (litros) r
sintético, PLANTILLA 1 1 o
1,5 metro s
del forro, 1 GOMA
0,5 0,5
docena de BLANCA
d
suela, 1 e
yarda de  Restricción de
hilo y 0.25 disponibilidad de m
5

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 ateri horas, el tiempo de Construcción del Modelo
al armado 2880 horas y el
sinté arreglado 2880 horas.
 Planteamiento de las
tico, variables de decisión
450  Restricción en
metr producción X1 = DOCENAS A
os
de La producción de PRODUCIR
forr trekkings no tiene que
o, ser menor a la SEMANALMENTE DE
390 producción de
doce deportivos, casuales y TREKING X2 =
nas urbanos. Y la producción
de trekkings y casuales DOCENAS A
de
suelas, 500 metros de Para los trekkings se no debe ser menor que
PRODUCIR
200, la producción de
hilo, 200 litros de requieren 3 horas de
deportivos y urbanos no
goma amarilla y 400 cortado, 2 horas de SEMANALMENTE DE
debe ser menor a 150. La
docenas de plantillas, cosido, 5 de armado y
producción de trekkings
175 litros de goma 2.5 horas de empacado DEPORTIVO X3 =
y deportivos no debe ser
blanca. por docenas. Para los
menor a 180. Y la
deportivos se requieren 3 DOCENAS A
producción de casuales y
 Restricción horas de cortado, 3 horas
urbanos no debe ser PRODUCIR
máxima a de cosido, 6 de armado y
menor a 160.
producir 2,5 horas de empacado
SEMANALMENTE DE
por docenas. Para los
De los trekkings lo casuales se requieren 3 CASUAL
máximo a producir es horas de cortado, 2 horas
de 120 docenas. De de cosido, 4 de armado y X4 = DOCENAS A
los deportivos lo 2,5 horas de empacado PRODUCIR
máximo a producir es por docenas. Para los SEMANALMENTE
urbanos se requieren 6 DE URBANO
de 105 docenas. De
los casuales lo horas de cortado, 8 horas
máximo a producir es de cosido, 3 de armado y  Planteamiento de la
de 100 docenas. De 2,5 horas de empacado función objetivo
los zapatos urbanos lo por docenas.
máximo a producir es Max utilidad: 84X1 +
de 90 docenas. Tabla 84X2 + 84X3 + 180 X4
3
Horas
 Restricción requeri  Planteamiento de las
mínima a das restricciones
producir
HORAS REQUERIDAS Sujeto a:
De los trekkings lo Treing
mínimo a producir es 1. 60X1 + 60X2 + 60X3 + 69
CORTADO 3
de 100 docenas. De X4 ≤ 25000
los deportivos lo COSIDO O Restricción de
2
mínimo a producir es APARADO presupuesto de materia
de 60 docenas. De los ARMADO 5 prima
casuales lo mínimo a EMPACADO 2,5 2. X1 + 1.5X2
producir es de 85 + 1X3 +
docenas. De los 1.5 X4 ≤
 Restricción de
zapatos urbanos lo 400
disponibilidad Restricció
mínimo a producir es
de 70 docenas. de horas n de
material
Para el tiempo de sintético
 Restricción
cortado se tiene en metros
de Horas
disponible 2100 horas, el 3. X1 + 1.5X2
utilizadas tiempo de cocido se + 1X3 +
tiene disponible 2800
6

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 2 X4 ible de ón en
≤ s Depo docenas
450 5. X1 + X2 rtivo de
Rest + 2X3 + 11. X3 ≤ Deporti
ricci 1.5 X4 ≤ 100 vo
ón 500 Canti 15. X1 ≤ X2 + X3 + X4
de Restricc dad Restricción de
mat ión de máxi producción
erial yardas ma de 16. X3 ≤ 85
forr de hilo produ Cantida
o en disponib cción d
met le en máxima
ros 6. 0.25X1 + 0.25X2 + docen de
4. X 0.25 X3 + 0.25 X4 ≤ 200 as de producc
1 Restricción litros de Casua ión en
+ goma amarilla l docenas
X disponible 12. X4 ≤ de
2 7. X1 + X2 + 90 casual
+ X3 + X4 Cant 17. X4 ≤ 70
X ≤ 400 idad Cantida
3 Restric máxi d
+ ción ma máxima
X de de de
4 cantid prod producc
≤ ades ucci ión en
3 de ón docenas
9 plantill en de
0 as doce urbano
R dispon nas 18. X1 + X3 ≤
e ibles de 200
st 8. 0.5X1 + 0.5 X2 + 0.5 X3 Urba Restricció
ri + 0.5 X4 ≤ 175 no n de
c Restricción litros de 13. X1 ≤ producció
c goma blanca 100 n por
i disponible Canti trekkings
ó 9. X1 ≤ dad y casuales
n 120 máxi 19. X2 + X4 ≤
d Canti ma de 150
e dad produ Restricció
c máxi cción n de
a ma de en producció
n produ docen n por
ti cción as de deportivos
d en Trekk y urbanos
a docen ing 20. X1 + X2 ≤
d as de 14. X2 ≤ 180
e Trekk 60 Restricció
s ing Cant n de
d 10. X2 ≤ idad producció
e 105 máxi n por
s Canti ma trekkings
u dad de y
e máxi prod deportivo
l ma ucci s
a de 21. X3 + X4 ≤ y urbanos
d produ 160 22. 3X1 + 3X2 + 3X3
is cción Restricción + 6 X4 ≤ 2100
p en de Restricción de
o doce producción horas utilizadas
n nas por casuales en el cortado
7

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 23. 2X1 + 3X2
+ 2X3 + 8
X4 ≤ 2100 F
i
Restricció g
n de horas u
utilizadas r
en el a
cocido
2
24. 5X1 + 6X2
+ 4X3 + 3
R
X4 ≤ 2880 e
Restricció F s
n de horas i t
utilizadas g r
u i
en el r c
F
armado i
a c
g
25. 2,5X1 + . i
u
2,5X2 + 2,5X3 + o
r
n
2,5 X4 ≤ 2880 1
e
a
Restricción .
s
de horas I .
utilizadas en n 3
g
el r
P
empaquetado Q I
e
M n
26. X1 ≤ 0 s
g
Restricción o
r
de no e
d s
negatividad e o
27. X2 ≤ 0
Restricción D d
de no a e
negatividad t
o
28. X3 ≤ 0 s
D
Restricción a
t
de no P o
negatividad Q s
29. X4 ≤ 0 M .
Restricción
de no En este cuadro se P
muestran todas las Q
negatividad M

En este cuadro se
observa que de
Trekking se debe
producir 115
docenas, de
deportivos 58
docenas, de
casuales se debe
producir 85
restricciones que se docenas y de
 Aplicación plantearon sin urbanos debe
del Software incluir las de no producir 75
 Datos negatividad. docenas. Para
ingresad obtener una
os en el  Resultados ganancia optima
program de de $ 28.450
a programaci
ón lineal Lista de soluciones
8

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 de las variables de
P
F Q
i M
g
u
r
F
a
i
.
g
u
4 r
a
.
L
i
s 5
t
a
R
e
d s
e u En este cuadro se decisión.
l observa las variables
t
S
a
de decisión en la En la cuarta columna
o primera columna y observamos que existe
d
l
u
o en la segunda se una utilidad mínima
s observa los valores permitida si se desea
c
i de solución que son: seguir produciendo, sin
o d X1 = 115, X2= 58, que exista perdida; para
n e
e l
X3= 85 y X4= 75. la primera variable que
s son los Trekkings tiene
M En la tercera un valor mínimo
u o columna se observa permitido de $ 78 de
s d l costo reducido de utilidad, y la segunda
a e cada variable variable es decir la
n l
d o muestra que no producción de
o existe perdida por deportivos es de cero.
En este cuadro se cada docena del tipo
muestra que Figura. 7 de calzado que se En la quinta columna se
Análisis de produce. encuentran el valor
variables son Sensibilidad
básicas y cuales máximo permitido para
de las
cada una de las
son artificiales restriccione
s. variables de decisión
hay una utilidad
 Rangos
Aná máxima permitida, por
lo que para la

lisis En la cuarta
Figura. de columna se observa
6 el valor original de
Resultad
Res
os de los ulta la utilidad o costo.
rangos dos Las utilidades por
docenas son de
$120, $105, $100 y
$90 para cada una
9

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
producción observa los producir de 115 unidades.
de recursos
Trekkings y disponibles Produciendo 58 zapatos
urbano el que se deportivos, el precio se
modelo dispusieron puede aumentar hasta $42 ,
propone para la el precio de los zapatos
una utilidad producción de casuales puede aumentar
tanto como los diferentes hasta $54 produciendo 85
lo permita tipos de unidades.
el mercado. calzado.
El presupuesto de la materia
Y en la En la quinta prima puede aumentar hasta
parte columna se $60 más, sin afectar al
inferior se observa para precio de cada zapato y con
encuentran cada la misma solución óptima.
las restricción hay
restriccione un mínimo
s y en la permitido, si
segunda se quiere
columna se producir con
observa los utilidad. En la
precios última
sombras. columna se El metro de material
muestra la sintético puede aumentar
Y en la cantidad hasta 2,5 más, generando un
tercera se máxima aumento en el precio del
encuentran permitida. zapato al existir un costo de
los valores oportunidad reflejado en el
de holgura VI. ANÁLISIS DE precio sombra, que solo
que se SENSIBILIDAD puede aumentar hasta el
obtiene rango permisible que se
entre la encuentra en la tabla.
cantidad de
recursos VII. CONCLUSIO
disponible NES
y los
consumidos  Se Planteó
. En la Figura 8. Resultados efectivamente
cuarta Analisis Sensibilidad la función
columna se objetivo, las
variables de
decisión del
problema de la
empresa y sus
restricciones
Figura 9. para después
resultados de colocarlas en
las el programa
restricciones. PQM, donde
se obtuvo la
cantidad de
El precio debe docenas
mantenerse dentro del óptimas de
rango permisible para cada modelo
que la solución óptima de zapato que
no cambie, es decir que se deben
un zapato treing puede producir para
aumentar hasta $36 y que la utilidad
disminuir hasta $28, sin de la empresa
cambiar la cantidad a sea mayor.
1
0
16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
  La uda a o de mantiene
pr la la el costo
og hora cual de
ra de no se oportuni
ma valor modif dad de
ció ar ica la cada
n futura soluci recurso.
lin s ón.
eal estrat  Desde
pr egias  Permi un punto
op de te de vista
on desar evalu práctico,
e rollo ar algunas
for y costo virtudes
ma mejor s de de los
s a de sustit program
par una ución as
tic empr de las lineales
ula esa, activi con res-
res algun dades pecto a
de as . los no
ab venta lineales
or jas  Indic son:
daj que a el resultan
ea result uso más
pr an de de fáciles
obl su cada de
em aplica definir y
recur
as ción formular
so
em son: ,
limita
pre permiten
nte en
sa-  Brind trabajar
el
ria a un de
les plan
plan manera
, óptim
óptim eficiente
apr o o.
con
ov detall mayor
ec ado  Identi número
ha para fica de
nd lograr costo variables
o el s de de
los result oport decisión
act ado unida y se
ual (máxi d adaptan
es mo o intern mejor al
av míni o de tratamie
an mo) cada nto
ces óptim recur algorítmi
inf o. so o co con
or insu computa
má mo dores,
 Ofrec
tic limita aprovech
e
os, nte ando la
rango
ofr s de rapidez
eci  Defin de
preci
en e el cálculo
os de
do rango de éstos.
cada
gra dentr Es muy
activi o del
n dad importan
ay cual te que
dentr se
1
1
16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 los contr d de
pr ar condi [1] G.M. Díaz,
ofe respu cione “Programación lineal
sio estas s para como herramienta
nal para comp para toma de
es un etir. decisiones”,
lig desar Estas Sotavento MBA, (10),
ad rollo creen 60-67. 2007.
os suste cias
a ntabl puede
las e. La n
PY contri conve
M bució rtirse
ES n que en
de las una
sar PYM fuerte
rol ES cultur
len realiz a de
ma an a insati
yo la sfacci
r econo ones
ha mía y
bil de un frustr
ida país acion
d es su es
en capac que
el idad nos
ma para hacen
nej gener olvid
o ar ar
de empl que la
est eo, robus
a pero tez de
téc esa las
nic capac empr
a, idad esas
est va no lo
os acom defin
co pañad e su
no a infrae
ci much struct
mi as ura,
ent veces sino
os con la su
les creen capac
oto cia de idad
rga que de
ría su agreg
n condi arle
ma ción valor
yo de a la
res peque socie
po ña o dad
sib medi para
ili ana la
da las cual
de coloc produ
s a en ce.
de inferi
en orida VIII. REFERENCIAS
1
2
16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation
in Education and Inclusion”, 19‐21 July 2018, Lima, Peru.
 [2] J. Alvarado Boirivant, “La programación lineal
aplicación de la pequeñas y medianas empresas”,
Reflexiones, 88(1), 2009.

[3] J. Weber, “Matemática para administración y

economía”, México: Editorial Hala, 823 p, 1984.

[4] D. Anderson, D. Sweeney, D., and T. Williams,

“Métodos cuantitativos para los negocios”, México:
Editorial THOMSON, 822 p, 2004.

[5] C. M. Abril, M.R. Guajala, L.M. Mantilla, and M.M.

Moyolema, “Procesos de producción y productividad en la
industria de calzado ecuatoriana: caso empresa
Mabelyz”. ECA Sinergia. ISSN 2528-7869, 6(2), 88-100,
2015.

[6] E. Raffo Lecca, E. Ruiz Lizama,“Fronteras de

eficiencia para operadores de decisiones”, Industrial Data,
8 (2), 0,2005.

[7] J. M. Bru, R. Poler Escoto, J. P. García Sabater,

“Aplicaciones de la Teoría de los Conjuntos Difusos en la
Planificación de la Producción: Un Estudio de la
Literatura”, VIII Congreso de Ingeniería de Organización
Leganés, España, 9 y 10 de septiembre, 2004.

[8] W.A. Miller, L.C. Leung, T.M. Azhar, and S. Sargent,

“Fuzzy production planning model for fresh tomato
packing”, International Journal of Production Economics,
53, 227-238,1997.

[9] P.C. Pendharkar, “A linear programming model for

production planning in coal mines”, Computers
Operations Research, 24, 12, 1141-1149, 1997.

[10] R. Wang, and H. Fang, “Aggregate production

planning with multiple objectives in a fuzzy
environment”, European Journal of Operational
Research, 133, 521-536, 2001.

16th LACCEI International Multi‐Conference for Engineering, Education, and Technology: “Innovation in
Education and Inclusion”, 19‐21 July 2018, Lima, Peru.

Bibliografia:
https://www.researchgate.net/publication/327564501_Modelo_de_Programacion_Lineal_Aplicado_a_una_Empresa_PY
ME_de_Calzado