Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
124Activity

Table Of Contents

INTRODUCCIÓN
Introducción a la teoría de optimización
1.1 Orígenes y desarrollo
1.1.1 Orígenes de la Investigación operativa
1.1.2 La Teoría de Juegos
1.1.3 La Programación Lineal
1.1.4 La Investigación Operativa
1.2 Modelización de un problema de P. L
1.2.1 Formulación de los modelos
1.3 Modelización de diversos problemas de I.O
1.4 Modelos de programación matemática
1.5 El método geométrico
1.5.1 Descripción del método geométrico
1.5.2 Resumen del método geométrico
Programación Lineal
2.1 Modelo general de programación lineal
2.3 Definiciones sobre las soluciones de un proble- ma
2.4. ALGUNOS RESULTADOS SOBRE LAS SOLUCIONES 43
2.4 Algunos resultados sobre las soluciones
2.5 El algoritmo del Simplex
2.6 Algoritmo del Simplex en forma de tabla (max)
2.7. ALGORITMO DEL SIMPLEX EN FORMA DE TABLA (MIN) 55
2.7 Algoritmo del Simplex en forma de tabla (min)
2.8 Búsqueda de soluciones iniciales
2.8.1 Método de las Penalizaciones
2.9 Algoritmo del Simplex en forma matricial
2.9.1 Método del Simplex en forma matricial (caso maxi- mizante)
2.10. ADAPTACIÓN ALGEBRAICA DEL ALGORITMO DEL SIMPLEX 67
2.10 Adaptación algebraica del algoritmo del Sim- plex
2.10.1 Algoritmo del Simplex (enfoque algebraico)
2.11 Otros algoritmos de programación lineal
2.11.1 Método de las dos fases
2.11.2 Algoritmo revisado del Simplex (Caso maximizante)
Dualidad en programación lineal
3.1 Formas de la dualidad
3.1.1 Forma canónica maximizante de la dualidad
3.1.2 Forma estándar maximizante de la dualidad
3.1.3 Reglas para escribir el problema dual
3.1.4 Forma canónica minimizante de la dualidad
3.2 Propiedades de la relación de dualidad
3.3 Interpretación económica de la dualidad
3.4. ALGORITMO DUAL DEL SIMPLEX. (CASO MAXIMIZANTE) 107
3.4 Algoritmo Dual del Simplex. (Caso maximizante)
Análisis de sensibilidad
4.1 Introducción gráfica
4.2 Cambios discretos
4.2.1 Variación en un coste de una variable no básica
4.2.2 Variación en un coste de una variable básica
4.2.3 Cambios en los recursos
4.2.4 Cambios en los coeficientes tecnológicos
4.3. INCORPORACIÓN DE UNA NUEVA ACTIVIDAD 117
4.3 Incorporación de una nueva actividad
4.4 Incorporación de nuevas restricciones
4.5 Programación Paramétrica
4.5.1 Parametrización de los coeficientes de coste
4.5.2 Parametrización de los recursos
El problema de transporte
5.1 Introducción
5.2 Planteamiento como un problema de progra- mación lineal
5.3 Problema no equilibrado
5.4 Propiedades del problema de transporte
5.5 Determinación de una solución inicial
5.5.1 Método de la esquina Noroeste
5.5.2 Método de costo mínimo
5.5.3 Método de Vogel
5.6 Definición de Ciclo
5.7 Algoritmo de transporte (forma minimizante)
5.8 Soluciones degeneradas
5.9. OTRAS VARIACIONES DEL PROBLEMA DE TRANSPORTE 143
5.9 Otras variaciones del problema de transporte
5.10 El problema de transbordo
5.11 El problema de asignación
5.11.1 El algoritmo Húngaro (Forma minimizante)
5.11.2 Ejemplo de aplicación del algoritmo Húngaro
5.12. PROBLEMA DE EMPAREJAMIENTO 149
5.12 Problema de emparejamiento
5.13 Problema de planificación de la producción
6.3 Algoritmos de ordenación y de etiquetación
6.4 Algoritmo de Dijkstra
6.5 Problema del flujo máximo
6.6. ALGORITMO DE FORD-FULKERSON 165
6.6 Algoritmo de Ford-Fulkerson
6.6.1 Flujo de un corte
6.6.2 Algoritmo de Ford-Fulkerson
6.7 CPM y PERT
6.7.1 Algoritmo CPM
6.7.2 El método PERT
Programación Entera
7.1 Introducción
7.2 Algunos problemas de programación entera
7.2.1 El problema de la mochila
7.2.2 Problema del viajante
7.2.3 Problema de costo fijo
7.3 El algoritmo de ramificación y acotación
7.3.1 Resumen
7.3.2 Programación entera mixta
7.4 Algoritmo de corte o de Gomory
7.4.1 Resumen del algoritmo de Gomory
7.5 Programación 0-1. Algoritmo de enumeración
Teoría de Colas
8.1 Introducción
8.1.1 Costos de los sistemas de colas
8.1.2 Estructuras típicas
8.2 Terminología
8.2.1 Características físicas
8.2.2 Características de funcionalidad
8.3. MODELOS DE LLEGADAS Y DE TIEMPO DE SERVICIO 201
8.2.3 Parámetros de los sistemas de colas
8.3 Modelos de llegadas y de tiempo de servicio
8.3.1 Relación entre la distribución de Poisson y la exponen- cial
8.3.2 Otra distribución de las llegadas. La distribución de Erlang
8.3.3 Modelos de duración de los servicios
8.4 La notación de Kendall
8.5 Estudio de una cola M/M/1
8.5.1 Probabilidad de que el sistema esté en cierto estado
8.5.2 Número medio de elementos en el sistema
8.5.3 Número medio de elementos en cola
8.6 Teorema de Little
8.7 Sistemas con capacidad limitada
8.8 Modelo con s servidores
8.8.1 Cálculo de la probabilidad de los diferentes estados del sistema
8.8.2 Cálculo de P0
8.8.3 Cálculo de los parámetros
8.9 El coste de un sistema de colas
9.1 Simulación. Generalidades
9.2 Un ejemplo muy sencillo
9.5.3 Método de las congruencias
9.6 Método de la transformación inversa
9.7 Simulación de una cola M/M/1
9.7.1 Programa FORTRAN
9.8 IntegraciónMontecarlo. Método de éxito-fracaso
9.9 Ejemplos de programas de simulación
0 of .
Results for:
No results containing your search query
P. 1
Teoria Pto

Teoria Pto

Ratings: (0)|Views: 6,035 |Likes:
Published by Kurmi Kur Mi

More info:

Published by: Kurmi Kur Mi on Jan 28, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/29/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 35 are not shown in this preview.
You're Reading a Free Preview
Pages 40 to 154 are not shown in this preview.
You're Reading a Free Preview
Pages 159 to 222 are not shown in this preview.
You're Reading a Free Preview
Pages 228 to 248 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->