Programacion lineal

PROGRAMACION LINEAL

Presentado por:

YULI VANESSA PEREZ LOAIZA

SOFIA MEDINA

CAROLINA BERMEO

Docente:

EMILIANO GUZMAN

INSTITUCION UNIVERSITARIA ANTONIO JOSE CAMACHO

INVESTIGACION DE OPERACIONES

SANTIAGO DE CALI

2013

PROGRAMACION LINEAL

YULI VANESSA PEREZ LOAIZA

SOFIA MEDINA

CAROLINA BERMEO

INSTITUCION UNIVERSITARIA ANTONIO JOSE CAMACHO

TABLA DE CONTENIDO

1. INTRODUCCION

2. OBJETIVOS

3. JUSTIFICACION

4. PLANTEAMIENTO DEL PROBLEMA

5. EJERCICIOS PROPUESTOS

6. CONCLUSIONES

7. BIBLIOGRAFIA

1. INTRODUCCIÓN

La presente actividad se ha elaborado con el fin de concretar conocimientos básicos y elaborar conceptos apropiados sobre la estructuración y elaboración de procesos de programación lineal contemplados en la primera fase de estudio del modulo de programación lineal.

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.

Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.

La Programación Lineal nos permite Formular, obtener y analizar soluciones a problemas para conseguir la optimización de recursos. Durante el desarrollo de este curso se enseña a utilizar conceptos y métodos que permiten identificar las falencias para la solución de problemas.

2. OBJETIVOS

 Comprender la importancia de la Investigación de Operaciones

 Clasificar los modelos matemáticos, determinando los componentes básicos de cada uno de ellos.

 Identificar y utilizar los modelos de programación lineal para la solución de problemas.

 Utilizar las herramientas matemáticas para la optimización de recursos y agilización de operaciones

 Identificar diferencias entre la formulación de modelos y técnicas de solución.

3. JUSTIFICACION

No es fácil definir qué es la investigación de operaciones. Existen

diversas definiciones en textos, pero se podría decir que la investigación de

operaciones es un enfoque científico interdisciplinario para la solución de

problemas, que envuelve la interacción compleja, dinámica y subjetiva de hombres, métodos y sistemas, a los cuales, en algunos casos no se les puede proporcionar una solución exacta por medio de los procedimientos matemáticos o por medio de técnicas de ensayo y error.

Utilizando modelos matemáticos como un recurso primario la metodología de la Investigación de operaciones está diseñada para

cuantificar y acotar estos problemas dentro de un marco de restricciones

específicas, medidas, objetivos y variables, de tal forma que se busquen controles

óptimos de operación, decisiones, niveles y soluciones.

La programación matemática es quizás el área más desarrollada de la

investigación de operaciones. Cubre tópicos tales como: Programación lineal,

programación de redes y programación

...