FUNDACIÓN UNIVERSITARIA SAN MARTÍN

FACULTAD DE UNIVERSIDAD ABIERTA Y A DISTANCIA

“Educación a través de escenarios múltiples”

CONTENIDO PROGRAMÁTICO DE ASIGNATURA

**********************************************************************************************
PROGRAMA: INGENIERÍA DE SISTEMAS
ASIGNATURA: PROGRAMACION LINEAL
ÁREA: Ciencias Básicas de Ingeniería CÓDIGO:
10051312 SEMESTRE: Quinto
CRÉDITOS: 3 [TP]
PREREQUISITOS: Algebra Lineal CICLO: 1

**********************************************************************************************

JUSTIFICACIÓN

Este curso abre las puertas hacia la investigación de operaciones, alternativas

para mejorar la toma de decisiones gerenciales en una organización y la
programación lineal es una técnica para la solución de modelos de investigación
de operaciones.

Siendo la programación lineal uno de los avances más significativos del siglo
pasado (hacia el año 1947), gracias al Doctor George Bernard Dantzig (1914-
2005) quien desarrollo el método simplex, considerado como el padre de la
programación lineal y paralelamente al desarrollo de los ordenadores que manejan
problemas con cientos de variables, el gerente de una organización puede tomar
una mejor decisión en beneficio y desarrollo de la misma; es aquí donde el
ingeniero de sistemas juega un papel muy importante para la implementación de
diferentes modelos (programación matemática) mediante diferentes algoritmos
(iteraciones) ejecutados en un computador.

Un modelo matemático (modelo de investigación de operaciones) tiene

esencialmente tres conjuntos básicos de elementos: variables (alternativas,
recursos) ó parámetros de decisión, conjunto de restricciones y la función
objetivo (criterio objetivo), que el estudiante debe aprender a manejar
satisfactoriamente para hacer pronósticos en la producción, planeación financiera
y selección de medios en la empresa.
OBJETIVO GENERAL

Construir, resolver y analizar modelos de programación lineal para mejorar la toma

de decisiones gerenciales en una organización.

OBJETIVOS ESPECÍFICOS

 Manejar técnicas cuantitativas que se emplean para la toma de decisiones

en las organizaciones.
 Apropiar los conceptos básicos de la programación lineal y aplicar sus
técnicas para proponer soluciones óptimas determinísticas.
 Identificar las variables de decisión, las restricciones y plantear la función
objetivo de un determinado modelo en programación lineal.
 Resolver problemas de programación lineal y analizar e interpretar sus
resultados

__________________________________________________________________

IDEAL DE FORMACIÒN
__________________________________________________________________

COMPETENCIAS

Los estudiantes a través del contenido deben alcanzar el desarrollo de las

siguientes habilidades, actitudes y aptitudes:

COMUNICATIVA: Aplica un lenguaje y unos simbolismos propios que le permiten

al ingeniero expresarse con claridad y precisión en diferentes estadios al igual que
en conversaciones matutinas. Muestra interés en el tema planteado.

COGNITIVA: Desarrolla capacidades para la construcción modelos lineales.

Estructura y razona lógicamente para resolver problemas prácticos en la toma de
decisiones. Investiga y propone nuevas soluciones.

CONTEXTUAL: Reconoce que el tema es pertinente en su profesión y ve su

transversalidad con otras profesiones. Maneja representaciones gráficas para
comprender situaciones del mundo en que vive.

VALORATIVA: Propone nuevos modelos y métodos siempre en función de la

prevención de su entorno y en aras de construir una mejor sociedad.
__________________________________________________________________
 DISTRIBUCIÓN DE CONTENIDOS

FASCÍCULO I

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Conceptualiza y define la investigación de operaciones y su relación con la
programación lineal.
 Comprende el alcance y la naturaleza de la investigación de operaciones.
 Maneja métodos de solución de ecuaciones lineales con varias variables.

CONTENIDO PROGRAMATICO

Introducción a la investigación de operaciones

Algebra lineal básica
Conjuntos convexos

MÓDULO 2

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Identifica los tres conjuntos básicos de un modelo matemático.
 Reconoce las distintas formas de un modelo programación lineal.
 Construye modelos de programación lineal.

CONTENIDO PROGRAMATICO

Programación lineal (Primera parte)

Introducción a la programación lineal
Formulación de modelos de PL
Forma estándar
Variables de holgura y superfluas
Forma canónica
Forma general

MÓDULO 3

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

  Resuelve modelos de programación lineal propios de los negocios.
 Interpreta los resultados de modelos en dos dimensiones.
 Encuentra la solución óptima en una región factible de un problema de
maximización o minimización.

CONTENIDO PROGRAMATICO

Programación lineal (Segunda parte)

Métodos de solución
Solución gráfica con 2 variables (Maximización-Minimización)
Región factible
Solución óptima única y múltiple
Problema sin solución

MODULO 4

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Convierte un modelo de la forma canónica a la forma estándar.
 Comprende y utiliza el tablero simplex.
 Encuentra la solución a problemas de programación lineal mediante al
algoritmo simplex.

CONTENIDO PROGRAMATICO

Método simplex (Primera parte)

Conversión de inecuaciones a ecuaciones
Variables artificiales
Variables básicas
Variables no básicas
Tableau Simplex
Solución- algoritmo

MÓDULO 5

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Comprende y explica los casos especiales que se presentan al resolver un
problema de programación lineal en el algoritmo simplex.
 Comprende e interpreta los modelos duales.
 Ve la importancia en problemas propios de negocios el modelo dual.
CONTENIDO PROGRAMATICO

Método simplex (Segunda parte)

Solución óptima única y múltiple
Problema sin solución
Problema dual
Interpretación económica

MÓDULO 6

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Desarrolla análisis de sensibilidad.
 Calcula los efectos producidos por ciertos cambios en los parámetros en un
problema de programación lineal.

CONTENIDO PROGRAMATICO

Método simplex (Tercera parte)

Análisis de sensibilidad
Cambios en el vector de costos o precios
Cambios en el vector de disponibilidad de recursos

MÓDULO 7

INDICADORES DE LOGRO

Al finalizar el estudio de este fascículo el estudiante:

 Comprende y modela los problemas de redes.
 Formula problemas de distribución como modelos de transporte.
 Resuelve problemas de transporte utilizando técnicas de optimización.

CONTENIDO PROGRAMATICO

Modelos lineales en redes (Primera parte)

Problema de transporte
Método esquina noroeste
Degeneración

MÓDULO 8

INDICADORES DE LOGRO
Al finalizar el estudio de este fascículo el estudiante:
 Resuelve problemas de transporte utilizando técnicas de optimización.
 Comprende y explica el problema de la asignación.

CONTENIDO PROGRAMATICO

Modelos lineales en redes (Segunda parte)

Método aproximado de Vogel
Modelo de transbordo
Modelo de Asignación

__________________________________________________________________

ACCION TUTORIAL

Es la organización de un tiempo y un espacio para crear ambientes de

aprendizaje, donde el tutor y el estudiante realicen actividades pedagógicas y
didácticas, de fortalecimiento de valores y actitudes, de estudio colaborativo y de
evaluación permanente, para integrar los contenidos, buscando la formación con
sentido y significado para los estudiantes.

La acción tutorial puede ser presencial sincrónica, o virtual asincrónica.

La acción tutorial comprende cuatro momentos fundamentales:

 Estudio personal anticipado del material educativo.

 Encuentros tutoriales presencial y virtual.
 Socialización del conocimiento adquirido a través del autoestudio.
 Evaluación permanente de los avances del autoaprendizaje.

__________________________________________________________________

CRITERIOS DE EVALUACIÓN

EVALUACIONES PARCIALES 60%

(Trabajos escritos, proyecto de Investigación, evaluaciones
Orales, sustentaciones orales y escritas entre otros)

AUTO EVALUACIÓN 10%

(Evaluaciones para el seguimiento al autoaprendizaje)

EVALUACIÓN FINAL 30%

__________________________________________________________________

MEDIADORES PEDAGÓGICOS Y APOYOS DIDÁCTICOS

Los Escenarios Múltiples son una estrategia pedagógica en la que el estudiante

crea diversos espacios de aprendizaje autónomo, haciendo uso de mediadores
educativos, acorde con su disponibilidad de tiempo, espacio o recursos
económicos o necesidades familiares, personales o laborales.

Un mediador educativo es la vía y los medios que facilitan la interacción entre el

conocimiento y práctica, y el sujeto que aprende para la comprensión. Estos son:
El tutor, el material educativo escrito, el aula virtual, la biblioteca, la agenda de
autoaprendizaje y apoyos didácticos.

Los recursos didácticos son esenciales en el proyecto de “educación a través de

escenarios múltiples”. Se trata, entonces, de utilizar para el aprendizaje del
estudiante, modernas tecnologías de telecomunicación y de redes electrónicas
que posibilitan el acceso a la información y al conocimiento científico de cada
disciplina. El aula virtual es un complemento para facilitar el avance para
alcanzar los logros de la asignatura.

__________________________________________________________________

BIBLIOGRAFÍA RECOMENDADA

HAMDY A. Taha, Investigación de operaciones, 7a. edición, Ed. PEARSON,

México 2004.

HILLIER Frederick, LIEBERMAN Gerarld J., Introducción a la investigación de

operaciones, 3a. edición, Ed. Mc Graw Hill, México l982.

MOSKOWITZ Herbert, WRIGHT Gordon P., Investigación de operaciones, Ed.

Prentice Hall, México 1982.

BRONSON Richard, Teoría y problemas de investigación de operaciones, Ed. Mc

Graw Hill, México 1983.

__________________________________________________________________