TRABAJO COLABORATIVO 1 FASE 1

CURSO ACADMICO: PROGRAMACION LINEAL 100404_13

ESTUDIANTES: ARIEL MANUEL BERNA GMEZ CCN 1003645014

PRESENTADO A RED DE TUTORES VIRTUALES ALVARO JAVIER ROJAS BARACALDO (Tutor)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA - ECBTI TECNOLOGA DE SISTEMAS SAN ANDRS DE SOTAVENTO CRDOBA JUNIO DEL AO 2012

Pgina 1

INTRODUCCIN

La presente actividad se a elaborado con el fin de concretar conocimientos bsicos y elaborar conceptos apropiados sobre la estructuracin y elaboracin de procesos de programacin lineal contemplados en la primera fase de estudio del mdulo de programacin lineal desarrollado por la UNAD.

La Programacin Lineal (PL) es una de las principales ramas de la Investigacin Operativa. En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin.

Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin.

La Programacin Lineal nos permite Formular, obtener y analizar soluciones a problemas para conseguir la optimizacin de recursos. Durante el desarrollo de este curso se ensea a utilizar conceptos y mtodos que permiten identificar las falencias para la solucin de problemas.

Pgina 2

OBJETIVOS

Comprender la importancia de la Investigacin de Operaciones

Clasificar los modelos matemticos, determinando los componentes bsicos de cada uno de ellos.

Identificar y utilizar los modelos de programacin lineal para la solucin de problemas.

Utilizar las herramientas matemticas para la optimizacin de recursos y agilizacin de operaciones

Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.

Pgina 3

1. En la primera fase se debe realizar las actividades propuestas en la lectura autor

regulada Los Modelos en la Investigacin de operaciones. Tenga en cuenta que debe hacerla con mucha atencin pues en ella encontrar probablemente algunos trminos desconocidos pero que a medida que usted prosigue en la lectura irn definindose, esta lectura le permitir clasificar los modelos matemticos en determinsticos, hbridos y estocsticos y dentro de ellos posicionar a la programacin Lineal materia de estudio en este curso, al mismo tiempo que le permitir valorar la importancia que tienen los modelos matemticos y la investigacin operativa en su vida profesional y cotidiana.

1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro anexo

MODELOS DE IO
DETERMINSTICOS Optimizacin no lineal: Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales. Optimizacin lineal: Consiste en optimizar (minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una |serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Mtodos clsicos: Se basan en clculo diferencial para hallar una solucin Programacin lineal: Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal Mtodos de bsqueda: Se basan en tcnicas gradientes y en el empleo de la ramificacin Transporte y asignacin: casos especiales de la programacin lineal, por medio de los cuales se pueden hacer ms eficientes los procedimientos de solucin
Pgina 4

Redes: Representan los diferentes tipos de problemas en trminos de diagramas de flujo.

HBRIDOS

Programacin dinmica: Es un enfoque a la optimizacin deseable en forma nica para muchos problemas determinsticos o probabilsticos Inventarios: Especifican polticas de inventarios que minimizan el costo esperado. Simulacin: representa el comportamiento de sistemas complejos por modelos lgicos o matemticos computarizados Pert ruta crtica: es un enfoque para planear, programar y controlar los proyectos complejos que se pueden caracterizar como redes Heursticas: aplican reglas del pulgar a los problemas que sin esto no podran ser resueltos de manera factible, eficaz y ptima

ESTOCSTICOS:
Programacin estocstica: Representan un rea de la programacin matemtica en la que no se aplican suposiciones determinsticas. Colas: es considerada una rama de la investigacin operativa dado que sus resultados generalmente aplican en una gran variedad de situaciones Procesos estocsticos: Representan un rea de la programacin matemtica en la que no se aplican suposiciones determinsticas para la solucin de problemas. Teora de decisiones y juegos: Es un enfoque relacionado para caracterizar el comportamiento de la toma de decisiones bajo conflicto o competencia.

Pgina 5