CASO DE PROGRAMACIÓN

LINEAL -MINIMIZACIÓN
INVESTIGACIÓN DE OPERACIONES
AGROINDUSTRIALES

Fabian García Olivero

INGENIERÍA AGROINDUSTRIAL

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 TABLA DE CONTENIDO

INTRODUCCIÓN..................................................................................................................................2
CONTEXTO..........................................................................................................................................3
DESCRIPCIÓN DE PROBLEMA.............................................................................................................4
MODELO MATEMÁTICO.....................................................................................................................6
ANÁLISIS DE RESULTADOS................................................................................................................16
CONCLUSIONES................................................................................................................................18
BIBLIOGRAFÍA...................................................................................................................................19

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 INTRODUCCIÓN
El presente documento ilustra la secuencia de pasos que conlleva la solución de una
problemática de programación lineal, donde se pretende desarrollar competencias que
permitan afianzar conocimientos que accedan a la construcción de una formación
profesional en base a la ingeniería agroindustrial

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 CONTEXTO

La programación lineal es una técnica de modelización matemática desarrollada a partir de

la década de 1930. Desde entonces, se ha aplicado con frecuencia en los procesos de toma
de decisión de numerosos ámbitos económicos y productivos, como la planificación de
empresa y la ingeniería industrial.
Conceptos de programación lineal
La técnica matemática conocida por programación lineal se utiliza para obtener una
solución óptima a un problema condicionado por unas variables de partida sujetas a
ciertas restricciones. Un problema clásico de la programación sería el siguiente: teniendo n
productos del tipo A y m del tipo B, que pueden envasarse en dos clases de paquetes en
diferentes proporciones y con un precio distinto para cada paquete, cuántos paquetes de
cada tipo deberán formarse para obtener una cantidad máxima de ingresos.
En el planteamiento del problema se manejan varios conceptos esenciales:
 Las variables.
 Las restricciones que se imponen, expresadas por inecuaciones lineales.
 La función objetivo, de tipo lineal, que describe el problema.
El grupo de las soluciones posibles recibe el nombre de conjunto restricción o conjunto
solución factible. La solución debe situarse en el área definida por las inecuaciones de
restricción, que se conoce por región factible. (Hiru.eus, s.f.)
Pasos para resolver un problema de programación lineal
1.  Elegir las incógnitas.
2.  Escribir la función objetivo en función de los datos del problema.
3. Escribir las restricciones en forma de sistema de inecuaciones.
4.  Averiguar el conjunto de soluciones factibles representando gráficamente las
restricciones.
5. Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son
pocos).
6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál
de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que
tener en cuenta aquí la posible no existencia de solución si el recinto no está
acotado). (superprof.es, s.f.)

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 DESCRIPCIÓN DE PROBLEMA
House Wood es una empresa que se dedica a la producción de cajas de madera para el
transporte de mangos, las cuáles se comercializan dentro del gremio de agricultores en el
sur del Cesar, esta empresa se ha destacado por producir hasta hoy, con su equipo actual,
una gran cantidad de cajas por cada tronco suministrado. En la actualidad recibe grandes
volúmenes de troncos al día y se precisan horas específicas de trabajo para transformar cada
tronco a caja de madera.

House Wood contempla la posibilidad de elevar el nivel productivo y calidad de su

empresa, por lo que ha decidido abrir sus puertas a proyectos de optimización que brinden
alternativas para alcanzar el objetivo trazado. Con el fin de elevar la producción, ha
decidido trabajar con tres tipos de madera, por lo que desea tomar una decisión definitiva
para aumentar la producción y disminuir los costos de elaboración, además se considera
que la cantidad de cajas de pino deben ser exactamente iguales a 100, donde para Balza
serán como mínimo 10000 y de cañahuate respectivamente ideal a 11

TIPO DE MADERA HORAS DE PRODUCCIÓN DE NUMERO DE CAJAS

DE PRODUCCIÓN DE CAJAS POR CADA REQUERIDAS EN
TRONCO CAJA TRONCO PRODUCCIÓN
PINO 2 15 100
BALZA 1 17 10000
CAÑAHUATE 5 12 11

Tiempo disponible 800 horas

El valor del tronco depende de la especie de este mismo, llegando con las mismas medidas
a la empresa, pero contando con un rendimiento diferente.

 Pino: $30000
 Balza: $50000
 Cañahuate: $20000

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
PRECIO POR CAJA
 Pino: $60000
 Balza: $100000
 Cañahuate: $40000

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 MODELO MATEMÁTICO

Esta sección ilustra de manera detallada y especifica los parámetros, variables, restricciones
y función objetivo requeridas para poder determinar la mínima cantidad de costos de
producción.

1. PARÁMETROS
DESCRIPCIÓN DE PARÁMETROS
NOMBRE DESCRIPCIÓN VALOR UNIDAD
A Horas producidas por cajas pino 2 HORAS
B producción de cajas por tronco pino 15 UNIDAD
C Cantidad de cajas requeridas de pino 100 UNIDAD
D Horas producidas por cajas Balza 1 HORAS
E producción de cajas por tronco Balza 17 UNIDAD
F Cantidad de cajas requeridas de Balza 10000 UNIDAD
G Horas producidas por cajas cañahuate 5 HORAS
H producción de cajas por tronco cañahuate 12 UNIDAD
I Cantidad de cajas requeridas de cañahuate 11 UNIDAD
J mínimo de horas de producción 7 HORAS
K Horas de producción totales 800 HORAS
L Costo de pino-Caja $ $
3.000
M Costo de Balza-Caja $ $
5.000
N Costo de cañahuate-Caja $ $
2.000

La abreviación (Nombre) a cada descripción permitirá construir con mayor facilidad las
ecuaciones necesarias para encontrar la solución

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 2. VARIABLES

DESCRIPCIÓN DE VARIABLES
NOMBR DESCRIPCIÓN VALO UNIDAD
E R
X TRONCOS DE PINO 7 UNIDADE
S
Y TRONCOS DE BALZA 588 UNIDADE
S
Z TRONCOS DE CAÑAHUATE 1 UNIDADE
S
De manera que la construcción de las restricciones sea más fácil, a las variables
representadas en la tabla anterior se proporciona una abreviación (Nombre), cabe añadir
que el resultado de las variables que corresponde a la solución de la programación lineal se
considera correcta cuando solver encuentra una solución donde se cumplen las
restricciones y condiciones optimas del ejercicio, no obstante el análisis personal es
importante ya que se puede encontrar una solución errada, es decir solver notifica que
encontró una solución en base a laos datos proporcionados cuando realmente no debería
considerarse una solución ya que no se están cumpliendo las restricciones, siendo casos
poco comunes

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 3. FUNCIÓN OBJETIVO
FUNCIÓN OBJETIVO
NOMBRE DESCRIPCIÓN VALOR UNIDAD
W (X*B)*L+(Y*E)*M+ $ 50.322.000 $
(Z*H)*N

Esta representación establece la ecuación correspondiente que permitirá operar en base a

una estandarización, maximización o minimización que para el caso ilustrado fue
minimizo, cabe destacar que la función objetivo es quien se maximiza, minimiza o
estandariza

W= (X*B) *L+(Y*E) *M+(Z*H) *N Que en palabras especificas seria

W= (TRONCOS DE PINO * PRODUCCIÓN DE CAJAS POR TRONCO PINO) * COSTO

DE CAJA DE PINO + (TRONCOS DE BALZA * PRODUCCIÓN DE CAJAS POR
TRONCO BALZA) * COSTOS DE CAJAS DE BALZA + (TRONCOS DE CAÑAHUATE
* PRODUCCIÓN DE CAJAS POR TRONCO CAÑAHUATE) *COSTO DE CAJAS DE
CAÑAHUATE

Esta ecuación permitirá conocer la cantidad de cajas que se pueden producir a partir de X
cantidad de troncos de cada especie, teniendo en cuanta que dicha función fue minimizada

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 4. RESTRICCIONES
DESCRIPCIÓN DE RESTRICCIONES
NOM DESCRIPC (ECUAC UNID TIPO DE NOM DESCRIP VAL UNID
BRE IÓN IÓN) AD RESTRIC BRE CIÓN OR AD
CIÓN

REST X*A+Y*D+ 606 h Menor o K Cantidad 800 h

1. Z*G≤K igual Máxima
de horas

REST X*B=C 100 cajas Igual C Cantidad 100 Cajas

2. de cajas de
pino

REST Y*E≥F 10000 cajas Mayor o F Cantidad 1000 Cajas

3. Igual mínima de 0
cajas de
Balza
REST Z*H=I 11 cajas Igual I Cantidad 11 Cajas
4. de cajas de
cañahuate

Cada restricción proporciona caracterizas propias a cada programación lineal:

REST 1: X*A+Y*D+Z*G≤K, Establece que la cantidad de horas usadas en la producción de las
cajas debe ser menor o igual a 800 horas

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
REST 2: X*B=C, establece que la cantidad de cajas de tronco de pino deben ser iguales a la
cantidad de cajas requeridas de pino
REST 3: Y*E≥F, establece que la cantidad de cajas de tronco de Balza deben ser mayor o iguales a
la cantidad de cajas requeridas de Balza

REST 4: Z*H=I, establece que la cantidad de cajas de tronco de cañahuate deben ser iguales a la
cantidad de cajas requeridas de cañahuate.

Si las restricciones plantadas y a su vez la función objetivo luego de correr el solver proporcional
una solución coherente se considerara una solución correcta de programación lineal para el
ejercicio…

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 5. PANTALLAZOS PASO A PASO

1. Llenar la casilla de parámetros

En esta se alojarán todos los datos fijos del enunciado problema

2. Identificar variables
Se ilustran los valores desconocidos necesarios para la solución del problema

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
3. Construcción de la función Objetivo
Se construye a partir de las variables y parámetros, elaborando una ecuación donde
significativa para la solución

4. Construcción de las restricciones

Estas ecuaciones conllevan un análisis personal ya que son proporcionadas en
términos literarios por el enunciado, aquí entra la capacidad del lector para
comprender y ilustrar matemáticamente cada restricción

5. Solver
Una ves los 4 pasos anteriores estén culminados se procede a introducir los
respectivos datos al solver, el siguiente orden
 Selección de la función objetivo

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 Presionando un clic sobre la casilla establecer objetivo se procede a seleccionar la
celda donde se encuentra la fórmula matemática de la función objetivo

 Determinación del comportamiento que tendrá la función objetivo

 Selección de variables

CLIC

 Selección restricciones

CLIC

Serán seleccionada cada restricción por individual si sus tipos de restricción no

coinciden

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
En la referencia de ceda se incorpora la ecuación de la restricción construida y en la
restricción se incorpora la limitación o restricción que equivale al valor en la tabla de
restricciones

 Pasos finales

6. DISCUSIÓN DE LOS RESULTADOS

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
Es importante que el método de resolución este seleccionado al cual corresponda de
no ser así la respuesta podría ser errónea, aunque en algunos casos proporciona la
respuesta correcta, por consiguiente, se presiona en resolver

 Solución
Una vez presionado resolver se verifica que los resultados son coherentes,
culminando de esa manera la solución del ejercicio donde cabida al análisis
personal

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 ANÁLISIS DE RESULTADOS
DESCRIPCIÓN DE RESTRICCIONES
NOM DESCRIPC (ECUAC UNID TIPO DE NOM DESCRIP VAL UNID
BRE IÓN IÓN) AD RESTRIC BRE CIÓN OR AD
CIÓN

REST X*A+Y*D+ 606 h Menor o K Cantidad 800 h

1. Z*G≤K igual Máxima
de horas

REST X*B=C 100 cajas Igual C Cantidad 100 Cajas

2. de cajas de
pino

REST Y*E≥F 10000 cajas Mayor o F Cantidad 1000 Cajas

3. Igual mínima de 0
cajas de
Balza
REST Z*H=I 11 cajas Igual I Cantidad 11 Cajas
4. de cajas de
cañahuate

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 FUNCIÓN OBJETIVO
NOMBRE DESCRIPCIÓN VALOR UNIDAD
W (X*B)*L+(Y*E)*M+(Z*H)*N $ 50.322.000 $

En cuanto a los respectivos datos de resultados que arrojo la solución del problema,
se determina que los costos de producción equivalen tes a $ 50.322.000 son los
mínimos y es imposible que lleguen a ser menores teniendo en cuenta las
restricciones planteadas, ya que 3 de las 4 restricciones alcanzaron sus límites
restrictivos

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 CONCLUSIONES
Para objeto de conclusión se ilustra la relativa de que los costos pueden a llegar se menores
si se disminuyeran la cantidad de cajas producidas de Balza ya que son la cantidad más
producidas cuando el proceso de transformación de tronco a caja para esta es el más caro…
Se aclara el hecho que en la sección 5 PANTALLAZOS PASO A PASO se omitieron las
representaciones de las ecuaciones (Función Objetivo y Restricciones) ya que en modelo
matemático se explica su significado y composición
Se logro aumentar la capacidad intelectual en base a la progresión lineal con enfoques a la
agroindustria, culminando con un trabajo con alto nivel para el objetivo a alcanzar

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA
 BIBLIOGRAFÍA

Hiru.eus. (s.f.). Obtenido de https://www.hiru.eus/es/matematicas/programacion-lineal

López, B. S. (6 de junio de 2019). Ingenieria Industrial . Obtenido de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-
lineal/

superprof.es. (s.f.). Obtenido de

https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/pasos-para-
resolver-un-problema-de-programacion-lineal.html#:~:text=Pasos%20para%20resolver
%20un%20problema%20de%20programaci%C3%B3n%20lineal,valor%20para%20la
%20funci%C3%B3n%20objetiva

UNIVERSIDAD POPULAR DEL CESAR SECCIONAL AGUACHICA,

PROGRAMA DE INGENIERÍA AGROINDUSTRIAL, FACULTAD DE
INGENIERÍAS Y TECNOLOGÍA