Sarcină. Compania intenționează să emită două tipuri de produse I și II, a căror producție este cheltuit pe cele trei tipuri de materii prime A, B și C. Nevoia ij pentru fiecare unitate de tip j-a produsului i-tip de materie primă de aprovizionare bj tip de materii prime și venituri corespunzătoare din vânzarea de cj Unitățile produsului j sunt oferite de tabel.
1. Pentru producerea a două tipuri de produse I și II din planul de unități x1 și x2 profit funcție obiectiv Z și sistemul corespunzător de restricții privind aprovizionarea cu materii prime, presupunând că este nevoie pentru a produce un total de cel puțin n unități de ambele tipuri de produse.
2. În condițiile din sarcina 1, elaborați un plan optim (x1, x2) pentru producție, asigurând un profit maxim Z. Determinați reziduurile fiecărui tip de materii prime. (Problema este rezolvată prin metoda simplex)
3. Construiți poligonul soluțiilor admise bazate pe sistemul de constrângeri obținut și găsiți geometric planul optim de producție. Determinați profitul corespunzător Z.
Soluția se găsește utilizând un calculator. Rezolvăm problema directă a programării liniare prin metoda simplex. folosind un tabel simplex.
Definiți valoarea maximă a funcției obiectiv F (X) = 3x1 + 2x2 în următoarele condiții de constrângere.
x1 + 2x2 0 în coloana x2 înseamnă că utilizarea x2 nu este profitabilă. O valoare de 3 în coloana x4 înseamnă că prețul de umbră (dubla evaluare) este de 3.
Un exemplu. Compania "Jericho Steel" trebuie să decidă cât de mult va fi oțelul pur și cantitatea de resturi care ar trebui folosită pentru a pregăti (din aliajul adecvat) turnarea pentru unul dintre clienții săi. Lăsați costurile de producție pe 1 m de oțel pur să fie egale cu 3 cu și costurile pentru o tonă de fier vechi - 5у.е. (ultimul număr este mai mare decât cel precedent, deoarece utilizarea de fier vechi este asociată cu curățarea preliminară). Ordinea prevede furnizarea a cel puțin 5 tone de piese turnate; în timp ce clientul este gata să cumpere mai multe piese de schimb, în cazul în care compania "Jericho Steel" va pune în fața lui astfel de condiții.
Să presupunem că stocul de oțel curat este limitată și nu depășește 4 m, iar rezervele de metal care nu depășește 6 tone de raport în greutate resturi la greutatea netă a oțelului în procesul de producere a aliajului nu trebuie să depășească 7 :. 8. Producție - condițiile de proces sunt astfel încât pe procesele de topire și turnare pot să nu fie mai mult de 18 ore, cu 1 t de oțel frunze 3 ore și timp de 1 t de fier vechi - 2 chasa timpul de producție.
Construiți un model de optimizare liniară.
x1 - oțel pur, [t], x2 - fier vechi, [t]
Constrângeri asupra structurii:
x1. x2 ≤ 7: 8
Restricții privind resursele:
3x1 + 2x2 ≤ 18
Restricții la livrări:
x1 + x2 ≥ 5
Regulile de introducere a datelor
Adresați-vă întrebările sau lăsați-vă dorințele sau comentariile în partea de jos a paginii în secțiunea Disqus.
De asemenea, puteți lăsa o solicitare de ajutor în rezolvarea activității de control cu partenerii noștri de încredere (aici sau aici).