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

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

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

(Отметьте один правильный вариант ответа.)

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

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

принимают значения 0 или 1 (Верный ответ)

$X_1+ X_2 + 2 X_3 + 2X_4 + X_5 \to max \\ X_1+ X_2 + 1,5 X_3 + 0,5X_4 + 2,5X_5 \ge 20.$

принимают значения 0 или 1

$X_1+ X_2 + 2 X_3 + 2X_4 + X_5 \to min \\ X_1+ X_2 + 1,5 X_3 + 0,5X_4 + 2,5X_5 \le 20.$

принимают значения 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коэффициенты в ограничении имеют смысл

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

$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коэффициенты целевой функции имеют смысл

Задачи целочисленного программирования - это задачи оптимизации, в которых

Для кормления цыплят используется 2 вида корма. В рационе цыпленка вещества А должно быть не менее 3 единиц, вещества Б - не менее 4. В 1 единице корма вида 1 содержится 0,05 единиц А, 0,01 - Б; корма 2 вида - 0,03 и 0,02 соответственно. стоимость 1 единицы корма вида 1 - 7 денежных единиц, корма 2 - 6 единиц. Ставится задача определения самого дешевого рациона питания, содержащего необходимое количество определенных питательных веществ. Если обозначить X_1

- количество корма 1, X_2

- количество корма 2, то система ограничений задачи задачи имеет вид

Для решения задачи целочисленного программирования используются

Теория графов используется для решения задачи о

Решение задачи линейного программирования находится

- количество корма 1, X_2

- количество корма 2, то целевая функция задачи имеет вид