Wypukłym, jeżeli dla każdych dwóch punktów punkt należy do dla każdego Def. 2 Hiperpłaszczyzną



Pobieranie 187 Kb.
Strona10/22
Data24.02.2019
Rozmiar187 Kb.
1   ...   6   7   8   9   10   11   12   13   ...   22
dualnie dopuszczalnym.

Rozwiązanie dualnie dopuszczalne staje się prymalnie dopuszczalnym, gdy



x>=0 (tzn. xB=B-1d>=0, xR=0)
Def. 4.1 Problem decyzyjny jest zadany, jeśli zadany jest zbiór parametrów tego problemu (bez nadanych wartości) oraz pytanie, na które odpowiedź brzmi „tak” lub „nie”
Def. 4.2 Rozmiarem N(z) konkretnego problemu decyzyjnego nazywamy długość łańcucha danych x(z), czyli N(z)=|x(z)|
Def. 4.3 Złożonością obliczeniową algorytmunazywamy funkcję postaci gdzie t(z, ,n) – liczba elementarnych operacji (kroków DTM) potrzebna do rozwiązania problemu o rozmiarze N(z)=n za pomocą algorytmu .
Def. 4.4Mówimy, że algorytm  ma

Pobieranie 187 Kb.

Share with your friends:
1   ...   6   7   8   9   10   11   12   13   ...   22




©operacji.org 2020
wyślij wiadomość

    Strona główna
warunków zamówienia
istotnych warunków
przedmiotu zamówienia
wyboru operacji
Specyfikacja istotnych
produktu leczniczego
oceny operacji
rozwoju lokalnego
strategii rozwoju
kierowanego przez
specyfikacja istotnych
Nazwa przedmiotu
Karta oceny
ramach działania
przez społeczno
obszary wiejskie
dofinansowanie projektu
lokalnego kierowanego
Europa inwestująca
Regulamin organizacyjny
przetargu nieograniczonego
kryteria wyboru
Kryteria wyboru
Lokalne kryteria
Zapytanie ofertowe
Informacja prasowa
nazwa produktu
Program nauczania
Instrukcja obsługi
zamówienia publicznego
Komunikat prasowy
programu operacyjnego
udzielenie zamówienia
realizacji operacji
opieki zdrowotnej
przyznanie pomocy
ramach strategii
Karta kwalifikacyjna
oceny zgodno
Specyfikacja techniczna
Instrukcja wypełniania
Wymagania edukacyjne
Regulamin konkursu
lokalnych kryteriów
strategia rozwoju
sprawozdania finansowego
ramach programu
ramach poddziałania
kryteriów wyboru
operacji przez
trybie przetargu