D-постановкаПостроение аппроксимирующей задачи основано так же на кусочно-линейном приближении, но меняется уравнение сетки. По узлам сетки вычисляются расстояния между смежными узлами (длины интервалов) djk = Xjk +1 – Xjk и уравнение сетки записывается в виде xj = dj + Из представления переменной следует: xj = dj, когда " yjk =0; xj находится в первом интервале, когда yj 1 Î (0, 1), остальные yjk =0; xj находится во втором интервале, когда yj 1=1, yj 2 Î (0, 1), остальные yjk =0; xj находится в k -ом интервале, когда yj 1 = yj 2 =... = yjk -1 = 1, 0 £ yjk £ 1, остальные yjk =0. Таким образом, для правильной аппроксимации должно выполняться установленное соответствие между значениями переменной xj и yjk. Это требование аналогично правилу смежных весов. При ином представлении значения xj будет нарушена кусочно-линейная аппроксимация функции. Для аппроксимации нелинейной составляющей функции критерия вычисляются разности ее значений в смежных узлах D jk = fj (Xjk +1) – fj (Xjk), с помощью которых записывается аппроксимирующая функция
|
; 0 £ yjk £ 1, где yjk – новые переменные.
Функция, аппроксимирующая критерий: 
Аналогично аппроксимируются ограничения jij (xj): 
Как и в l-постановке, если имеет место задача выпуклого программирования, то требования к переменным yjk выполняются автоматически и полученное решение будет приближенным глобальным решением исходной задачи. В противном случае, необходимо придерживаться правила ограниченного ввода относительно переменных yjk: если первые k переменных равны единице, вводить можно только yjk +1.
