Hola
Páginas: 3 (572 palabras)
Publicado: 5 de noviembre de 2012
PRÁCTICA IO
Parte 1: Considere los siguientes modelos de PL:
Resuélvalos utilizando el método Solver (presente la solución gráfica y explique cada uno de los pasos utilizados pararesolver los modelos)
Parte 2:
CASOS ESPECIALES DEL METODO SIMPLEX
Existen casos especiales que se encuentran a menudo en las aplicaciones del método simplex, los más importantes son: 1.Degeneración.2. Soluciones óptimas múltiples.3. Soluciones óptimas no acotadas.4. Soluciones factibles no existentes.
1. DEGENERACION. Un empate al elegir la variable que sale se rompe arbitrariamente.El problema ocurre en la siguiente iteración donde los valores de una o más variables básicas llegan a ser cero, en cuyo caso se dice que la solución es degenerada. En este punto no existe laseguridad de que el valor de la función objetivo mejorará, ya que la nueva solución óptima puede permanecer degenerada de ser así, es posible que las iteraciones del simplex entren en un circuito que repetirála(s) misma(as) sucesión de iteraciones sin alcanzar nunca la óptima. El problema se conoce como ciclaje y afortunadamente raras veces se presenta en la práctica. En una situación de degeneración esesencial llevar las iteraciones del método simplex hasta que se satisfaga completamente la condición de optimidad.
2. SOLUCIONES ÓPTIMAS MULTIPLES. Existen problemas que tienen más de una soluciónóptima. En este caso se dice que se tienen soluciones óptimas múltiples debido a que la solución óptima se encuentra en un segmento de recta que es acotado por una de las restricciones.
3.SOLUCIONES ÓPTIMAS NO ACOTADAS. Existen problemas para los cuales una o más de las variables pueden aumentarse indefinidamente mejorando en forma indefinida la función objetivo. En esta situación, se dice quela solución óptima no está acotada, por lo que la solución óptima es infinita.
4. SOLUCIONES FACTIBLES NO EXISTENTES. Existen problemas para los cuales no hay espacio de soluciones que cumplan...
Parte 1: Considere los siguientes modelos de PL:
Resuélvalos utilizando el método Solver (presente la solución gráfica y explique cada uno de los pasos utilizados pararesolver los modelos)
Parte 2:
CASOS ESPECIALES DEL METODO SIMPLEX
Existen casos especiales que se encuentran a menudo en las aplicaciones del método simplex, los más importantes son: 1.Degeneración.2. Soluciones óptimas múltiples.3. Soluciones óptimas no acotadas.4. Soluciones factibles no existentes.
1. DEGENERACION. Un empate al elegir la variable que sale se rompe arbitrariamente.El problema ocurre en la siguiente iteración donde los valores de una o más variables básicas llegan a ser cero, en cuyo caso se dice que la solución es degenerada. En este punto no existe laseguridad de que el valor de la función objetivo mejorará, ya que la nueva solución óptima puede permanecer degenerada de ser así, es posible que las iteraciones del simplex entren en un circuito que repetirála(s) misma(as) sucesión de iteraciones sin alcanzar nunca la óptima. El problema se conoce como ciclaje y afortunadamente raras veces se presenta en la práctica. En una situación de degeneración esesencial llevar las iteraciones del método simplex hasta que se satisfaga completamente la condición de optimidad.
2. SOLUCIONES ÓPTIMAS MULTIPLES. Existen problemas que tienen más de una soluciónóptima. En este caso se dice que se tienen soluciones óptimas múltiples debido a que la solución óptima se encuentra en un segmento de recta que es acotado por una de las restricciones.
3.SOLUCIONES ÓPTIMAS NO ACOTADAS. Existen problemas para los cuales una o más de las variables pueden aumentarse indefinidamente mejorando en forma indefinida la función objetivo. En esta situación, se dice quela solución óptima no está acotada, por lo que la solución óptima es infinita.
4. SOLUCIONES FACTIBLES NO EXISTENTES. Existen problemas para los cuales no hay espacio de soluciones que cumplan...
Leer documento completo
Regístrate para leer el documento completo.