Introduccion a la programacion lineal

TRABAJO COLABORATIVO 1

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

CURSO: 100404
GRUPO: 100404_143

TUTOR:

AMALFI GALINDO OSPINO

REALIZADO POR:

MARIO DE JESUS URUETA POLO
JOHN JAIRO VÁSQUEZ FONSECA
MAURICIO JIMENEZ MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
Marzo de 2010
INTRODUCCIÓN

La presente actividad se a elaborado con el fin de concretar conocimientosbá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 desarrollado por la UNAD.

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 funcionesque 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.

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.

DESARROLLO

Desarrollo del ejercicio propuesto en pptAplicación al ámbito del hogar

Planificación y asignación de recursos en el hogar

Fases de construcción del modelo
1. Definir las categorías de gastos (en función de las necesidades y requerimientos a un determinado proceso)

Utilización de técnicas estadísticas, para la recopilación de datos y la determinación de los requerimientos para el hogar. A través del tiempo losrequerimientos pueden variar (cadenas de Markov)

2. Definir un conjunto de servicios (obtener una clasificación de acuerdo a las necesidades y la disponibilidad de recursos, basada en la experiencia y conocimientos sobre administración del hogar de la ama de casa)

Dialogo con otras personas (amas de casa) para acumular información en base a la experiencia y conocimientos sobre el tema3. Planificar y asignar los recursos (asignar los recursos entre los distintos servicios y requerimientos durante el mes)

Utilización de técnicas de programación lineal para la asignación de recursos a los servicios. Modelo multi-periodo a partir de la definición de una función objetivo.

|MODELOS DE IO|
|DETERMINÍSTICOS | |
|Optimización no lineal |Es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un |
| |conjunto de restricciones sobre un conjunto devariables reales desconocidas, con una |
| |función objetivo a maximizar, cuando alguna de las restricciones o la función objetivo|
| |no son lineales. |
|Optimización lineal |Consiste en optimizar (minimizar o maximizar) una...