Modelo de programación lineal entera mixta (MILP) para la secuenciación y rotación de cultivos agrícolas resuelto mediante algoritmo de búsqueda armónica (HS).

dc.contributor.advisorTalero Sarmiento, Leonardo Hernán
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorCaipe Ortiz, Jeset David
dc.contributor.evaluatorTalero Sarmiento, Leonardo Hernán
dc.contributor.evaluatorBecerra Ardila, Luis Eduardo
dc.date.accessioned2025-03-13T11:26:52Z
dc.date.available2025-03-13T11:26:52Z
dc.date.created2025-03-12
dc.date.issued2025-03-12
dc.description.abstractEn la presente investigación se estudia el problema de rotación y secuenciación de cultivos en el proceso de planeación para la producción agrícola (Crop Rotation, CR) teniendo en cuenta un conjunto de cultivos transitorios relevantes para una zona delimitada en el departamento de Nariño. Para solucionar este problema se propone y diseña un modelo de programación lineal entero mixto implementado en el software GAMS® y se plantea una alternativa de solución para el modelo desarrollado mediante el algoritmo Búsqueda Armónica. Para desarrollar el modelo lineal entero mixto, se definen la función objetivo, las restricciones y los parámetros, con el propósito de identificar la solución óptima que maximice los ingresos del agricultor. Se proponen varias instancias para evaluar el desempeño del modelo al variar cada parámetro y verificar el cumplimiento de las reglas de rotación de cultivos en cada caso. Además, se implementó un algoritmo de búsqueda armónica en Python como método alternativo, y se compararon sus resultados con los obtenidos mediante el modelo lineal entero mixto. Estos resultados ofrecen una solución integral al problema de optimización, maximizando los ingresos y, al mismo tiempo, cumpliendo con las reglas de rotación de cultivos.
dc.description.abstractenglishThis research studies crop rotation and sequencing problems in the planning process for agricultural production (Crop Rotation, CR), considering a set of relevant transitory crops for a delimited area in the department of Nariño. To solve this problem, a mixed integer linear programming model implemented in GAMS® software was proposed and designed, and an alternative solution was proposed for the model developed using the Harmonic Search algorithm. To develop the linear mixed-integer model, the objective function, constraints, and parameters are defined to identify the optimal solution that maximizes the farmer's income. Several instances are proposed to evaluate the model's performance by varying each parameter and verifying compliance with crop rotation rules in each case. Additionally, a harmony search algorithm was implemented in Python as an alternative method, and its results were compared with those obtained from the linear mixed-integer model. These results provide a comprehensive solution to the optimization problem, maximizing revenue while adhering to crop rotation rules.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/45322
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingeníerias Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAtribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRotacion y secuenciacion de cultivos agricolas
dc.subjectCR
dc.subjectPlaneación agricola
dc.subjectProgramación lineal entera mixta
dc.subjectalgoritmo busqueda armonica
dc.subjectHS
dc.subject.keywordAgricultural crop rotation and sequencing
dc.subject.keywordCR
dc.subject.keywordAgricultural planning
dc.subject.keywordmixed integer linear programing
dc.subject.keywordharmonic search algorithm
dc.subject.keywordHS
dc.titleModelo de programación lineal entera mixta (MILP) para la secuenciación y rotación de cultivos agrícolas resuelto mediante algoritmo de búsqueda armónica (HS).
dc.title.englishMixed integer linear programming (MILP) model for agricultural crop sequencing and rotation solved by harmonic search (HS) algorithm
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.hasversionhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 5 of 7
No Thumbnail Available
Name:
Nota de poyecto.pdf
Size:
7.47 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Carta de Autorización.pdf
Size:
786.21 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Documento.pdf
Size:
1.9 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Anexo A..pdf
Size:
136.55 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Anexo B..pdf
Size:
81.23 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.18 KB
Format:
Item-specific license agreed to upon submission
Description: