Probleme cercetări operaționale

Referat
7/10 (1 vot)
Domeniu: Matematică
Conține 1 fișier: doc
Pagini : 12 în total
Cuvinte : 1721
Mărime: 41.06KB (arhivat)
Cost: 6 puncte

Extras din document

Problema 1

Definirea problemei

Se considera problema de afectare simpla a 5 lucrari la 5 angajati cu datele din tabelul 1.

Sa se determine cu METODA TABLOULUI numarul maxim de lucrari atribuite. Se va pleca de la atribuirea : L2->A5, L3->A3, L4->A4, L1 si L5 ramanand nerepartizate. La fiecare iteratie se va diagrama marcajelor.

tabelul 1

A1 A2 A3 A4 A5

L1 x x x x 1

L2 1 x x 1 1

L3 x x 1 x 1

L4 1 1 x 1 x

L5 x x 1 x x

Rezolvarea problemei

-se porneste de la cuplajul dat respectiv M={ (L2,A5), (L3,A3), (L4,A4)}

-se marcheaza celule care fac parte din cuplaj si liniile care nu fac parte din cuplaj

A1 A2 A3 A4 A5

*L1 x x x x 1

L2 1 x x 1 1*

L3 x x 1* x 1

L4 1 1 x 1* x

*L5 x x 1 x x

situatia 1

P: (DA) lant de augmentare

cuplajul M’ devine: M’= ={(L1,A5),(L2,A4),(L3,A3),(L4,A2)}

|M’|=4

tabloul corespunzator cuplajului M’

A1 A2 A3 A4 A5

L1 x x x x 1*

L2 1 x x 1* 1

L3 x x 1* x 1

L4 1 1* x 1 x

*L5 x x 1 x x

P’: (NU) lant alternant

Cuplajul M’ nu poate fi inbunatatit deoarece nu se poate gasi nici un lant de augmentare.

situatia 2

P: (DA) lant de augmentare

M’= ={(L1,A5),(L2,A4),(L3,A3),(L4,A1)} |M’|=4

tabloul corespunzator cuplajului M’

A1 A2 A3 A4 A5

L1 x x x x 1*

L2 1 x x 1* 1

L3 x x 1* x 1

L4 1* 1 x 1 x

*L5 x x 1 x x

P’: (NU) lant alternant

Cuplajul M’ nu poate fi inbunatatit deoarece nu se poate gasi nici un lant de

augmentare.

situatia 3

P: (DA) lant de augmentare

M’= ={(L1,A5),(L2,A1),(L3,A3),(L4,A4)} |M’|=4

A1 A2 A3 A4 A5

L1 x x x x 1*

L2 1* x x 1 1

L3 x x 1* x 1

L4 1 1 x 1* x

*L5 x x 1 x x

P’: (NU) lant alternant

Cuplajul M’ nu poate fi inbunatatit deoarece nu se poate gasi nici un lant de

augmentare

Soutia problemei si interpretarea solutiei

Numarul maxim de lucrari ce pot fi atribuite este de 4. Desi este mai mic decat numarul de muncitori si decat numarul de lucrari, numarul lucrarilor repartizate nu poate creste datorita faptului ca in nici una din cele 3 situatii care pot exista, induse de modul de alegere a celulelor, nu exista nici un lant de augmentare care sa permita cresterea cardinalitatii cuplajului M’, si deci nici atribuirea unei lucrari unui muncitor.

Acest lucru se poate constata si privind pe tabelul 1 ca, daca lui L5 i se atribuie A3 (singura celula admisibila de pe linia 5) si lui L1 i se atribuie A5 (singura celula admisibila de pe linia 1) atunci se va observa ca pe linia 3 nu vor mai exista celule admisible care sa fie repartizate si deci L3 va remane nerepartizat.

Preview document

Probleme cercetări operaționale - Pagina 1
Probleme cercetări operaționale - Pagina 2
Probleme cercetări operaționale - Pagina 3
Probleme cercetări operaționale - Pagina 4
Probleme cercetări operaționale - Pagina 5
Probleme cercetări operaționale - Pagina 6
Probleme cercetări operaționale - Pagina 7
Probleme cercetări operaționale - Pagina 8
Probleme cercetări operaționale - Pagina 9
Probleme cercetări operaționale - Pagina 10
Probleme cercetări operaționale - Pagina 11
Probleme cercetări operaționale - Pagina 12

Conținut arhivă zip

  • Probleme Cercetari Operationale.doc

Alții au mai descărcat și

Optimizarea deciziilor folosind metode ale programării vectoriale

INTRODUCERE Problemele de decizie cu mai multe obiective constituie un obiect de studiu de mare interes, atât datorită implicaţiilor lor asupra...

Elemente de Teoria Grafelor

INTRODUCERE Lumea contemporană este produsul unui continuu progres, astfel creându-se noi tehnologii şi metode de modelare. În acelaşi timp, însă,...

Circuite Hamiltoniene - Cercetari Operationale

Notiuni fundamentale In scopul descrierii unor activitati din cadrul unui proces de productie sau a relatiilor existente intre elementele unei...

Teoria Grafurilor

CAPITOLUL III ELEMENTE DE TEORIA DIGRAFURILOR SI GRAFURILOR Teoria digrafurilor si grafurilor este o ramura relativ tânara a matematicii. Prima...

Cercetări Operaționale

Problematica optimizării -Dificultăţi de abordare şi/sau rezolvare -Planul de învăţământ (= 14 săptămâni) Optimizare liniară ANTON BĂTĂTORESCU...

Algoritmul Simplex

• Algoritmul simplex se bazează pe metoda eliminării complete de rezolvare a unui sistem de ecuaţii liniare adaptată scopului urmărit, adică...

Metode Numerice Cursurile 1-9

2. ERORI 2.1. INTRODUCERE Calculele numerice fie ca sunt executate manual, fie ca sunt executate pe un calculator, implica o serie de erori de...

Te-ar putea interesa și

Relațiile publice - componentă a strategiei economice a întreprinderii

Capitolul 1 INTRODUCERE IN RELATII PUBLICE Prabusirea, in 1989, a structurilor politice de tip totalitar în Europa de Est a însemnat doar primul...

Optimizarea deciziilor folosind metode ale programării vectoriale

INTRODUCERE Problemele de decizie cu mai multe obiective constituie un obiect de studiu de mare interes, atât datorită implicaţiilor lor asupra...

Interpretarea Rolurilor Manageriale in Exercitarea Functiilor Procesului de Management la SC Ana Imep SA

INTRODUCERE Societatea omenească a ajuns în situaţia în care fiecare deceniu aduce noi progrese de proporţii şi predicţii surprinzătoare...

Proiect Practica - SC One2One SRL

SC ONE2ONE SRL Al. Şuter, nr. 10 - sector 4, Bucureşti Număr de înregistrare: J40/7115/2000 Cod de identificare fiscala: 13241221 Atribut...

Introducere în cercetări operaționale

Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...

Management General 3

MULTIPLE CHOICE 1) Tipul puternic, echilibrat dar lipsit de mobilitate ii corespunde temperamentului: 1 flegmatic; 2 coleric 3 sanguin 4...

Bazele Managementului

1.1 DEFINIREA STIINTEI MANAGEMENTULUI. OBIECTUL DE STUDIU Etimologic, originea cuvântului management se regaseste în cuvântul latin manus =...

Cercetări Operaționale

CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...

Ai nevoie de altceva?