Wikipedia

Programowanie całkowitoliczbowe: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja nieprzejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Nie podano opisu zmian
m Przywrócono przedostatnią wersję, jej autor to Kuszi. Autor wycofanej edycji to 84.10.167.38.
Linia 1:
[[Media:Przyklad.ogg]]<math>W tym miejscu wprowadź wzór</math>'''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śczachodziwartości więccałkowite potrzebadodatnie, stosowaniaponieważ metodrozwiązania uwzględniającychz tewartościami warunkiułamkowymi nie miały by sensu rzeczywistego (np. określenia 2/3 osoby lub 3/4 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.
 
{{Informatyka stub}}
Źródło: „https://pl.wikipedia.org/wiki/Programowanie_całkowitoliczbowe”