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

Фирма может производить стулья и столы. На производство стула идет 2 единица материала, стола - 4 единицы. Стул требует 2 человеко-часов, стол - 3. Имеется 100 единиц материала и 90 человеко-часов. Прибыль при производстве стула - 19 денежных единиц, при производстве стола - 56 денежных единиц. Ставится задача определения такого количества стульев и столов, чтобы прибыль от была максимальна. Если обозначить - количество столов, - количество стульев, то система ограничений задачи имеет вид

Фирма может производить стулья и столы. На производство стула идет 1 единица материала, стола - 4 единицы. Стул требует 2 человеко-часов, стол - 3. Имеется 80 единиц материала и 90 человеко-часов. Прибыль при производстве стула - 9 денежных единиц, при производстве стола - 16 денежных единиц. Ставится задача определения такого количества стульев и столов, чтобы прибыль от была максимальна. Если обозначить - количество стульев, - количество столов, то целевая функция задачи имеет вид

Фирма может производить стулья и столы. На производство стула идет 1 единица материала, стола - 4 единицы. Стул требует 2 человеко-часов, стол - 3. Имеется 80 единиц материала и 90 человеко-часов. Прибыль при производстве стула - 19 денежных единиц, при производстве стола - 56 денежных единиц. Ставится задача определения такого количества стульев и столов, чтобы прибыль от была максимальна. Если обозначить - количество столов, - количество стульев, то целевая функция задачи имеет вид

Фирма может производить стулья и столы. На производство стула идет 1 единица материала, стола - 4 единицы. Стул требует 2 человеко-часов, стол - 3. Имеется 80 единиц материала и 90 человеко-часов. Прибыль при производстве стула - 19 денежных единиц, при производстве стола - 56 денежных единиц. Ставится задача определения такого количества стульев и столов, чтобы прибыль от была максимальна. Если обозначить - количество стульев, - количество столов, то система ограничений задачи имеет вид

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

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

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

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

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

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