FUNDACIÓN
UNIVERSITARIA DE SAN GIL
UNISANGIL
– UNAB

INVESTIGACIÓN DE OPERACIONES I
CONTENIDOS DEL CURSO
UNIDAD
I
BREVE RESEÑA HISTORICA DE LA INVESTIGACION DE OPERACIONES
· Definición de
Investigación de Operaciones
· Evolución de la
Investigación de operaciones
· Áreas de
Aplicación de Investigación
FORMULACION MATEMATICA DE MODELOS DE OPTIMIZACION
· Definición de
variables de decisión
· Establecimiento
de la función objetivo
· Identificación
de las restricciones
· Forma dual
Documentos
para revisar:
Historia
de la Investigación de operaciones
Conceptos
de Investigación de operaciones
UNIDAD
II
INTRODUCCION GRAFICA A LA PROGRAMACION LINEAL
· Espacio de Soluciones
Factibles
· Teoremas
básicos de la programación lineal
· Análisis de
factibilidad
· Análisis de
optimización
Documentos
para revisar:
Método gráfico – Conceptos y ejemplos
EL METODO SIMPLEX
· Variables
ficticias
· Criterios de
optimización y de factibilidad
· Variables
artificiales
· El método de la
gran M
· Casos especiales
de solución
Problemas
grupo faltante: Yeni, Sergio, …
UNIDAD
III
ANÁLISIS DE SENSIBILIDAD
· Cambio en el
vector b
· Cambio en el
vector c
· Cambios en la
matriz A
· Aumento de una
nueva variable
· Rango de
factibilidad sobre las actividades (b)
· Rango de optimalidad sobre los costos
EL PROBLEMA DEL TRANSPORTE
· Formulación del
problema
· Métodos de
solución
· Optimización de
alguna solución inicial factible
EL PROBLEMA DE ASIGNACION LINEAL
· Modelo
matemático
· Métodos de
solución
UNIDAD
IV
REDES Y TEORIA DE JUEGOS
· Conceptos
básicos
· Ejercicios de
aplicación
· Algoritmos básicos
UNIDAD
V
LA PROGRAMACION POR OBJETIVOS
· El modelo
matemático
· Planteó de problemas
· El método
gráfico de solución
· El método
simplex de la programación por objetivos
EVALUACIÓN
Metodología para evaluar el curso…
BIBLIOGRAFÍA
ü
HILLER Frederick y LIEBERMAN, Gerald. Investigación de Operaciones. Mc. Graw Hill.
ü
G.D. EPPEN Y F.J. Gould. Investigación de Operaciones en la Ciencia Administrativa. México. 1987.
Prentice Hall Hispanoamericana S.A.
ü
LEON GONZALEZ, Angel. Manual Práctico de
Investigación de Operaciones. Barranquilla. Editorial Uninorte.
ü
Handy Taha. Investigación de
Operaciones.
ü
HIGUERA, José Gabriel, RPMS y Programación Lineal. Bucaramanga.
Publicaciones UIS.
ü
MATHUR , Kamlesh Y SOLOW Daniel. Investigación de Operaciones.
Enlaces Web:
http://cbi.azc.uam.mx/archivos/varios/ProblemarioW.pdf
Sitio
con ejercicios sobre el método de Gauss jordan:
http://dieumsnh.qfb.umich.mx/tareas%20algebra%20lineal/
Método
gráfico:
http://thales.cica.es/rd/Recursos/rd99/ed99-0045-01/ed99-0045-01.html
Problemas
resueltos de PL:
http://www.investigacion-operaciones.com/Problemas_Resueltos_PL.htm
http://w3.cnice.mec.es/eos/MaterialesEducativos/mem2003/programacion/actividades/inecuacion.htm
Problemas
de sistemas de ecuaciones lineales:
http://thales.cica.es/rd/Recursos/rd97/Problemas/09-02-p-SisEcuIncio.html
http://www.matematicasbachiller.com/temario/algebra/tema_2/indice.html
http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan
http://cablemodem.fibertel.com.ar/coya/formulas/mate/M053.html
http://www.uv.es/~diaz/mn/node30.html
http://docentes.uacj.mx/gtapia/AN/Unidad3/Jordan/JORDAN.htm
http://vulcano.lasalle.edu.co/~quimica/gaussjordan/p_gauss.htm
http://descartes.cnice.mecd.es/Algebra/prog_lineal_lbc/introduccion_pl.htm
Interesante material relacionado con Inv. De
operaciones:
http://www.investigacion-operaciones.com/Curso_Inv_Oper.htm
Manual de
Investigación de operaciones:
http://www.investigacion-operaciones.com/material%20didactico/MANUAL%20INV%20OPER.pdf
Enlaces
a programas para graficar ecuaciones:
http://xhuertas.blogspot.com/2008_05_01_archive.html
Software:
Programas
útiles para trazar gráficas de ecuaciones:
http://www.padowan.dk/bin/SetupGraph-4.3.exe
http://math.exeter.edu/rparris/peanut/wpsp32z.exe
http://www.graphmatica.com/espanol/Graphmatica20e_es.zip
Redes PERT -
CPM, Enlaces:
http://www.elprisma.com/apuntes/ingenieria_industrial/cpmypert/