Эксперт по сдаче вступительных испытаний в ВУЗах
1 Вопрос: Дана математическая модель задачи размещения:
F(x)=sum( sum( sum( sum( l(x, ik)l(x, js)l(l, ks)l(m, ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1) arrmin (1)
sum(l(x, ik),k=1,m)=1% i=!(1%n) (2)
sum(l(x, ik),i=1,n)=1% k=!(1%m) (3)
l(x, ik)=(1%0) (4).
Написать названия для выражений 1, 2-4 в терминах математического программирования через пробел:
(1) — <... ...>;
(2-4) — <...>.
Ответ: ({Целевая, целевая, ЦЕЛЕВАЯ, функция},{функция, Функция, ФУНКЦИЯ, целевая},{ограничения, условия, ограничение, условие, Условия, Ограничения},)
2 Вопрос: Дана математическая модель задачи размещения:
F(x)=sum( sum( sum( sum( l(x, ik)l(x, js)l(l, ks)l(m, ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1) arrmin (1)
sum(l(x, ik),k=1,m)=1% i=!(1%n) (2)
sum(l(x, ik),i=1,n)=1% k=!(1%m) (3)
l(x, ik)=(1%0) (4).
Если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которую компонент размещается, то l(x, ik)=1:
1. всегда;
2. когда inek;
3. когда i
k;
5. когда i=k;
6. если i-й компонент назначается на позицию k;
7. если i-й компонент не назначается на позицию k.
В ответ введите номер верного варианта ответа.
Ответ: (6)
3 Вопрос: Дана математическая модель задачи размещения:
F(x)=sum( sum( sum( sum( l(x, ik)l(x, js)l(l, ks)l(m, ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1) arrmin (1)
при условиях:
sum(l(x, ik),k=1,m)=1% i=!(1%n) (2)
sum(l(x, ik),i=1,n)=1% k=!(1%m) (3)
l(x, ik)=(1%0) (4).
Дать интерпретацию для выражения (2), если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которой компонент размещается.
1. Все позиции при размещении должны быть заняты.
2. Все компоненты должны быть размещены.
3. Число размещаемых компонент равно 1.
4. Число компонент, размещаемых на одной позиции нe равно 1.
5. Каждый компонент разместится только на одной позиции.
6. Число позиций для размещения компонент равно 1.
В ответ введите номер верного варианта ответа.
Ответ: (5)
4 Вопрос: Дана математическая модель задачи размещения:
F(x)=sum( sum( sum( sum( l(x, ik)l(x, js)l(l, ks)l(m, ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1) arrmin (1)
при условиях:
sum(l(x, ik),k=1,m)=1% i=!(1%n) (2)
sum(l(x, ik),i=1,n)=1% k=!(1%m) (3)
l(x, ik)=(1%0) (4).
Дать интерпретацию для выражения (3), если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которой компонент размещается.
1. Все позиции при размещении должны быть заняты.
2. Все компоненты должны быть размещены.
3. Число размещаемых компонент равно 1.
4. Число компонент, размещаемых на позиции нe равно 1.
5. Каждый компонент разместится на одной позиции.
6. На каждую позицию будет назначено не более одного компонента.
В ответ введите номер верного варианта ответа.
Ответ: (6)
5 Вопрос: Дана математическая модель задачи размещения:
F(x)=sum( sum( sum( sum( l(x, ik)l(x, js)l(l, ks)l(m, ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1) arrmin (1)
при условиях:
sum(l(x, ik),k=1,m)=1% i=… (2)
sum(l(x, ik),i=1,n)=1% k=… (3)
l(x, ik)={(1% если компонент l(d, i) назначается на позицию l(q, k)tzap,0 в противном случае.) (4)
Определить область значений переменных i и k, если на монтажной плате возможно разместить 9 ячеек, а требуется разместить 8 ячеек
i=x1-x2;k=x3-x4.
В ответ введите числа х1,х2,х3,х4 через точку с запятой.
Ответ: (1;8;1;9)
