Wykład 7.pdf

(1394 KB) Pobierz
ZARZĄDZANIE PRZEDSIĘWZIĘCIAMI
BUDOWLANYMI
WYKŁAD 7
PROGRAMOWANIE
CAŁKOWITOLICZBOWE
ZADANIE DUALNE
1078678956.031.png 1078678956.032.png 1078678956.033.png 1078678956.034.png 1078678956.001.png 1078678956.002.png 1078678956.003.png 1078678956.004.png 1078678956.005.png 1078678956.006.png 1078678956.007.png 1078678956.008.png 1078678956.009.png 1078678956.010.png 1078678956.011.png
PROGRAMOWANIE CAŁKOWITOLICZBOWE
Dużą grupę modeli w badaniach operacyjnych
stanowią modele liniowe całkowitoliczbowe (PLC).
Są to takie modele, w których wymaga się, aby
zmienne
decyzyjne
w rozwiązaniu
optymalnym
modelu przyjmowały wartości ze zbioru liczb
całkowitych dodatnich.
1078678956.012.png 1078678956.013.png 1078678956.014.png 1078678956.015.png
PROGRAMOWANIE CAŁKOWITOLICZBOWE
Do grupy zadań dyskretnych zaliczamy również
takie przypadki, w których zmienne muszą
przyjmować jedną z dwóch wartości 0 lub 1.
Są to modele binarne.
1078678956.016.png 1078678956.017.png 1078678956.018.png 1078678956.019.png 1078678956.020.png
PROGRAMOWANIE CAŁKOWITOLICZBOWE
Do klasycznych przykładów zadań, do których
stosujemy modele dyskretne zaliczamy:
problemy lokalizacji,
problemy załadunku,
problemy wyboru,
problemy przydziału środków transportu,
problemy podziału materiału,
zagadnienia z proporcją,
problemy wyboru drogi,
problemy komiwojażera.
1078678956.021.png 1078678956.022.png 1078678956.023.png 1078678956.024.png 1078678956.025.png
PROGRAMOWANIE CAŁKOWITOLICZBOWE
Wśród metod do rozwiązywania modeli PLC
wyróżniamy metody dokładne i przybliżone.
Do metod dokładnych zaliczamy:
metoda cięć,
metoda podziału i ograniczeń.
1078678956.026.png 1078678956.027.png 1078678956.028.png 1078678956.029.png 1078678956.030.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin