CASOS ESPECIALES DE METODO SIMPLEX

srodelo10
Mind Map by , created over 5 years ago

Mind Map on CASOS ESPECIALES DE METODO SIMPLEX, created by srodelo10 on 04/30/2014.

751
0
0
Tags No tags specified
srodelo10
Created by srodelo10 over 5 years ago
Test your English grammar skills
Brad Hegarty
el centro comercial
Pamela Dentler
SFDC App Builder 1 (1-25)
Connie Woolard
A Christmas Carol (Key Quotes)
Samira Choudhury
Core 1.5 Mechanisms
T Andrews
Describe - Practice questions and answers for AS Physics A
nikeishabk
Spanish Vocab Flash Cards
Clarice Thorn
A Christmas Carol Quotes
0serenityrose0
AQA - English Language Unit 1
Alice Love
AS Media Studies Terminology
Mourad
CASOS ESPECIALES DE METODO SIMPLEX
1 DEGENERACIÓN: Se puede presentar un empate por la relación minima, el cual puede romperse arbirtrariamente. Cuandoe sto pasa al menos una variable básica sera cero en la siguiente iteración.
1.1 NOTA: La degeneración puede hacer que las iteraciones simplex ocurran de manera indefinida en ciclos, y que el algoritmo nunca se termine.
2 OPTIMOS ALTERNATIVOS: Un problema de PL puede tener una cantidad infinita de óptimos alternativos cuando la función objetivo es paralela a una restricción obligatoria, es decir, una restriccion que satisface como una ecuación en la solución optima.
3 SOLUCIÓN NO ACOTADA: Las variables pueden incrementarse de forma indefinidia sin violar ninguna de las restricciones. Este siempre indica que el modelo está mal construido.
4 SOLUCIÓN NO FACTIBLE: Los modelos PL con restricciones inconsistentes no tienen una solución factible. Esta situación no ocurre si todas las restricciones son del tipo ≤ con lados derechos no negativos porque las holguras proporcionan una solución factible obvia.
4.1 NOTA: Para otros tipos de restricciones, se utilizan variables artificiales penalizadas para iniciar la solución.

Media attachments