costos

REVISIÓN DE LAS METODOLOGÍAS DE PROGRAMACIÓN
POR OBJETIVOS Y DE PROGRAMACIÓN
Investigación De Operaciones



PRESENTADO A:
Solvey Janeth Perilla Burbano

PRESENTADO POR:
Ana Yulieth Vela
Juan Carlos Mondragón
Yamile Andrea Mora
Marlon Rodríguez
Paola Camacho
Alejandro Nieto




Bogotá, Julio 22 de 2013
Politécnico Grancolombiano
Ingeniería Industrial
TABLA DE CONTENIDOJUSTIFICACION….……..……………………………………………………………………...3

OBJETIVO GENERAL.…………………………………………………………………………4

OBJETIVOS ESPECÍFICOS…………….…………………………………………………….5

1. PROBLEMAS DE DECISIÓN MULTI-CRITERIO………….……………….…………...6

2. PROGRAMACION POR OBEJTIVOS………………………………..…………………..9
2.1. CARACTERISTICAS…..………………..……………………………………………10
2.2. APLICACIONES………………………………………….…………………………...10
2.3.FORMULACION………………………………………………………………………11
2.4. ALGORITMO DE PROGRAMACION POR METAS………………………………12

3. CATEGORIA DE PROGRAMACION LINEAL………………………….………..……..15
3.1. METODO SIMPLEX…………………………….………………….………………...15
3.2. DUALIDAD DE PROGRAMCION LINEAL……………………………..…………..15
3.3. MODELO DE TRANSPORTE………………...……………………………………..16
3.4. MODELO DE REDES……………………………………………………………..….17
3.5. ANALISIS DEDECISIONES Y JUEGO………………………………………..…..17

4. PROGRAMACION NO LINEAL……………………………..………...………….……...19
4.1. PROGRAMACION CONVEXA………………………..………………...…………..20
4.2. PROGRAMACION NO CONVEXA……………………………………………....…20
4.3. ALGORITMOS SIN RESTRICCION…………………………...…………………...22
4.3.1. METODO DE BUSQUEDA DIRECTA…………………….…………...……22
4.3.2. METODO GRADIENTE…………………….…………………………………22
4.4. ALGORITMOS CONRESTRICCION……………………………..….………........23
4.4.1. PROGRAMACIÓN SEPARABLE……………………….………….……...…23
4.4.2. OPTIMIZACION LINEALMENTE RESTRINGIDA……………….…….......23
4.4.3. PROGRAMACION CUADRATICA……………..……………………...…….24
4.4.4. PROGRAMACION GEOMETRICA………………………………………..…24
4.4.5. PROGRAMACION ESTOCASTICA………………………………………….25

BIBLIOGRAFÍA………………………………………………………………...………………26


JUSTIFICACIÓN

Debido a la industrialización delos procesos, al desarrollo de nuevas tecnologías y a la necesidad de ser más competitivos, nosotros como futuros Ingenieros Industriales debemos ser capaces de formular y aplicar modelos que nos permitan mejorar la toma de decisiones dentro de la planificación y organización de la empresa, para esto la Investigación de Operaciones nos facilita la posibilidad de definir soluciones optimizando eluso de los recursos en diferentes campos como administrativos y operacionales.
Con este trabajo investigativo buscamos describir y comprender las diferentes aplicaciones de modelos de programación lineal y programación no lineal, conocer su naturaleza y cada uno de los diferentes métodos aplicables a la resolución de problemas decisión e identificar con cual método podemos obtener el mejorresultado.

.









OBJETIVO GENERAL

Elaborar un trabajo de investigación en donde se abordarán los problemas de decisión multi-criterio, comprendiendo los diferentes métodos así como las distintas técnicas para resolver modelos de programación no lineal adquiriendo contenidos de aprendizaje establecidos por el modulo con el fin de aplicar las diferentes herramientas en el campoprofesional.

OBJETIVOS ESPECÍFICOS

Conocer la naturaleza y características de los problemas de decisión multi-criterio y las distintas categorías de problemas de programación por objetivos.

Señalar las diferentes ciencias administrativas en las cuales se presentan objetivos múltiples con conflicto de intereses.

Aprender a aplicar los métodos de toma de decisionesmulti-criterio buscando la solución óptima a un problema.

Establecer los métodos de programación lineal según sus restricciones y función objetivo.

Definir la programación no lineal.

Relacionar los métodos y aplicaciones de la programación no lineal.

Describir los temas contenidos por la Investigación de Operaciones.







PROBLEMAS DE DECISION MULTI-CRITERIO
¿Cuando hablamos...