1 Partea teoretică 5
1.1 Probleme economice, reduse la modelul de transport 5
1.2 Metoda chiriei diferentiale, pentru rezolvarea problemelor de transport 6
2 Partea practică 13
2.1 Rezolvarea problemei folosind un aparat matematic 13
2.2 Rezolvarea problemei prin utilizarea programelor de aplicații 17
2.3 Automatizarea soluției de sarcină 19
Referințe 22
Anexa A Schema de evoluție a algoritmului de sarcină 23
Anexa B Lista Excel 24
Tema acestui proiect de curs: "Formarea personalului optim al companiei". Această lucrare este dedicată studiului problemelor teoretice legate de acest subiect, precum și crearea software-ului necesar pentru automatizarea angajaților companiei, care sunt angajate în selectarea personalului întreprinderii.
Problema formării unui stat optim al companiei nu și-a pierdut semnificația în zilele noastre, ci dimpotrivă a dobândit o importanță și mai mare și relevanța, deoarece în fiecare zi se deschide tot mai multe întreprinderi, diferite în mărime și numărul de locuri de muncă. Și pentru a se asigura că toate acestea să lucreze mai eficient, fără a cheltui bani în plus, ci mai degrabă a da un profit bun posibil, trebuie să fie serios cu privire la recrutarea de personal.
Soluția acestei probleme a fost formulată și decisă în 1941 de F. Hitchcock, dar până acum nu a fost automatizată.
Obiectul cercetării este problemele programării liniare, iar subiectul este problemele de transport.
Scopul proiectului este de a automatiza procesul de rezolvare a problemelor de formare a personalului optim al firmei. Pentru a atinge acest obiectiv, trebuie să efectuați următoarele activități:
- pentru studierea domeniului;
- dezasamblarea metodelor de rezolvare a problemelor, și anume soluționarea problemelor de transport;
- ia în considerare principiile utilizării programelor de aplicații pentru calcularea caracteristicilor de bază ale modelului problemei formării personalului optim al firmei;
- Dezasamblați o aplicație care vă permite să automatizați procesul de rezolvare a sarcinii proiectului de curs.
1 Partea teoretică
1.1 Probleme economice, reduse la un model de transport
Modelul de transport este utilizat pentru a compila cel mai economic plan de transport pentru un tip de produs din mai multe puncte (de exemplu, fabrici) până la punctele de livrare (de exemplu, depozite). Modelul de transport poate fi aplicat atunci când se analizează numărul de situații practice legate de gestionarea inventarului, elaborarea de programe de înlocuire, numirea angajaților la locurile de muncă disponibile pe cifra de afaceri de capital, reglarea debitului de apă în rezervoare și multe altele. În plus, modelul poate fi modificat pentru a ține seama de transportul mai multor tipuri de produse.
Problema transportului este o problemă de programare liniară, însă structura sa specifică ne permite să modificăm metoda simplex, astfel încât procedurile computaționale să devină mai eficiente. Atunci când dezvoltăm o metodă pentru rezolvarea problemei de transport, teoria dualității joacă un rol important.
În problema transportului clasic, se ia în considerare transportul (direct sau cu puncte intermediare) a unuia sau mai multor tipuri de produse de la surse la destinații. Această sarcină poate fi modificată prin includerea în ea a limitărilor privind transferul comunicațiilor de transport. Sarcina de atribuire și sarcina de gestionare a inventarului pot fi văzute ca sarcini de tip transport. Există mai multe tipuri de probleme economice care se reduc la un model de transport:
- distribuția optimă a echipamentelor;
- formarea personalului optim al firmei;
- sarcina programării producției;
- cercetarea optimă a pieței;
- utilizarea optimă a agenților activi;
- sarcina localizării producției;
- problema de atribuire.
Sarcina de a forma personalul optim al firmei în termeni generali este formulată după cum urmează.
Firma recrutează personal. Are n grupuri de poziții diferite pentru unitățile vacante bj din fiecare grup, j = 1, ..., n. Candidații pentru posturi sunt testați, în funcție de rezultatele cărora sunt împărțiți în grupuri m pentru candidații ai ai fiecărui grup, i = 1, ..., m. Pentru fiecare candidat din grupul i, sunt necesare anumite costuri de instruire Cij pentru poziția j, i = 1, ..., m; j = 1, ..., n. (În particular, unele Cij = 0, adică candidatul este în deplină concordanță cu poziția sau Cij = ∞ (Cij = M), adică, candidatul general, nu poate lua această poziție.) Este necesar să distribuie candidaților pentru funcția, după ce a cheltuit mijloacele minime pe formarea lor. Să presupunem că numărul total de candidați corespunde numărului de posturi vacante. Apoi, această problemă corespunde modelului de transport. În rolul furnizorilor, există grupuri de candidați, iar în rolul consumatorilor, grupuri de posturi. Costul recalificării este considerat drept tarif de transport. Modelul matematic este scris ca:
1.2 Metoda de chirie diferențiată, pentru soluția de transport
sarcini
Sunt utilizate mai multe metode pentru a rezolva problemele de transport. Să luăm în considerare soluția cu ajutorul metodei differential-rent.
Când găsirea soluțiilor la problema transportului prin chirii diferențiate în primul rând bine distribuite între destinațiile sarcina (așa numita distribuția optimă în mod condiționat) în iterație ulterioară și de a reduce treptat cantitatea totală a ofertei nealocată. Versiunea inițială a distribuției mărfurilor este determinată după cum urmează. În fiecare coloană, tabelul de date al sarcinii de transport găsește tariful minim. Numerele găsite sunt închise în cercuri, iar celulele în care sunt indicate numerele indicate sunt ocupate. Ei înregistrează numerele maxime posibile. Ca urmare, se obține o distribuție a livrărilor de mărfuri către punctele de destinație. Această distribuție, în general, nu satisface constrângerile legate de problema inițială de transport. Prin urmare, ca urmare a următoarelor etape, livrările nealocate de mărfuri ar trebui reduse treptat, astfel încât costul total al transportului să rămână la un nivel minim. Pentru a face acest lucru, mai întâi definiți rânduri redundante și insuficiente.
Rândurile corespunzătoare furnizorilor ale căror stocuri sunt distribuite integral și nevoile destinațiilor asociate cu acești clienți de către furnizorii planificați nu sunt îndeplinite sunt considerate insuficiente. Aceste linii sunt uneori numite negative. Rândurile, ale căror stocuri nu sunt complet epuizate, sunt considerate excesive. Uneori sunt numite și pozitive.
După definirea rândurilor redundante și insuficiente, pentru fiecare dintre coloane există diferențe între numărul din cerc și cel mai apropiat tarif înregistrat în rândul redundant. Dacă numărul din cerc este în linie pozitivă, atunci diferența nu determină. Dintre numerele obținute, ele găsesc cele mai mici. Acest număr este numit chirie intermediară. După ce stabiliți chiria intermediară, mergeți la noua masă. Acest tabel este obținut din tabelul precedent prin adăugarea la tarifele corespunzătoare, care sunt în linii negative, chirie intermediară. Elementele rămase rămân aceleași. În acest caz, toate celulele mesei noi sunt considerate libere. După construirea unei mese noi, începe umplerea celulelor. Acum, numărul de celule care trebuie umplut este mai mult decât în stadiul anterior. Această celulă suplimentară se află în coloana în care a fost înregistrată chiria intermediară. Toate celelalte celule sunt câte una în fiecare dintre coloane și conțin cele mai mici numere pentru coloana dată, închise în cercuri. Canapele și două numere identice sunt plasate în coloana în care masa intermediară a înregistrat o chirie intermediară.
Deoarece numărul de tabel nou umplut mai multe celule decât numărul de coloane, ar trebui să utilizați o regulă specială care constă din următoarele, atunci când umplerea celulelor. Alegeți o coloană (rând) în care există o celulă cu un cerc marcat în ea. Această celulă este umplută și exclusă din examinarea acestei coloane (rând). După aceasta, luați un rând (coloană), în care există o celulă cu un cerc în ea. Această celulă este umplută și exclusă din examinarea acestei linii (coloană). Continuând acest lucru, după un număr finit de pași, toate celulele sunt umplute, în care sunt completate cercurile cu numerele închise în ele. Dacă, în plus, este posibilă distribuirea tuturor mărfurilor disponibile la punctele de plecare, între punctele de destinație, se obține planul optim al sarcinii de transport. Dacă planul optim nu este obținut, mergeți la tabelul nou. Pentru a face acest lucru, ei găsesc linii redundante și insuficiente, chirie intermediară, iar pe baza ei construiesc un nou tabel. În acest caz, pot exista unele dificultăți în determinarea semnului unei linii atunci când restul nedistribuit este zero. În acest caz, linia este considerată pozitivă, cu condiția ca a doua celulă umplută care stă în coloana asociată cu rândul dat cu o altă celulă umplută să fie situată în linia pozitivă.
După un număr finit de interacțiuni descrise mai sus, restul nedistribuit devine zero. Ca urmare, se obține un plan optim pentru această sarcină de transport.
Metoda de rezolvare a problemelor de transport descrise mai sus are o schemă logică mai simplă a calculelor decât metoda potențialelor. Prin urmare, în majoritatea cazurilor, metoda chiriilor diferențiale este folosită pentru a găsi soluția problemelor specifice de transport utilizând un computer.
Exemplu de soluție a problemei.
Pentru problema transportului, datele inițiale ale acestora sunt prezentate în tabelul. 1.2.1, pentru a găsi planul optim prin metoda diferenței de chirie.
Tabelul 1.2.1 Datele inițiale ale sarcinii de transport
Scopul proiectului este de a automatiza procesul de rezolvare a problemelor de formare a personalului optim al firmei. Pentru a atinge acest obiectiv, trebuie să efectuați următoarele activități:
pentru studierea domeniului;
dezasamblarea metodelor de rezolvare a problemelor, și anume soluționarea problemelor de transport;
ia în considerare principiile utilizării programelor de aplicații pentru calcularea caracteristicilor de bază ale modelului problemei formării personalului optim al firmei;
Dezasamblați o aplicație care vă permite să automatizați procesul de rezolvare a sarcinii proiectului de curs.
Introducere 4
1 Partea teoretică 5
1.1 Probleme economice, reduse la modelul de transport 5
1.2 Metoda chiriei diferentiale, pentru rezolvarea problemelor de transport 6
2 Partea practică 13
2.1 Rezolvarea problemei folosind un aparat matematic 13
2.2 Rezolvarea problemei prin utilizarea programelor de aplicații 17
2.3 Automatizarea soluției de sarcină 19
Concluzie 21
Referințe 22
Anexa A Schema de evoluție a algoritmului de sarcină 23
Anexa B Lista Excel 24
Trimiteți-le prietenilor: