Optimizacion En Procesos De Maquinaria Pesada

PLANTEAMIENTO DE MODELO GENERAL POR MEDIO DE PROGRAMACION LINEAL PARA LA
OPTIMIZACION DE PROCESOS DE MAQUINARIA PESADA

UNIVERSIDAD INDUSTRIAL DE SANTANDER
ESCUELA DE INGENIERÍA CIVIL
BUCARAMANGA
2009

PLANTEAMIENTO DE MODELO GENERAL POR MEDIO DE PROGRAMACION LINEAL PARA LA
OPTIMIZACION DE PROCESOS DE MAQUINARIA PESADA

ROGELIO ALFARO MEDINA

T RABAJO DE GRADO PARA OPTAR POR ELTÍTULO DE
INGENIERO CIVIL

DIRECTOR:
Ingeniero Civil. M. Sc. ALVARO EFREN DIAZ

UNIVERSIDAD INDUSTRIAL DE SANTANDER
ESCUELA DE INGENIERÍA CIVIL
BUCARAMANGA
2009

Dedicatoria

A Dios por guiar mi vida y darme la
Oportunidad de salir adelante,
Llenándome de sabiduría y dedicación.
A mis padres Virgilio Alfaro González
Y Deyanira Medina, quienes con su amor, dedicación,
Esfuerzo yconfianza, han hecho de mí,
La persona que hoy soy.
También a mis hermanos que de alguna u otra
Manera han dado un valor agregado a mi vida.
A mi familia, también han sido un gran
Apoyo y motivación.
A Sandra Milena Buitrago Porras, por su amor, apoyo,
Compañía y ánimo para seguir adelante.
A mis compañeros y amigos, por compartir
Conocimientos y experiencias durante la carrera.
A aquellaspersonas que han creído
En mí y en el comienzo de una
Nueva etapa en mí vida.

Rogelio Alfaro Medina.

AGRADECIMIENTOS

El autor agradece la colaboración recibida de todas aquellas personas que
hicieron posible la realización de este proyecto y en especial
A mi director de proyecto Ingeniero M Sc. Álvaro Efrén Díaz, por brindarme la
oportunidad de trabajar en este proyecto siendo mi guíay compartiendo su amplio
conocimiento.
También al cuerpo de profesores que durante toda la carrera nos enseñaron a
ser profesionales impartiéndonos sus experienci as y conocimientos.

CONTENIDO
1.

INTRODUCCION

12

2.

ESTADO DEL ARTE
2.1 Historia de la investigación de operaciones (I.O)
2.2 Que es la (I.O)
2.3 Características de la (I.O)
2.4 Metodología de la (I.O)
2.4.1Formulación y definición del problema
2.4.2 Construcción del modelo
2.4.3 Solución del modelo
2.4.4 Validación del modelo
2.4.5 Implementación de resultados

13
13
14
15
16
16
16
16
17
17

3.

ESTRUCTURA DE LOS MODELOS EMPLEADOS EN LA (I.O)
3.1 Iónicos
3.2 Analógicos
3.3 Simbólicos o matemáticos

17
18

18
18

4.

LIMITACIONES Y RIESGO DE LA (I.O)

18

5.CONSTRUCCION DE UN MODELO MATEMATICO
5.1 Variables y parámetros de decisión

19
19

5.2 Restricciones.
5.3 Función objetivo.
6.

7.

19
19

OTRAS METODOLOGIA PARA PROGRAMAR ACTIVIDADES.
6.1 diagrama de Gantt
6.2 P.D.M
6.3 A.D.M
6.4 PERT
6.5 C.P.M
MODELOS MATEMÁTICOS
7.1Programación lineal (PL)
7.2 Programación Lineal Entera (PLE)
7.3 Programación estocástica
7.4 Programación nolineal (PNL)

20
21
21
22
22
22
22
23
23
23
24

8.

PROGRAMACION LINEAL (PL).
8.1 que es programación
8.2 Introducción a la P.L
8.3 Historia de P.L
8.4 Aplicaciones de la P.L
8.5 Modelo de P.L
8.5.1 forma estándar del modelo
8.6 soluciones
8.6.1método grafico
8.6.2método simplex
8.7 suposiciones del modelo de P.L
8.7.1 proporcionalidad
8.7.2 actividad
8.7.3 aditividad8.7.4 divisibilidad

24
24
25
25
26
27
28
29
29
32
35
35
35
36
36

9.

LIMITACIONES DEL MODELO DE P.L
9.1 modelo determinístico
9.2 modelo estático
9.3 modelo que no suboptimiza

36
36
36
37

10.

FORMULACION DE MODELOS DE P.L
10.1 como emplear las variables de decisión y sus restricciones
10.1.2 variables
10.1.2.1 enteras
10.1.2.2 reales
10.1.2.3 binarias10.1.3 restricciones
0.1.3.1 de capacidad
10.1.3.2 de disponibilidad
10.1.3.3 de continuidad o balance de materiales
10.1.3.4 de requisitos de calidad
10.1.3.5 duras y blandas
10.1.3.6 conflictivas.
10.1.3.7 redundantes
10.1.3.8 cotas simples y generalizadas
10.1.3.9 de rango.
10.2 EJEMPLO DE APLICACIÓN

37
38
38
38
38
38
39
39
39
40
40
40
40
41
41
42
42

11....