ÍNDICE

CAPÍTULO I
BREVE HISTORIA DE LA PROGRAMACIÓN LINEAL 12
1.1 Antecedente 13
1.2 El puente aéreo de Berlín 17

CAPÍTULO II
METODOLOGÍA PREVIA 19
2.1Optimización de proyectos 20
2.2 Simplificación del modelo matemático 22

CAPÍTULO III
MODELACIÓN 26
3.1 Modelo de transporte 27
3.2 Modelo de asignación 29
3.3 Ford – Fulkerson 31
3.4 Caminos Hamiltonianos de costo mínimo 35
3.5 Kruskal 36
3.6 PERT – CPM 38

CAPÍTULO IV
MÉTODOS PARA LA RESOLUCIÓN DE PROBLEMAS EN PROGRAMACIÓN LINEAL 52
4.1 Método de la representación gráfica 53
4.2 Método Símplex 65
4.3 Método de las dos fases …ver más…

Todos los problemas tienen una manera alternativa de solucionarse, en los Capítulos VI y VII, se abordan los problemas con solución dual, y de la misma manera que en las demás soluciones, se explicará de qué se trata el análisis de sensibilidad para este caso.

Finalmente, se citarán algunas aplicaciones que tiene la programación lineal en al ingeniería civil, en el Capítulo VIII, se hace mención y se plantean dichos problemas, debido a la extensión del tema que se aborda en este proyecto, solo se ofrecen algunas aplicaciones, es muy importante que el lector tenga en cuenta que puede aplicar estos métodos en una amplia gama de problemas, este trabajo le proporciona las técnicas de modelado y solución, que se espera le sean de ayuda.

Justificación del tema de proyecto terminal.

El motivo principal para desarrollar este tema, es que su contenido es de suma importancia para la formación de ingenieros, con un enfoque más práctico y fundamentado, en la toma de decisiones, al desempeñar un trabajo que tenga que ver con cualquier proceso constructivo.

No se trata solo de recopilar información acerca de este tema, mas bien lo que se pretende es aplicar los procedimientos que ya existen de programación lineal, a la problemática que se enfrentan los ingenieros civiles.

Es muy importante ser parte del desarrollo de nuevos temas de investigación, que puedan ayudar a la