UNIVERSIDAD SIMN BOLVAR

Vicerrectorado Acadmico

1 .Departamento: CMPUTO CIENTFICO Y ESTADSTICA 6512
3. Cdigo de la asignatura: CO-3411
No. de unidades-crdito: 5
No. de horas semanales: Teora 3 Prctica 1 Laboratorio3
4. Fecha de entrada en vigencia de este programa: Septiembre 1.997
2. Asignatura: PROGRAMACIN LINEAL
5. OBJ ETIVO GENERAL:
Esta asignatura tiene como propsito lograr que los estudiantes adquieran dominio de los conceptos
bsicos de la programacin lineal.

6. OBJ ETIVOS ESPECFICOS:
El estudiante tendr competencias para:
1. Formular Modelos sencillos de PL.
2. Aprender y aplicar el mtodo Simplex diccionario para problemas de PL en forma estndar.
3. Aprender y aplicar un software especializado para resolver problemas de PL
4. Aprender y aplicar los teoremas de la teora de dualidad en PL.
5. Interpretar econmicamente el problema dual.
6. Hacer anlisis de sensibilidad de la solucin obtenida de un problema de PL.
7. Aprender y aplicar el mtodo Simplex revisado.
8. Aprender y aplicar el mtodo Dual Simplex.
9. Resolver problemas generales de PL.
7. CONTENIDOS :
1. Introduccin. (1 semana)
1.1. El problema de PL
1.2. Historia
1.3. Ejemplos de problemas de PL
1.4. Solucin geomtrica
1.5. Tipos de solucin
1.6. Forma estndar del PL
2. Mtodo Simplex (3 semanas)
2.1. Diccionarios
2.2. Definiciones bsicas
2.3. Etapas del mtodo Simplex: inicializacin, iteracin y finalizacin

















8. ESTRATEGIAS METODOLGICAS, DIDACTICAS O DE DESARROLLO DE
LA ASIGNATURA:
El curso consiste de 7 horas semanales de clase, 4 de las cuales son dedicadas al dictado del contenido
de la materia en las cuales se ensean los fundamentos tericos acompaados de ejemplos e
ilustraciones prcticas. Las 3 horas restantes son prcticas de laboratorio activas en las que se
desarrollan sesiones de ejercicios y de discusin frente al computador adems de practicar el uso del
software seleccionado para PL.
10. FUENTES DE INFORMACIN:
V. Chvtal, Linear Programming, Freeman, 1983. (T57.74 C54)
M. S. Bazaraa, J . J . J arvis, H. D. Sherali, Linear Programming and Networrk Flows, segunda
edicin, Wiley, 1990. (T57.74 B39)

9. ESTRATEGIAS DE EVALUACIN:
2 exmenes de 35% cada uno, el primero en la semana 7 y el segundo en la semana 12.
10 prcticas de 1.5% cada una, realizadas en cada sesin semanal de laboratorio.
1 proyecto de 15% que se entrega en la semana 12.
2.3.1. Degeneracin y ciclaje.
2.3.1.1.Mtodo de Perturbacin con Regla Lexicogrfica.
2.3.1.2.Mtodo de Bland.
2.3.2. Fase I.
3. Teorema Fundamental de PL.
4. Complejidad del Algoritmo Simplex.
5. Teora de Dualidad. (1 semanas)
5.3. Problema dual
5.4. Teorema dbil de dualidad
5.5. Teorema fuerte de dualidad
5.6. Teorema de holgura complementaria
6. Interpretacin econmica del problema dual. (1 semanas)
7. Algebra del mtodo Simplex y los diccionarios.
8. Anlisis de sensibilidad.
9. Mtodo Simplex Revisado. (1 semana)
10. Mtodo Dual Simplex. (1 semana)
11. Problemas generales. (2 semanas)