Extras din curs
Într-o mare varietate de contexte se pune problema deplasãrii unei cantitãti Q ce poate fi materie,
energie, informatie, etc. din unele locuri numite surse în alte locuri numite destinatii, aceastã deplasare
realizându-se pe anumite rute de legãturã. Unitãtile indivizibile ale cantitãtii Q care se deplaseazã de-a lungul
rutelor se vor numi unitãti de flux.
O clasificare a problemelor de transport si distributie
Pentru Cercetarea Operationalã, problema enuntatã va prezenta interes numai dacã respectã
urmãtoarele ipoteze:
a) cel putin o sursã poate aproviziona mai multe destinatii si cel putin o destinatie poate primi unitãti
de flux de la mai multe surse.
Rutele de legãturã pot avea si alte puncte comune în afara surselor si destinatiilor, numite puncte
intermediare sau de tranzit. Nu sunt excluse legãturile directe între surse sau între destinatii. În principiu,
orice rutã poate fi parcursã în ambele sensuri, dar pot exista si rute cu sens unic.
Ansamblul surselor, destinatiilor, al punctelor intermediare si al rutelor de legãturã se va numi retea
de transport; el se identificã cu un graf neorientat sau partial orientat ca în figura 1.1.
b) Unele rute de legãturã pot avea limitãri superioare si / sau inferioare pentru volumul unitãtilor de
flux ce se deplaseazã într-un sens sau altul. Aceste limitãri poartã numele de capacitãti (inferioare, respectiv
superioare). În continuare, vom avea în vedere numai cazul în care toate capacitãtile inferioare sunt egale cu
zero, capacitãtile superioare fiind exprimate prin numere pozitive.
c) Existã un cost al deplasãrii unei unitãti de flux de la un punct al retelei la altul, cost care poate fi
exprimat în bani, timp sau distantã. Sunt situatii în care acest cost poate semnifica profitul obtinut de pe
urma deplasãrii. Pe aceeasi rutã, costurile si capacitãtile pot fi diferite în functie de sensul de parcurgere al
rutei.
Preview document
Conținut arhivă zip
- Teoria Grafurilor
- Capitol 1_Teoria Grafurilor (Curs 1-2).pdf
- Capitol 2 - Managementul Proiectelor (Curs 3-5).pdf
- Curs 1_Introducere in CO_2013-2014.pdf
- Fisa disciplinei_Bazele Cercetarilor Operationale [2013-2014].pdf
- Introducere in CO_2013-2014.pdf
Alții au mai descărcat și
Pe parcursul acestui capitol se vor prezenta soluţii matematice şi computaţionale, care au drept scop optimizarea reţelelor de comunicaţii la...
CAPITOLUL 2 Arhitecturi şi protocoale utilizate pentru managementul reţelelor digitale integrate de comunicaţii În cadrul acestui capitol, vor fi...
Topologii de baza " Magistrala (bus) " Stea (star) " Inel (Ring) " Topologii hibride " Magistrala Stea " Daisy chained " Structura...
INTRODUCERE ÎN RETELE DE CALCULATOARE CE ESTE O RETEA EVOLUTIA RETELELOR TERMINOLOGIE Mesaje Modele structurale de retea Tipuri si dimensiuni...
Prezentare generala 1.1. Terminologie Semnale analogice si digitale Semnalul analogic este un semnal ce variaza în amplitudine, într-o perioada...
2. Cele patru suite principale de protocoale 2.1. TCP/IP (Transport Control Protocol / Internet Protocol) Cel mai raspândit protocol limbajul...
ROUTERE Sunt utilizate pentru a conecta retele: Retele locale între ele, în cadrul unei organizatii (interne) Întreaga retea la lumea exterioara...
Elementele unei reţele structurate Noţiuni introductive privind cablarea structurată şi prezentarea standardelor. Standardul ANSI/TIA/EIA-568...
Te-ar putea interesa și
INTRODUCERE IN TEORIA GRAFURILOR Exista situatii când oameni ce lucreaza în diverse domenii ajung la reprezentarea unor cazuri concrete prin...
Introducere Teoria grafurilor este o ramură a matematicii moderne cu caracter aplicativ şi derivă din teoria mulţimilor, având originile în...
’’ Ideile, si daca sunt abstracte si daca nu, ca sa le poti manui, trebuie sa le ai. Calculatorul, ca sa-si faca treaba, trebuie sa inteleaga...
Optimizarea activităţii de planificare a etapelor de execuţie a unui proiect folosind teoria grafurilor - metoda PERT 1. Introducere Pentru ca un...
Termenul de ”graf” are cu totul altă semnificație decˆ at cel de grafic. Prima lucrare de teoria grafurilor a fost scrisă de renumitul matematician...
CAPITOLUL III ELEMENTE DE TEORIA DIGRAFURILOR SI GRAFURILOR Teoria digrafurilor si grafurilor este o ramura relativ tânara a matematicii. Prima...
Metoda grafica de rezolvare a unei PPL 1.1 Firma X importa componente pentru asamblarea a 2 modele de coputere personale: PC1 si PC2. In urma...
ELEMENTE DE TEORIA GRAFURILOR SI ANALIZA DRUMULUI CRITIC •Concepte fundamentale.Modelarea prin grafuri a proceselor economice. •Drumuri de...