PROGRAMACON LINEAL.

[pic 1]

UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

TRABAJO FINAL

MATERIA       :       Investigación De Operaciones

TEMA              :       Programación Lineal

DOCENTE    :       Trujillo

FACULTAD  :       Economía Y Planificación

CICLO           :       2015-I

FECHA          :       06/07/15

CONTENIDO

1        PROGRAMACIÓN LINEAL        

2        PROCESO DE FORMULACIÓN DE UN PROBLEMA DE PL        

3        CASO: ASIGNACIÓN DE FONDO A PROYECTOS        

4        FORMULACION DEL CASO        

4.1        IDENTIFICACION DE VARIABLES        

4.2        FUNCION OBJETIVO: NUMERO DE BENEFICIARIOS EN UN AÑO        

4.3        RESTRICCIONES:        

4.3.1        Área:        

4.3.2        Beneficiarios:        

4.3.3        Presupuesto:        

4.3.4        Proyectos:        

4.3.5        Origen:        

4.3.6        Proyectos:        

4.3.7        Proyectos presentados según región:        

4.3.8        Condición de no negatividad        

5        REPORTE EN LINDO Y ANALISIS DE SENSIBILIDAD:        

5.1        RESULTADOS OBTENIDOS EN LINDO        

5.2        ANALISIS DE SENSIBILIDAD         

6        CONCLUSIONES        

7        PROGRAMACION LINEAL GENERAL CON ENTEROS (PLE):        

8        REPORTE EN LINDO CON PROGRAMACION LINEAL ENTERA  Y ANALISIS DE SENSIBILIDAD:        

8.1        RESULTADOS ONTENIDOS EN LINDO (PLE)        

8.2        ANALISIS DE SENSIBILIDAD (PLE)        

9        CONCLUSIONES (PLE)        

1. PROGRAMACIÓN LINEAL

La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos escasos. La PL es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta la planificación de la producción. Problemas de transporte, distribución, y planificación global de la producción son los objetos más comunes del análisis de PL

La programación lineal aborda una clase de problemas de programación donde tanto la función objetivo a optimizar como todas las relaciones entre las variables correspondientes a los recursos son lineales

Hoy en día, esta teoría se aplica con éxito a problemas de presupuestos de capital, diseño de dietas, conservación de recursos, juegos de estrategias, predicción de crecimiento económico y sistemas de transporte. Recientemente la teoría de la programación lineal también contribuyó a la resolución y unificación de diversas aplicaciones.

1. PROCESO DE FORMULACIÓN DE UN PROBLEMA DE PL

Cualquier problema de PL consta de una función objetivo y un conjunto de restricciones. En la mayoría de los casos, las restricciones provienen del entorno en el cual usted trabaja para lograr su objetivo. Cuando usted quiere lograr el objetivo deseado, se dará cuenta de que el entorno fija ciertas restricciones (es decir, dificultades, limitaciones) para cumplir con su deseo (vale decir, el objetivo).

Para formular un problema de PL, se recomienda seguir los siguientes lineamientos generales .Todo programa lineal consta de tres partes: un conjunto de variables de decisión, la función objetivo y un conjunto de restricciones. Al formular un determinado problema de decisión en forma matemática, debe practicar la comprensión del problema. para tratar de comprender el problema, debemos  formular las siguientes preguntas generales:

¿Cuáles son las variables de decisión? Es decir, ¿cuáles con las entradas controlables? Defina las variables de decisión con precisión utilizando nombres descriptivos. Recuerde que las entradas controlables también se conocen como actividades controlables, variables de decisión y actividades de decisión.

Cuáles son los parámetros? Vale decir ¿cuáles son las entradas no controlables? Por lo general, son los valores numéricos constantes dados. Defina los parámetros con precisión utilizando nombres descriptivos.

¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué quiere el dueño del problema? ¿De qué manera se relaciona el objetivo con las variables de decisión del dueño del problema? ¿Es un problema de maximización o minimización? El objetivo debe representar la meta del decisor.

¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben cumplir? ¿Debería utilizar un tipo de restricción de desigualdad o igualdad? ¿Cuáles son las conexiones entre las variables? Escríbalas con palabras antes de volcarlas en forma matemática.

la región factible tiene poco o nada que ver con la función objetivo (minim. o maxim.). Estas dos partes en cualquier formulación de PL generalmente provienen de dos fuentes distintas. La función objetivo se establece para cumplir con el deseo (objetivo) del decisor mientras que las restricciones que forman la región factible generalmente provienen del entorno del decisor que fija algunas limitaciones / condiciones para lograr su objetivo.

1. CASO: ASIGNACIÓN DE FONDO A PROYECTOS  

Una fundación internacional debe asignar los fondos que dispone para este ano entre las muchas solicitudes de fondos que recibe a través de los proyectos que presentan los solicitantes de distintas partes del mundo. los proyectos que financia son de cambio-climático , ambientales, seguridad alimentaria y soberanía alimentaria

Proyectos presentados según región

La fundación quiere que la extensión geográfica de los proyectos llegue al menos a 5000km2 se espera además que el número de beneficiarios total entre los proyectos llegue al menos a 3000000. El presupuesto disponible es de 2500000.

...