Problema PL 1

După un episod de inundaţii s-au alocat de la rezerva de stat materiale pentru construcţia de locuinţe noi şi anume:13.000.000 cărămizi, 150.000 saci cu ciment şi 11.000 tone de plăci prefabricate.

Se dispune de două tipuri de proiecte (tehnologii):La prima variantă sunt necesare pentru o locuinţă 20.000 cărămizi,

100 saci cu ciment şi 10 tone de prefabricate, iar la a doua sunt necesare 10.000 cărămizi, 300 saci cu ciment şi 20 tone de prefabricate.

1) Câte locuinţe se pot realiza după fiecare proiect astfel încât numărul lor total să fie cât mai mare ?

2) Care este gradul de utilizare al materialelor alocate în acest caz?3) Dacă preţul manoperei pentru realizarea primului tip de proiect

este dublu faţă de cel pentru varianta a doua, care ar fi soluţia optimă sub aspectul costurilor cu manopera şi ţinând seama de materialele disponibile ?

4) Care este soluţia optimă dacă se ţine seama de ambele obiective (număr maxim de locuinţe şi costuri cu manopera) şi se ştie că manopera pentru tipul doi de proiect costă 10.000 u.m. ?