1 Вопрос: Дана математическая модель (1-3) задачи трассировки.
F(x)=sum( sum( l(l, ij)*l(x, ij),j-i+1,l(n, k)),i=1,l(n, k)-1)@arrmin (1)
при условиях:
sum(l(x, ij),j=1,l(n, k))@lel(K, o) i=!(1%l(n, k))tzap (2)
l(x, ij)=(1tzap0) (3)
Дать интерпретацию условия (2):
1) переменная l(х, ij) не должна быть больше величины l(K, o);
2) сумма всех l(х, ij) меньше величины l(K, o);
3) максимальное число соединений в одной точке электрической цепи.
В ответ введите номер верного варианта ответа.
Ответ: (3)
2 Вопрос: Дана математическая модель (1-3) задачи трассировки.
F(x)=sum( sum( l(l, ij)*l(x, ij),j-i+1,l(n, k)),i=1,l(n, k)-1)arrmin (1)
при условиях:
sum(l(x, ij),j=1,l(n, k))@lel(K, o)% i=!(1%l(n, k))tzap (2)
l(x, ij)=(1tzap0) (3)
Дать интерпретацию условия (3):
1) переменная l(х, ij) может принимать значения в интервале от 0 до 1;
2) переменная l(х, ij) может принимать значения либо 0, либо 1;
3) переменная l(х, ij) может принимать значение, равное 1, если ребро (i, j) длиной l включается в связывающую сеть;
4) переменная l(х, ij) может принимать значение, равное 0, если ребро (i, j) длиной l не включается в связывающую сеть.
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (3;4)
3 Вопрос: Дана математическая модель (1-3) задачи трассировки.
F(x)=sum( sum( l(l, ij)*l(x, ij),j-i+1,l(n, k)),i=1,l(n, k)-1)@arrmin (1)
при условиях:
sum(l(x, ij),j=1,l(n, k))@lel(K, o)% i=!(1%l(n, k))tzap (2)
l(x, ij)=(1tzap0) (3)
Какими условиями следует дополнить математическую модель (1-3), чтобы при решении задачи трассировки гарантировать связность определяемой сети?
1. 2(y, ij,(s))=sum(2(y, ir,(s-1))l(x, rj),r=1,l(n, k))tzap
2. sum(2(y, ij,(s)),s, l(n, k)-1)@ge1% i=!(1%l(n, k))% j=!(2%l(n, k))% s=!(2%l(n, k)-1)tzap
3. 2(y, ij,(s))=sum(2(y, ir,(s-1))l(x, rj),r=1,l(n, k))tzap 2(y, ij,(1))=l(x, ij)tzap
4. sum(2(y, ij,(s)),s, l(n, k)-1)@ge1% i=!(1%l(n, k))% s=!(2%l(n, k)-1).
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (2;3)
4 Вопрос: Дана математическая модель (1-5) задачи трассировки.
F(x)=sum( sum( l(l, ij)*l(x, ij),j-i+1,l(n, k)),i=1,l(n, k)-1)@arrmin (1)
при условиях:
sum(l(x, ij),j=1,l(n, k))@lel(K, o)% i=!(1%l(n, k))tzap (2)
l(x, ij)=(1tzap0) (3)
2(y, ij,(s))=sum(2(y, ir,(s-1))$l(x, rj),r=1,l(n, k))tzap 2(y, ij,(s))=l(x, ij)tzap (4)
sum(2(y, ij,(s)),s, l(n, k)-1)@ge1% i=!(1%l(n, k))tzap (5)
Определить ошибку в записи математической модели (1-5) — построения минимальной связывающей сети.
1) В условиях (4,5) необходимо указать область допустимых значений для переменной j: j=!(2%l(n, k)).
2) В условиях (4,5) необходимо указать область допустимых значений для переменной 2(y, ij,(s)): 2(y, ij,(s))=(1%0).
3) В условиях (4,5) необходимо указать область допустимых значений для индексной переменной s: s=!(2%l(n, k)-1).
4) Условие (4) следует дополнить: l(x, ij)@le1.
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (1;3)
5 Вопрос: Вписать пропущенные слова.
Для проводного монтажа задача трассировки сводится к построению на вершинах графа #08saaaaaaaa с минимальной суммарной #17saaaaaaaaaaaaaaaaa, при этом вершины графа моделируют соединяемые #13saaaaaaaaaaaaa, а ребра — #15saaaaaaaaaaaaaaa.
Ответ: {(дерева),(дерево),(Дерево),(Дерева)}
Ответ: {(длиной, ребер),(длина, ребер),(Длиной),(длиной),(длина),(ДЛИНОЙ)}
Ответ: {(контакты),(Контакты),(котакт),(контакт)}
Ответ: {(соединения),(Соединения),(СОЕДИНЕНИЯ),(соединение)}