1

UNIVERSIDAD NACIONAL SANTIAGO ANTÚNEZ DE MAYOLO

FACULTAD DE CIENCIAS

ESCUELA PROFESIONAL DE MATEMÁTICA

“PROGRAMACIÓN LINEAL Y EL DESARROLLO DE LAS EMPRESAS”

______________________________________________________________________

PRESENTADO POR:

MORALES SOLIS, Gyan Carlos Robert

ROBLES ZORRILLA, Christiam Anthony

DOCENTE:

M. Sc. MONZÓN BRICEÑO, Elí

CURSO:

PROGRAMACIÓN LINEAL

HUARAZ, PERÚ – 2021

 2

Contenido
INTRODUCCIÓN...........................................................................................................3

Programación Lineal.....................................................................................................4

La Función Objetivo...................................................................................................5

Conjunto de restricciones..........................................................................................5

Recursos....................................................................................................................6

Aplicaciones de Programación Lineal.......................................................................7

Analizando un modelo de Programación Lineal...........................................................8

Importancia de la Programación Lineal.......................................................................12

CONCLUSIÓN.............................................................................................................14

Bibliografía...................................................................................................................15
 3

INTRODUCCIÓN

En el transcurrir de los años se ha visto que múltiples empresas terminaron

fracasando debido a las malas inversiones que estas empresas hicieron, es por ello

que se buscó un modelo de solución matemática y que dio como resultado el estudio

de la programación lineal.

La programación lineal es un modelo de programación matemática, lo cual implica

una secuencia a seguir para poder encontrar un resultado optimo.

Es por ello que en el siguiente ensayo se presentara puntos importantes de la

programación lineal y luego se presentara un estudio de una determinada empresa

detallando el proceso que se debió de hacer para un encontrar un resultado optimo.

 4

Programación Lineal

Los métodos prácticos de optimización, los cuales nos permiten identificar los

valores máximos o mínimos de determinadas expresiones matemáticas , alcanzó un

uso considerable en la década de los años 40 , donde fue utilizado en 1945 para la

obtención de la dieta de mínimo costo para la alimentación del ganado, luego de ello 4

años después aparecieron extraordinarias publicaciones de teoría de la programación

lineal y sus aplicaciones a las diversas ramas de la economía, Boirivant (2009,90)

menciona que se merecen una mención especial a los que estuvieron en el

perfeccionismo y difusión de este método, los trabajos y actividades de Cowles

Commission for research in econoomics , la Rand Corporation, el Departamento de

Matemáticas de la Universidad de Princeton y el Carnegie Institute of Technology.

Boirivant (2009,90) menciona que dijo Moya (1998,3), que fue George B. Dantzig y

otro grupo de personas asociadas que, en el año 1947, acatando la solicitud de

autoridades militares del gobierno de los Estados Unidos, se dedicaron a investigar

cómo se podía aplicar las matemáticas y la estadística para resolver problemas de

planeación y programación con fines puramente militares. Y en ese mismo año se

plantean por primera vez la estructura matemática básica del problema de

programación lineal, que en un principio no se le conocía con ese nombre, sino que se

le conocía como “Programación en una Estructura Lineal” que luego de unos años

cambio a el nombre con el cual lo conocemos “Programación Lineal”, debido a lo largo

que era el nombre anterior.

El modelo general de un problema de programación lineal consta de dos partes muy

importantes la cuales son: función objetivo y las restricciones

 5

La Función Objetivo

Esta es la expresión matemática en donde su nombre lo dice “la función objetivo”

tiene como objetivo maximizar o minimizar dicha expresión.

Esta expresión puede ser representada de la siguiente manera:

Z=C1 X 1 +C 2 X 2 + …..+C n X n

Donde:

Z=¿ Función objetivo lineal.

C i=¿ Precio neto o costo unitario, según sea el modelo. ∀ i=1 ,.. , n

X i =¿ Actividad o proceso. ∀ i=1 ,.. , n

El objetivo puede ser maximización de ciertas variables en el ingreso que pueden

generar ya sea ingreso neto o bruto, según dependiendo el problema. O también estos

pueden minimizar los costos para obtener un mayor ingreso.

Los coeficientes C i son coeficiente de costos o ingresos, según el tipo del problema

y las variables X i son variables de decisión con las cuales determinamos nuestro

objetivo.

Conjunto de restricciones

Estas restricciones son expresadas mediante desigualdades lineales las cuales

están compuestas de coeficientes arbitrarios brindados por el mismo problema de

donde estas también están ligadas a la vez con las variables de decisión y además

están presentan limitaciones.

 6

…+ A X n=Bm ¿
A11 X 1+ A 12 X 2 +…+ A 1n X n ≥ B 1 A 21 X 1 + A22 X 2 +…+ A2 m X n ≥ B2… Am 1 X 1 + Am 2 X +¿
2
mn

Donde

Amn =¿ Coeficientes arbitrarios

Bm = Limitaciones

X n = Variables de Decisión

Las restricciones están ligadas a tres tipos básicos: “mayor que” (≥), “menor que” (≤)

o “igual que” (¿) y estas restricciones varían de acuerdo a la naturaleza del problema,

es decir se presentaran casos como:

* Restricciones de Entrada

* Restricciones Externas

* Restricciones Subjetivas, etc.

En este conjunto de restricciones se deben de tener en cuenta las condiciones de no

negatividad, es decir: X 1 , X 2 , … , X n ≥ 0

Recursos

Según (Díaz, 2007, pg 64) sostiene:

Los recursos en una empresa son el fundamento para iniciar y mantener su

operación. Principalmente se clasifican en:

– Financieros

– Humanos
 7

– Técnicos

– Tecnológicos

– Gerenciales

– De producción

– De regulación o gubernamentales

– De mercado

Cualquiera de estos recursos tiene un consumo y una disponibilidad. Toda

organización los tiene valorados, en el caso de las Pymes algunas veces de una

manera estructurada y otras por observación de una forma subjetiva, pero muy cercana

a la realidad. En términos matemáticos, esto conlleva a relacionar el consumo de

recursos y la disponibilidad en una ecuación. Una organización tiene diferentes

recursos, por lo cual existen varias ecuaciones, que conforman un sistema, llamados

en programación lineal restricciones.

Aplicaciones de Programación Lineal

(Díaz, 2007, pg 64) sostiene:

Programación lineal son métodos cuantitativos para los negocios. Es una

herramienta que se ha aplicado en diferentes áreas empresariales como: la producción,

la manufactura, el transporte, la construcción, las telecomunicaciones, la planeación

financiera, el cuidado de la salud, la milicia y los servicios públicos, donde podemos

destacar elementos importantes:

– Economía de negocios:
 8

– Finanzas

– Operaciones-producción

– Decisiones de fabricación o compra

– Administración de cartera de valores, entre otros.

Analizando un modelo de Programación Lineal

Ahora analizaremos un problema de Programación Lineal para poder ver como es

que esta se desenvuelve en el ámbito de las empresas, para ello tomaremos un estudio

realizado Víctor Hugo Gonzales Jaramillo, Kleber Barcia y David Sabando Vera, donde

ellos realizaron su estudio en el “MODELO DE PROGRAMACIÓN LINEAL APLICADO

A UNA EMPRESA PYME DE CALZADO”

La metodología que se usó en este estudio fue inicialmente, descripción de los

procesos de producción cullo objetivo era realizar un diagnóstico general de los

sistemas de producción para identificar los procesos que conlleva hacer un calzado, lo

cual nos permitió delimitar las variables que afectan la utilidad y teniendo en cuenta que

la empresa se dedica a la fabricación de calzado para hombres de distintos materiales ,

modelos y colores, dicho proceso de fabricación es el siguiente:

- Compra de materiales: Tales como material sintético, suelas, plantillas, material

para el forro, goma blanca y amarilla, hilo.

- Cotada: Se usan moldes y varía de acuerdo modelo y tipo

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

- Armado: se adhiere el molde ya cosido y la plantilla a las suelas.

 9

- Acabado: se clasifica el zapato y se lo empaca.

Seguido de eso se hizo la determinación de la función objetivo, en este paso se

para su determinación se necesitó ver que esta pudiera reflejar la maximización de las

ganancias y a su vez proveer de variedad en la fabricación.

Luego de eso, se determinó 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

Culminado eso sigue se continuo con la determinación de conjunto de

restricciones

* Restricción del presupuesto:

PRESUPUESTO DE
MATERIA
PRIMA
Trei Deporti Cas Urba
ng vo ual no
SINTETIC 10 10 10 15
O
FORRO 5 5 5 9
SUELA 10 10 10 10
HILO 10 10 10 10
PLANTIL 5 5 5 5
LA
GOMA
20 20 20 20
BLANCA
TOTALES 60 60 60 69

* Restricción cantidad de materia prima:

 10

CANTIDAD DE
MATERIA
PRIMA
Trei Deporti Cas Urba
ng vo ual no
SINTETIC
O 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
AMARIL 0,2 0,25 0,25 0,25
LA 5
(litros)

PLANTIL 1 1 1 1
LA
GOMA
0,5 0,5 0,5 0,5
BLANCA

* Restricción de disponibilidad de materiales: Se tiene disponible 400 metros de

material sintético, 450 metros de forro, 390 docenas de suelas, 500 metros de hilo, 200

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
 11

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.

HORAS REQUERIDAS
Trei Deporti Casu Urba
ng vo al no
CORTAD 3 3 3 6
O
COSIDO
O 2 3 2 8
APARAD
O
ARMADO 5 6 4 3
EMPACAD 2,5 2,5 2,5 2,5
O

* 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.

Por último, se realizó la construcción del modelo 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.

 12

- Planteamiento de las variables de decisión

X 1 = DOCENAS A PRODUCIR SEMANALMENTE DE TREKING

X 2 = DOCENAS A PRODUCIR SEMANALMENTE DE DEPORTIVO

X 3 = DOCENAS A PRODUCIR SEMANALMENTE DE CASUAL

X 4= DOCENAS A PRODUCIR SEMANALMENTE DE URBANO

- Planteamiento de la función objetivo:

Max utilidad: 84 X 1+ 84 X 2 +84 X 3 +180 X 4

- Planteamiento de las restricciones:

las restricciones están definidas en (2018,5)

Finalmente, los resultados son los siguientes X 1 = 115, X 2 = 58, X 3 = 85 y X 4= 75. Lo

cual nos indica que de Trekking se debe producir 115 docenas, de deportivos 58

docenas, de casuales se debe producir 85 docenas y de urbanos debe producir 75

docenas. Para obtener una ganancia optima de $ 28.450

Importancia de la Programación Lineal

La importancia de este modelo de programación matemática recae en que podemos

afirmar que todo fenómeno en el cual intervienen un número determinado de variables

no negativas 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 el

fin de optimizar un objetivo, puede ser formulado como un modelo de programación

matemática. Si estas restricciones y las funciones objetivo pueden expresarse de

manera lineal estamos frente a un problema de programación lineal, especifiquemos

que la palabra “Programación” no implica un uso computacional, sino en cambio se le

 13

utiliza como sinónimo de planeación. Lo cual nos lleva a la idea que la programación

lineal trata sobre la planeación de las actividades para obtener un resultado optimo.

La importancia de este método es que puede modelar distintas situaciones dentro de

una empresa y tiene como fin ser un medio para determinar la mejor manera de

distribuir una cantidad de recursos limitados en procura de lograr un objetivo

expresable en maximizar o minimizar una determinada cantidad.

CONCLUSIÓN

En la información expuesta se mostro los pasos a seguir para hacer un uso eficiente

de la programación lineal, dando un ejemplo claro en un caso real. Además sabemos

que su creación no fue en una gran empresa si no que fue creado para resolver

problemas de las vida cotidiana, tales como obtener una dieta balanceada.
 14

También se vio que la programación lineal fue muy importante tanto en la parte

militar como empresarial debido a que es una herramienta sumamente útil al momento

de determinar valores óptimos, ya que esta beneficia a las empresas en la manera que

estos minimizan costos y maximizan ganancias.

Bibliografía

- Alvarado Boirivant, J. (2009). LA PROGRAMACIÓN LINEAL APLICACIÓN DE LA

PEQUEÑAS Y MEDIANAS EMPRESAS. Revista Reflexiones, 88(1). Recuperado de

https://revistas.ucr.ac.cr/index.php/reflexiones/article/view/11511
 15

- Diaz Muñoz, Gloria Marlene, Programación lineal como herramienta para la toma

de decisiones (Programación Lineal Como Herramienta Para Toma De Decisiones)

(2005). Sotavento No. 10. I-2005, disponible en SSRN:

https://ssrn.com/abstract=1508437

- González Jaramillo, Victor & Sabando Vera, David & Barcia, Kleber. (2018). Modelo

de Programación Lineal Aplicado a una Empresa PYME de Calzado.

10.18687/LACCEI2018.1.1.291.