PROGRAMACON LINEAL.
Enviado por rubiscarlet • 23 de Mayo de 2016 • Monografías • 11.824 Palabras (48 Páginas) • 211 Visitas
[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)
- 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.
- 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.
...