PROGRAMACIÓN LINEAL EN

LA PLANIFICACIÓN DE UN
PROYECTO HIDRAULICO
 HUGO GUADAMUR, STEVEN J.
 SANEZ COLLANTES, CHRISTIAN E.
• CONCEPTOS PREVIOS

¿Qué es un proyecto?
Es una infraestructura necesaria para satisfacer una necesidad pública o privada que necesita ser creada. Este proyecto
consta de diferentes etapas de desarrollo. En la primera instancia se tiene el estudio preliminar, para delimitar la necesidad
existente, y la factibilidad del mismo. Posteriormente se procede a elaborar un diseño preliminar, con el cual se puede saber,
de manera más clara, el costo de la obra. Para finalizar, el proyecto terminado se integra de planos así como una descripción
por escrito de las especificaciones técnicas generales y especiales todo esto junto con un programa detallado de la obra.

¿Planificación?
Si el proyecto ha sido seleccionado para ser desarrollado, los gestores realizarán una programación detallada. Definirán las
tareas o actividades de las que consta, estudiarán las relaciones entre las tareas, estimarán los recursos necesarios para
desarrollarlas y las duraciones de las tareas en base a los recursos que se les destinarán, estimarán también los costes y la
duración del proyecto.
PROGRAMACIÓN LINEAL EN LA PLANIFICACIÓN

1. INTRODUCCIÓN
2. DATOS HISTORICOS
3. PROGRAMACIÓN LINEAL
3.1. CONCEPTO
3.2. APLICACIÓN
3.3. LIMITACIONES DE LA PROGRAMACIÓN LINEAL.
3.4. FUNCIÓN OBJETIVO
3.5. REGIÓN FACTIBLE
3.6. SOLUCIONES FACTIBLES
3.7. SOLUCIÓN FACTIBLE ÓPTIMA
4. PROBLEMA APLICATIVO
5. RESUMEN GENERAL
1. INTRODUCCIÓN

Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes de
mediados del siglo XX, su impacto desde 1950 ha sido extraordinario.
En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas compañías o
negocios, incluyendo empresas medianas en los distintos países industrializados del mundo; su aplicación a otros
sectores de la sociedad se está ampliando con rapidez. Una proporción muy grande de los cálculos científicos en
computadoras está dedicada al uso de la programación lineal. La programación lineal trata la planeación de las
actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada entre todas las
alternativas de solución.
2. DATOS HISTORICOS
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado,
formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables
de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
3. PROGRAMACIÓN LINEAL

3.1. CONCEPTO
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema
indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.
3.2. APLICACIÓN
La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos
de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de
programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el
desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre
algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de
optimización constituyen casos particulares de la más amplia técnica de la programación lineal.
Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización
tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la
programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los
ingresos o reducir al mínimo los costos de un sistema de producción.
Otros son:
• Optimización de la combinación de cifras comerciales
en una red lineal de distribución de agua.
• Aprovechamiento óptimo de los recursos de una
cuenca hidrográfica, para un año con afluencias
caracterizadas por corresponder a una determinada
frecuencia.
• Soporte para toma de decisión en tiempo real, para
operación de un sistema de obras hidráulicas y
solución de problemas de transporte.
3.3. LIMITACIONES DE PROGRAMACIÓN LINEAL
• No hay garantía de que dé soluciones enteras.
• No necesariamente al redondear se llega a la solución óptima.
• En algunos casos las soluciones podrían ser deficientes.
• Tal es el caso de las decisiones donde las variables deben tomar un valor como 0 o 1, como las decisiones de “si” o
“no”.
• Es un modelo determinístico y no probabilista.
• Asume que se conocen todos los coeficientes de las ecuaciones.
3.4. FUNCIÓN OBJETIVO
El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programación lineal está expresado como una
función lineal.
3.5. REGIÓN FACTIBLE
Es precisamente la región determinada por el sistema de
restricciones de tipo lineal. Es un conjunto de puntos cuyas
coordenadas satisfacen las restricciones del problema.
La región está determinada por los ejes cartesianos y las
rectas.
3.6. SOLUCIONES FACTIBLES
Cualquier solución dentro de la región factible se denomina
solución factible, es decir cualquier punto dentro de la región
factible determina valores numéricos para las variables que
satisfacen las restricciones.
3.7. SOLUCIÓN FACTIBLE
ÓPTIMA
Entre todas las soluciones factibles,
buscamos aquella que maximice o
minimice la función objetivo, además
de que satisfaga las restricciones
impuestas.
La solución óptima del problema será
un par de valores (x0, y0) del conjunto
factible que haga que f(x,y) tome el
valor máximo o mínimo.
4. PROBLEMA APLICATIVO

Reservorio 1 Transvase

C.H.
Reservorio 2

Abastecimiento
de agua
Irrigación
 Volúmenes útiles Dos periodos:
de los reservorios: - Aguas bajas
XeY - resto

Continuidad : Salto neto de la C.H. = 300 m

700 – X ≥ 0

Los reservorios se
Producción C.H.: llenan con los
700 – X ≤ 300 +X excedentes de la
Topografía: estación seca y se
X ≤ 300 vacían totalmente en
Y ≤ 500 la seca
 Continuidad :
800 – X - Y ≥ 0

Sanitarias:
Resto mínimo 100 hm3:
800 – X – Y - 0,5D - 0,5A ≥ 100
300 + X + Y - D - 0,5A ≥ 100
ZONA DE RIEGO

Agrícolas: área menor

a 90 000 ha

0,01 hm3 /ha por año

1,5 D = S ha
S = 150 D

150 D ≤ 90 000
FUNCION OBJETIVO:
U= 15D + 5X + 65000 + 10A + 10(X+Y) – 10X - 8Y - 300

Agrícola C.H. Agua Transvase

Pobl.
1.Continuidad :
700 – X ≥ 0
2.Producción C.H.:
700 – X ≤ 300 +X
3. Continuidad :
800 – X - Y ≥ 0
4. Topografía:
X ≤ 300
Y ≤ 500
5.Resto mínimo 100 hm3:
800 – X – Y - 0,5D - 0,5A ≥ 100
300 + X + Y - D - 0,5A ≥ 100
6. Agrícolas: área menor a 90 000 ha
150 D ≤ 90 000
5. RESUMEN GENERAL Es el campo de la optimización matemática dedicado a
maximizar o minimizar (optimizar) una función lineal,
denominada función objetivo, de tal forma que las
CONCEPTO variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de
inecuaciones también lineales.

Optimización de la combinación de cifras comerciales en

una red lineal de distribución de agua.
Aprovechamiento optimo de los recursos de una cuenca
PROGRAMACION hidrográfica, para un año con afluencias caracterizadas
APLICACION
LINEAL por corresponder a una determinada frecuencia.
Soporte para toma de decisión en tiempo real, para
operación de un sistema de obras hidráulicas; solución de
problemas de transporte.

1. Definir las variables.

2. Organizar los datos en una tabla.
PASOS 3. Determinar la función objetivo y el sistema de
restricciones.
4. Determinar la región factible.
5. Realizar la optimización.