Modelarea PDF a problemelor de optimizare - Descărcare gratuită PDF
Scurta descriere
Descărcați modelarea problemelor de optimizare.
Descriere
Modelarea problemelor de optimizare
Încercați să formulați modele matematice pentru următoarele probleme !
Planificarea producției unui producător de conserve O companie produce conserve în cutii de 1 kg și 2 kg. Se presupune că poate fi produs și vândut numai în unități de cantitate de 100 de cutii de 1 kg sau 100 de cutii de 2 kg. Pe o linie de producție în care foile de metal cumpărate sunt prelucrate în cutii gata de vânzare și care pot fi în funcțiune timp de 70 de ore pe săptămână, producția unei unități de cantitate, indiferent de dimensiunea acesteia, durează întotdeauna o oră. Se pot furniza până la 10.000 kg pe săptămână de produs, care este umplut în cutii fără deșeuri. Departamentul de vânzări poate vinde maxim 60 de unități de măsură în cutii de 1 kg și maxim 40 de unități de măsură în cutii de 2 kg pe săptămână. Marja de contribuție se ridică la 2 unități de profit pentru 100 de cutii de 1 kg și 3 unități de profit pentru 100 de cutii de 2 kg. Marja totală de contribuție trebuie maximizată !
Problema dietei O anumită dietă trebuie să conțină cel puțin 10 unități de vitamine, 12 unități de minerale și 12 unități de calorii. Sunt disponibile două alimente, N1 și N2, N1 costând 3 unități monetare și N2 costând 2 unități monetare. Tabelul următor arată câte vitamine, minerale și calorii conține fiecare unitate de N1 și N2: Vitamine alimentare N1 5 N2 1
Minerale Calorii 2 1 2 4
Câte unități din cele două alimente ar trebui cumpărate pentru a îndeplini cerințele dietetice și a minimiza costurile ?
Program de schimbare Planificatorul de desfășurare a personalului dintr-o gară se confruntă cu sarcina de a atribui lucrătorilor sarcini de manevră pentru o anumită perioadă de timp. Următoarea prezentare generală prezintă cerințele de forță de muncă pentru manevrare: Cerințe de forță de muncă pe jumătate de schimb de la 4:00 la 3:00 la 8:00 la 8:00 la 12:00 pm 10:00 la 4:00 pm 8:00 la 20:00 14:00 la 17:00
Tura unui muncitor durează 8 ore consecutive. Prima tură începe la miezul nopții, următoarea la 4 dimineața etc. Planificatorul de tură ar trebui să stabilească programul de schimbare astfel încât să fie acoperite cerințele de forță de muncă în timpul perioadelor de manevră, cu cât mai puțini lucrători posibil să fie folosiți pentru munca în schimb.
Tăierea firelor de sârmă O laminor primește o comandă pentru livrarea de bare speciale de profil în număr și lungimi specificate. Sunt necesare cel puțin 700 de bucăți de lungime 11 m 900 de bucăți de lungime 7 m 1500 bucăți de lungime 6 m. Lungimile necesare trebuie tăiate din tije de sârmă de 20 m lungime. Cum trebuie să aibă loc tăierea, astfel încât să se utilizeze cât mai puține tije de sârmă ?
Problema amestecului de gaze date sunt trei gaze cu costuri de producție diferite pj, valorile calorice hj și conținutul de sulf sj conform tabelului următor:
pj M/10 m hj kcal/m3 sj gS/m3
Primul gaz al doilea gaz al treilea gaz 12,80 36,60 9,70 1060 1800 5700 7,20 0,50 2,00
O cantitate prestabilită de gaz de încălzire trebuie amestecată din aceste trei gaze, a cărei putere calorică se află între anumite limite, al căror conținut de sulf nu depășește o limită superioară și care este cât se poate de ieftin. Cel de-al treilea gaz este disponibil numai în cantități limitate: Cantitatea necesară de gaz de încălzire: 25000 m3 limită calorică inferioară: 2200 kcal/m3 limită calorică superioară: 2600 kcal/m3 limită superioară de sulf: 3,0 gS/m3 limită pentru a 3-a. Gaz: 6800 m3
Problema investițională O companie are șapte proiecte de investiții cu valori actuale nete pozitive de ales, dintre care, din cauza restricțiilor de capital, nu sunt realizate toate împreună în următorii doi ani de 450 (primul an) și 420 (al 2-lea an) k ¨onnen.
Descrierea proiectului 1 2 3
Modernizarea sistemului de asamblare Noua achiziție a sistemului de asamblare Sistem de control susținut de EDP pentru noi achiziții Modernizarea atelierului de reparații Construcția internă a unui sistem de prelucrare a materiilor prime Achiziționarea unui sistem folosit pentru prelucrarea materiilor prime Achiziționarea de camioane noi