Este documento presenta un curso de programación lineal de 2 créditos académicos con el objetivo de formular, obtener y analizar soluciones a problemas de programación lineal para apoyar la industria y la ingeniería. El curso busca optimizar los recursos disponibles y facilitar la toma de decisiones a través del uso de diversos métodos y técnicas de solución. El curso se divide en unidades que introducen conceptos básicos de programación lineal y presentan métodos gráficos, algebraicos y Simplex para resolver problemas.

1. INTRODUCCIÓN PROGRAMACIÓN LINEAL JUSTIFICACIÓN
Curso de 2 créditos académicos para
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
INTENCIONALIDADES FORMATIVAS
PROPÓSITOS METAS COMPETENCIAS
OBJETIVOS
GENERAL ESPECÍFICOS
Se usa por sus diversos métodos y
técnicas de solución para una
adecuada toma de decisión.
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
Identificar
Reconocer
Valorar
Plantear
Resolver
• Comprender Identificar y utilizar los
métodos para la solución de
problemas.
• Identificar y manejar los algoritmos
• Identificar diferencias entre la
formulación de modelos y técnicas de
solución..
• Comprende e interpreta adecuadamente los conceptos
• Identifica y maneja los diferentes métodos y técnicas
para solucionar problemas
• Aprende a compartir los conocimientos adquiridos en
general
• Adquiere destreza en el manejo de las TIC

2. UNO UNIDADES DOS
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL MÉTODOS DE SOLUCIÓN
Antecedentes y origen de la I.O
¿Qué es la Investigación de
operaciones?
Metodología de la I.O.
Componentes de investigación
de Operaciones
CAPÍTULOS
UNO
LA INVESTIGACION DE OPERACIONES
DOS
CONJUNTOS CÓNCAVOS Y CONVEXOS
TRES
CONCEPTUALIZACIÓN DE LA PROGRAMACIÓN LINEAL
UNO
MÉTODO GRAFICO
DOS
MÉTODO ALGEBRAICO
TRES
MÉTODO SIMPLEX
• Concepto
• Formulación del problema de
programación lineal
• Modelo general de programación lineal
• Otras formas de modelos de P.L.
• Terminología y conceptos básicos
Concepto de conjunto convexo
Propiedades de los conjuntos convexos
Ejercicios de aplicación
Funciones cóncavas convexas
Introducción método Grafico
Definición
Concepto general del Método Grafico
Pasos para solución mediante el
método grafico
Ejemplos
Introducción
Pasos para desarrollar el método Simplex
Dualidad
Comparación (método simplex y dual – simplex)
Análisis de sensibilidad
Taller del método Simplex
Taller Dualidad
Degeneración
Problemas de programación lineal con variables
acotadas
Algoritmo de descomposición
La Programación Lineal basada en los computa
Pasos para utilizar un método Algebraico
Ejemplos desarrollados
Taller