programmazione lineare
Also known as LP, linear optimization
branca della ricerca operativa
AI overview
Linear programming is a mathematical method for finding the best possible solution to a problem where you need to optimize something (like maximizing profit or minimizing cost) while staying within certain constraints or limits. It matters because it helps businesses and organizations make efficient decisions about how to allocate their resources in real-world situations like production planning, scheduling, and resource management.
AI-generated from the Wikipedia summary — may contain errors.
Research
5,796 papers- Design of complex neuroscience experiments using mixed-integer linear programming.ReviewNeuron · 2021Slivkoff S, Gallant JLDOI: 10.1016/j.neuron.2021.02.019
- Linear Programming from Fibonacci to Farkas.Annals of science · 2021Biggs NDOI: 10.1080/00033790.2020.1811377
- Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period.ReviewJournal of pediatric gastroenterology and nutrition · 2003Briend A, Darmon N, Ferguson E et al.DOI: 10.1097/00005176-200301000-00006
- Linear programming based computational technique for leukemia classification using gene expression profile.PloS one · 2023Ilyas M, Aamir KM, Manzoor S et al.DOI: 10.1371/journal.pone.0292172
Article · Italiano
La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari. Un problema è detto lineare se sia la funzione obiettivo sia i vincoli sono funzioni lineari. Questo significa che la funzione obiettivo può essere scritta come: avendo indicato con * NV il numero delle variabili che descrivono il problema; * il vettore colonna dei coefficienti della funzione obiettivo; * il vettore colonna delle variabili . * la T ad esponente è l'operatore di trasposizione. Esistono tre grandi classi di problemi lineari: 1) Problemi lineari continui (Linear Programming =>LP) 2) Problemi lineari interi (Integer Linear Programming =>ILP) 3) Problemi lineari misto-interi (Mixed Integer Linear Programming => MILP)
Abstract from DBpedia / Wikipedia · CC BY-SA