PROGRAMACIÓN LINEAL

CÓDIGO: 100404A_472

FASE 2 – Redactar un problema de Programación Lineal y presentar los

modelos matemáticos

Presentado a:
Adrian Sneider Herrera (Tutor)

Entregado por:

Gustavo Andrés Bobadilla Moreno (Estudiante)

Código: 1110472376

Grupo: 100404_58

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
ABRIL 17 DE 2018
BOGOTÁ, D.C.
 INTRODUCCIÓN

El principal problema económico se asocia a la escasez de recursos, los cuales, siendo

limitados, deben distribuirse de la mejor manera posible. La Programación Lineal permite
dar soluciones a distintos problemas, bien sea de maximización, cuando el enfoque es
obtener el mejor beneficio o utilidad; o de minimización, cuando lo que se pretende es
acarrear los menores costos posibles.

El presente ejercicio, se enfocó a un problema del sector agropecuario, en el cual

desarrollo mi labor profesional, y pretende dar un ejemplo distinto de aplicación de la
Programación Lineal, para potenciar los conocimientos de los estudiantes del curso y
aplicarlos en su análisis posterior.
 OBJETIVOS

Con el desarrollo de la presente actividad se pretende potenciar en los estudiantes las

habilidades para la aplicación de la Programación Lineal, de una forma práctica, de modo
que sean replicables en los diversos contextos, según sea necesario.

Asimismo, se alcanzarán los siguientes objetivos específicos.

 Identificar problema de Programación Lineal.

 Formular adecuadamente el problema.
 Plantear un modelo matemático para su solución.
 DESARROLLO DE LA ACTIVIDAD

1. Nombre del estudiante quien presenta los datos

Gustavo Andrés Bobadilla Moreno

Código 1110472376

2. Nombre de la empresa dirección y teléfono

Agencia de Desarrollo Rural - ADR

Calle 43 # 57 - 41 Centro Administrativo Nacional CAN – Bogotá D.C.
PBX: (1) 3830420 Extensión 6424

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada

Juan Pablo Díazgranados. Presidente.

Álvaro Londoño Meléndez. Director de Asistencia Técnica.

4. Actividad económica de la empresa

La Agencia de Desarrollo Rural (ADR) es la entidad responsable de gestionar, promover

y financiar el desarrollo agropecuario y rural, para la transformación del campo y
adelantar programas con impacto regional.

Creada mediante Decreto 2364 de 2015, es una Agencia estatal de naturaleza especial,
del sector descentralizado de la Rama Ejecutiva del Orden Nacional, con personería
jurídica, patrimonio propio y autonomía administrativa, técnica y financiera, adscrita al
Ministerio de Agricultura y Desarrollo Rural.

La ADR tiene como objeto ejecutar la política de desarrollo agropecuario y rural con
enfoque territorial formulada por Ministerio de Agricultura y Desarrollo Rural, a través de
la estructuración, cofinanciación y ejecución de planes y proyectos integrales de
desarrollo agropecuario y rural nacionales y de iniciativa territorial o asociativa, así
como fortalecer la gestión del desarrollo agropecuario y rural y contribuir a mejorar las
condiciones de vida de los pobladores rurales y la competitividad del país.
 5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal

Dirección de Asistencia Técnica. De acuerdo con el Decreto 2364 de 2015, entre otras
funciones, es la encargada de proponer criterios de integración del componente de
asistencia técnica y acompañamiento integral con los componentes de acceso a
activos productivos, adecuación de tierras, y comercialización, entre otros, en la
estructuración de proyectos integrales de desarrollo agropecuario y rural.

6. Narración del problema

Una asociación de víctimas del conflicto armado interno cuenta con un predio de 950
hectáreas productivas de tierra en el municipio de Planadas (departamento de Tolima).
De acuerdo con las condiciones geográficas y climáticas de la región, en el predio se
puede producir café, arroz, maíz y plátano.

Teniendo en cuenta que la asociación aspira a ser cofinanciada por la Agencia de

Desarrollo Rural con $5.000.000.000 para cubrir los costos de producción necesarios, sus
integrantes aportarán 183.040 jornales al año. Adicionalmente, con el fin de ser
coherentes con el Plan Agropecuario de la región, deberá destinarse el 50% del área
productiva al cultivo de café, que para el caso particular corresponde a 475 ha.

Para adelantar una evaluación a nivel de perfil, la Dirección de Asistencia Técnica,

tomando como referencia la información sectorial, realizó las estimaciones pertinentes,
y como resultado, a continuación, se presenta la información relevante respecto a los
factores productivos requeridos para el cultivo de cada uno de los productos
mencionados, el rendimiento, y el precio de venta.

 Café: Por cada hectárea cultivada se requieren 453 jornales, $2.307.444 para
cubrir los costos de producción1, con lo que se tiene un rendimiento de 1,03
toneladas del producto2. El precio de venta por kilo es de $12.8003.
 Arroz: Por cada hectárea cultivada se requieren 116 jornales, $7.899.034 para
cubrir los costos de producción, se tiene un rendimiento de 5,1 toneladas del
producto. El precio de venta por kilo es de $1.820.
 Maíz: Por cada hectárea cultivada se requieren 110 jornales, $8.854.475 para
cubrir los costos de producción, se tiene un rendimiento de 3,6 toneladas del
producto. El precio de venta por kilo es de $1.040.

1
Cálculos propios con base en FEDESARROLLO, 2018
2
Información tomada de DANE, 2016.
3
Información tomada de CORABASTOS, 2018.
  Plátano: Por cada hectárea cultivada se requieren 90 jornales, $1.811.531 para
cubrir los costos de producción, se tiene un rendimiento de 5,7 toneladas del
producto. El precio de venta por kilo es de $1.750.

¿A cuánto debe ascender la producción de café, arroz, maíz y plátano, de modo que
se defina la configuración más rentable para cada uno de estos productos?

7. Cuadro resumen con los datos que aparecen en la narración dada

Producto
Factores Productivos Total Disponible
Café Arroz Maíz Plátano
Tierra 1 ha 1 ha 1 ha 1 ha 950 ha
Mano de Obra 453 jornales 116 jornales 110 jornales 90 jornales 183.040 jornales
Costos de Producción $ 2 307 444 $ 7 899 034 $ 8 854 475 $ 1 811 531 $ 5 000 000 000
Rendimiento 1,03 t 5,1 t 8,6 t 5,7 t
Precio de venta por kilo $ 12 800 $ 1 820 $ 1 040 1 750
Mínimo de Producción 475 ha

8. Modelos matemáticos de Programación Lineal

Definición de variables

La asociación debe establecer la cantidad de hectáreas que cultivará al año para

cada uno de sus productos (café, arroz, maíz, plátano), por lo tanto, las variables de
decisión se definen de la siguiente forma:

𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑓é 𝑎𝑙 𝑎ñ𝑜

𝑋2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑎𝑙 𝑎ñ𝑜
𝑋3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑎í𝑧 𝑎𝑙 𝑎ñ𝑜
𝑋4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑙á𝑡𝑎𝑛𝑜 𝑎𝑙 𝑎ñ𝑜

Función objetivo

La función objetivo debe maximizar el beneficio de la asociación, ya que se tiene el

ingreso proyectado por las ventas y el costo de producción para cada producto.

El ingreso se calcula multiplicando el precio de venta por kilo, por el rendimiento de

cada hectárea, por el número de hectáreas a cosechar. Se resalta que el rendimiento
se multiplica por 1000 ya que el problema lo define en toneladas y el precio de venta
está en kilos, homogenizando el cálculo en kilos.
𝐼 = (12.800 × 1,03 × 1000)𝑋1 + (1.820 × 5,1 × 1000) 𝑋2 + (1.040 × 8,6 × 1000) 𝑋3
+ (1.750 × 5,7 × 1000) 𝑋4

𝐼 = 13.184.000 𝑋1 + 9.282.000 𝑋2 + 8.944.000 𝑋3 + 9.975.000 𝑋4

Para calcular el costo total de producción, debe multiplicarse los costos de

producción por hectárea, por el número de hectáreas a cosechar.

𝐶 = 2.307.444 𝑋1 + 7.899.034 𝑋2 + 8.854.475 𝑋3 + 1.811.531 𝑋4

Teniendo en cuenta que los beneficios de una empresa corresponden a sus ingresos
menos sus costos, y precisamente lo que se busca maximizar son los beneficios, se
procede a hallar finalmente la función objetivo para el problema.

𝑀𝑎𝑥 𝑍 = 𝐼 − 𝐶

𝑀𝑎𝑥 𝑍 = 13.184.000 𝑋1 + 9.282.000 𝑋2 + 8.944.000 𝑋3 + 9.975.000 𝑋4

− (2.307.444 𝑋1 + 7.899.034 𝑋2 + 8.854.475 𝑋3 + 1.811.531 𝑋4 )

𝑀𝑎𝑥 𝑍 = 13.184.000 𝑋1 + 9.282.000 𝑋2 + 8.944.000 𝑋3 + 9.975.000 𝑋4 − 2.307.444 𝑋1

− 7.899.034 𝑋2 − 8.854.475 𝑋3 − 1.811.531 𝑋4

𝑀𝑎𝑥 𝑍 = 10.876.556 𝑋1 + 1.382.966 𝑋2 + 89.525 𝑋3 + 8.163.469 𝑋4

Restricciones del modelo

La función objetivo tiene como principal restricción la extensión total de la unidad

productiva, así como el área mínima a cosechar de café.

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 950 hectáreas disponibles en la unidad productiva

𝑋1 ≥ 475 hectáreas por cosechar para café

Por otra parte, se debe garantizar que no se sobrepasen los jornales dispuestos por la
asociación ni el capital requerido como cofinanciación para el cubrimiento de los
costos de producción.

453 𝑋1 + 116 𝑋2 + 110 𝑋3 + 90 𝑋4 ≤ 183.040

jornales disponibles para la producción en el año
2.307.440 𝑋1 + 7.899.034 𝑋2 + 8.854.475 𝑋3 + 1.811.531 𝑋4 ≤ 5.000.000.000
Capital disponible para cubrir los costos de producción

Y finalmente, las condiciones de no negatividad

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0 hectáreas por cosechar por cada producto

a. Modelo matemático Canónico

Teniendo en cuenta la función objetivo y las restricciones planteadas, a

continuación, se presenta el modelo matemático canónico:

𝑀𝑎𝑥 𝑍 = 10.876.556 𝑋1 + 1.382.966 𝑋2 + 89.525 𝑋3 + 8.163.469 𝑋4

𝑠. 𝑎.

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 950

𝑋1 ≥ 475

453 𝑋1 + 116 𝑋2 + 110 𝑋3 + 90 𝑋4 ≤ 183.040

2.307.440 𝑋1 + 7.899.034 𝑋2 + 8.854.475 𝑋3 + 1.811.531 𝑋4 ≤ 5.000.000.000

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

b. Modelo matemático Estándar

Tomando como referencia el modelo matemático canónico, a continuación, se

presenta el modelo matemático estándar:

𝑀𝑎𝑥 𝑍 = 10.876.556 𝑋1 + 1.382.966 𝑋2 + 89.525 𝑋3 + 8.163.469 𝑋4 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4

𝑐. 𝑠. 𝑟.

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑆1 = 950

𝑋1 − 𝑆2 = 475

453 𝑋1 + 116 𝑋2 + 110 𝑋3 + 90 𝑋4 + 𝑆3 = 183.040

2.307.440 𝑋1 + 7.899.034 𝑋2 + 8.854.475 𝑋3 + 1.811.531 𝑋4 + 𝑆4 = 5.000.000.000

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 ≥ 0
9. Evidencias de la visita realizada

A continuación, se presentan las evidencias de la visita realizada a la Agencia de

Desarrollo Rural.

Acta de sesión de trabajo

Registro fotográfico
 CONCLUSIONES

Con la presente actividad se potencian las habilidades para la aplicación de la Programación

Lineal, principalmente con la adopción y puesta en práctica del proceso de análisis asociado a
esta técnica.

Adicionalmente, deben resaltarse las siguientes conclusiones:

 El proceso de identificación de un problema de Programación Lineal es aplicable a los

distintos sectores y tipos de organización, que para el caso particular se orientó al sector
agropecuario.
 La formulación adecuada de un problema de programación lineal radica inicialmente en
la comprensión de la temática analizada.
 El planteamiento de los modelos matemáticos para la solución de un problema de
programación lineal es el insumo prioritario para su posterior solución.
 REFERENCIAS BIBLIOGRÁFICAS

CORABASTOS. (2012). Boletín diario de precios. [documento pdf] Recuperado de

http://www.corabastos.com.co/sitio/historicoApp2/reportes/BoletinDescarga.php [Recuperado el
07 de abril de 2018].

DANE. (2016). Censo Nacional Agropecuario 2014: Área de producción y rendimiento agrícola
del área cosechada en Colombia. [documento pdf] Recuperado de
https://www.dane.gov.co/files/CensoAgropecuario/entrega-definitiva/Boletin-10-produccion/10-
Boletin.pdf [Recuperado el 08 de abril de 2018].

FEDESARROLLO. (2012). Costos de producción de doce productos agropecuarios. [documento

pdf] Recuperado de
http://www.repository.fedesarrollo.org.co/preview/visorPDF.php?file=http://www.repository.fedes
arrollo.org.co/bitstream/handle/11445/378/Repor_Septiembre_2012_Perfetti_et_al.pdf?sequence=
2&isAllowed=y [Recuperado el 02 de abril de 2018].

GUERRERO, Humberto. (2009). Programación Lineal aplicada. 1ra edición. Eco.

UNAD. (2018). Programación Lineal: Guía de actividades y Rubrica de evaluación – Fase 2.

Redactar un problema de programación lineal y presentar los modelos matemáticos.
[documento de word] Recuperado de
http://campus26.unad.edu.co/ecbti37/pluginfile.php/1847/mod_folder/content/0/Gu%C3%ADa%2
0de%20actividades%20y%20rubrica%20de%20evaluaci%C3%B3n%20-%20Fase%202%20-
%20Redactar%20un%20problema%20de%20programacion%20Lineal%20y%20presentar%20los
%20modelos%20matematicos.docx?forcedownload=1 [Recuperado el 02 de abril de 2018].