Lab 09-10. Zadanie programowania liniowego w liczbach całkowitych.
Metoda podziału i ograniczeń Zadanie 1. Rozwiąż następujący problem PL za pomocą metody podziału i ograniczeo. W pierwszym podziale wybierz (a) zmienną (b) zmienną
przy ograniczeniach:
Zadanie 2. Rozwiąż następujący problem PL za pomocą metody podziału i ograniczeo. W pierwszym
podziale wybierz zmienną .
a) przy ograniczeniach:
b) przy ograniczeniach:
c) przy ograniczeniach:
d) przy ograniczeniach:
Opracowanie: K. Kiersztyn Słownik pojęć
Relaksacja – problem programowania liniowego uzyskany przez zignorowanie wszystkich
ograniczeo dotyczących liczb całkowitych nałożonych na zmienne.
Rozwiązanie kandydujące – jest to najlepsze rozwiązanie całkowitoliczbowe, znalezione w
procesie rozwiązywania problemu.
Problem PC jest zamknięty (zakooczony), gdy
(1) problem PL jest niewykonalny (sprzeczny) (2) problem PL ma optymalne rozwiązanie całkowitoliczbowe (3) wartośd funkcji celu jest mniejsza lub równa od najlepszego rozwiązania w liczbach całkowitych