Analiza tabelului optim planului simplex on-line

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ăți de tip j-a tabelului specificat produs.






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 contextul sarcinii 1 pentru a face un plan de optim (x1, x2) de producție pentru Z. maxim de profit Determina resturile din fiecare tip de materie primă. (Problema rezolvată prin metoda simplex)
3. Construiește privind sistemul rezultat al restricțiilor de soluții permise poligon și pentru a găsi cel mai bun plan pentru producția de geometrica. Determinați Z. profit corespunzătoare

Soluția se află cu calculatorul. Noi rezolva problema directă a metodei liniare de programare simplex. folosind tabelul simplex.






Definiți valoarea maximă a funcției obiectiv F (X) = 3x1 + 2x2 în următoarele condiții, restricții.
x1 + 2x2 x2 0 în coloana înseamnă că utilizarea x2 - nu este profitabil. Valoarea 3 x4 în coloana înseamnă că prețul umbră (dublă evaluare) este 3.

Exemplu. Firma „din oțel Jericho“ pentru a decide cât de mult din oțel pur, și cantitatea de deșeuri care urmează să fie utilizate pentru gătit (a aliajului) de turnare pentru unul dintre clienții săi. Să costurile de producție pe 1T din oțel pur este 3 cu și costul pe 1 tona de fier vechi - 5u.e. (Acest din urmă număr este mai mare decât cea anterioară, deoarece utilizarea fierului vechi este asociat cu pre-tratament). Ordinul se referă la furnizarea de nu mai puțin de 5 tone de turnare; în acest caz, clientul este gata să cumpere un număr mai mare de turnare, în cazul în care firma este „Jericho Steel“ va pune astfel de condiții, în fața lui.
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 un model de optimizare liniara.

x1 - oțel pur, [m], x2 - metal, [m]

Restricții privind structura:
x1. x2 ≤ 7: 8

Restricții privind resursele:
3x1 + 2x2 ≤ 18

Restricții privind livrările:
x1 + x2 ≥ 5