PROGRAMACION LINEAL
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 1Introduccin 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 operacionesLa 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
leccionesLECCION 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 2.CONJUNTOS 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 CONVEXOLECCION
6. PROPIEDADES DE LOS CONJUNTOS CONVEXOSLECCION 7. EJERCICIOS DE
APLICACINLECCION 8. FUNCIONES CONCAVAS CONVEXASCapitulo
3.Conceptualizacin de la programacin linealEl 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 ptimoLeccin 9 Concepto Leccin
10 Formulacin del problema de programacin linealLeccin 11 Modelo
general de programacin linealLeccin 12 Otras formas de modelos de
P.L.Leccin 13 Terminologa y conceptos bsicos
Unidad 2Mtodos 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 GraficoLeccin 15
DefinicinLeccin 16 Concepto general del Mtodo GraficoLeccin 17
Pasos para solucin mediante el mtodo graficoLeccin 18
EjemplosCAPITULO 2.METODO ALGEBRAICOCon 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 SIMPLEXEs 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
SimplexLeccin 23 DualidadLeccin 24 Comparacin entre el mtodo
simplex y dual simplexLeccin 25 Anlisis de sensibilidadLeccin 26
Taller del mtodo SimplexLeccin27 Taller DualidadLeccin 28
DegeneracinLeccin 29 Problemas de programacin lineal con variables
acotadasLeccin 30 Algoritmo de 31 La Programacin Lineal basada en
los computa
TIPOS DE EVALUACIONAlternativas y complementarias, estas
son:Autoevaluacin: evaluacin que realiza el estudiante para valorar
su propio proceso de aprendizajeHetero 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
