Está en la página 1de 13

Código: FD70

PROGRAMA DE
Versión: 01
ÁLGEBRA Y PROGRAMACIÓN LINEAL

1. IDENTIFICACIÓN

PROGRAMA ACADÉMICO CONTADURÍA PUBLICA


ASIGNATURA: ÁLGEBRA Y PROGRAMACIÓN LINEAL
CÓDIGO: CBS00006 CREDITOS: 4
INTENSIDAD HORARIA 6 Distribución HTP HTI
SEMANAL: horaria: 4 2
PRERREQUISITOS CALCULO DIFERENCIAL
CORREQUISITOS:
ULTIMA ACTUALIZACIÓN: MAYO DE 2007

2. MISIÓN:
“Contribuir al desarrollo de la sociedad generando conocimiento y formando profesionales
íntegros forjadores de empresa, que sean capaces de adoptar, adaptar y crear ciencia y
tecnología mediante programas de educación pertinentes para aportar desde Antioquia al
progreso del país.”

3. PRESENTACIÓN DE LA ASIGNATURA
El curso de Álgebra y Programación Lineal pretende desarrollar en los estudiantes del
Politécnico Colombiano Jaime Isaza Cadavid aptitudes y actitudes que le permitan
formarse como un profesional idóneo, integro y responsable a partir de una
fundamentación matemática que posteriormente le posibilite un avance claro y concreto
de su conocimiento aplicable en cursos posteriores y cursos propios de su saber
específico, como son la investigación de operaciones, Control de calidad y asignación de
recursos empresariales, entre otras.

El Algebra Lineal y la programación lineal son dos ramas de la matemática esencial para
la formación del estudiante de Ciencias empresariales puesto que una gran variedad de
problemas y aplicaciones de la Administración pueden ser resueltos con conocimientos
de elementos del Algebra y la programación lineal como son las matrices, determinantes,
sistemas de ecuaciones lineales, espacios vectoriales y técnicas de programación lineal.

4. JUSTIFICACIÓN
El Álgebra lineal es una rama de la matemática abundante en teoría y aplicaciones. Es
una asignatura de suma importancia en la formación profesional de las ingenierías, la
economía y ciencias básicas debido a que proporciona soluciones a diversos problemas y
situaciones, a partir del conocimiento de matrices, determinantes, sistemas de
ecuaciones lineales y espacios vectoriales.

La Programación Lineal por su parte permite planificar actividades para mejorar procesos
determinísticos, en especial los de producción, además de mejorar la utilización de los
recursos en las empresas, ya que enfrenta problemas de costos, producción, transporte,
dietas alimenticias, mezclas, etc, para llegar a soluciones óptimas.

5. OBJETIVOS DE LA ASIGNATURA
En el marco de la misión del Politécnico Colombiano Jaime Isaza Cadavid, el curso de
Matemáticas se enfoca hacia unos objetivos generales y específicos que propicien en el
estudiante la apropiación de conocimientos hacia la adaptación y adopción de elementos
que le permitan la creación de ciencia y tecnología.

5.1 OBJETIVOS GENERALES:

 Plantear y resolver problemas concernientes a matrices, determinantes, sistemas de


ecuaciones lineales, espacios vectoriales y programación lineal e interpretar sus
soluciones.

o Identificar modelos matemáticos lineales, aprender a relacionar las variables que


intervienen y a correlacionar los modelos con problemas de la economía y la
investigación operativa.

 Desarrollar capacidades para construir modelos lineales, estructurar, razonar


lógicamente y resolver problemas prácticos.

 Apropiar un lenguaje y unos simbolismos propios que le permitan al estudiante


comunicarse con claridad y precisión, hacer cálculos con seguridad, manejar
representaciones gráficas para comprender el mundo en que vive.
 Proporcionar herramientas para la aplicación de conocimientos mediante la
formulación, interpretación y análisis de fenómenos propios de las Ingenierías,
tecnologías y las ciencias relacionadas.

5.2 OBJETIVOS ESPECÍFICOS:

 Operar adecuadamente todo lo concerniente al concepto de matriz para la solución


de problemas.

 Calcular el valor de un determinante por menores y cofactores y utilizar las


diferentes propiedades de los mismos.

 Plantear y resolver problemas concernientes a sistemas de ecuaciones lineales,


utilizando los métodos analíticos y gráficos para encontrar e interpretar sus
soluciones.

 Conceptualizar la estructura de Espacio y Subespacio vectorial.

 Determinar cuándo un conjunto de vectores constituye una base.

 Conocer los conceptos básicos de la programación lineal y aplicar sus técnicas


para proponer las mejores soluciones a problemas que incluyen variables discretas
para tomar buenas decisiones.

 Identificar variables, condiciones y restricciones de un determinado modelo en


programación lineal.

 Identificar el tipo de gráfico y algoritmo para determinar la solución factible del


modelo de programación lineal, si la tiene.

 Reconocer la diferencia entre el modelo primal y el dual, formular el modelo más


adecuado, resolverlo e interpretar los resultados.

 Realizar un análisis de sensibilidad tanto para el modelo primal como para el dual.

 Formular problemas de transporte y asignación y aplicar los algoritmos para


resolverlos.
6. COMPETENCIAS GENERALES
Considerando que el desarrollo de competencias busca equilibrar “el saber qué”, “el
saber cómo hacer” y “el saber ser”, el curso de Álgebra y programación lineal debe
facilitar en los estudiantes las siguientes competencias:

 Diferenciar los conceptos, propiedades y teoremas propios del Álgebra y la


programación lineal.
 Resolver las operaciones fundamentales relacionadas con las matrices, los
determinantes, sistemas de ecuaciones lineales y algoritmos de programación lineal.
 Relacionar los conceptos de sistemas de ecuaciones y matrices, matrices y
determinantes y los algoritmos propios de la programación lineal.
 Interpretar enunciados y modelar problemas.
 Describir las secuencias lógicas de los algoritmos específicos.

7. CONTENIDOS POR UNIDADES


Unidad 1: MATRICES.

Competencias a desarrollar:

 Identificar la notación matricial y sus operaciones.

 Calcular las operaciones fundamentales con matrices.


 Realizar actividades de aplicación en la solución de problemas.

Ejes temáticos:

1.1 Matriz: concepto, notación y tipos de matrices.


1.2 Igualdad de matrices.
1.3 Operaciones con matrices: adición y sus propiedades, multiplicación por escalar y sus
propiedades, multiplicación matricial y sus propiedades, transposición de matrices y
matrices que generan, potenciación de matrices.
1.4 Matriz inversa: definición y propiedades
1.5 Equivalencia de matrices:
1.5.1 Operaciones elementales
1.5.2 Tipos de matrices que generan: elementales, escalonadas, escalonadas reducidas.
1.6 Equivalencia por fila de matrices
1.7 Cálculo de la inversa de una matriz por el método de la aumentada.

Unidad 2: DETERMINANTES.
Competencias a desarrollar:
 Calcular el valor de un determinante asociado a una matriz y aplicar sus propiedades.

 Usar los determinantes para hallar la inversa de una matriz


Ejes temáticos:

2.1 Definición
2.2 Desarrollo por cofactores
2.3 Propiedades de los determinantes
2.4 Cálculo de la inversa por la adjunta

Unidad 3: SISTEMAS DE ECUACIONES LINEALES.

Competencias a desarrollar:
 Describir en forma matricial y resolver los sistemas de ecuaciones lineales utilizando
los métodos correspondientes.

 Modelar situaciones y problemas para resolverlos mediante sistemas de ecuaciones


lineales.
Ejes temáticos:

3.1 Definición, notación, representación y solución de sistemas de ecuaciones lineales.


3.2 Tipos de sistemas de ecuaciones lineales: homogéneos, no homogéneos,
compatibles e incompatible.
3.3 Resolución de sistemas de ecuaciones homogéneas y no homogéneas por los
métodos de Gauss y Gauss-Jordan.
3.4 Resolución de sistemas de ecuaciones lineales utilizando la inversa y por la regla de
Cramer.

Unidad 4: ESPACIOS VECTORIALES.

Competencias a desarrollar:

 Identificar cuándo un conjunto es espacio o subespacio vectorial.


 Determinar la dependencia o independencia lineal de cualquier conjunto de vectores.
 Determinar cuándo un conjunto es generador de un espacio vectorial.
 Determinar cuándo un conjunto constituye una base de un espacio vectorial.
Ejes temáticos:

4.1. Espacios vectoriales: definición y ejemplos.


4.2. Subespacios vectoriales.
4.3. Combinación lineal de vectores
4.4. Conjunto generador.
4.5. Dependencia e independencia lineal.
4.6. Base y dimensión.

Unidad 5: INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Competencias a desarrollar:

 Conceptualizar e Identificar los elementos que constituyen un de problema de


Programación lineal.
 Escribir los problemas de problemas de programación lineal en los diferentes
formatos.

Ejes temáticos:

5.1. Desarrollo histórico de la Investigación de operaciones y la programación lineal.


5.2. Concepto de solución óptima.
5.3. Definición de la programación lineal.
5.4. Suposiciones y limitaciones del modelo de la programación lineal.
5.5. Transformaciones del modelo general.
5.6. Formato canónico y estándar.

Unidad 6: MODELAMIENTO DE PROBLEMAS DE PROGRAMACIÓN LINEAL.

Competencias a desarrollar:

 Modelar y formular los problemas más de la programación lineal.

Ejes temáticos:

6.1. Conceptualización de modelación y formulación.


6.2. Aplicaciones a situaciones reales de la programación lineal: financieras, de
mercadeo, problemas de producción, del transporte, de asignación, de mezclas, de
la dieta, etc.
Unidad 7: MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN
LINEAL.

Competencias a desarrollar:

Utilizar los diferentes métodos de solución para problemas de programación lineal.

Ejes temáticos:

7.1. Método gráfico: Gráficas de desigualdades, región convexa o factible, maximización


y minimización de la función objetivo.
7.2. Clasificación de las soluciones de problemas de programación lineal: solución
óptima (finita única, finita múltiple), solución ilimitada, no factible, inexistente.
7.3. Método simplex para problemas de maximización, minimización y restricciones
mixtas.

Unidad 8: ANÁLIISIS DE SENSIBILIDAD Y DUALIDAD.

Competencias a desarrollar:

 Analizar la sensibilidad de un modelo de programación lineal.


 Interpretar económicamente las variables duales de un problema de programación
lineal.
 Transformar un problema primal en dual y viceversa.

Ejes temáticos:

8.1. Conceptos básicos de sensibilidad.


8.2. Intervalos de optimalidad para variables básicas y no básicas.
8.3. Cambios en el lado derecho de una restricción: precio sombra, intervalo de
factibilidad.
8.4. Definición y teoremas de dualidad.
8.5. Algoritmo de transformación de un problema primal en dual y viceversa.
8.6. Interpretación económica de las variables duales.
Unidad 9: PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN.

Competencias a desarrollar:

 Resolver los problemas de transporte y asignación mediante algoritmos especiales.

Ejes temáticos.

9.1. Problema del transporte: Formulación y conceptos básicos.


9.2. Algoritmo de solución general.
9.3. Algoritmo de solución para problemas de transporte no equilibrados y
degenerados.
9.4. Problema de asignación: Formulación y conceptos básicos.
9.5. Algoritmo de solución.

8. ESTRATEGIAS METODOLÓGICAS QUE CONTRIBUYEN AL LOGRO


DE LOS OBJETIVOS Y DE LAS COMPETENCIAS

Bajo el marco del desarrollo por competencias que pretende integrar “el saber qué”, “el
saber cómo hacer” y “el saber ser” el curso de Cálculo I se desarrollará con las
siguientes estrategias metodológicas:

 De acompañamiento directo al estudiante:

Exposición magistral.
Desarrollo de talleres o ejercicios de aplicación.
Desarrollo de técnicas de trabajo grupal.
Asesoría directa a los estudiantes.
Lectura e interpretación dirigida de textos de referencia bibliográfica.

 De trabajo independiente del estudiante:

Solución de problemas propuestos en forma individual o grupal


Investigación, organización de información, análisis de temas específicos.
Consultas a través de internet.

9. RECURSOS
Instalaciones de la Institución, Biblioteca Tomás Carrasquilla y otras, centro de cómputo
de la Institución, computadores personales, internet, software matemáticos como el
Derive y el Matlab.
10. EVALUACIÓN
La evaluación debe ser continua y por competencias, con el propósito de evaluar las
habilidades y destrezas adquiridas por el estudiante, ofreciendo diferentes estrategias
acorde con las normas establecidas en el reglamento estudiantil de la Institución.

 Evaluación parcial (25%).


 Seguimiento (50%) mediante pruebas cortas, participación en la clase, trabajos y
consultas sustentados en forma individual o grupal.
 Evaluación final (25%).

11. BIBLIOGRAFIA

BAZARA, Mokntar. Programación Lineal y flujo en redes. Limusa.


BEAUREGARD, Fraleigh. Álgebra Lineal. Addison Wesley Iberoamericana.
CABALLERO, Rafael. Métodos matemáticos para la Economía. Mc Graw Hill.
GROSSMAN, Stanley. Álgebra Lineal y sus aplicaciones. Fondo Educativo
Interamericano.

CONTENIDO TEMÁTICO CLASE A CLASE


Clase 1.
Presentación del programa y concertación de la evaluación. Presentación personal,
Metodología del curso. Explicación del TAP y el TAI.

Clase 2.
Matriz: concepto, notación y tipos de matrices. Igualdad de matrices.

Clase 3.
Operaciones con matrices: adición y sus propiedades, multiplicación por escalar y sus
propiedades, multiplicación matricial y sus propiedades.

Clase 4.
Transposición de matrices y matrices que generan, potenciación de matrices.
Matriz inversa: definición y propiedades.

Clase 5.
Equivalencia de matrices: Operaciones elementales.Tipos de matrices que generan:
elementales, escalonadas, escalonadas reducidas.

Clase 6.
Equivalencia por fila de matrices.
Cálculo de la inversa de una matriz por el método de la aumentada.

Clase 7.
Definición de un determinante asociado a una matriz. Desarrollo por cofactores.

Clase 8.
Propiedades de los determinantes. Cálculo de la inversa por la adjunta

Clase 9.
Definición, notación, representación y solución de sistemas de ecuaciones lineales.
Tipos de sistemas de ecuaciones lineales: homogéneos, no homogéneos, compatibles e
incompatible.

Clase 10.
Resolución de sistemas de ecuaciones homogéneas y no homogéneas por los métodos
de Gauss y Gauss-Jordan

Clase 11.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 12.
Resolución de sistemas de ecuaciones lineales utilizando la inversa y por la regla de
Cramer.

Clase 13.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 14.
Espacios vectoriales: definición y ejemplos.

Clase 15.
Subespacios vectoriales. Combinación lineal de vectores.

Clase 16.
Conjunto generador.

Clase 17.
Dependencia e independencia lineal.

Clase 18.
Base y dimensión

Clase 19.
Desarrollo histórico de la Investigación de operaciones y la programación lineal.
Concepto de solución óptima. Definición de la programación lineal. Suposiciones y
limitaciones del modelo de la programación lineal.

Clase 20.
Transformaciones del modelo general. Formato canónico y estándar.

Clase 21.
Refuerzo académico. Taller evaluable, trabajo independiente del estudiante.

Clase 22.
Conceptualización de modelación y formulación Aplicaciones a situaciones reales de la
programación lineal: financieras, de mercadeo, problemas de producción, del transporte,
de asignación, de mezclas, de la dieta, etc.

Clase 23.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 24.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 25.
Resolución y revisión de la evaluación parcial.

Clase 26.
Método gráfico de solución de problemas de programación lineal.

Clase 27.
Clasificación de las soluciones de problemas de programación lineal: solución óptima
(finita única, finita múltiple), solución ilimitada, no factible e inexistente.

Clase 28.
Continuación de la temática anterior.

Clase 29.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 30.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 31.
Método simplex para resolver problemas de maximización, minimización y restricciones
mixtas.

Clase 32.
Refuerzo operativo a las temáticas y competencias desarrolladas en la clase anterior.

Clase 33.
Refuerzo operativo a las temáticas y competencias desarrolladas en la clase anterior.

Clase 34.
Conceptos básicos de sensibilidad. Intervalos de optimalidad para variables básicas y no
básicas.

Clase 35.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 36.
Cambios en el lado derecho de una restricción: precio sombra, intervalo de factibilidad.

Clase 37.
Definición y teoremas de dualidad.
Algoritmo de transformación de un problema primal en dual y viceversa.

Clase 38.
Interpretación económica de las variables duales.

Clase 39.
Problema del transporte: Formulación y conceptos básicos.

Clase 40.
Algoritmo de solución general.

Clase 41.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.
Clase 42.
Algoritmo de solución para problemas de transporte no equilibrados y degenerados.

Clase 43.
Problema de asignación: Formulación y conceptos básicos. Algoritmo de solución

Clase 44.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 45.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 46.
Refuerzo operativo a las temáticas y competencias desarrolladas en las clases anteriores.

Clase 47.
Taller pedagógico preparatorio a la evaluación final. Evaluable.

Clase 48.
Taller pedagógico preparatorio a la evaluación final. Evaluable.

También podría gustarte