- atelierul A în care se execută lucrările de asamblare și de tapițărie a autoturismelor;
- atelierul B în care se execută verificările, punerile la punct și controlul;
- atelierul C în care se efectuează operațiile de vopsire și echipare a camioanelor.
Ținând seama de efectivul personalului, atelierele dispun într-o săptămână de:
20 zile-om în atelierul A,
24 zile-om în atelierul B,
18 zile-om în atelierul C.
Necesarul de zile-om este următorul:
- în atelierul A, 2 zile-om pentru un autoturism și 1 zi-om pentru un camion;
- în atelierul B, 2 zile-om pentru un autoturism și 3 zile-om pentru un camion;
- în atelierul C, 1 zi-om pentru un autoturism și 3 zile-om pentru un camion;
Constructorul estimează că poate realiza un beneficiu de 650 de franci la fiecare autotutism și 1560 de franci la fiecare camion; el își propune să determine numărul de autoturisme și de camioane pe care trebuie să le livreze într-o săptămână pentru a realiza un beneficiu maxim?
Să se rezolve această problemă de programare liniară întâi prin metoda grafică și apoi aplicând algoritmul simplex.
De la Wikipedia
În teoria de optimizare matematică, algoritmul simplex, creat de matematicianul american George Dantzig în 1947, este un algoritm numeric popular pentru rezolvarea problemelor de programare liniară. Revista Computing in Science and Engineering l-a enumerat ca fiind între primii 10 algoritmi de top ai secolului al XX-lea.
Niciun comentariu:
Trimiteți un comentariu