И ограничения являются линейными

Задача, состоящая в нахождении наибольшего/наименьшего значения функции f(x)=c1x1+c2x2+…+ cnxn на множестве точек хт=(х1,…,хn), удовлетворяющие системе ограничений вида

называется … двойственной задачей линейного программирования

Задача, в которой требуется найти минимальный замкнутый и безпетельный маршрут с условием, что из каждого города необходимо въезжать и выезжать только один раз, называется задачей … .о коммивояжёре

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

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

Задача о размещениях заключается в нахождении такого объема продукции в единицах, который необходимо произвести …в пункте i, и количества единиц продукции, поставляемой из этого пункта i в другой пункт j, при которых затраты по производству и транспортировке минимальны

Задача о назначениях заключается в нахождении такого распределения оборудования … по одному на предприятие, которое обеспечит максимальную производительность

Задача о коммиявожёре заключается в нахождении…минимального замкнутого и безпетельного маршрута, при условии, что из каждого города коммиявожёр въезжает и выезжает только один раз

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

Задача о назначениях формулируется следующим образом: найти такие значения … .

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

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

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

Избежать появления так называемого «оврага» функции можно с помощью метода … Хука-Дживса

Используя метод ветвей и границ оптимальное решение можно найти … анализируя все возможные варианты

Каждый вид ресурса на предприятии обладает «теневой» ценой, которая определяет … .

ценность данного ресурса для предприятия

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

Коэффициентами при неизвестных в целевой функции двойственной задачи являются … свободные члены системы сильных ограничений прямой задачи

К способам нахождения опорного плана транспортной задачи можно отнести метод … .

минимального элемента ,северо-западного угла

К способам нахождения оптимального опорного плана транспортной задачи можно отнести метод … .потенциалов

Клетка в таблице поставок, которая не удовлетворяет условию оптимальности плана, называется клеткой … пересчета

К задачам целочисленного линейного программирования относятся задачи … о размещениях,

о коммивояжёре, о назначениях

К методам решения задач целочисленного программирования относятся…метод ветвей и границ,

метод отсечения Гомори

К необходимым условиям задачи о коммивояжере относят … возможность выезда коммивояжера из города только один раз, замкнутость маршрута

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

К необходимым условиям задачи о размещениях относят следующие условия:полное потребление производимой продукции, потребитель должен получить продукцию в объеме, не менее заданного значения

К численным методам безусловной оптимизации функции одной переменной относится метод ...золотого сечения

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

К методу, не требующему условия квазивыпуклости, относится метод … .все ответы верны

Классический подход к задаче нахождения точек локального минимума для дважды дифференцируемой функции f(xi,xj) (i=1,…,n; j=1,…,n) состоит в … .проверке положительной определенности матрицы Гессе (необходимое условие), в определении таких точек x, в которых все первые частные производные 1-го порядка обращаются в нуль (достаточно условие)

К методам, требующим квазивыпуклости минимизируемой функции, относятся методы … .