Cazul in care sistemul de restrictii contine inegalitati

Cazul in care sistemul de restrictii contine inegalitati

Am vazut in paragraful 1 ca orice program liniar poate fi adus la forma standard prin adaugarea (pentru inegalitati de tipul ) sau scaderea (pentru inegalitati de tipul ) a unor variabile ecart (de compensare) care pot fi interpretate economic ca reprezentand activitati fictive pe care intreprinderea nu le efectueaza si carora in functia de eficienta le vor corespunde beneficii nule. Problema extinsa se rezolva prin metoda simplex studiata anterior.

Exemplul 6.1 Sa se aduca la forma standard si sa se rezolve problema de programare liniara:

,

Solutie Problema extinsa este:

,