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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Italia, Milano
About this chapter
Cite this chapter
Serafini, P. (2009). Programmazione lineare Proprietà generali. In: Ricerca Operativa. UNITEXT(). Springer, Milano. https://doi.org/10.1007/978-88-470-0846-5_4
Download citation
DOI: https://doi.org/10.1007/978-88-470-0846-5_4
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-0845-8
Online ISBN: 978-88-470-0846-5
eBook Packages: Computer ScienceComputer Science (R0)