o problemă de programare liniară poate fi definită ca problema maximizării sau minimizării unei funcții liniare supuse sistemului de constrângeri liniare. Constrângerile pot fi egalități sau inegalități. Funcția liniară se numește funcția obiectivă, a formei f (x, y) = A x + b y + c . Setul de soluții al sistemului de inegalități este setul de soluții posibile sau fezabile , care sunt de formă ( x , y ) ., dacă o problemă de programare liniară poate fi optimizată, o valoare optimă va apărea la unul dintre vârfurile regiunii reprezentând setul de soluții fezabile.
când graficul unui sistem de inegalități formează o regiune închisă, se spune că regiunea este delimitată. Uneori, un sistem de inegalități formează o regiune deschisă. În acest caz, regiunea este numită nelimitată. pentru a rezolva o problemă de programare liniară, urmați acești pași.
• Grafic regiunea corespunzătoare soluției sistemului de constrângeri.,
• * găsiți coordonatele vârfurilor regiunii formate.
• evaluați funcția obiectivă la fiecare nod pentru a determina care valori x și y, dacă există, maximizați sau minimizați funcția.