Extras din seminar
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 vanzarii unui produs PC1 firma X obtine un profit de 50$, iar in urma vanzarii unui produs PC2 firma X obtine un profit de 40$.
In urmatoarea saptamana de productie sunt disponibile 150 ore pentru asamblare. Asamblarea unui PC1 dureaza 3 ore, iar unui PC2 dureaza 5 ore. Firma X are in stoc numai 20 de monitoare pentru PC2 (cel mult 20 de unitati PC2 pot fi asamblate saptamanal). Spatiul de depozitare este de 300 pp (picioare patrate). Un PC1 ocupa 8 pp iar un PC2 ocupa 5 pp.
Conducerea firmei este interesata in elaborarea unui program de productie pentru urmatoarea saptamana corespunzator profitului maxim.
I. Identificarea variabilelor si a unitatilor de masura:
nr. de unitati PC1 = x1 ce vor fi produse in urmatoare saptamana
nr. de unitati PC2 = x2 ce vor fi produse in urmatoare saptamana
II. Functia obiectiv (formalizarea criteriului de performanta):
f = 50x1 + 40x2 (profitul) -> max (1)
III. Constructia restrictiilor (formalizarea conditiilor in care se desfasoara procesul studiat)
- Restrictii privitoare la timpul de asamblare: 3x1 + 5x2 d 150 ore (2)
- Restrictii privitoare la monitoarele PC2: x2 d 20 buc. (3)
- Restrictii privitoare la spatiul de depozitare: 8x1 + 5x2 d 300 pp (4)
IV. Conditii impuse direct variabilelor: x1, x2 e 0; x1, x2 N (5)
Reunind (1)…(5) se obtine modelul matematic:
max (f) = 50x1 + 40x2
3x1 + 5x2 d 150 ore
x2 d 20 buc.
8x1 + 5x2 d 300 pp
x1 e 0
x2 e 0
Rezolvare prin metoda grafica
1. Vizualizarea multimii solutiilor adminsibile care satisfac restrictiile si conditiile de nenegativitate.
1.1 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:
3x1 + 5x2 d 150 ore (timpul de asamblare)
d1: 3x1 + 5x2 = 150
x1 = 0 => x2 = 30
x2 = 0 => x1 = 50
1.2 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:
x2 d 20 buc. (monitoare PC2)
d2: x2 = 20
1.3 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:
8x1 + 5x2 d 300 pp (spatiul de depozitare)
d3: 8x1 + 5x2 = 300
x1 = 0 => x2 = 60
x2 = 0 => x1 = 37,5
Preview document
Conținut arhivă zip
- Seminar9.pdf
- Seminar10.pdf
- Seminar11.pdf
- Curs-Grafuri-Drum%20Critic.pdf
- Seminar1.pdf
- Seminar2.pdf
- Seminar3.pdf
- Seminar3ProblemaProiect.pdf
- Seminar4.pdf
- Seminar4ProblemaProiect.pdf
- Seminar5.pdf
- Seminar5ProblemaProiect.pdf
- Seminar8.pdf
Alții au mai descărcat și
I. Introducere în teoria jocurilor Teoria Jocurilor este o ramură a matematicii ce are ca scop alegerea deciziilor optime în situaţiile de...
Calculatoarele de astazi sunt de milioane de ori mai puternice decât rudimentarii lor stramosi din anii 40 sau 50. Aproape la fiecare 18 luni, ele...
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
Obiective: 1. Crearea, redenumirea, utilizarea şi ştergerea foilor de calcul tabelar; 2. Definirea şi formatarea celulelor; 3. Definirea...
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
Îndrumar de lucrãri practice pentru Proiectare asistatã de calculator L1. Notiuni fundamentale asupra sistemului de operare WINDOWS 95. 1....
CERCETAREA OPERATIONALA - LOC SI ROL A aparut ca scoala a stiintei managementului în a doua jumatate a secolului XX Circumstante favorizatoare:...
ELEMENTE DE TEORIA GRAFURILOR SI ANALIZA DRUMULUI CRITIC •Concepte fundamentale.Modelarea prin grafuri a proceselor economice. •Drumuri de...
Te-ar putea interesa și
CAPITOLUL I Tehnicile de conducere Forrester în managementul sistemelor dinamice.Elemente de bază ale teoriei modelării simulative a sistemelor...
Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...
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...
PROGRAMARE ÎN NUMERE ÎNTREGI Capitolele 1 si 2 ale cursului de Cercetari Operationale din anul III au ca suport Notele de curs ale Domnului...
CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...
CERCETAREA OPERATIONALA - LOC SI ROL A aparut ca scoala a stiintei managementului în a doua jumatate a secolului XX Circumstante favorizatoare:...
Condiţiile în care se desfăşoară o anumită activitate economică analizată conduc la un sistem de relaţii - ecuaţii sau inecuaţii - care conţin...
CAPITOLUL 1 NATURA CERCETĂRII OPERAŢIONALE 1.1. DEZVOLTAREA CERCETĂRII OPERAŢIONALE Cercetarea operaţională se aplică pe scară largă în multe...