Podręcznik
Wersja podręcznika: 1.0
Data publikacji: 01.01.2022 r.
Wykłady
W1…WN, odpowiadające w sumie ok. 10-12 godz. standardowego wykładu
2. Modelowanie zależności
2.8. Zbiory niespójne i niewypukłe
Rozważmy zbiór dopuszczalny będący sumą zbiorów:
Chcielibyśmy go zamodelować według szablonu, w którym każdemu podzbiorowi odpowiada pewna zmienna binarna (\y_i\), wg poniższego schematu (schemat te nie jest ostatecznym modelem):
Przykładowo, zbiorowi niespójnemu opisywanemu przez cztery nierówności:
odpowiada następujący model liniowy-całkowitoliczbowy:
Inny przykład dotyczy modelowania wartości bezwzględnej:
czyli:
Zbiór ten jest opisywany przez następujący model liniowy-całkowitoliczbowy:
Kolejny przykład dotyczy sumy dwóch zbiorów. Poniżej nierówności opisujące te zbiory i ich graficzna reprezentacja:
Oraz odpowiadający im model: