Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. f_ij=F(f_i-1,j, f_ij, f_i+1,j, f_i,j+1)

Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. f_ij=F(f_i-1,j, f_ij, f_i+1,j)

Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. f_ij=F(f_i-1,j, f_i,j-1, f_i,j+1, f_i+1,j)

Определите сложность алгоритма решения задачи. Перебор и решение комбинаций по т линейных уравнений из множества n таких уравнений, если известно, что функция C_n^m растет быстрее, чем 2ⁿ, которая принимается за нижнюю оценку

В пунктах А₁ и А₂ производится продукт в объемах а₁ и а₂ единиц. В пунктах В₁ и В₂ этот продукт потребляется в объемах b₁ и b₂. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта A_i в пункт B_j равны c_ij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны.Формальная постановка задачи:

Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→​ min 

при ограничениях

x11+x12=a1x21+x22=a2x11+x21=b1x12+x22=b2

при условии неотрицательности решения, x_ij≥ 0, и баланса: a₁+a₂=b₁+b₂. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:

y1	+y2		=a1
		y3+y4	=a2
y1		+y3	=b1
y1			=0
	y2		=0
		y3	=0
		y4	=0

Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a₁=012, a₂=0, b₁=70, b₂=50

В пунктах А₁ и А₂ производится продукт в объемах а₁ и а₂ единиц. В пунктах В₁ и В₂ этот продукт потребляется в объемах b₁ и b₂. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта A_i в пункт B_j равны c_ij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны.Формальная постановка задачи:

Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→​ min 

при ограничениях

x11+x12=a1x21+x22=a2x11+x21=b1x12+x22=b2

при условии неотрицательности решения, x_ij≥ 0, и баланса: a₁+a₂=b₁+b₂. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:

y1	+y2		=a1
		y3+y4	=a2
y1		+y3	=b1
y1			=0
	y2		=0
		y3	=0
		y4	=0

Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a₁=60, a₂=40, b₁=50, b₂=50

В пунктах А₁ и А₂ производится продукт в объемах а₁ и а₂ единиц. В пунктах В₁ и В₂ этот продукт потребляется в объемах b₁ и b₂. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта A_i в пункт B_j равны c_ij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны.Формальная постановка задачи:

Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→​ min 

при ограничениях

x11+x12=a1x21+x22=a2x11+x21=b1x12+x22=b2

при условии неотрицательности решения, x_ij≥ 0, и баланса: a₁+a₂=b₁+b₂. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:

y1	+y2		=a1
		y3+y4	=a2
y1		+y3	=b1
y1			=0
	y2		=0
		y3	=0
		y4	=0

Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a₁=0, a₂=100, b₁=50, b₂=50

Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т₀ и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т₀ = 0,001 с, m = 100, λ =100(запросов в сек.), μ = 500(запросов в сек.)

Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т₀ и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т₀= 0,001 с, m = 40, λ=180(запросов в сек.), μ = 200 (запросов в сек.)

Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т₀ и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т₀ = 0,0005 с, m = 50, λ=350(запросов в сек.), μ = 400 (запросов в сек.)

Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию ускоренного параллельного поиска решения транспортной задачи без ограничения пропускной способности коммуникаций целесообразно реализовать в ВС SPMD-архитектуры или в локальной вычислительной сети?