ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность, является задачей … Выберите один ответ: Целочисленного программирования Особенного программирования Рационального программирования Динамического программирования В какой платежной матрице задачи о назначениях содержится не оптимальный план? Выберите один ответ:
Дробная часть числа 17/4 равна … Выберите один ответ: 1/4 3/4 Целая часть числа (3,25-1,05) равна … Выберите один ответ: Дробная часть числа 1,26 равна … Выберите один ответ: -0,74 0,26 0,74 -0,26 В какой платежной матрице задачи о назначениях содержится оптимальный план? Выберите один ответ:
Целая часть числа (-1,4) равна … Выберите один ответ: -1 -2 Общий метод решения задач целочисленного программирования, основанный на симплексном методе, называется Выберите один ответ: Методом ветвей и границ Методом потенциалов Методом Гомори Венгерским методом Целая часть числа (-45/8) равна … Выберите один ответ: -40 -41 -6 -5 Целая часть числа (-13,457) равна … Выберите один ответ: -13 -14 Целая часть числа 45/8 равна … Выберите один ответ: Дробная часть числа (-87/25) равна … Выберите один ответ: -12/25 -13/25 13/25 12/25 Дробная часть числа (-1,33) равна … Выберите один ответ: 0,33 -0,67 -0,33 0,67 При решении задачи венгерским методом получена матрица Каким является решение в этой матрице? Выберите один или несколько ответов: Оптимальный Полный Неполный Не оптимальный Метод, заключающийся в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными, и отбрасывании бесперспективных вариантов, называется … Выберите один ответ: Методом Фогеля Венгерским методом Методом Гомори Методом ветвей и границ Если в оптимальном плане несколько дробных Выберите один ответ: среднего любого наибольшего наименьшего Экстремальная задача линейного программирования, в которой на решение налагается целочисленность всех компонент, называется … Выберите один ответ: Рациональной задачей Целочисленной задачей Частично целочисленной задачей Натуральной задачей Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент, называется … Выберите один ответ: Целочисленной задачей Частично целочисленной задачей Рациональной задачей Натуральной задачей Целая часть числа 13,457 равна … Выберите один ответ: -13 -14 К задачам целочисленного программирования не относится … Правильные ответы: Задача о составлении плана производства Задача о диете Транспортная задача К задачам целочисленного программирования относится … Правильные ответы: Задача о назначениях Задача о рюкзаке Задача о коммивояжере
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице? Выберите один или несколько ответов: Неполный Не оптимальный Оптимальный Полный В какой платежной матрице задачи о назначениях содержится оптимальный план?
|
, то при применении метода Гомори дополнительное ограничение вводится для 
…
