ESCUELA ACADÉMICO PROFESIONAL DE ELECTRICA

SÍLABO

1. DATOS GENERALES

1.1. Nombre del Curso: PROGRAMACIÓN LINEAL

1.2. Código del Curso:
1.3. N° de Créditos:
1.4. N° de horas semanales: 4
1.5. N° de horas de práctica semanales: 2
1.6. Requisitos:
1.7. Nombre de los Docentes: Mg. SONIA ESTHER CASTRO YNFANTES
1.8. Aulas:
1.9. Plan de Estudios:
1.10. Semestre Académico: 2015-I

2. SUMILLA

Naturaleza y Métodos de la Investigación Operativa. Programación Gráfica. Modelos

Matemáticos de IO: La Programación Matemática Lineal (PML). Solución algebraica de
una PML y su fundamento económico. Formas de presentación de un Programa Lineal. El
Programa Dual. El Problema del Transporte. Problemas Especiales del Problema del
Transporte. Problemas de Redes. Problemas de Flujo Máximo de Redes. Administración
de Proyectos. PERT-CPM. Estimación de los tiempos y costos de las actividades.

3. OBJETIVOS

Al finalizar el curso el alumno será capaz de formular y resolver los principales modelos
de Investigación de Operaciones.
Construir modelos de Investigación de Operaciones que permitan resolver nuevos
problemas para la toma de decisiones.
Aplicar el uso de LINDO, POM-QM FOR WINDOWS sobre técnicas de investigación
operativa.
4. CONTENIDO CALENDARIZADO

1.ª semana
Naturaleza de la Investigación Operativa, el enfoque de sistemas. Método de la
Investigación Operativa. La Programación Matemática Lineal (PML): Definición.
Elementos. Formulación de diversas situaciones, utilizando la estructura de la PML.
Formulación de problemas de Mezclas, Mercadotecnia, Transporte.

2.ª semana
Formulación de problemas Transbordo, Inventarios. Asignación, financieros y otros.

3.ª semana - 4.ª semana

Conjunto convexo, conjunto poliédrico. Punto extremo de un conjunto poliédrico.
Solución gráfica de un PML: Pasos para la solución gráfica, soluciones especiales de
un PML. Uso del POM o LINDO.
Control 1 – formulación de problema.

5.ª semana
El método Símplex. Formas de presentación de un Programa Lineal. Forma Canónica y
Forma Estándar, Variables de Exceso (Surplus) y Holgura (Slack).
Pasos para aplicar el Método Símplex. El Tablero Símplex.

6.ª semana - 7.ª semana

Comparación del tablero Símplex manual con el tablero del software LINDO – La
técnica de penalización - Aplicaciones. Soluciones especiales y su presentación en el
tablero.
Control 2 – Método gráfico y Método Simplex

8.ª semana

 Examen Parcial

9.ª semana - 10.ª semana

Análisis de Sensibilidad. El Programa Dual de un PML, las Variables Duales (o Precios
sombra), el costo Reducido. Práctica aplicando software.

11.ª semana - 12.ª semana

Análisis de Sensibilidad. Interpretación Económica de la Dualidad – Práctica
aplicando el Programa LINDO. Problema del Transporte – Modelamiento de diversas
situaciones y solución utilizando el LINDO.
Control 3 – Análisis de Sensibilidad
 13.ª semana - 14.ª semana
Administración de Proyectos: utilizando CPM y GANTT. Planeamiento, Programación,
Ejecución y control. Actividades críticas, el Camino crítico. Programación a tiempo
Normal – Tiempos de Inicio y Terminación de las Actividades. Avance Programado del
Proyecto – Avance Real del Proyecto. Eficiencia de ejecución.
Aplicaciones. Uso de software POM-QM, MS PROJECT.

15.ª semana - 16.ª semana

Administración de Proyectos: utilizando CPM – duración y costos. Aceleración de
Proyectos.
Administración de Proyectos: utilizando PERT – Programación a Tiempo Esperados –
Cálculo de Probabilidades en la duración del Proyecto
Control 4 - Administración de Proyectos

17.ª semana
 Examen Final

5. METODOLOGÍA

De acuerdo a los objetivos señalados, se utilizará la metodología enseñanza-aprendizaje,

con participación activa de los alumnos.
Las clases serán teórico – prácticas y se hará uso del laboratorio de informática, para
resolver problemas modelados y discutidos en el aula.

Periódicamente se asignarán tareas para ser desarrolladas y luego expuestas en clase,

en plazos fijados convenientemente.

6. EVALUACIÓN

La calificación final del curso, se obtiene de promediar, las siguientes notas:

1. Tareas e intervenciones orales, desempeño en el curso 20%
2. Examen parcial 25%
3. Examen final 25%
4. Promedio de Controles 30%

7. POLÍTICAS DEL CURSO

 Las calificaciones obtenidas en los controles no pueden ser eliminadas ni sustituidas

por ningún motivo.
 El alumno que dejó de asistir a más del 30% del total de horas establecidas para el
dictado del curso se le calificará con CERO.
  El alumno que sea sorprendido plagiando, suplantando o comunicando información
verbal, escrita, electrónica y por otros medios durante los exámenes o en cualquier
evaluación, será desaprobado en tal examen con la nota CERO.
 El alumno que no haya rendido el examen en la fecha programada por la Escuela
Académico Profesional de Electrónica, podrá rendir examen sustitutorio siempre y
cuando haya asistido por los menos al 70% del total de horas establecidas para el
dictado del curso.

8. BIBLIOGRAFÍA

1. GUIAS Elaboradas por la profesora del curso.

2. G.G. EPPEN-GOULD: La investigación de Operaciones en la Ciencia
Administrativa 2000. Prentice Hall– Hispanoamericana
S.A.
3. WAYNE L. WINSTON: Investigación de Operaciones Aplicaciones y algoritmos.
1998. Grupo Editorial Iberoamérica.
4. KAMLESH MATHUR- Daniel Solow: Investigación de Operaciones: El arte de la
toma de decisiones. 1996. Prentice Hall–
Hispanoamericana S.A.

5. D.R. ANDERSON – J. SWEENCY – T.A. Williams: Introducción a los Modelos

cuantitativos para administración. 1993. Grupo Editorial
Iberoamérica.
6. HILLIER & LIEBERMANN: Introducción a la Investigación de Operativa 2000.
México. Prentice Hall – Hispanoamericana S.A.