Каким должен быть перевозимый груз?

А. Разным.

Б. Однородным.

В. Любым.

2. Какие методы используются для получения исходного плана?

А. Метод северо–западного угла, метод минимального элемента.

Б. Метод Гомори, метод минимального элемента.

В. Метод потенциалов, метод минимального угла.

 

3. В каком случае план является вырожденным?

А. если количество заполненных клеток меньше m+n-1.

Б. если количество заполненных клеток равно m+n-1.

В. в таблице появляется прямоугольник, все вершины которого - заполненные клетки.

4. Что учитывает метод минимального элемента при построение исходного плана?

А. Потребителей.

Б. Потребитель сырья.

В. Стоимость перевозок.

 

5.В методе потенциалов для каждой заполненной клетки строится соотношение:

А.U_I +V_J =C_IJ

Б. C’_IJ =U_I +V_J

В. C’_IJ – C_IJ <=0

 

Когда в таблицу вводят фиктивного потребителя?

А. Если ∑ а_i ≠ ∑ в_j

Б. Если ∑ а_i <∑ в_j

В. Если ∑ а_i > ∑ в_j

В каком случае модель является закрытой?

А. ∑ а_i < ∑ в_j

Б. ∑ а_i > ∑ в_j

В. ∑ а_i = ∑ в_j

По какой формуле определяется оценка свободных клеток?

А. Δij=Cij+(Ui+Vj).

Б. Δij=Cij-(Ui+Vj).

В. Δij=Cij+(Ui-Vj).

По каким клеткам строятся цикл?

А. Свободным.

Б. Отрицательным.

В.Занятым.

По какой формуле определяется новое значение стоимости перевозки?

А. Z’ = Z - λ * |Δij|.

Б. Z’ = Z + Δij * | λ |.

В. Z’ = Z + λ * | Δij |.

 

Что обеспечивает метод потенциалов?

А. переменное убывание значений целевой функции.

Б. новый базисный план.

В. монотонное убывание значений целевой функции и за конечное число шагов найти минимум функции.

 

Как определяется значение l

А. l=min {Xij} по четным клеткам

Б. l=mах {Xij} по четным клеткам

В. l=min { Δij } по четным клеткам

 

20. Решите методом потенциалов приведенные ниже задачи:

а) Пусть имеются три склада А₁, А₂, А₃ и три магазина В₁, В₂, В₃. На складе А₁ количество груза – 74 ед., на складе А₂, - 40 ед., на складе А₃ – 36 ед. Потребность магазина В₁ – 20 ед., В₂ – 45 ед. Стоимость перевозок от каждого склада к каждому магазину известны и составляют:

С₁₁=7, С₁₂=3, С₁₃=6

С₂₁=4, С22=8, С₂₃=2

С₃₁=1, С₃₂=5, С₃₃=9.

Найти такой план перевозок, чтобы общая стоимость всех перевозок была минимальная и потребности магазинов были удовлетворены.

Составить модель транспортной задачи и решить её методом потенциалов. Исходный базисный план определить методом северо-западного угла.

Ответ: F(x) =

 

б)

Ai Bk
	10	3	5	8
	5	7	6	4
	1	4	3	7

Ответ: F(x) =95

в)

Ai Bk
	6	5	4	0
	8	8	2	6
	9	0	7	6

Ответ: F(x) =2900

г)

Ai Bk
	15	13	2	10
	0	10	18	13
	3	5	8	7

Ответ: F(x) =6500

 

 

Целочисленное программирование