Sarcina de distribuție - l

Sarcina de distribuție [Probleme de alocare] - clasa de probleme economico-matematice. raspredeleniemresursov legate de muncă. trebuie să efectuați. În cazul în care resursele sunt suficiente pentru a efectua cel mai eficient fiecare loc de muncă, sarcina nu apare. In caz contrar, transferul, transferul de resurse de la un loc de muncă la altul conduce la o schimbare în eficiența generală a tuturor lucrează împreună. Prin urmare, RZ Este de a găsi cea mai bună alocare a resurselor, în care fie maximizează venitul total sau rezultat. exprimate în orice altă formă sau minimizează costurile.

Astfel de probleme sunt de multe ori într-o formă liniară (uneori în mod artificial prin simplificarea) și rezolvate prin programarea liniară. Dacă după xij reprezintă cantitatea de resurse i, formularea matematică a RZ este: pentru a găsi minim sau maxim al funcției obiectiv (cost minim sau efect maxim) cu restricții privind volumul resurselor și necesitatea lor. În acest caz, distingem între două tipuri de sarcini:

a) un echilibru (închis) - în cazul în care valoarea totală a resurselor egală cu cererea totală pentru ei;

b) dezechilibrat (TCI-rytaya), în cazul în care este necesar ¹ și nu numai să aloce resurse pentru muncă (pentru consumatori), dar, de asemenea, pentru a decide ce fel de muncă nu ar trebui să fie efectuate (de exemplu, ceea ce consumatorii nu îndeplinesc) dacă este mai mică are nevoie de resurse, sau orice resursele sunt utilizate - în caz contrar.

Prin RZ Acestea includ sarcini utilizate în mod obișnuit, cum ar fi problema transportului programării liniare, probleme de atribuire, și multe altele. Probleme de distribuție pot fi rezolvate într-o statică (singur) și dinamicheskoypostanovke. În acest ultim caz folosit de multe ori metode stohasticheskogoprogrammirovaniya (în care o decizie se bazează pe estimări de probabilitate a valorilor viitoare ale parametrilor).

Vezi ce „problema de distribuție“ în alte dicționare:

provocări de distribuție - clasa economică a problemelor matematice legate de distribuirea resurselor cu privire la activitatea pe care trebuie să fie făcut. În cazul în care resursele sunt suficiente pentru a efectua cel mai eficient fiecare loc de muncă, sarcina nu apare. In caz contrar, prin transfer ... Manual tehnic traducător

Distribuirea de calcul - Distribuit de calcul (calcul distribuit, grid computing, voluntar de calcul) soluții metoda laborios de calcul sarcini folosind două sau mai multe calculatoare, care sunt interconectate. calcul distribuit este un anumit ... ... Wikipedia

programare liniară - [programare liniară] suprafață de programare matematică consacrată teoriei și metodelor de rezolvare a problemelor extreme, caracterizate printr-o relație liniară între variabilele. În forma cea mai generală a problemei PL Acesta poate fi scris ca. Dana ... ... Economie și Matematică dicționar

programare liniară - [programare liniară] suprafață de programare matematică consacrată teoriei și metodelor de rezolvare a problemelor extreme, caracterizate printr-o relație liniară între variabilele. În forma cea mai generală a problemei PL Acesta poate fi scris ca. Dana ... ... Economie și Matematică dicționar

problemă Tema - [problema atribuire] un fel de probleme de programare liniară prin care abordează probleme cum ar fi: cum să împartă lucrătorilor de mașini, la producția totală a fost cea mai mare sau salariul costa cel mai puțin (ca pe ... ... economie și matematică dicționar

problemă Tema - [problema atribuire] un fel de probleme de programare liniară prin care abordează probleme cum ar fi: cum să împartă lucrătorilor de mașini, la producția totală a fost cea mai mare sau salariul costa cel mai puțin (ca pe ... ... economie și matematică dicționar

operațiunile de cercetare - [, operațiuni de cercetare operaționale] aplicate Cybernetics direcție utilizate pentru soluția practică organizatorice (inclusiv economice) probleme. Aceasta este o disciplină științifică complexă. Gama de probleme studiat până suficient ... ... economie și matematică dicționar

problemă de atribuire - tip liniar probleme de programare prin care abordează probleme cum ar fi: cum să împartă lucrătorilor de mașini, la producția totală a fost cea mai mare sau salariul costa cel mai putin (deoarece pentru fiecare combinație de „lucru ... ... Traducator tehnic

articole similare