UNIVERS IDAD DE EL SALVADOR

FACULTA D MULTIDIS CIPLINARIA DE OCCIDENTE

DEPA RTAMENTO DE INGE NIERA

Final Avenida Fray Felipe de Jess Moraga Sur, Santa Ana, El Salvador, C. A.
Tel. 248488O; 24840884; 24840885; Fax (503) 2449-0352, Apdo. Postal 1908
Mail: www.salvador.melendez@ues.edu.sv
PROGRAMA: INVESTIGACION DE OPERACIONES I
U.V.: 4
CODIGO: IOP-135
DURACION: 16 SEMANAS. 80 HORAS. NIVEL: III.
CICLO: VI
PRE-REQUISITOS: PROGRAMACION I, PROBABILIDAD Y ESTADISTICA
PLAN DE ESTUDIO: 1998
CATEDRATICO: Ing. Salvador Eliseo Melndez Castaneda.
INSTRUCTOR:
PERIODO: 08/08/2016 al 25/11/2016
CICLO: II
AO: 2016
I-SYLABUS:
Aplicacin de la programacin lineal en el anlisis algebraico del Simp lex,
Dualidad y Transporte. La programacin Entera y la administracin de proyectos en redes
PERT, CPM. Ruta mas corta, rbol mnimo. Flujo mximo.

II-OBJETIVO.
Aplicar los conocimientos matemticos en el examen, y estudios de modelos y
procesos econmicos relacionados con la OPTIMIZACION de recursos propios en el
tratamiento de problemas de ingeniera.

III-METODOLOGA.
El desarrollo de esta asignatura, se cubrir por medio de 80 horas clase, repartidas
en: Clases magistrales, discusin de problemas, exposicin de trabajos exaula y aplicacin
del algoritmo WinQSB; que permitan al estudiante introducirse en nuevos enfoques,
criterios y formulacin de planteamientos y solucin de problemas.

IV-PROGRAMA ANALTICO.
1. Qu es investigacin de operaciones?
Generalidades.
2. Programacin lineal (PL).
Planteamiento de modelos (PM).
Formulacin y solucin grafica (SG).
Solucin Algebraica del Simplex (SAS).
Simplex: estndar, gran M, dos fases, mtodo dual simplex y Simplex generalizado.
3. Programacin Entera (PE).
Ramificacin.
Plano de Corte
Caso de la mochila.
4. Modelo de Transporte (MT).
Solucin bsica factible.
Mtodos de solucin optima.
Max ganancias y Min costos.
5. ASIGNACION.
Mtodo Hngaro,
Agente Viajero.
6. TRANSBORDO (T).
Aplicaciones.
7. MODELOS DE REDES (MR).
Conceptos y terminologa.
Modelos Determinanticos (MD).
rbol de extensin mnima.
Ruta mas corta.
Flujo mximo.
Capacitado de costo mnimo.
Anlisis CPM y PERT.
8- TRABAJO EXAULA: ANLISIS DE DUALIDAD. Definicin del problema dual.
Relaciones primal-dual. Implementacin econmica de variables duales.

V-EVALUACIN FORMATIVA.
Tres exmenes parciales (20% c/u)

60%

Tres laboratorios (10% c/u)

30%

Un trabajo exaula

10%

CALENDARIZACION DE EXAMENES PARCIALES

Primer parcial

29

AGOSTO

2016

20%

Segundo parcial

26

SEPTIEMBRE

2016

20%

Trabajo Exaula

19

OCTUBRE

2016

10%

Tercer Parcial

21

NOVIEMBRE

2016

20%

AGOSTO

2016

10%

Primer Laboratorio
Segundo Laboratorio
Tercer Laboratorio

22
14

SEPTIEMBRE

2016

10%

NOVIEMBRE

2016

10%

EXAMEN DE S UFICI ENCIA

5 DICIEMBRE 2016

NOTA MINIMA DE APROBACION: 6.0 (SEIS PUNTO CERO)

VI-BIBLIOGRAFA.

MODELOS CUANTITATIVOS PARA ADMINISTRACIN.

Davis y McKeown
Editorial Ibero Americana

INVESTIGACION DE OPERACIONES.
HILLIER LIEBERMAN.
Mc Graw Hill, 6, 7, 8 y 9 edicin.

INVESTIGACION DE OPERACIONES. APLICACIONES.

Wayne Winston. Editirial Thomson. 4 edicin.

INVESTIGACIN DE OPERACIONES.
Taha Handy. PERARSON. 5, 6,7 y 8 edicin.

INVESTIGACIN DE OPERACIONES.
Moskowitz- Wrigt., Prentice Hall.