А. Разным.
Б. Однородным.
В. Любым.
2. Какие методы используются для получения исходного плана?
А. Метод северо–западного угла, метод минимального элемента.
Б. Метод Гомори, метод минимального элемента.
В. Метод потенциалов, метод минимального угла.
3. В каком случае план является вырожденным?
А. если количество заполненных клеток меньше m+n-1.
Б. если количество заполненных клеток равно m+n-1.
В. в таблице появляется прямоугольник, все вершины которого - заполненные клетки.
4. Что учитывает метод минимального элемента при построение исходного плана?
А. Потребителей.
Б. Потребитель сырья.
В. Стоимость перевозок.
5.В методе потенциалов для каждой заполненной клетки строится соотношение:
А.UI +VJ =CIJ
Б. C’IJ =UI +VJ
В. C’IJ – CIJ <=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. Решите методом потенциалов приведенные ниже задачи:
а) Пусть имеются три склада А1, А2, А3 и три магазина В1, В2, В3. На складе А1 количество груза – 74 ед., на складе А2, - 40 ед., на складе А3 – 36 ед. Потребность магазина В1 – 20 ед., В2 – 45 ед. Стоимость перевозок от каждого склада к каждому магазину известны и составляют:
С11=7, С12=3, С13=6
С21=4, С22=8, С23=2
С31=1, С32=5, С33=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
Целочисленное программирование