PROTEGIENDO NUESTRAS TUBERIAS...PROTEGIENDO NUESTRAS TUBERIAS ... de
3. Programacion Lineal y Diseño Optimo de Tuberias
-
Upload
renzo-enrique-soto-ocupa -
Category
Documents
-
view
251 -
download
5
description
Transcript of 3. Programacion Lineal y Diseño Optimo de Tuberias
![Page 1: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/1.jpg)
Universidad Nacional Agraria La MolinaFacultad de Ingeniería Agrícola
Departamento de Recursos Hídricos
INGENIERÍA DE SISTEMAS
Programación Lineal y Diseño Optimo de Red de Distribución em Tuberías
Ciclo 2015 I
Prof. Lia Ramos Fernández
![Page 2: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/2.jpg)
1. Programación Lineal Método matemático de solución de problemas donde objetivo es optimizar (maximizar o
minimizar) un resultado a partir de seleccionar valores de un conjunto de variables de decisión, respetando restricciones dadas por disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten libertad de elección.
Busca maximizar o minimizar una función lineal, sujeta a un conjunto de restricciones lineales: Un conjunto de variables de decisión Una función objetivo Un conjunto de restricciones.
Función objetivo:Max (min) Z = c1X1 + c2X2 + ... + cnXn
Relaciones entre requerimientos y disponibilidad de recursos (restricciones):a11X1 + a12X2 + ..... + a1nXn <= b1
............................... <= ..am1X1 + am2X2 + ..... + amnXn <= bm
Xj = variables de decisión;cj = costos o ingresos por unidad;aij = coeficientes insumo producto;bi = disponibilidad de recursos.
Curso: Ingeniería de Sistemas
![Page 3: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/3.jpg)
Curso: Ingeniería de Sistemas 3
| | | | | | | | | | | |
20
40
60
20 40 60 80 100 120
80
X2
X1A
D
E
F
CB
X1 70
X2 50
X1 + 2X2 120
X1 + X2 90
RegiónFactible
![Page 4: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/4.jpg)
Curso: Ingeniería de Sistemas 4
Ejercicio: Diseño óptimo de tuberías
![Page 5: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/5.jpg)
Curso: Ingeniería de Sistemas 5
![Page 6: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/6.jpg)
Curso: Ingeniería de Sistemas 6
![Page 7: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/7.jpg)
Curso: Ingeniería de Sistemas 7
![Page 8: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/8.jpg)
Curso: Ingeniería de Sistemas 8
![Page 9: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/9.jpg)
Curso: Ingeniería de Sistemas 9
![Page 10: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/10.jpg)
Curso: Ingeniería de Sistemas 10
![Page 11: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/11.jpg)
Curso: Ingeniería de Sistemas 11
![Page 12: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/12.jpg)
Curso: Ingeniería de Sistemas 12
![Page 13: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/13.jpg)
Curso: Ingeniería de Sistemas 13
![Page 14: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/14.jpg)
http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15
Con Software Lindo: Linear integer discrete optimizer
Curso: Ingeniería de Sistemas
![Page 15: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/15.jpg)
Curso: Ingeniería de Sistemas
![Page 16: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/16.jpg)
Curso: Ingeniería de Sistemas 16
Valor óptimo (Z)
Solución óptima
Holgura o excedente
Precios sombra
![Page 17: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/17.jpg)
Curso: Ingeniería de Sistemas 17
Coeficientes de función objetivo yvariacionespermisibles
Lados derechos derestricciones yvariacionespermisibles
![Page 18: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/18.jpg)
Curso: Ingeniería de Sistemas 18
![Page 19: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/19.jpg)
Curso: Ingeniería de Sistemas 19
Con Software Win QSB: Quantitative Systems for Business
![Page 20: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/20.jpg)
Curso: Ingeniería de Sistemas 20
Ejercicio
![Page 21: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/21.jpg)
Curso: Ingeniería de Sistemas 21
![Page 22: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/22.jpg)
Curso: Ingeniería de Sistemas 22
Ejercicio: Cédula de cultivo
![Page 23: 3. Programacion Lineal y Diseño Optimo de Tuberias](https://reader030.fdocuments.mx/reader030/viewer/2022013105/563dba36550346aa9aa3a86c/html5/thumbnails/23.jpg)
Curso: Ingeniería de Sistemas 23