14. Правила формализации задач

1. Как всегда при моделировании не следует сразу излишне детализировать модель. Лучше начать с формирования минимально достаточного множества переменных решения и ограничений. Впоследствии можно усложнить изначально простую модель, добавив дополнительные переменные и ограничения.

2. Не следует (по крайней мере, на ранних стадиях) включать в модель нелинейные зависимости. Лучше использовать линейные уравнения, для чего можно в узком диапазоне переменных (заданном с помощью дополнительных ограничений) аппроксимировать более сложные нелинейные связи линейными зависимостями. Некоторые нелинейные связи можно достаточно просто преобразовать в линейные, не утратив общности модели. Если же в модель необходимо включить некие нелинейные связи, лучше сначала разработать упрощенную линейную модель, а нелинейные связи добавить позже.

3. Не следует на ранних этапах заниматься выяснением, какими будут реальные последствия нецелочисленных значений переменных оптимального решения.

4. Во многих моделях ЛП рассматривается несколько временных периодов. В таких случаях лучше моделировать ситуацию для отдельного временного периода, а затем модифицировать модель, добавляя более сложные формулировки.

 

Создать бесплатный сайт с uCoz