Advertisement

Programmazione lineare Proprietà generali

  • Paolo Serafini
Chapter
  • 678 Downloads
Part of the UNITEXT book series (UNITEXT)

Riassunto

Si definiscono come problemi di Programmazione lineare (PL) tutti quei problemi di ottimizzazione in cui la funzione obiettivo è lineare e i vincoli sono tutti espressi da disequazioni lineari ed anche, eventualmente, equazioni lineari. Per poter parlare di PL devono essere sempre presenti delle disequazioni mentre le equazioni possono mancare. Il motivo è dovuto al fatto che un problema con solo equazioni lineari ha una struttura molto particolare: la funzione obiettivo valutata sulle soluzioni ammissibili è illimitata oppure costante. È chiaro quindi che un modello lineare di un problema reale presenta sempre disequazioni (ad esempio il vincolo di non negatività delle variabili).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations