1.

Prezentare general a softului WinQSB

Modulele oferite de produs sunt:
1. Acceptance Sampling Analysis Analiz de ncadrare n limite
2. Aggregate Planning Planificare agregat
3. Decision Analysis Analiz decizional
4. Dynamic Programming Programare dinamic
5. Facility Location and Layout Amplasarea ntreprinderii
6. Forecasting - Previziune
7. Inventory Theory and System Teoria i sistemul stocurilor
8. Job Scheduling Planificarea operaiilor
9. Linear and Integer Programming Programare liniar i n numere ntregi
10. Linear and Integer Goal Programming - Programare liniar i n numere ntregi cu
obiective multiple
11. MarKov Process Procese Markov
12. Material Requirements Planning Planificarea necesarului de materiale
13. Network Modeling Modelarea grafurilor
14. Nonlinear Programming Programare neliniar
15. PERT/CPM
16. Quadratic Programming Programare ptratic
17. Queuing Analysis Analiza firelor de ateptare
18. Queuing System Simulation Simularea sistemelor cu fire de ateptare
19. Quality Control Chart Grafice de control al calitii
Meniul principal cuprinde urmtoarele opiuni:
1. File crearea unei probleme noi, ncrcarea unei probleme existente, salvarea sau
imprimarea unei probleme, setarea parametrilor de imprimare
2. Edit manipularea textului (Cut, Copy, Paste); modificarea numelui unei probleme
(Problem Name)
3. Format formatarea modului de afiare a numerelor (Number) i a textului (Font), modul
de aliniere, definirea dimensiunilor pentru rnduri i coloane
4. Solve and Analyze opiuni legate de modurile n care o problem poate fi rezolvat; acest
meniu se modific n funcie de tipul de problem
5. Result modul de afiare a rezultatelor
6. Utility produsul ofer cteva utiliti, cum ar fi:
1. Calculator, tiinific sau standard
2. Ceas, analog sau digital
3. Grafice permite desenarea unor grafice de urmtoarele tipuri:
- De suprafa
- Bare verticale 2D
- Bare verticale 3D
- Coloane 2D
- Coloane 3D
- Linii
- Plcint 2D
- Plcint 3D
- Nor de puncte
7. Window modul de dispunere a diferitelor ferestre deschise la un moment dat

WinQSB permite navigarea ntre modulele produsului, respectiv selectarea unui anumit tip
de problem
Unele din submeniurile meniului principal i modific opiunile disponibile n funcie de
tipul problemei selectate.
2. Prezentarea modulului Linear and Integer Programming (Programare liniar i n
numere ntregi)
Modulul rezolv probleme de programare liniar i de programare liniar n numere ntregi.
Aceste probleme presupun existena unei funcii obiectiv i a unui numr limitat de restricii
liniare. n cazul problemelor deprogramare liniar, variabilele pot lua valori reale, dintr-un
anumit interval continuu (variabile de tip Continuous), pe cnd variabilele dintr-o problem
de programare liniar n numere ntregi pot avea doar valori ntregi (Integer) sau binare
(Binary - 0 sau 1).
Forma general a unei probleme de programare liniar este:
Maximizare sau Minimizare C1 X1 + C2 X2 + ... + Cn Xn
Restricii: A11 X1 + A12 X2 + ... + A1n Xn b1,
A21 X1 + A22 X2 + ... + A2n Xn b2,
A31 X1 + A32 X2 + ... + A3n Xn = b3,
... etc.
a X1 b, 0 X2 , ..., etc.
Printre facilitile oferite de acest modul se nscriu:
Rezolvarea problemelor de programare liniar cu metoda Simplex sau grafic
Metoda Branch-and-bound pentru problemele de programare
liniar n numere ntregi
Reprezentarea tabelului Simplex
Reprezentarea soluiei obinute prin metoda Branch-and-bound
Efectuarea unei analize de senzitivitate
Gsirea unor soluii alternative
Introducerea problemei sub form matricial
Introducerea problemei n form normal
Specificarea tipului i restriciilor pentru variabile
Crearea automat a problemei duale.
n WinQSB, problemele de programare liniar pot fi introduse i rezolvate utiliznd dou
forme de reprezentare, i anume:
Forma matricial
Acest mod de reprezentare a problemelor de programare liniar presupune dispunerea pe linii
a funciei obiectiv i a restriciilor i a variabilelor decizionale, a tipului i valorii restriciei pe
coloane. Fiecare celul va reprezenta coeficientul respectivei variabile decizionale pentru
fiecare restricie i pentru funcia obiectiv.
Primul rnd i prima coloan din matrice sunt statice i specific denumirea variabilelor,
criteriul funciei obiectiv, numele constrngerilor etc.
Meniul Edit conine opiuni ce permit modificarea tipului funciei obiectiv, numelor pentru
restricii, introducrea sau tergerea unor variabile, adugarea sau tergerea de restricii. Tipul
restriciei se poate modifica prin dubu-clic asupra celulei ce conine semnul acelei restricii. n
acelai mod se poate modifica tipul variabilelor.
Forma normal
Forma normal este foarte asemntoare cu reprezentarea convenional a problemelor de
programare liniar. Problema e dispus pe mai multe rnduri, dar pe doar dou coloane.

Pe rnduri se reprezint funcia obiectiv, restriciile, tipul variabilelor, intervalul n care pot
lua valori variabilele. Valorile efective se nscriu n coloana a doua din acest tabel.
Meniul Edit conine opiuni ce permit modificarea tipului funciei obiectiv, numelor pentru
restricii, introducrea sau tergerea unor variabile, adugarea sau tergerea de restricii.
Funcia obiectiv i restriciile se introduc sub forma unor funcii liniare obinuite.
Exemple de funcii obiectiv: "X + Y" sau "3 A + 4 B + 5.12 C"
Exemple de restricii: "2 X + 3 Y <= 180" sau "3 A + 4 B + 5 C >= 2.000"
Limitele implicite pentru variabile sunt ntre 0 i infinit, valori specificate cu ajutorul
urmtoarelor restricii: (>=0, <=M), unde M reprezint un numr foarte mare.
Dup introducerea problemei, aceasta poate fi rezolvat pas cu pas opiunea Solve and
Display Steps, sau direct opiunea Solve the Problem.
n cazul n care tipul uneia dintre variabile este specificat a fi ntreg sau binar, modulul va
rezolva automat problema dup metoda Branch and bound. Altfel, se utilizeaz algoritmul
Simplex.
Dup rezolvarea direct, se afieaz
rezumatul soluiei, dac problema are o soluiei optim; analiza problemelor
nefezabile;
evidenierea neaparteneei la intervalele stabilite pentru variabile sau pentru funcia
obiectiv.
Dac se alege modul de rezolvare pas cu pas, se va afia fiecare iteraie din rezolvarea
problemei, prin selectarea succesiv a opiunii So