Эксперт по сдаче вступительных испытаний в ВУЗах
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=… (2)
sum(l(x, ik),i=1,n)=1% k=… (3)
l(x, ik)={(1% если компонент l(d, i) назначается на позицию l(q, k)tzap,0 в противном случае.) (4)
Определить область значений переменной s, если на монтажной плате возможно разместить 9 ячеек, а требуется разместить 8 ячеек.
s=x1-x2.
В ответ введите числа х1,х2 через точку с запятой.
Ответ: (1;9)
2 Вопрос: Задача размещения.
Последовательно-итерационный метод.
1. Дана матрица смежности R=l(l(r, ij),9mul9) графа G, интерпретирующего схему, с элементами:
l(r,1%4)=3,l(r,1%7)=2, l(r,1%8)=3, l(r,4%6)=5, l(r,5%6)=2, l(r,6%8)=6, l(r,2%3)=2, l(r,2%4)=1, l(r,3%2)=2, l(r,7%9)=2, l(r,5%9)=4, l(r,3%5)=2, l(r,7%8)=3.
2. Монтажная площадка с координатами s@mult.
ris 2_7.jpgris
3. На монтажную площадку наложена граф-сетка так, что номера вершин совпадают с номерами узлов координатной сетки.
Вычислить среднюю длину ребра l(L, j) для вершины с номером j=9.
Ответ: (2)
3 Вопрос: Задача размещения.
Последовательно-итерационный метод.
1. Дана матрица смежности R=l(l(r, ij),9mul9) графа G, интерпретирующего схему, с элементами:
l(r,1%4)=3, l(r,1%7)=4, l(r,1%8)=3, l(r,4%6)=5, l(r,5%6)=2, l(r,6%8)=6, l(r,2%3)=2, l(r,2%4)=1, l(r,3%2)=2, l(r,7%9)=4, l(r,5%9)=4, l(r,3%5)=2, l(r,7%8)=6, l(r,7%6)=10.
2. Монтажная площадка с координатами s@mult.
ris 2_7.jpgris
3. На монтажную площадку наложена граф-сетка так, что номера вершин совпадают с номерами узлов координатной сетки.
Вычислить среднюю длину ребра l(L, j) для вершины с номером j=7.
Ответ записать в виде десятичной дроби, отделив целую часть от дробной запятой. Точность вычисления — один десятичный знак после запятой.
Ответ: (2)
4 Вопрос: Задача размещения.
Последовательно-итерационный метод.
1. Дана матрица смежности R=l(l(r, ij),9mul9) графа G, интерпретирующего схему, с элементами:
l(r,1%4)=3, l(r,1%7)=2, l(r,1%8)=3, l(r,4%6)=10, l(r,5%6)=4, l(r,6%8)=12, l(r,2%3)=2, l(r,2%4)=1, l(r,3%2)=2, l(r,7%9)=2, l(r,5%9)=4, l(r,3%5)=2, l(r,7%8)=3, l(r,7%6)=10.
2. Монтажная площадка с координатами s@mult.
ris 2_7.jpgris
3. На монтажную площадку наложена граф-сетка так, что номера вершин совпадают с номерами узлов координатной сетки.
Вычислить координаты центра тяжести s(6);t(6) для вершины с номером 6.
Значение каждой координаты записать в виде десятичной дроби, отделив целую часть от дробной запятой. Одно значение от другого отделить <;>
Точность вычисления — один десятичный знак после запятой.
Ответ: (1,4)
5 Вопрос: Задача размещения.
Последовательно-итерационный метод.
1. Дана матрица смежности R=l(l(r, ij),9mul9) графа G, интерпретирующего схему, с элементами:
l(r,1%4)=3, l(r,1%7)=2, l(r,1%8)=3, l(r,4%6)=10, l(r,5%6)=4, l(r,6%8)=12, l(r,2%3)=2, l(r,2%4)=1, l(r,3%2)=2, l(r,7%9)=2, l(r,5%9)=4, l(r,3%5)=2, l(r,7%8)=3, l(r,7%6)=10.
2. Монтажная площадка с координатами s@mult.
ris 2_7.jpgris
3. На монтажную площадку наложена граф-сетка так, что номера вершин совпадают с номерами узлов координатной сетки.
4. Произведена условная перестановка вершин l(x,6) и l(x,5).
Вычислить среднюю длину 2(L,6,5) для вершины l(x,6), если она помещена в узел с номером 5.
Ответ записать в виде дроби m/n.
Ответ: (23/18)
