An matemática, porblemas de Porgramaçon Linear son porblemas d'outimizaçon ne ls quales la funçon oubjetibo i las restriçones son todas lineares. Porgramaçon Linear ye ua amportante ária de l'outimizaçon por bárias rezones. Muitos porblemas práticos an pesquisa ouperacional puoden ser spressos cumo porblemas de porgramaçon linear. Ciertos causos speciales de porgramaçon linear, tales cumo porblemas de network flow i porblemas de multicommodity flow son cunsidrados amportantes l suficiente para que se tenga gerado muita pesquisa an algoritmos specializados para sues soluçones. Bários algoritmos para outros tipos de porblemas d'outimizaçon funcionan resolbendo porblemas de PL cumo sub-porblemas. Storicamente, eideias de la porgramaçon linear anspirórun muitos de ls cunceitos centrales de teorie de l'outimizaçon, tales cumo dualidade, decumposiçon, i l'amportança de la cumbexidade i sues generalizaçones.