7/24/2019 Prezentare WinQSB

1/3

1. Prezentare general a softului WinQSB

Modulele oferite de produs sunt:

1. Acceptance Sampling Analysis Analiz de ncadrare n limite2. Aggregate Planning Planificare agregat3. ecision Analysis Analiz decizional!. ynamic Programming Programare dinamic". #acility $ocation and $ayout Amplasarea ntreprinderii%. #orecasting & Pre'iziune(. )n'entory *+eory and System *eoria ,i sistemul stocurilor-. o/ Sc+eduling Planificarea opera0iilor. $inear and )nteger Programming Programare liniar ,i n numere ntregi1. $inear and )nteger oal Programming & Programare liniar ,i n numere ntregi cuo/iecti'e multiple

11. Mar4o' Process Procese Mar5o'12. Material 6e7uirements Planning Planificarea necesarului de materiale13. 8et9or5 Modeling Modelarea grafurilor1!. 8onlinear Programming Programare neliniar1". P6*;

7/24/2019 Prezentare WinQSB

2/3

Ein=SD permite na'igarea ntre modulele produsului> respecti' selectarea unui anumit tipde pro/lemFnele din su/meniurile meniului principal ,i modific op0iunile disponi/ile n func0ie detipul pro/lemei selectate.

2. Prezentarea modulului Linear and Integer Programming (Programare liniar i nnumere ntregi)Modulul rezol' pro/leme de programare liniar ,i de programare liniar n numere ntregi.Aceste pro/leme presupun e?isten0a unei func0ii o/iecti' ,i a unui numr limitat de restric0iiliniare. Gn cazul pro/lemelor deprogramare liniar> 'aria/ilele pot lua 'alori reale> dintr&unanumit inter'al continuu @'aria/ile de tip Continuous> pe cCnd 'aria/ilele dintr&o pro/lemde programare liniar n numere ntregi pot a'ea doar 'alori ntregi @Integer sau /inare@Binary& sau 1.#orma general a unei pro/leme de programare liniar este:

Maximizare sau Minimizare C1 X1 + C2 X2 + ... + Cn Xn

estri!"ii# $11 X1 + $12 X2 + ... + $1n Xn % b1,

$21 X1 + $22 X2 + ... + $2n Xn & b2,$'1 X1 + $'2 X2 + ... + $'n Xn ( b',

... et!.

a % X1 % b, ) % X2 % *, ..., et!.

Printre facilit0ile oferite de acest modul se nscriu: 6ezol'area pro/lemelor de programare liniar cu metoda Simple? sau grafic Metoda HDranc+&and&/oundI pentru pro/lemele de programare

liniar n numere ntregi 6eprezentarea ta/elului Simple? 6eprezentarea solu0iei o/0inute prin metoda HDranc+&and&/oundI

fectuarea unei analize de senziti'itate sirea unor solu0ii alternati'e )ntroducerea pro/lemei su/ form matricial )ntroducerea pro/lemei n form normal Specificarea tipului ,i restric0iilor pentru 'aria/ile pro/lemele de programare liniar pot fi introduse ,i rezol'ate utilizCnd douforme de reprezentare> ,i anume:Forma matricial

Acest mod de reprezentare a pro/lemelor de programare liniar presupune dispunerea pe linii

a func0iei o/iecti' ,i a restric0iilor ,i a 'aria/ilelor decizionale> a tipului ,i 'alorii restric0iei pecoloane. #iecare celul 'a reprezenta coeficientul respecti'ei 'aria/ile decizionale pentrufiecare restric0ie ,i pentru func0ia o/iecti'.Primul rCnd ,i prima coloan din matrice sunt statice ,i specific denumirea 'aria/ilelor>criteriul func0iei o/iecti'> numele constrCngerilor etc.Meniulit con0ine op0iuni ce permit modificarea tipului func0iei o/iecti'> numelor pentrurestric0ii> introducrea sau ,tergerea unor 'aria/ile> adugarea sau ,tergerea de restric0ii. *ipulrestric0iei se poate modifica prin du/u&clic asupra celulei ce con0ine semnul acelei restric0ii. Gnacela,i mod se poate modifica tipul 'aria/ilelor.Forma normal

#orma normal este foarte asemntoare cu reprezentarea con'en0ional a pro/lemelor de

programare liniar. Pro/lema e dispus pe mai multe rCnduri> dar pe doar dou coloane.

7/24/2019 Prezentare WinQSB

3/3

Pe rCnduri se reprezint func0ia o/iecti'> restric0iile> tipul 'aria/ilelor> inter'alul n care potlua 'alori 'aria/ilele. Jalorile efecti'e se nscriu n coloana a doua din acest ta/el.Meniulit con0ine op0iuni ce permit modificarea tipului func0iei o/iecti'> numelor pentrurestric0ii> introducrea sau ,tergerea unor 'aria/ile> adugarea sau ,tergerea de restric0ii.#unc0ia o/iecti' ,i restric0iile se introduc su/ forma unor func0ii liniare o/i,nuite.

xemple e -un!"ii obie!ti# /X + 0/ sau /' $ + B + .12 C/xemple e restri!"ii# /2 X + ' 0 3( 14)/ sau /' $ + B + C 5( 2.)))/

$imitele implicite pentru 'aria/ile sunt ntre ,i infinit> 'alori specificate cu aKutorulurmtoarelor restric0ii: 65(), 3(M7,unde M reprezint un numr foarte mare.up introducerea pro/lemei> aceasta poate fi rezol'at pas cu pas op0iunea 8ole an

9isplay 8teps> sau direct op0iunea 8ole t:e Problem.Gn cazul n care tipul uneia dintre 'aria/ile este specificat a fi ntreg sau /inar> modulul 'arezol'a automat pro/lema dup metoda HDranc+ and /oundI. Altfel> se utilizeaz algoritmulHSimple?I.up rezol'area direct> se afi,eaz

rezumatul solu0iei> dac pro/lema are o solu0iei optimB analiza pro/lemelor

nefeza/ileB e'iden0ierea neapartene0ei la inter'alele sta/ilite pentru 'aria/ile sau pentru func0ia

o/iecti'.ac se alege modul de rezol'are pas cu pas> se 'a afi,a fiecare itera0ie din rezol'area

pro/lemei> prin selectarea succesi' a op0iunii 8o