Programowanie całkowitoliczbowe: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m interwiki |
m ort. |
||
Linia 1:
'''Programowanie całkowitoliczbowe''' - 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
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.
|