Professional Documents
Culture Documents
PROGRAMACION LINEAL
DOCENTE
ALUMNO
CARRERA/CICLO
FECHA
PROGRAMACION LINEAL
CONCEPTO
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la Programación
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de
las decisiones frente a las situaciones planteadas. Decisiones en las que sería importante
tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuición
La autoridad
Función Objetivo
Variables
Restricciones
LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Sí en un modelo resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental. Así
por ejemplo, si en una situación se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los costos.
LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darle un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué
pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como por ejemplo:
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie de
limitantes, tanto físicas, como de contexto, de tal manera que los valores que en un
momento dado podrían tomar nuestras variables de decisión se encuentran
condicionados por una serie de restricciones.
APLICACIONES
1. INTRODUCCIÓN
El movimiento de tierras en obras lineales es una actividad compleja que está sujeta al
flujo de trabajo, información disponible y otros aleatorios. El movimiento de tierras
supone una de las tareas más costosas en toda obra lineal, y a la complejidad de
diferentes maquinarias disponibles, principios de gestión de proyectos propios de cada
obra, se une la necesidad de optimizar y reducir el impacto medioambiental,
especialmente relacionados con la gestión de los residuos tipificados en la legislación
vigente. Por tanto, la decisión y planificación de la fase de movimiento de tierras en este
tipo de obras tiene un enorme impacto en el conjunto completo del proyecto.
5
En este artículo se presenta como novedad en dicho campo el Método iCOM (Método
inteligente de Compensación Optimizada de Masas), diseñado y desarrollado por Yago
Villar, con la colaboración y supervisión de Bernardo Llamas, autores del presente
artículo. Se trata de una metodología de planificación y optimización del movimiento de
tierras en obras lineales, basada en un modelo matemático apoyado en criterios
concretos y su aplicación mediante herramientas informáticas (Figura 1). Estos criterios
atienden fundamentalmente a las exigencias de normativa vigente en España, en cuanto
al tipo de materiales permitidos para la realización de rellenos (terraplenes, explanadas,
etc.). Esto supone una innovación en la forma de calcular los movimientos de tierras, ya
que permite la definición de los mismos discriminando todos y cada uno de los
diferentes materiales presentes en las excavaciones y su uso adecuado en cada tipo de
relleno.
Esta novedosa metodología se ha aplicado con éxito en más de veinte obras lineales,
permitiendo el cálculo de compensación de tierras de una forma óptima, atendiendo a
criterios de tipología, calidad, distancia y disponibilidad de los materiales en el flujo de
trabajo de la obra. De esta forma se consigue calcular la compensación de tierras de una
manera más eficiente, tanto desde el punto de vista técnico, económico y
medioambiental.
6
2. MATERIALES Y MÉTODOS
Sin embargo, el Método iCOM emplea los criterios de selección de materiales descritos
en dicha normativa, lo que optimiza y simplifica los resultados obtenidos, permitiendo
ejecutar el movimiento de tierras desde un principio garantizando el cumplimiento de
las exigencias de calidad y sin necesidad de recalcular de nuevo la compensación.
Como datos iniciales, el Método iCOM parte de los volúmenes de desmonte y relleno
en cada perfil transversal, tipología de cada suelo y características de las explanadas a
ejecutar, pudiendo realizar diferentes hipótesis incluyendo posibles préstamos o
vertederos. Además, se pretende que este método proporcione los informes, planos y
diagramas necesarios para la completa definición del movimiento de tierras a realizar.
7
(iii) explanada
a) suelos seleccionados
b) suelos adecuados
c) suelos tolerables
d) suelos marginales
e) suelos inadecuados.
Una vez analizada dicha información, el Método iCOM propone seguir la siguiente
metodología de cálculo, descrita en los siguientes apartados.
Partimos de los datos importables de proyecto, como son los ejes y rasantes de tronco,
enlaces y variantes. Éstos nos aparecerán cada uno en un listado, donde además de los
Pk’s inicial y final se detallarán los perfiles transversales cada 20 metros (Figura 2). En
cada uno de estos perfiles se especifican los volúmenes de las distintas excavaciones y
rellenos.
8
Los ejes existentes aparecerán agrupados y numerados, permitiendo acceder a cada uno
de ellos y a sus detalles.
Seguidamente tendremos que introducir las estructuras existentes en la obra, como son
viaductos, túneles, pasos superiores, pasos inferiores, etc., indicando los Pk’s iniciales y
finales. Además tendremos en cuenta otros elementos particulares que pudieran tener
influencia en el transporte de tierras, como obras de drenaje transversal o servicios
afectados.
En este punto dividiremos los volúmenes de material obtenidos mediante los listados de
ejes en las diferentes áreas de ubicación del material, asignándole un código a cada una
de ellas (Tabla 1). A su vez, cada área se dividirá en las subáreas que existan
asignándole a cada una su volumen y Pk del centro de gravedad (Pk gravedad)
correspondientes.
Tipo de M.
Eje Áreas Subáreas Códigos
T.
Desmonte
Tronco Excavación Desmonte D1, D2, D3, D4…
(D)
Enlaces
Variantes
Terraplén T1, T2, T3, T4…
Préstamo Terraplén
Relleno
Vertedero (T)
Terraplén Pe.1-T1, Pe.2-T2…
9
Tipo de M.
Eje Áreas Subáreas Códigos
T.
Vertedero
Relleno Vertedero V1, V2, V3…
(V)
Acopio
Vertedero
Desde una pestaña de la hoja de cálculo que denominaremos elemento tipo podremos
seleccionar los tipos de estructuras singulares que se encuentran en cada eje, como
viaductos, túneles, pasos superiores, pasos inferiores, obras de drenaje, etc. Y mediante
el marcado de un checkbox podremos indicarle si los materiales a transportar a través de
los mismos son o no vadeables.
Volumen.
Volumen esponjamiento.
Volumen compensado.
Pk inicial.
Pk final.
Pk gravedad.
Distancia de transporte.
Datos del proyecto: se mostrarán los datos acerca del proyecto, estudios de
distancias y otras características generales.
4. RESULTADOS
Analizando los datos de partida obtenidos del proyecto de construcción observamos que
el tramo discurre entre los entre los Pk’s 6 + 400 y 17 + 744, con un volumen de
desmonte de 1.167.305 m3 y 1.131.994 m3 de rellenos, repartidos entre el tronco, un
área de servicio y dos enlaces. A lo largo del tramo se disponen once estructuras, todas
14
ellas vadeables, entre las que destacamos 6 pasos superiores, 3 pasos inferiores y 2
viaductos de 300 y 200 metros de longitud, respectivamente (Tabla 3).
N.o Estructura Pk
1 P. S. 11,5 11 + 500
2 P. S. 12,7 12 + 700
4 P. I. 11,8 11 + 800
5 P. I. 15,4 15 + 400
6 P. S. 17,7 17 + 700
7 P. I. 9,3 9 + 300
9 P. S. 7,3 7 + 300
10 P. S. 16,6 16 + 600
11 P. S. 10,5 10 + 500
Siguiendo la metodología descrita en el apartado 3.2 del presente trabajo, obtenemos los
siguientes resultados particularizados para esta obra (Tablas 4, 5 y 6).
Excavación 1. Desmonte D D5, D6, D7, D8, D9, D10, D11, D12
Relleno 5. Vertedero V V6
Roca RO 0 0,0
1.167.305 100,0
16
Tipos de relleno m3
Terraplén 772.495
Explanada 127.796
Acopio 20.595
Vertedero 35.311
1.167.305
La hoja de cálculo permite obtener diagrama de masas compensado (Figura 7), en el que
se ha recogido el tipo de material en cada subárea según la normativa vigente y su
volumen correspondiente.
Asimismo, una vez realizada la compensación podemos obtener las vinculaciones entre
las subáreas que relacionan los movimientos de tierra desde el origen a su destino, como
se representa en el siguiente diagrama de vinculación de subareas compensadas (Figura
8).
20
Tabla 8. Detalle del cálculo de las distancias medias de transporte entre subáreas.
m3
Distancia
m3 ×
Carga Descarga total
S. km
(km) Tolerable Adecuado
seleccionado
T 5 (P.S.
D5 0,610 29.136 17.773
7.3)
m3
Distancia
m3 ×
Carga Descarga total
S. km
(km) Tolerable Adecuado
seleccionado
T 6 (P.I.
D5 2,610 9.778 25.521
9.3)
T 7 (P.S.
D5 3,810 300 1.143
10.5)
T 7 (P.S.
D5 4,810 53.195 255.868
11.5)
T 7 (P.S.
D5 5,110 8.820 45.070
11.8)
T5
D6 1,030 3.763 3.876
(Explanada)
T 5 (P.S.
D6 1,090 1.173 1.279
7.3)
T6
D6 1,000 4.418 4.418
(Explanada)
T7
D6 3,330 8.545 28.455
(Explanada)
22
m3
Distancia
m3 ×
Carga Descarga total
S. km
(km) Tolerable Adecuado
seleccionado
T 7 (P.S.
D6 3,110 2.507 7.797
11.5)
Préstamo
T6 4,090 7.024 28.728
6
Préstamo
T7 7,220 13.579 98.040
6
5. CONCLUSIONES
4. El Método iCOM reduce los costes entre un 5-15 %, con respecto a los
procesos de cálculo tradicionales. Esta reducción dependerá de factores
propios de cada obra y se cuantifica en cuanto a una menor distancia de
transporte, plazo de ejecución y los consumos, número de préstamos/
vertederos y, por lo tanto, la generación de menor volumen de residuos,
contribuyendo de forma positiva al medio ambiente.
Dónde:
Qij= Es el caudal medio (número entero) en el arco (i, j) definido por el nodo inicial i y
el nodo terminal j durante el intervalo de tiempo deseado.
Cij = Es el costo unitario asociado al caudal Qij, que puede ser un costo monetario o un
factor de ponderación que represente derechos de agua o prioridades operacionales (un
costo negativo es tratado como un beneficio o prioridad).
Ij = Es el conjunto de todos los nodos con arcos que terminan en el nodo j (i ε Ij
significa todos los nodos i que sean elementos del conjunto Ij).
Oj = Es el conjunto de todos los nodos con arcos que se originan en el nodo j.
Iij = Es el caudal mínimo en el arco (i, j).
Uij = Es el caudal máximo en el arco (i, j). Las prioridades Cij son calculados para cada
nodo con la ecuación:
Mantenimiento de máquinas:
A B
I 2 2 160
II 1 2 120
III 4 2 280
Ganancia 6 4
x1+2x2<=120
4x1+2x2<=280
INTRODUCCIÓN
La optimización de la producción agraria es un presupuesto clave que implica el empleo
de herramientas que permitan adoptar las mejores decisiones, una de las cuales es la
programación lineal. En ella se estudian los problemas acerca del extremo de la función
lineal con acotaciones del tipo de igualdades y desigualdades, también dadas en forma
29
Con base en todo lo anterior, se planteó el presente trabajo, el cual tiene como objetivo
la optimización, mediante programación lineal, de la maximización de un área del
cultivo de la guayaba (Psidium guajava) en un área de autoconsumo de la cooperativa
Eduardo Fernández del municipio Habana del Este.
MATERIALES Y MÉTODOS
Tiene un área de 34 ha, caracterizadas por afluentes de los ríos Guanabo y Mataderos, lo
que permitirá el empleo eficiente del agua tanto para la producción agraria como del
desarrollo de la piscicultura. El clima es el típico de las provincias occidentales del país,
de acuerdo a la clasificación de Barranco y Díaz (1989) con dos estaciones, bien
definidas con un período lluvioso y uno poco lluvioso, con precipitaciones medias de
1200mm y temperaturas promedio de 23 a 25 grados Celsius alcanzan valores más
elevados en los meses de julio y agosto y los valores más bajos de enero y febrero. En
los últimos años dicho comportamiento ha sido atípico con un fuerte impacto de déficit
30
hídrico.
RÉGIMEN CLIMÁTICO
Tabla No 1
Primera etapa: Revisión y análisis de toda la información con que se contaba a partir
de trabajos anteriores (estudio de suelo).
Una vez recopilada toda la información necesaria se escogieron las variables que se
utilizarían para reflejar con precisión el estado actual del área y poder exponer con
claridad la problemática presente.
Con relación a las características y cualidades del suelo de la CCS, este pertenece a la
clasificación de los Pardos con carbonatos, este cultivo puede desarrollarse en diferentes
tipos de suelos, aunque el suelo de la CCS tiene menor profundidad lo que puede
dificultar el desarrollo normal de las raíces según Peña (1993), pero tiene buen drenaje
interno y externo y su pH es de 7,3, hay condiciones para el desarrollo y crecimiento de
la guayaba (Psiduim guayava) si se compara lo que plantea (Héctor et al, 1996) para el
desarrollo y crecimiento de la guayaba.
Tabla. No 2
Determinación Método
Materia orgánica Walkley y Black
33
pH Potenciometria
Sodio y potasio Fotometría de
asimilables llama
Calcio, y Magnesio Volumetría
La optimización de las áreas destinadas para manejo agrícola se hizo con un modelo de
programación lineal que permitiera maximizar la utilidad neta de todo el sistema de
cultivos, de acuerdo con los rendimientos potenciales estimados, el cual fue procesado
con el paquete de computación QM 1.41 para Windows (1997).
Dicha evaluación financiera fue corregida según el valor de la depreciación del suelo,
calculado a través del método de costo de reposición propuesto por Repetto et al.
(1989), que consiste en la cuantificación del costo en que se incurriría al tratar de
reponer los principales nutrientes (M.O., N, P, K) que se pierden por erosión del suelo,
con base en los costos de oportunidad vigentes para fertilizantes comerciales puestos en
el área de estudio. El valor de la depreciación del suelo se le aplicó solo a la situación
con proyecto, para hacer más exigente el modelo.
RESULTADOS Y DISCUSIÓN
Con los rendimientos estimados y los precios comerciales de las diferentes actividades a
desarrollar para su implementación, se obtiene el flujo de caja presentado en la Tabla 2,
el cual será la base de cálculo para la optimización de la alternativa con programación
lineal.
Con base en todo lo anterior, se planteó el siguiente modelo de optimización:
Max Z = IN•X
Con
INT = s. f(X)
t.X≤x
X≥0
Dónde:
34
X1 = Hectáreas a sembrar de
X2 =
Xi óptimos serían aquellos que permitan maximizar el ingreso neto total de la finca (Z).
Ello se consigue con la siguiente función objetivo:
Max
= IN1 X1 + IN2 X2
Z
Max
=
Z
Con los datos de erosión en los dos paisajes, los contenidos promedio de materia
orgánica, nitrógeno, potasio, fósforo y calcio en los suelos de cada uno de ellos y los
35
precios de mercado de los fertilizantes, se aplicó la fórmula de Repetto et al. (1989) para
el cálculo del valor de la depreciación del suelo y se obtuvieron los resultados
presentados en la Tabla 4.
La suma de las utilidades agrícola, menos el Valor de la Depreciación del Suelo ofrece
una utilidad total de USS$
Como la utilidad que se recibiría por implementación del proyecto es del orden del %
del ingreso neto de la situación sin la implementación del mismo, se consideró que
había una validación financiera de las alternativas propuestas.
Con relación a los indicadores evaluados para determinar el impacto del proyecto en
ejecución, al suelo se les asigna el mayor peso, incidiendo según el criterio de expertos
el drenaje y la fertilidad de dicho subsistema.
En segundo lugar se considera en el impacto sobre el cambio de uso, así como la flora
nativa y en la esfera económica los indicadores de rentabilidad, rendimiento, producción
y calidad donde se puede aspirar a duplicar sus efectos para alcanzar las máximas
potencialidades.
Sobre la base de estos elementos se puede considerar que las reservas potenciales de la
capacidad de acogida agraria para el cultivo de la guayaba hay que incidir en
alternativas que permitan disminuir el déficit de agua, ello debe implicar el
establecimiento de una cubierta de productos orgánicos que permita disminuir la
temperatura del suelo y la evaporación del agua, así como una mayor reserva de
nutrientes y mejoramiento de los agregados del suelo.
Tabla. No 3
Gastos del año 2002/2003 por la plantación y atenciones culturales de la Guayaba
petróleo
riego 28,13+ 9,35
Chapea 37,50
aporque 75,04
desyeme 168,78
fertilizante 9,35 formula 14,00
completa
Total $365,65 $2686
Gasto $3051,65
total
Tabla. No 4
Tabla. No 5
VAN= $1419,17
VAN=$5519,53
Como parte de las alternativas derivadas del diagnóstico del área productiva de toda la
finca, así como de las características y cualidades de los suelos, se propuso seleccionar
una zona apta para el establecimiento de un proyecto de una plantación de Guayaba
(Psiduim guayava), cuyo análisis económico aparece en las tablas 12,13,14.
Se puede apreciar que hay una baja rendimiento en el primer año puede relacionar con
la nutrición, falta de agua, atenciones culturales o la primera producción, aumenta a
pesar de las limitaciones e insuficiencias del proceso de producción en el segundo año,
aunque no puede llegar al rendimiento de esta variedad por varios factores pero a pesar
de todo tiene un rendimiento aceptable.
CONCLUSIÓN
De acuerdo con los resultados obtenidos, se puede concluir que la maximización del
ingreso neto de las fincas a través de la aplicación de la programación lineal, apoyada en
un conocimiento integral del territorio, hace posible la determinación del tamaño óptimo
de las áreas destinadas para el desarrollo de las diferentes actividades agro productivas
en un territorio, hecho que viabilizar esta herramienta para buscar con ella la
planificación eficiente del territorio, con miras al incremento de los ingresos de las
fincas.
40
BIBLIOGRAFIA
https://www.u-cursos.cl/ingenieria/2011/1/CI71A/1/material_docente/bajar?id..