PROGRAMACION LINEAL
Autor: Nancy Zoraida Bayona Guio
Curso: Programacin lineal
Tutor: Cesar Figueredo
INTRODUCCIN
La programacin lineal permite dar respuesta a situaciones en las que se
exige maximizar o minimizar funciones que se encuentran sujetas a
determinadas limitaciones, que llamaremos restricciones. Su empleo es
frecuente en aplicaciones de la industria, la economa, la estrategia
militar, etc. Este curso de programacin lineal-componente de
formacin disciplinar y tiene carcter bsico en los programas de
ingeniera que oferta la Unad, es de tipo Terico
OBJETIVO Formular, obtener y analizar soluciones a problemas de
programacin lineal, como apoyo a la industra y la ingeniera
optimizando los recursos disponibles y facilitando la toma de decisiones.
UNIDAD 1
Introduccin a la Programacin Lineal donde se pretende que el
estudiante valore la importancia que tiene la investigacin de
operaciones en proporcionar herramientas para la construccin de
modelos matemticos.
CAPITULO 1 INVESTIGACIONES
DE LAS OPERACIONES
La Investigacin de Operaciones aspira determinar la mejor solucin
(optima) para un problema de decisin con la restriccin de recursos
limitados. En la Investigacin de Operaciones utilizaremos herramientas
que nos permiten tomar una decisin a la hora de resolver un problema,
tal es el caso de los modelos de Investigacin de Operaciones que se
emplean segn sea la necesidad. Se estudiarn las siguientes lecciones
LECCION 1 ANTECEDENTES Y ORIGEN DE LA I.O.
LECCION 2QUE ES LA INVESTIGACION DE OPERACIONES?
LECCION 3 METODOLOGA DE LA I.O.
LECCION 4 COMPONENTES DE LA I.O.
CAPITULO [Link]
CONCAVOS Y CONVEXOS
Definimos la idea de conjunto convexo como aquel conjunto que contiene
cualquier segmento que une dos puntos del conjunto. Se estudiaran las
siguientes lecciones
LECCION 5. CONCEPTO DE CONJUNTO CONVEXO
LECCION 6. PROPIEDADES DE LOS CONJUNTOS CONVEXOS
LECCION 7. EJERCICIOS DE APLICACIN
LECCION 8. FUNCIONES CONCAVAS CONVEXAS
CAPITULO [Link]
DE LA PROGRAMACIN LINEAL
El adjetivo lineal significa que todas las funciones matemticas del
modelo deber ser funciones lineales. En este caso, las palabra
programacin no se refiere a programacin en computadoras; en esencia
es un sinnimo de planeacin. As, la programacin lineal trata la
planeacin de las actividades para obtener un resultado ptimo
Leccin 9 Concepto
Leccin 10 Formulacin del problema de programacin lineal
Leccin 11 Modelo general de programacin lineal
Leccin 12 Otras formas de modelos de P.L.
Leccin 13 Terminologa y conceptos bsicos
UNIDAD 2
Mtodos de Solucin se plantean los diferentes mtodos empleados para
solucionar problemas a nivel grfico, algebraico, simplex, con los que se
pretende que el estudiante posea herramientas para que busque la
solucin 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
CAPITULO 1 METODO GRAFICO
Es un mtodo de solucin de problemas de programacin lineal muy
limitado en cuanto al nmero de variables (2 si es un grfico 2D y 3 si es
3D) pero muy rico en materia de interpretacin de resultados e incluso
anlisis de sensibilidad.
Durante este capitulo se estudiaran las siguientes lecciones
Leccin 14 Introduccin mtodo Grafico
Leccin 15 Definicin
Leccin 16 Concepto general del Mtodo Grafico
Leccin 17 Pasos para solucin mediante el mtodo grafico
Leccin 18 Ejemplos
CAPITULO [Link]
ALGEBRAICO
Con el mtodo algebraico se va a hacer uso de todas las herramientas
que utilizaste para resolver sistemas de ecuaciones lineales, en alegra
bsica vista en 9 hasta la eliminacin de Gauss Jordn vista en los
primeros semestres del ciclo bsico en carreras relacionadas con el
estudio de los nmeros.
Leccin 19 Pasos para utilizar un mtodo Algebraico
Leccin 20 Ejemplos desarrollados Leccin
21 Taller
CAPITULO 3 METODO SIMPLEX
Es un procedimiento iterativo que permite mejorar la solucin de la uncin objetivo en cada paso. El
proceso concluye cuando no es posible continuar mejorando dicho valor, es decir, se ha alcanzado la
solucin ptima (el mayor o menor valor posible, segn el caso, para el que se satisfacen todas las
restricciones).
Leccin 22 Pasos para desarrollar el mtodo Simplex
Leccin 23 Dualidad
Leccin 24 Comparacin entre el mtodo simplex y dual simplex
Leccin 25 Anlisis de sensibilidad
Leccin 26 Taller del mtodo Simplex
Leccin27 Taller Dualidad
Leccin 28 Degeneracin
Leccin 29 Problemas de programacin lineal con variables acotadas
Leccin 30 Algoritmo de
31 La Programacin Lineal basada en los computa
TIPOS DE EVALUACION
Alternativas y complementarias, estas son:
Autoevaluacin: evaluacin que realiza el estudiante para valorar su
propio proceso de aprendizaje
Hetero evaluacin: Es la valoracin que realiza el tutor.
Co evaluacin: Se realiza a travs de los grupos colaborativos, y pretende
la socializacin de los resultados del trabajo personal.
GRACIAS
