Организационно-экономическое моделирование и инструменты менеджмента

<<- Назад к вопросам

Задача о ранце относится к задачам

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

нелинейного программирования

целочисленного программирования(Верный ответ)

линейного программирования(Верный ответ)

Похожие вопросы

Математическая постановка задачи о ранце имеет вид

В задаче о ранце переменные могут принимать значения

В задаче о ранце вида

$X_1+2X_2+ 3 X_3 + 4X_4 + 5X_5 \to max \ 0,1X_1+ 0,2X_2 + 0,3 X_3 + 0,4X_4 +0,5X_5 \le 2 \\$

принимают значения 0 или 1коэффициенты в ограничении имеют смысл

В задаче о ранце вида

$X_1+2X_2+ 3 X_3 + 4X_4 + 5X_5 \to max \ 0,1X_1+ 0,2X_2 + 0,3 X_3 + 0,4X_4 +0,5X_5 \le 2 \\$

принимают значения 0 или 1коэффициенты целевой функции имеют смысл

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

Задача линейного программирования подразумевает

Верно, что двойственная задача соответствует

Задача линейного программирования может быть решена

Задача о максимальном потоке может быть сведена к задаче

Задача линейного программирования имеет вид

$45X_1+ 80 X_2 \to max \\ X_1+ 4X_2 \le 80 \\ 2 X_1+ 3 X_2 \le 90 \\ X_1 \ge 0 \\ X_2 \ge 0$

Тогда двойственная к ней