programacion lineal

7
Realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. Determinar los objetivos apropiados. Restricciones sobre lo que se puede hacer, las interrelaciones del área bajo estudio con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc. El proceso de definir el problema es crucial ya que Definir el Problema

Upload: isbelia-pelayo

Post on 02-Aug-2015

461 views

Category:

Education


1 download

TRANSCRIPT

Page 1: Programacion lineal

Realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar.

Determinar los objetivos apropiados.

Restricciones sobre lo que se puede hacer, las interrelaciones del área bajo estudio con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc.

El proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudio

Definir el Problema

Page 2: Programacion lineal

El modelo matemático puede expresarse entonces como el problema de elegir los valores de las variables de decisión de manera que se maximice la función objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas variaciones menores sobre él, tipifican los modelos analizados en investigación de operaciones.

Formular Modelo

Page 3: Programacion lineal

Para el modelo matemático se determinanlos siguientes elementos:

• Definir las variables de decisión, letra simbólica desde el alfabeto del teclado. También es posible utilizar una sola letra seguida de un número ordinal al estilo de las siguientes yuxtaposiciones: x1, x2,..., etc.

• Las variable controlables en forma cuantitativa expresa la unidad precisa de medición, como # de personas, # de pesos, # de toneladas o sustantivo a evaluar.

Formular Modelo

Page 4: Programacion lineal

Para el modelo matemático se determinanlos siguientes elementos:

Función Objetivo, como medida de efectividad que permite conocer el nivel de logro de los objetivos.

Relaciones matemáticas (ecuaciones y desigualdades), en términos de variables; son las limitantes del problema llamadas restricciones y constituyen las barreras y obstáculos para la consecución del objetivo

Formular Modelo

Page 5: Programacion lineal

Desarrolla procedimiento (por lo general basado en computadora) para derivar una solución al problema a partir de este modelo.

Se aplican determinado algoritmo de

investigación de operaciones en una computadora.

La Investigación de Operaciones conduce a la búsqueda de una solución óptima, es decir, la mejor. Se han desarrollado muchos procedimientos para encontrarla en cierto tipo de problemas, pero es necesario reconocer que estas soluciones son óptimas sólo respecto al modelo que se está utilizando.

Solución al Modelo

Page 6: Programacion lineal

Uno de los objetivos es obtener soluciones óptimas, es por ello que el proceso de prueba y mejoramiento de un modelo es incrementar su validez.

El programa se prueba de manera exhaustiva para tratar de encontrar y corregir los problemas como sea posible.

Después de una larga serie de programas mejorados, el programador (o equipo de programación) concluye que el actual, en general, resultados razonablemente válidos. Aunque sin duda quedarán algunas fallas ocultas en el programa,se habrán eliminado suficientes problemas importantes como para que sea confiable utilizarlo.

Sol.1

No Sastiface

Sol.2 No Sastiface

Sol. 3

NuevoParámetros

NuevoParámetros

SoluciónAceptable

Prueba y Evaluación

Page 7: Programacion lineal

El equipo de Investigación de Operaciones da una cuidadosa explicación a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relación con la realidad operativa.

Los grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operación.

La gerencia operativa se encarga

después de dar una capacitación detallada al personal que participa, y se inicia entonces el nuevo curso de acción

Implantación