Aspectos de propiedad intelectual y versionamiento

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

PROGRAMA DE CIENCIAS BASICAS

AUTOR DEL MATERIAL

GLORIA LUCIA GUZMAN ARAGON

100404 – PROGRAMACION LINEAL

EDGAR MAURICIO ALBA VALCARCEL (Director Nacional)

LUIS GERMANA HUERFANO Acreditador

SOGAMOSO

Junio de 2010

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

El presente módulo fue diseñado en el año 2004 por La Esp. Gloria lucia Guzmán Aragón, docente de la UNAD, y ubicado inicialmente en el CEAD de Neiva, ella es Licenciada en Matemáticas y Física, Especialista en matemáticas Avanzadas, Especialista en Docencia Universitaria, Magister en Dirección y Gestión de Recursos Humanos, Maestrante en educación con especialidad en ONLINE, se ha desempeñado como docente de la UNAD desde el 2004 y como tutor desde 1984 hasta la fecha, además ha sido catedrático de diversas Universidades de Cundinamarca y del Huila, ha desempeñado cargos de docencia administrativa como Rectora de varios colegios, Coordinadora Académica, Asesora pedagógica y en la actualidad es investigadora principal de los grupos Delta 515 y generación 21.

El presente módulo ha tenido cinco actualizaciones, desarrolladas por la docente Gloria Guzmán en los años 2006, 2007, 2008 y 2009 con los aportes de la red de tutores que ella dirige y en 2010 por Edgar Mauricio Alba V. tutor del Cead Sogamoso y en equipo con el grupo de tutores del curso.

Este documento se puede copiar, distribuir y comunicar públicamente bajo las condiciones siguientes:

• Reconocimiento. Debe reconocer los créditos de la obra de la manera especificada por el autor o el licenciador (pero no de una manera que sugiera que tiene su apoyo o apoyan el uso que hace de su obra).

• No comercial. No puede utilizar esta obra para fines comerciales.

• Sin obras derivadas. No se puede alterar, transformar o generar una obra derivada a partir de esta obra.

• Al reutilizar o distribuir la obra, tiene que dejar bien claro los términos de la licencia de esta obra.

• Alguna de estas condiciones puede no aplicarse si se obtiene el permiso del titular de los derechos de autor

• Nada en esta menoscaba o restringe los derechos morales del autor.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

INDICE DE CONTENIDOS

INTRODUCCIÓN

JUSTIFICACIÓN

INTENSIONALIDADES FORMATIVAS

a. PROPOSITOS

OBJETIVOS

Objetivo general

Objetivos específicos:

b. METAS

c. COMPETENCIAS

UNIDAD 1

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

CAPITULO 1

LA INVESTIGACION DE OPERACIONES

Introducción

Lección 1 Antecedentes y origen de la I.O

Lección 2 ¿Qué es la Investigación de operaciones?

Lección 3 Metodología de la I.O.

Lección 4 Componentes de investigación de Operaciones

CAPITULO 2

CONJUNTOS CONCAVOS Y CONVEXOS

Introducción

Lección 5 Concepto de conjunto convexo

Lección 6 Propiedades de los conjuntos convexos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

Lección 7 Ejercicios de aplicación

Lección 8 Funciones cóncavas convexas

CAPITULO 3.

CONCEPTUALIZACION DE LA PROGRAMACION LINEAL

Introducción

Lección 9 Concepto

Lección 10 Formulación del problema de programación lineal

Lección 11 Modelo general de programación lineal

Lección 12 Otras formas de modelos de P.L.

Leccion 13 Terminología y conceptos basicos

UNIDAD 2

METODOS DE SOLUCION

CAPITULO 1

METODO GRAFICO

Lección 14 Introducción método Grafico

Lección 15 Definición

Lección 16 Concepto general del Método Grafico

Lección 17 Pasos para solución mediante el método grafico

Leccion 18 Ejemplos

CAPITULO 2

METODO ALGEBRAICO

Introducción

Lección 19 Pasos para utilizar un método Algebraico

Lección 20 Ejemplos desarrollados

Lección 21 Taller

CAPITULO 3

METODO SIMPLEX

Introducción

Lección 22 Pasos para desarrollar el método Simplex

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

Lección 23 Dualidad

Lección 24 Comparación entre el método simplex y dual – simplex

Lección 25 Análisis de sensibilidad

Lección 26 Taller del método Simplex

Lección 27 Taller Dualidad

Lección 28 Degeneración

Lección 29 Problemas de programación lineal con variables acotadas

Lección 30 Algoritmo de descomposición

Lección 31 La Programación Lineal basada en los computa

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

INTRODUCCIÓN

El curso de Programación Lineal – Componente de Formación Disciplinar y tiene carácter básico en los programas de Ingeniería que oferta la UNAD, además es de tipo teórico. Tiene como objetivo Formular, obtener y analizar soluciones a problemas de programación lineal, como apoyo a la industria y la ingeniería, optimizando los recursos disponibles y facilitando la toma de decisiones.

El curso tiene 2 créditos académicos los cuales comprenden el estudio independiente y el acompañamiento tutorial, con el propósito de:

 Comprender los elementos teóricos que sustentan la programación lineal.

 Identificar y utilizar los métodos de programación lineal para la solución de problemas.

 Identificar y manejar los algoritmos utilizados en la optimización de funciones lineales sujetas a restricción de tipo general.

 Identificar diferencias entre la formulación de modelos y técnicas de solución.

Este curso está compuesto por dos Unidades didácticas a saber:

Unidad 1. Introducción a la Programación Lineal donde se pretende que el estudiante valore la importancia que tiene la investigación de operaciones en proporcionar herramientas para la construcción de modelos matemáticos en particular los de programación lineal, además de la conceptualización y las diferentes formas de presentación de un problema de programación lineal.

Unidad 2. Métodos de Solución se plantean los diferentes métodos empleados para solucionar problemas a nivel gráfico, algebraico, simplex, con los que se pretende que el estudiante posea herramientas para que busque la solución

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 100404 – PROGRAMACION LINEAL

óptima a problemas simples y complejos que se le puedan presentar tanto en la cotidianidad como en el ejercicio de su vida profesional y/o laboral.

El curso es de carácter teórico y la metodología a seguir será bajo la estrategia de educación a distancia. Por tal razón es importante planificar el proceso de:

 Estudio independiente: Se desarrolla a través del trabajo personal y del trabajo en pequeños grupos colaborativos de aprendizaje.

 Acompañamiento tutorial: Corresponde al acompañamiento que el tutor realiza al estudiante para potenciar el aprendizaje y la formación.

El Sistema de evaluación del curso es a través de la evaluación formativa, que constituye diferentes formas de comprobar el avance en el auto aprendizaje del curso.

En este sentido se realizarán tres tipos de evaluación alternativas y complementarias, estas son:

 Autoevaluación: evaluación que realiza el estudiante para valorar su propio proceso de aprendizaje.

 Coevaluación: Se realiza a través de los grupos colaborativos, y pretende la socialización de los resultados del trabajo personal.

 Heteroevaluación: Es la valoración que realiza el tutor.

El sistema de interactividades vincula a lo9s actores del proceso mediante diversas actividades de aprendizaje que orientan el trabajo de los estudiantes hacia el logro de los objetivos que se pretenden, de la siguiente manera:

 Tutor-estudiante: a trasvés del acompañamiento individual

 Estudiante-estudiante: mediante la participación activa en los grupos colaborativos de aprendizaje.

 Estudiantes-Tutor: a través del acompañamiento a los pequeños grupos colaborativos de aprendizaje.

 Tutor-Estudiantes: mediante el acompañamiento en el grupo de curso.

 Estudiantes-Estudiantes: en los procesos de socialización que se realizan en el grupo de curso.

Para el desarrollo del curso es importante el papel que juega los recursos tecnológicos como medio activo e interactivo, buscando la

...