Чему равно минимальное значение функции z= 3x1 - 2x2 при ограничениях: x1 + 2x2 £ 4, x1 ³ 0, x2 ³ 0?
Вопросы и ответы к тестам: Методы оптимальных решений
Какие утверждения являются признаками дефицитности используемого ресурса в оптимальном решении задачи линейного программирования?
Укажите математическую модель для следующей задачи: При откорме животных каждое животное ежедневно должно получать не менее 60 единиц питательного вещества А, не менее 50 единиц вещества В и не менее 12 единиц вещества С. Указанные питательные вещества содержат три вида корма. Содержание единиц питательных веществ в 1 кг каждого из видов корма приведено в таблице:Питательные веществаКоличество единиц питательных веществ в 1 кг кор-ма видаIIIIIIA134B242C143 Составить дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах, если цена 1 кг корма I вида составляет 9 рублей, корма II вида – 12 рублей и корма III вида – 10рублей.
Укажите математическую модель для следующей задачи обеспечивающий максимальную прибыль: Кондитерская фабрика для производства трех видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производства 1 т карамели данного вида приведены в таблице. В ней же указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1 т карамели данного вида. Вид сырьяНормы расхода сырья (т) на 1 т карамелиОбщее количе-ство сырья (т)ABCСахарный песок0,80,50,6800Патока0,40,40,3600Фруктовое пюре-0,10,1120Прибыль от реализации 1 т продукции (руб)108112126
Укажите стандартную форму записи для задачи при следующих ограничениях:
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции второго вида?
Какие преобразования в задаче линейного программирования являются эквивалентными?
Что является признаком наличия множества решений задачи линейного программирования?
Если исходная задача линейного программирования не имеет решения, то задача двойственная к ней …
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции первого вида?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании трех видов ресурсов имеет вид: x*=(4; 3; 0; 0; 2), y*=(6; 2; 0; 0; 0). Каков излишек второго ресурса?
Какой знак имеет запись задачи линейного программирования на минимум в стандартной форме записи?
Какая из задач является двойственной по отношению к задаче:
Указать эквивалентную форму записи задачи, допускающую геометрическую интерпретацию решений в виде многоугольника: при следующих ограничениях:
Какой знак имеет запись задачи линейного программирования на максимум в стандартной форме записи?
Если исходная задача линейного программирования не имеет смысла, то задача двойственная к ней …
Область допустимых решений задачи линейного программирования имеет вид: . Чему равно максимальное значение функции z= 3x1 + 5x2?
Чему равно минимальное значение функции z= 2x1 - x2 при ограничениях: x1 + x2 £ 3, x1 ³ 0, x2 ³ 0?
Какая из задач является двойственной по отношению к задаче:
Чему равно максимальное значение функции z=3 x1 +2 x2 при ограничениях: x1 + x2 £ 3, x1 ³ 2, x2 ³ 0?
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции третьего вида?
Какой экономический смысл содержат основные переменные прямой задачи линейного программирования?
Указать решение задачи:
Программирование называется линейным, если:
Укажите неэквивалентную форму записи для задачи: при следующих ограничениях:
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена первого ресурса?
Используя геометрическую интерпретацию, найдите решение задачи: при ограничениях:
Какой экономический смысл содержат дополнительные переменные прямой задачи линейного программирования?
Выполнение какого условия является признаком оптимальности решения двойственной задачи линейного программирования?
Как называются переменные в двойственной транспортной задаче?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании трех видов ресурсов имеет вид: x*=(4; 3; 0; 0; 2), y*=(6; 2; 0; 0; 0). Каков излишек третьего ресурса?
Какой элемент вводится в матрицу решения транспортной задачи в случае ее вырожденности?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена первого ресурса?
Что является признаком единственного оптимального решения транспортной задачи?
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции второго вида?
Общая постановка транспортной задачи состоит в:
Целевая функция транспортной задачи стремится к …
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании трех видов ресурсов имеет вид: x*=(4; 3; 0; 0; 2), y*=(6; 2; 0; 0; 0). Каков излишек второго ресурса?
Если в найденном оптимальном плане транспортной задачи одна из оценок нулевая, то:
Транспортная задача называется закрытой, если:
Равенство запасов у поставщиков потребностям потребителей в транспортной задаче является …
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции первого вида?
Транспортная задача будет разрешима, если … 60 100 20 3 9 30 4 1 100 6 8
В качестве критерия оптимальности в транспортной задаче берется:
Какой экономический смысл содержат дополнительные переменные двойственной задачи линейного программирования?
К какому типу задач относится задача вида: при условиях:
Транспортная задача будет разрешима, если … 30 100 20 3 9 30 4 1 100 6 8
Равенство суммы числа строк и числа столбцов матрицы без одного числу ненулевых решений является …
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции третьего вида?
Какой элемент матрицы неоптимального решения транспортной задачи является разрешающим для построения цикла сдвига объема перевозок?
Какими методами можно находить начальное решение транспортной задачи?
При нахождении начального решения транспортной задачи методом минимальной стоимости:
Какой экономический смысл содержат основные переменные двойственной задачи линейного программирования?
Чему равна величина сдвига по циклу при решении транспортной задачи?
При каких значениях а и в транспортная задача будет закрытой? 30 100+в 20 3 9 30+а 4 1 100 6 8
Чему равны ограничени математической модели транспортной задачи?
Чему равно максимальное значение функции z= x1 + x2 при ограничениях: 3x1 + 2x2 £ 6, x1 ³ 0, x2 ³ 0?
Какая из задач является двойственной по отношению к задаче:
Если исходная задача линейного программирования имеет оптимальное решение, то задача двойственная к ней …
Какой знак имеет запись задачи линейного программирования на максимум в канонической форме записи?
Начальное решение транспортной задачи наиболее целесообразно находить?
Определить границы изменения ресурсов, в пределах которых не изменяется оптимальный план выпускаШаг 0 Последний шаг Yбy3y4g(y)Yбy2y1g(y)Yсвxб \ xсв -x1-x2biYсвxб \ xсв -x4-x3biy1x 31 2 6 y 4x 2-1 2 2 y 2x 42 3 10 y 3x 12 -3 2 cjf(x) -4 -7 0 cjf(x) 1 2 22
Как называются переменные задачи двойственной транспортной задаче?
При нахождении начального решения транспортной задачи методом северо-западного угла:
Транспортная задача называется открытой, если:
Если в транспортной задаче общая потребность в грузе в пунктах назначения больше общего наличия груза у поставщиков, необходимо:
Используя двойственный симплекс метод, найдите решение задачи:
Найти минимальное значение функции z= 2x1 - x2 при условиях: x1 + x2<=3, x1 >=0, x2 >= 0
Если исходная задача линейного программирования имеет оптимальное решение, то задача двойственная к ней …
Найти максимальное значение функции z= x1 + x2 при условиях: 3x1 + 2x2<=6, x1 >= 0, x2 >= 0
Ограничения математической модели транспортной задачи …
Область допустимых решений задачи линейного программирования имеет вид Тогда максимальное значение функции z= 3x1 + 5x2 равно …
В стандартной форме записи задачи линейного программирования на максимум ограничения должны иметь знак:
Указать решение задачи: при ограничениях:
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции первого вида?
Укажите решение двойственной задачи линейного программирования
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции третьего вида?
Используя геометрическую интерпретацию, найдите решение задачи: при ограничениях
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена первого ресурса?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании трех видов ресурсов имеет вид: x*=(4; 3; 0; 0; 2), y*=(6; 2; 0; 0; 0). Каков излишек второго ресурса?
Оптимальное решение задачи линейного программирования о выпуске трех видов продукции при использовании двух видов ресурсов имеет вид: x*=(2; 3; 0; 0; 2), y*=(1; 0; 0; 0; 5). Каков оптимальный план впуска продукции второго вида?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена второго ресурса?
Используя геометрическую интерпретацию, найдите решение задачи: при ограничениях
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена второго ресурса?
На каком из рисунков дана верная геометрическая интерпретация решения задачи линейного программирования, обеспечивающего максимум целевой функции F.
Исходная задача линейного программирования имеет оптимальный план со значением целевой функции . Какое из чисел является значением целевой функции двойственной задачи?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании трех видов ресурсов имеет вид: x*=(4; 3; 0; 0; 2), y*=(6; 2; 0; 0; 0). Каков излишек третьего ресурса?
При каких значениях а и в транспортная задача будет закрытой?30 100+в 20 3 9 50+а 4 1 100 6 8
Укажите решение двойственной задачи линейного программирования. Геометрическая интерпретация решения исходной задачи линейного программирования, состоящей в максимизации целевой функции, приведена на рисунке:
Какая из задач является двойственной по отношению к задаче:
Исходная задача линейного программирования имеет оптимальный план со значением целевой функции . Какое из чисел является значением целевой функции двойственной задачи?
Оптимальное решение задачи линейного программирования о выпуске двух видов продукции при использовании двух видов ресурсов имеет вид: x*=(6; 2; 0; 0), y*=(3; 5; 0; 0). Какова скрытая цена второго ресурса?
Укажите стандартную форму записи для задачи при следующих ограничениях:
Какая из задач является двойственной по отношению к задаче:
На каком из рисунков дана верная геометрическая интерпретация решения задачи линейного программирования, обеспечивающего минимум целевой функции F.
