Trabajo Colaborativo Programacion Lineal

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Act. 6 Trabajo Colaborativo

PROGRAMACION LINEAL

IBETH CONSTANZA GUTIERREZ GOMEZ

COD. 63560834

DAYBER OSORNO ALZATE

COD. 71.769.745

RAMÓN TURIZO VILLALBA.

COD. 72.132.724

TUTOR

LUIS GERMAN HUERFANO LADINO

GRUPO 140

OCTUBRE DE 2011

INTRODUCCION

En la elaboración y desarrollo de la actividad colaborativa se realiza transferencia de los conocimientos expuestos en la Unidad 1, en el cual se representa el origen de la división funcional del trabajo y las responsabilidades de la administración en las empresas; la investigación de operaciones brinda y utiliza la metodología científica en la búsqueda de soluciones óptimas, como apoyo en los procesos de decisión, en cuanto a lo que se refiere a la toma de decisiones que se originan en la vida real.

Con la aplicación de los contenidos de la Unidad 1 se da surgimiento a la investigación de operaciones ya que lo que se busca es darle solución a varios componentes de los procedimientos y su forma de resolverlos de la manera optima teniendo en cuenta las limitaciones que contienes el proceso.

A partir de la conclusión de los temas expuestos se brindan las bases idóneas en el estudio de métodos y operaciones incursionando en la administración, con buenos resultados en los negocios, conservando la tendencia de nuevas tecnologías que generan múltiples cambio y una solida creciente que optimiza los resultados en estos campos del saber y las empresas.

La Investigación Operativa brinda apoyo en la toma de decisiones, mediante la utilización de la metodología científica aplicada a sistemas que se originan en la vida real. A partir de la Revolución Industrial y a través de los años se origina una segmentación funcional y geográfica de la administración, lo que da origen a la función ejecutiva o de integración de la administración para servir a los intereses del sistema como un todo.

Este trabajo es con el fin de que el estudiante aprenda a reconocer los problemas tipo de la investigación de operaciones de modo que sepa a qué debe recurrir en cada caso, para un adecuado estudio y solución del mismo.

OBJETIVOS

Identificar la importancia de la Investigación de Operaciones a partir de sus antecedentes y origen en la actualidad Dominando el lenguaje propio de la programación lineal; función objetivo, condición técnica, restricciones estructurales, variables de decisión.

Clasificar los modelos matemáticos y determinar los componentes básicos de cada uno de ellos.

Formular ejemplos aplicativos de los diferentes modelos matemáticos e identificar a que categoría pertenecen.

Capacitar al estudiante para que en su diario vivir aplique a cabalidad los conocimientos adquiridos y aprenda a utilizar la programación lineal como un recurso para resolver inconvenientes de índole similar.

Discernir los principales puntos de la asignatura programación lineal y dominar el tema con propiedad.

Se busca informar acerca de la existencia y uso de los algoritmos y heurísticas de solución a problemas que surgen en el proceso de toma de decisiones.

Se busca capacitar al futuro Ingeniero a reconocer situaciones, aplicar o a recurrir a aspectos que apliquen la metodología científica en proceso de toma de decisiones, integrando o creando equipos interdisciplinarios.

Emplearlo para mejorar la asignación de recursos en empresas que desarrollan un conjunto variado de actividades, para encarar un problema de logística, y en ocasiones como un modo de hacer más racional los procesos de planificación.

En la primera fase se debe realizar las actividades propuestas en la lectura autorregulada “Los modelos Matematicos en la IO”. Tenga en cuenta que debe hacerla con mucha atención pues en ella encontrará probablemente algunos términos desconocidos pero que a medida que usted prosigue en la lectura irán definiéndose, esta lectura le permitirá clasificar los modelos matemáticos en determinísticos, híbridos y estocásticos y dentro de ellos posicionar a la programación Lineal materia de estudio en este curso, al mismo tiempo que le permitirá valorar la importancia que tienen los modelos matemáticos y la investigación operativa en su vida profesional y cotidiana.

MODELOS DE INVESTIGACION DE OPERACIONES

DETERMINÍSTICOS Lineales Optimización CC Lineal Consiste en una función objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones.

Programación Lineal En este se consideran todos los modelos de optimización, donde las funciones (Objetivo y restricciones) son lineales.

Transporte y asignación Es un modelo en el que se asignan recursos a las actividades desde y hasta varios destinos, donde la matriz debe ser cuadrada, la cual busca minimizar costos.

Programación entera Pertenece a la programación Lineal donde las variables de decisión se restringen a enteros. Existe P.E. Pura , P.E. Mixta y P.E. Binaria

Programación de metas Optimizan una función objetivo lineal y sujeto a restricciones lineales.

No Lineales Métodos clásicos Buscan soluciones a partir del cálculo diferencial.

Método de Búsqueda Utilizan técnicas de gradientes (funciones continuas de segundo grado) y ramificación.

Programación No lineal Es un proceso de resolución de un sistema de igualdades y desigualdades sujetas a restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar, cuando alguna de las restricciones o la función objetivo no son líneas lineales.

PROBABILÍSTICOS Funciones lineales y no lineales Programación estocástica Utilizada para casos donde no se conocen las variables, o donde éstas presentan variabilidad.

Teoría de Colas Usada cuenco la demanda es superior a la oferta o a la capacidad de producción de la empresa

Proceso Estocástico Es un modelo donde los valores del tiempo son discretos. Se deriva de la economía, en el área de la función de la utilidad del pago. Propone que las decisiones deben tomarse calculando la utilidad y la probabilidad de rangos de opciones, y establece estrategias para una buena toma de decisiones.

Teoría de decisiones Constituye una formalización a la toma de decisiones bajo incertidumbre, que integra conceptos de la teoría de utilidad, distribución y probabilidad.

Teoría de Juegos Es una técnica donde se toman las decisiones bajo efectos de conflicto o competencia.

HIBRIDOS Lineales y no lineales Programación Dinámica Es un modelo utilizado en proyectos complejos donde aplicamos los principios de la Administración (Planear, programar, dirigir y controlar)

Modelos de Inventarios Hacen relación al almacenamiento de bienes para uso posterior en producción o para comercializarlos. Estos garantizan el suministro frente a la Demanda (Interna o externa)

Modelos de simulación Son sistemas que imitan o emulan un proceso real mediante técnicas determinísticas o probabilísticas generalmente a través de sistemas computarizados.

PERT / CPM y ruta Crítica Son modelos para controlar el avance o progreso de un proyecto complejo. Se debe dar importancia a la ruta seleccionada para evitar retrasos en la finalización del proyecto.

Modelos Heurísticos Consiste en tomar decisiones para periodos subsiguientes, Aplican reglas del pulgar.

MODELOS DE PROGRAMACION LINEAL

Los modelos determinísticos: Se encuentran dentro de la categoría de métodos de simulación, ya que crean modelos grandes y complejos que incluyen incertidumbre. Se diseñan modelos para repetir el comportamiento de un sistema. Son problemas dinámicos de decisión implican un tipo particular de complejidad cuando hay una secuencia de decisiones interrelacionadas a través de varios períodos. Por ejemplo modelos de inventario, para determinar cuándo pedir mercancía y cuánto debe mantenerse en existencia; los modelos PERT o de ruta Crítica para la programación de proyectos y los modelos de colas para problemas que involucran congestión.

En los problemas complejos pueden aparecer variables exógenas o variables externas, importantes para el problema de decisión, pero que están condicionadas por factores que están fuera del control de la persona que decide, tales como condiciones económicas, acciones de los competidores, precios de las materias primas y otros factores similares. Las restricciones pueden considerar ciertas políticas definidas por la empresa tales como que los materiales tienen que adquirirse a determinados proveedores o que deben mantenerse ciertos niveles de calidad.

Ejemplo de modelos determinísticos

Un fabricante de dos productos A y B dispone de 6 unidades de material y 28 Horas para su ensamblaje, el modelo A requiere 2 unidades de de material y 7 horas de ensamblaje, el modelo B requiere una unidad de material y 8 horas de ensamblaje, los precios de los productos son $120 y $80 respectivamente.

...