Linjärprogrammering Sant/Falskt

Det finns ett LP som har precis fyra optimallösningar. falskt, sant

Varje IP är konvext falskt, sant

Simplexalgoritmen behöver polynomiell tid i genomsnitt sant, falskt

För att lösa ett LP med begränsad optimallösning räcker det att beräkna målfunktionsvärdet av alla baslösningar. sant, falskt

En förändring av en målfunktionskoefficient i ett LP som leder till att målfunktionsvärdet försämras påverkar allt mindre ju större förändring som görs. sant, falskt

En linjär funktion är både konvex och konkav. sant, falskt

Det finns ett primalt problem (P) med motsvarande dualt problem (D), där både (P) och (D) är obegränsade. falskt, sant

I Dualsimplexmetoden bestämmer man i varje iteration först pivoteringsraden och sedan pivoteringskolumnen. sant, falskt

Varje LP är konvext. sant, falskt

Det finns ett LP med n variabler som har 2n extrempunkter. sant, falskt

Det finns ett obegränsat primalt LP där det motsvarande duala problemet är också obegränsat. falskt, sant

Ett heltalsprogram kan alltid lösas i polynomiell tid falskt, sant

För konvexa optimeringsproblem är de lokala optima och de globala optima desamma. sant, falskt

En förändring av en målfunktionskoefficient i ett LP som leder till att målfunktionsvärdet försämras påverkar allt mindre ju större förändring som görs.  sant, falskt

Det finns ett primalt LP med en unik optimallösning där det motsvarande duala problemet har oändligt många optimallösningar. sant, falskt

Click

Type

Listen

Games

Print