optimizacion
Páginas: 3 (604 palabras)
Publicado: 1 de mayo de 2013
METODO GRAFICO
Un modelo de PL de dos variables se pueden resolver en forma gráfica. Aún cuando los modelos de dos variables muy rara vez ocurren en la práctica ( donde un modelo típico de PLincluye cientos de variables y restricciones). Las ideas obtenidas del procedimiento gráfico constituyen la base para el desarrollo de la técnica general de solución (llamado método simplex).
Elprocedimiento gráfico incluye dos pasos básicos:
1.- La determinación del espacio de solución que define las soluciones factibles que satisfacen todas las restricciones del método.
2.- Ladeterminación de la solución óptima entre todos los puntos en el espacio de solución factible.
Este procedimiento es aplicable tanto para una función objetivo de maximización como de minimización.
No esaccidental que la solución óptima este asociado a un punto esquina del espacio de solución en donde se intersectan dos líneas, de hecho, si combinamos la pendiente de la función objetivo z ( cambiandosus coeficientes), descubriremos que la solución óptima siempre esta identificada por uno de estos puntos de esquina.
Esto es la idea clave para el desarrollo del algoritmo simplex.
TERMINOLOGIASPARA UNA SOLUCIÓN DE UN MODELO DE PL
Solución factible: Es aquella para la que todas las restricciones se satisfacen.
Solución no factible : Es una solución para la que al menos una restricciónse viola.
Región factible : Es la colección de todas las soluciones factibles.
Solución Optima : Es una solución factible que proporciona el valor más favorable de la función objetivo.
Valormás favorable : Es el valor más grande (mayor) en una función objetivo de maximización y es el valor más pequeño si la función objetivo es de minimización.
La mayor parte de los problemas tendrásólo una solución óptima. Sin embargo, también, es posible tener más de una solución, cualquier problema que tenga soluciones óptimas múltiples tendrá un número infinito de ellas, todas con el...
Un modelo de PL de dos variables se pueden resolver en forma gráfica. Aún cuando los modelos de dos variables muy rara vez ocurren en la práctica ( donde un modelo típico de PLincluye cientos de variables y restricciones). Las ideas obtenidas del procedimiento gráfico constituyen la base para el desarrollo de la técnica general de solución (llamado método simplex).
Elprocedimiento gráfico incluye dos pasos básicos:
1.- La determinación del espacio de solución que define las soluciones factibles que satisfacen todas las restricciones del método.
2.- Ladeterminación de la solución óptima entre todos los puntos en el espacio de solución factible.
Este procedimiento es aplicable tanto para una función objetivo de maximización como de minimización.
No esaccidental que la solución óptima este asociado a un punto esquina del espacio de solución en donde se intersectan dos líneas, de hecho, si combinamos la pendiente de la función objetivo z ( cambiandosus coeficientes), descubriremos que la solución óptima siempre esta identificada por uno de estos puntos de esquina.
Esto es la idea clave para el desarrollo del algoritmo simplex.
TERMINOLOGIASPARA UNA SOLUCIÓN DE UN MODELO DE PL
Solución factible: Es aquella para la que todas las restricciones se satisfacen.
Solución no factible : Es una solución para la que al menos una restricciónse viola.
Región factible : Es la colección de todas las soluciones factibles.
Solución Optima : Es una solución factible que proporciona el valor más favorable de la función objetivo.
Valormás favorable : Es el valor más grande (mayor) en una función objetivo de maximización y es el valor más pequeño si la función objetivo es de minimización.
La mayor parte de los problemas tendrásólo una solución óptima. Sin embargo, también, es posible tener más de una solución, cualquier problema que tenga soluciones óptimas múltiples tendrá un número infinito de ellas, todas con el...
Leer documento completo
Regístrate para leer el documento completo.