Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Cereri de rezolvări de probleme » Algoritmul simplex tabelar
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
Nisipeanu
Grup: membru
Mesaje: 78
11 Jan 2014, 01:17

[Trimite mesaj privat]

Algoritmul simplex tabelar    [Editează]  [Citează] 

Buna seara , imi cer scuze ca nu am scris in latex...sper sa nu primesc mustrari)(oricum postarea mea este cam mare) . As dori putin ajutor la o problema de matematica aplicata in economie. Se bazeaza pe algoritmul simplex tabelar pt probleme de maxim .

Intr-o societate productiva se pot fabrica zilnic patru feluri de produse. Normele de consum pentru fiecare tip de produs,resursele disponible si beneficiile unitare sunt date in interiorul tabelului de mai jos

P1 P2 P3 P4 Resurse disponibile
Materie prima 2 1,5 3 4 <=14
Ore de munca 4 3 4 5 24
Beneficiul unitar 12 10 14 20

a) Sa se scrie modelul matematic

b) Sa se afle un plan optim de productie

M-am gandit in felul urmator la a) Notam cu x1 ,x2, x3, x4 cantitatile de materie prima din fiecare tip de produs , iar modelul matematic va fi:

2x1+1,5x2+3x3+4x4 <=14(1) echivalenta cu 2x1+1,5x2+3x3+4x4+q1 = 14(am adaugat variabila de compensare)
4x1+3x2+4x3+5x4 = 24
deci modelul matematic va fi:
2x1+ 1,5x2+ 3x3+ 4x4+ q1= 14
4x1+ 3x2+ 4x3+ 5x4 = 24

la pt b nu stiu cum sa incep( am facut la seminarii un model)care specifica ca in cazul unui sistem
gen
3x1 +4x2+ 3x3+ q1= 7
4x1 +3x2 +7x3 +q2= 6
deci avem doua variabile de compensare, avem deja un program de baza , iar matricea initala va avea forma
(3 4 3 1 0) 7
(4 3 7 0 1) 6
iar de aici facem un tabel gen :

Cp Vp Prog x1 x2 x3 q1 q2
q1=7 3 4 3 1 0
q2=6 4 3 7 0 1
Cp(coeficientii de la functia scop)
Ne uitam in datele problemei daca avem fc de minim si maxim si completam Cp


Eu am dat un exemplu numerele sunt aleatorii in care avem 2 variabile de compensare caz care stiu sa-l rezolv. Intrebarea mea ar fi: cum scriu matricea initiala avand doar o variabila de compensare? Aici ma blochez


---
Ionut
gauss
Grup: Administrator
Mesaje: 6933
05 Jan 2014, 04:42

[Trimite mesaj privat]


Rog a se reedita postarea initiala, punand cate un spatiu dupa fiecare virgula.
Pur si simplu am imbatrinit cu inca un an si ochii ma tin din ce in ce mai greu.
De exemplu, in loc de
[Citat]

feluri de produse.Normele de consum pentru fiecare tip de produs,resursele

este de preferat:

feluri de produse. Normele de consum pentru fiecare tip de produs, resursele


---
df (gauss)
Nisipeanu
Grup: membru
Mesaje: 78
11 Jan 2014, 01:17

[Trimite mesaj privat]


Am reeditat


---
Ionut
[1]


Legendă:  Access general  Conţine mesaje necitite  47543 membri, 58559 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ