Ministère de l'éducation de la République de Moldova

Université Technique de Moldavie

Faculté d’Ordinateur, Informatique et Microélectronique
Filière francophone “Informatique”

MMC
Travail pratique nr.7-8
Thème : „Rezolvarea problemelor de programare liniară”

Effectué par l’étudiant de gr FI-191 : Munteanu Ion

Vérifié par le professeur : Istrati Daniela

Chișinau 2020
Obiectivele lucrării:
 Studiul problemelor programării liniare și a metodelor de rezolvare a lor: metoda grafică,
algoritmul simplex primal și algoritmul simplex dual.
 Să se rezolve problemele de programare liniară prin metoda grafică și cu ajutorul
calculatorului, utilizând produse soft pentru rezolvarea problemelor de programare
liniară.
 Să se efectueze analiza soluției optime, inclusiv sensibilitatea planului optim la variația
coeficienților funcției scop și a termenilor liberi din restricții.

Sarcina 1
”Programare matematică” (pag. 28-29), să se rezolve problema de programare liniară,
folosind metoda grafică.
Rezultatele în softul QM:

Duala problemei liniare primale: (opțional din QM)

Sarcina 2
”Cercetări operaționale” (pag. 20-22), să se rezolve problema de programare liniară,
folosind metoda grafică.
Rezultatele în softul QM:

Sarcina 3
”Cercetări operaționale” (pag. 11-15), de alcătuit modelul matematic și de găsit prin
metoda grafică soluțiile optime ale problemei de programare liniară.
La o fabrică de postav se produc două sortimente A și B. Primul sortiment conține 200 g bumbac și 800
g lână, iar al doilea conține 400 g bumbac și 600 g lână pe unitate de produs (m2 ¿ . Fabricaare de
repartizat conform planului 20 tone bumbac și 60 tone lână. Beneficiul planificat este de 80 lei /m2
pentru A și 60 lei /m2 pentru B.
Să se determine cantitatea de stofă din cele două sortimente, exprimată în m2 , care trebuie fabricate
astfel încât beneficiul realizat să fie cât mai mare.
Rezultatele în softul QM:

Sarcina 4
”Programare matematică” (pag. 45-47), să se scrie duala problemei.
Rezultatele în softul QM:

Concluzie:
Pe parcursul efectuării acestei lucrări de laborator am aplicat în practică cunoștințele
acumulate la orele de prelegere. Pentru problemele de programare liniară oferite, utilizând
metoda grafică am calculat domeniul soluțiilor admisibile. De asemenea am calculat duala
unei probleme de programare liniară și am alcătuit modelul matematic al unei probleme. Mai
mult de atât am descoperit un soft de care nu știam până acum, QM și am rezolvat aceleași
probleme cu ajutorul acestui soft și respective rezultatele au coincis.