torna alla pagina precedente
Un problema si dice "well-structured" se soddisfa i seguenti requisiti:
- può essere ben descritto in termini di variabili numeriche, quantità scalari e vettoriali;
- i risultati che occorre ottenere possono essere specificati in termini di funzioni obiettivo ben definite (per esempio, massimizzare il profitto o minimizzare i costi);
- esistono algoritmi computazionali che permettano di trovare la soluzione, la quale verrà formulata in termini numerici. Tipici esempi di questi algoritmi, e che possono giocare un ruolo importante nelle operazioni di ricerca, sono: minimizzazione delle procedure di calcolo, calcolo delle variazioni, tecniche Montecarlo, algoritmi di propagazione lineare, ecc.
- Viceversa un problema "ill-structured" è caratterizzato dall'assenza (o negazione) di uno o più dei succitati requisiti.
torna alla pagina precedente