Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Подмножество, содержащее две пары городов, завершающих маршрут




 

Расставьте в правильном порядке пункты алгоритма метода ветвей и границ:

3) Выбрать претендентов для ветвления, т.е. те пары (i, j) i=l,2,..., j = l, 2,..., i ≠ j, для которых Sij(k)=0.

2) Вычислить сумму приводящих констант h(k) - это оценка для исходного множества маршрутов G0.

4) Выбрать для ветвления ту пару (i,j) из претендентов на ветвление, для которой θij получится максимальным.

1) Произвести приведение матрицы расстояний S по строкам и столбцам, получим приведенную матрицу S′.

 

Если при использовании метода ветвей и границ, полученная после вычеркивания строк, столбцов и наложения запретов матрица расстояний имеет размерность 2*2, то это может означать, что определяемые ею пары городов … маршрут.

Завершают

 

Графическим решением задачи о коммивояжере является маршрут ….

 

Дана матрица расстояний

Претендент на ветвление в приведенной матрице находится на пересечении ….

Строки 1 столбца 4

 

В задачах о размещениях затраты на производство продукции будут равны ….

(xi –объем продукции в единицах, который необходимо производить в пункте «i», xij – количество единиц продукции, поставляемой из пункта «i» в пункт «j», cij – затраты на транспортировку единицы продукции из производящего пункта «i» в потребляющий пункт «j», m – количество производящих пунктов, n– количество потребляющих пунктов)

 

В задаче о размещениях суммарные затраты по производству и транспортировке должны быть ….

Минимальными

 

При использовании метода Гомори полученное решение задачи линейного программирования проверяется на ….

Целочисленность

 

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






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных