Главная страница
Навигация по странице:

  • Для нахождения решения двойственной задачи необходимо воспользоваться

  • Для решения задачи о назначениях используется: Матрица смежностей графа Для решения задач линейной целочисленной оптимизации применяют метод

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

  • Для данного опорного плана транспортной задачи по критерию стоимости значений целевой функции будет равен

  • Для клетки (1; 4) замкнутый цикл представлен в таблице

  • Если в исходной (прямой) задаче линейного программирования целевая функция максимизируется, то в двойственной к ней целевая функция

  • Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция

  • Если в исходной (прямой) задаче линейного программирования на какую-то ……

  • Если в задаче на min все оценки Sij свободных клеток ≥ 0, то

  • Если в опорном решении транспортной задачи число отличных от нуля неизвестных равно m+n-1, то решение называется

  • Если в транспортной задаче суммарный запас груза у поставщиков больше суммарного спроса потребителей, то

  • Если X* - оптимальный план исходной (прямой) задачи с ……….. f(x) 5X1 + 7X2; а y* - оптимальный план двойственной к ней с целевой функцией F(y) = 20у1 + 40у2 + 25у2, то пара……..

  • Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то

  • Если в строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, неположительные

  • Если в f-строке симплексной таблицы, содержащей оптимальный план, есть хотя бы один нулевой элемент, то

  • Если число отличных от нуля объемов перевозок в решении транспортной задачи равно т+ п-1, то это решение называют

  • Если значение потенциала U 2 = 1, то значение потенциала V 3 будет равно

    		•

    В транспортной задаче оптимальный план будет не единственный если


    Скачать 2.94 Mb.
    НазваниеВ транспортной задаче оптимальный план будет не единственный если
    АнкорMat_progr_-_testy.doc
    Дата11.09.2018
    Размер2.94 Mb.
    Формат файлаdoc
    Имя файлаMat_progr_-_testy.doc
    ТипДокументы
    #24434
    страница2 из 5
    1   2   3   4   5

    Для решения задачи коммивояжера используется:

    Матрица смежностей графа
    Для решения задач линейной оптимизации можно использовать следующий математический аппарат:

    а) графический метод;

    б) симплексный метод;

    в) метод наименьших квадратов;

    г) метод аппроксимации;

    д) асимптотические формулы.
    Для нахождения решения двойственной задачи необходимо воспользоваться:

    а) оптимальным решением (последняя симплексная таблица) исходной задачи и соответствием между переменными прямой и двойственной задач; ДА

    б) первой симплексной таблицей исходной задачи;

    в) значениями целевых функций двойственных задач;

    г) дополнительными переменными исходной задачи.
    Для решения задачи о назначениях используется:

    Матрица смежностей графа
    Для решения задач линейной целочисленной оптимизации применяют метод:

    Гомори

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

    Последовательную фиксацию переменного параметра с дальнейшим решением по схемам линейного программирования
    Для данного опорного плана транспортной задачи по критерию стоимости значений целевой функции будет равен:
    В1(65)
    В2(35)
    В3(20)
    В4(15)

    А1(27)
    6 5
    21 2
    5
    6

    А2(35)
    2
    14 4
    20 4
    1 4

    А3(14)
    4
    1
    6
    14 2

    А4(59)
    59 1
    6
    9
    3

    а) 765

    б) 299 ДА

    в) 960

    г) 375
    Для данного опорного плана, находящегося в следующей таблице, значение функции будет равно
    50
    55
    70
    45
    10

    100
    20
    6



    7
    70
    2



    8
    10
    0

    60
    15
    4



    10



    5
    45
    3



    0

    70
    15
    8
    55
    9



    12



    11



    0







    1. 1050;

    2. 990;

    3. 850;

    4. 1070. (ДА)








    Для клетки (1; 4) замкнутый цикл представлен в таблице

    1)
    300
    100
    75
    475

    200
    25
    3
    100
    2
    75
    1



    5

    150
    150
    9



    8



    7



    6

    600
    125
    10



    11



    12
    475
    13




    2)
    300
    100
    75
    475

    200
    25
    3
    100
    2
    75
    1



    5

    150
    150
    9



    8



    7



    6

    600
    125
    10



    11



    12
    475
    13





    3)
    300
    100
    75
    475

    200
    25
    3
    100
    2
    75
    1



    5

    150
    150
    9



    8



    7



    6

    600
    125
    10



    11



    12
    475
    13





    4)
    300
    100
    75
    475

    200
    25
    3
    100
    2
    75
    1



    5

    150
    150
    9



    8



    7



    6

    600
    125
    10



    11



    12
    475
    13





    Ответ 2) (ДА)
    Если в исходной (прямой) задаче линейного программирования целевая функция максимизируется, то в двойственной к ней целевая функция:

    а) минимизируется ДА

    б) максимизируется

    в) может как максимизироваться так и минимизироваться
    Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция:

    а) минимизируется

    б) максимизируется ДА

    в) может как максимизироваться так и минимизироваться
    Если в исходной (прямой) задаче линейного программирования на какую-то ……

    а) записывается в виде неравенства

    б) может быть как уравнением так и неравенством

    в) в модель двойственной задачи не включается

    г) записывается в виде уравнения ДА

    Если в задаче на min все оценки Sij свободных клеток ≥ 0, то:

    а) план оптимален ДА

    б) плане не оптимален

    в) план является опорным

    г) план является начальным
    Если в опорном решении транспортной задачи число отличных от нуля неизвестных равно  m+n-1, то решение называется:

    а) вырожденным;
    б) невырожденным
    Если в транспортной задаче суммарный запас груза у поставщиков больше суммарного спроса потребителей, то:

    а) необходимо уменьшить спросы потребителей;  
    б) для разрешимости задачи необходимо вести фиктивного потребителя;
    в) задача не имеет решения;
    г) для разрешимости задачи необходимо вести фиктивного поставщика.
    Если X* - оптимальный план исходной (прямой) задачи с ……….. f(x) 5X1 + 7X2; а y* - оптимальный план двойственной к ней с целевой функцией F(y) = 20у1 + 40у2 + 25у2, то пара……..


    вариант В (НЕТ)
    Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то:

    а) задача не имеет решения;

    б) для разрешимости задачи необходимо ввести фиктивного поставщика;

    в) для разрешимости задачи необходимо ввести фиктивного потребителя;

    г) необходимо уменьшить опросы потребителей.
    Если в f-строке симплексной таблицы задачи линейного программирования есть отрицательный элемент, которому соответствует столбец, не содержащий ни одного положительного элемента, то:

    а) целевая функция непрерывная;
    б) целевая функция неограниченна;
    в) задача имеет бесконечное множество оптимальных планов.
    Если в строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, неположительные, то:

    а) целевая функция неограничена;

    б) целевая функция четная;

    в) целевая функция непрерывная.
    Если в f-строке симплексной таблицы, содержащей оптимальный план,  есть хотя бы один нулевой элемент, то:

    а) задача имеет единственное решение;
    б) задача не имеет решения;
    в) решение задачи не завершено;
    г) задача имеет множество оптимальных решений
    Если число отличных от нуля объемов перевозок в решении транспортной задачи равно т+ п-1, то это решение называют:

    а) вырожденным;

    б) невырожденным;

    в) открытым;

    г) закрытым.
    Если значение потенциала U2 = 1, то значение потенциала V3 будет равно
    105
    100
    35
    45

    125



    5
    45
    4
    35
    1
    45
    3

    100
    100
    3



    7



    2



    8

    60
    5
    2
    55
    6



    4



    5







    1. 6;

    2. 5;

    3. 0;

    4. -2;

    5. 3. (ДА)

    1   2   3   4   5

    написать администратору сайта