Programowanie całkowitoliczbowe: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Anulowanie wersji nr 12072891 autora Curdeius |
m Przywrócono starszą wersję, jej autor to Rdq. Autor wycofanej edycji to 94.254.245.65. |
||
Linia 1:
'''Programowaniem całkowitoliczbowym''' nazywamy [[programowanie liniowe]], w którym na zmienne decyzyjne (niektóre lub wszystkie) nałożono dodatkowe warunki, że muszą przyjmować wartości całkowite dodatnie, ponieważ rozwiązania z wartościami ułamkowymi nie miałyby sensu rzeczywistego (np. określenia 2/3 osoby lub ¾ samochodu).
W zagadnieniach programowania liniowego z reguły nie jest możliwe stosowanie zaokrągleń rozwiązań z wartościami ułamkowymi do najbliższych [[liczby całkowite|liczb całkowitych]], gdyż wynik takiego postępowania może być daleki od rozwiązania optymalnego; może też nie spełniać warunków ograniczających. Przy programowaniu całkowitoliczbowym zachodzi więc potrzeba stosowania metod uwzględniających te warunki.
Problemy programowania całkowitoliczbowego należą do klasy [[Problem NP-zupełny|NP-zupełnej]].
Linia 8:
[[Kategoria:Teoria decyzji]]
[[de:Ganzzahlige lineare Optimierung]]
[[en:Discrete optimization]]
[[eo:Diskreta optimumigo]]
| |||