Programare liniară, metoda Simplex.
1. Care este forma principală a problemei LP?
2. Care este planul problemei LP?
3. Ce plan se numește suport?
4. Care este condiția pentru susținerea planului?
5. Ce variabile se numesc variabile de bază?
6. Cum se găsește un plan de sprijin dacă sunt cunoscute variabilele de bază?
7. Care este condiția pentru optimizarea planului de sprijin?
8. Care este pasul metodei Simplex?
9. La rezolvarea problemei LP Simplex - metoda concluzionează că funcția obiectivă este nelimitată?
10. Cum pot găsi planul original?
11. Care sunt condițiile pentru problema LP? nu are soluții admise?
12. Care sunt etapele de reducere a problemei LP? de la forma generală la cea de bază?
13. Cum să excludem variabilele care iau valori negative?
14. Cum se transformă inegalitățile?
15. Care sunt pașii pentru rezolvarea problemei Simplex - metoda?
Metodă grafică pentru rezolvarea problemei de programare liniară.
Întrebări despre teorie:
1. Cum de a construi o linie dreaptă prin axa ecuației + de = c?
2. Cum se determină jumătatea planului definită de axa de inegalitate + cu ≤ c, (ax + cu ≥ c)
3. Cum se determină direcția de scădere (creștere) a unei funcții liniare?
4. Care sunt etapele de rezolvare a problemei LP? cu două metode grafice variabile?
Modele matematice ale celor mai simple probleme economice.
1. Care este formularea problemei resurselor?
2. Care este formularea problemei dietei?
3. Care este formularea problemei amestecurilor?
4. Cum se soluționează grafic problema amestecurilor cu două componente?
1. Formați o problemă dublă simetrică
2. Ce afirmă teorema dualității de bază?
3. Care sunt posibilitățile de comunicare între tipurile de probleme de auto-adjunct?
4. Cum să determinăm planul optim într-o problemă dublă simetrică?
5. Cum se determină semnele de restricții în problema dublă?
6. Care variabile în problema dublă sunt non-negative?
Problema cu valoare totală a L.P.
1. De ce să rezolvăm problema integrată LP? Nu puteți utiliza metoda standard Simplex?
2. Cum este construită secțiunea transversală Gomori?
3. În ce cazuri putem afirma că întreaga problemă a lui LP Kuznetsov? nu are soluții admise?
Problemă de transport L.P.
1. Cum este formulată sarcina de transport?
2. Când are sarcina de transport soluții?
3. Ce arată sarcina de programare liniară care corespunde sarcinii de transport?
4. Cum se calculează potențialul?
5. Care este condiția pentru optimitatea soluției?
6. Care model al problemei de transport se numește deschis?
7. Cum se convertește un model deschis într-unul închis?
8. Care este semnificația variabilelor suplimentare în rezolvarea unui model deschis al problemei de transport?
Probleme economice, reduse la un model de transport.
1. Care este formularea sarcinii de atribuire?
2. Cum este sarcina de atribuire redusă la sarcina de transport?
3. Cum să găsim soluția inițială a problemei de transport cu transport interzis?
Probleme în teoria graficelor.
1. Care este definiția unui grafic? Graficul orientat (digraph)? Ce este un ciclu? Ce este un copac?
2. Cum este formulată problema minimală a traseului?
3. Cum este înregistrată masa originală?
4. Cum se determină traseul minim pe masa finală?
Planificarea și gestionarea sarcinilor de rețea
1. Care este sarcina planificării rețelei?
2. Cum este construit programul temporar de rețea?
3. Care este calea critică?
4. Care este rezerva de timp în sarcina de rețea?
5. Care este algoritmul formal de planificare a rețelei?
6. Ce sarcini de optimizare sunt plasate în cadrul planificării rețelei?
1. Cum este formulată sarcina investițiilor întreprinderilor (da un exemplu)?
2. Cum este sarcina înlocuirii echipamentului formulată (da un exemplu)?
3. Care este esența sarcinii programării dinamice?
4. Cum este formulată cea mai scurtă problemă de traseu prin rețea (da un exemplu)?
1. Determinați subiectul și sarcinile teoriei jocurilor.
2. Dați noțiunea de jocuri matrice.
3. Când este atinsă situația de echilibru a jocului matriceală?
4. Ce este un punct de șa într-un joc de matrice?
5. Ce strategii pentru jocurile matrice sunt numite mixte?
6. Care sunt teoremele teoriei jocurilor matriceale.
7. Dați un algoritm pentru soluția grafică a jocurilor matriceale.
8. Luați în considerare procedura de reducere a dimensiunii unei matrice folosind regula dominanței.
9. Dați algoritmul pentru rezolvarea jocurilor utilizând programarea liniară.
Teoria de așteptare
1. Acordați o definiție de TMO cu o coadă.
2. Dați definiția TMO cu eșec.
3. Care sunt principalii indicatori ai eficacității TMO?
4. Care este intensitatea fluxului de evenimente?
5. Definiți fluxurile evenimentului staționar, fluxurile obișnuite ale evenimentelor și fluxurile de evenimente fără consecințe.
6. Ce se numește cel mai simplu flux al unui eveniment?
7. Desenați graficul de stare TMO cu eșecuri și explicați semnificația acestuia.
8. Dați indicatorii cheie de performanță pentru TMO-urile cu un singur canal și multi-canal cu cozi nelimitate și limitate.
Materiale conexe
Informații despre locuri de muncă
Trimiteți-le prietenilor: