Какой из ответов не соответствует правилу пересчета по циклу?

1. К числу в положительных вершинах прибавляют ∆.

2. Находят минимальное из чисел, лежащих в отрицательных вершинах цикла (обозначают это число за ∆).

3. Находят максимальное из чисел, лежащих в отрицательных вершинах цикла (обозначают это число за ∆).

4. Из чисел в отрицательных вершинах вычитают ∆

5. Все приведенные ответы правильны.

Какой из ответов не удовлетворяет условию для последовательности неизвестных, находящихся в вершине цикла пересчета транспортной задачи?

1. Одна из неизвестных последовательности базисная, а все остальные свободные.

2. Одна из неизвестных последовательности свободная, а все остальные базисные.

3. Каждые две соседние в последовательности неизвестных лежат либо в одном столбце, либо в одной строке.

4. Три последовательных неизвестных не могут находиться в одном столбце или в одной строке.

5. Если начиная с какого-либо неизвестного мы будем последовательно переходить от одного к следующему за ним неизвестному, то через несколько шагов мы вернемся к исходному неизвестному.

0872234 В каком из приведенных примеров допущена ошибка возможного цикла пересчета в транспортной задаче?

1.

 

2.

 

3.

 

4.

 

5.

0882143 Метод ранговых оценок используется если:

1. решается закрытая модель транспортной задачи;

2. открытая модель не может быть сведена к закрытой модели;

3. обеспечивает нахождение плана соответствующих минимальных затрат на перевозку грузов максимально возможного объема;

4. денежные ресурсы ограничены и следует найти план перевозки наибольшего суммарного объема;

5. транспортная задача не имеет решения.

 

0891234 В методе ранговых оценок потенциалы – это оценки:

1. занятых клеток после их заполнения;

2. пустых клеток нулевых рядов (с точностью до знака);

3. клеток на пересечении занятых рядов и занятых строк;

4. занятых клеток нулевых строк;

5. клетка с наибольшим тарифом.

0902314 В методе ранговых оценок угловой коэффициент звена ломанной равен:

1. очередному минимальному тарифу c_ij;

2. очередной поставки x_ij в соответствующую клетку;

3. очередному максимальному тарифу c_ij;

4. тангенсу очередного минимального тарифа;

5. нет правильного ответа.

0913214 Решение транспортной задачи методом ранговых оценок заканчивается, когда:

1. получим опорный план перевозок;

2. оценки всех клеток будут иметь чередующиеся знаки (+,-);

3. не будет цепи пересчета клеток, помеченных знаком минус;

4. оценки всех клеток не отрицательны и имеют первый ранг;

5. в ряду нет заполненных клеток.

 

Задачи контрольных заданий.

Задание А

1. Задача № 1-30 На три базы: А₁, А₂, А₃ поступил однородный груз в количествах: α₁, α₂, α₃, соответственно. Груз требуется перевезти в пять пунктов: b₁ в пункт В₁, b₂ в пункт В₂, b₃ в пункт В₂ b₃ в пункт В₄ b₅ в пункт В₅

Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов с_ij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы а_i и потребности b_j задаются ниже для каждого номера задачи в соответствии с таблицей 1. Необходимо:

– записать исходные данные в виде транспортной таблицы, определить,

открытой или закрытой является транспортная задача;

– сформулировать экономико-математическую модель исходной транспортной задачи;

– найти оптимальный план перевозок с привлечением средств Excel,

отметив при этом единственность или не единственность оптимального плана.

Таблица 1

Пункт отправления	В1	В2	В3	В4	В5	Запасы, αi (тонн)
А1	с11	с12	с13	с14	с15	α1
А2	с21	с22	с23	с24	с25	α2
А3	с31	с32	с33	с34	с35	α3
Потребности, bi (тонн)	b1	b2	b3	b4	b5	Σαj=∑bj

 

1 2

В1

В2

В3

В4

В5

αi

В1

В2

В3

В4

В5

αi

А1

А2

А3

bj

3 4

А1

А2

А3

bj

5 6

А1

А2

А3

bj

7 8

А1

А2

А3

bj

9 10

А1

А2

А3

bj

11 12

А1

А2

А3

bj

13 14

А1

А2

А3

bj

15 16

А1

А2

А3

bj

17 18

А1

А2

А3

bj

19 20

А1

А2

А3

bj

21 22

А1

А2

А3

bj

23 24

А1

А2

А3

bj

25 26

А1

А2

А3

bj

27 28

А1

А2

А3

bj

29 30

А1

А2

А3

bj

Задание В