soluzione ammissibile

soluzione ammissibile

soluzione ammissibile nelle applicazioni della matematica (e in particolare in → programmazione lineare), ogni ennupla di valori che verifica i vincoli del problema (costituiti generalmente da disequazioni) e quindi appartiene al cosiddetto campo di scelta. Se il problema è lineare, esse fanno parte di una regione convessa che, se è finita, ha un contorno poligonale. Si distingue perciò tra:

• soluzioni di base: ogni soluzione che deriva dall’intersecarsi a due a due delle equazioni che delimitano l’area dei vincoli;

• soluzioni ammissibili: ogni soluzione che appartiene al campo di scelta;

• soluzioni ammissibili di base: ogni soluzione che si trova ai vertici della regione, aperta o chiusa, che costituisce il campo di scelta. Tra queste si trova la soluzione ottima (→ simplesso, metodo del).