V2: Симплексный методрешения задачи линейного программирования
Симплекс-метод предназначен для решения задачи линейного
Программирования +: в каноническом виде
Неизвестные в допустимом виде системы ограничений задачи линейного программирования, которые выражены через остальные неизвестные, называются : +: базисными
Симплексный метод - это вычислительная процедура, основанная на
принципе последовательного улучшения решений при переходе от одной
базисной точки (базисного решения) к другой. При этом значение целевой
функции:+: улучшается
Базисным решением является одно из возможных решений, находящихся: -: в пределах области допустимых значений +: в вершинах области допустимых значений
Симплекс-метод основан на проверке на оптимальность:+: вершины за вершиной симплекса
Симплекс это:+: выпуклый многоугольнике n- мерном пространстве с n+1 вершинами не лежащими в одной гиперплоскости
S: Множество переменных, образующих единичную подматрицу, принимается за начальное базисное решение:
-: значения этих переменных равны свободным членам. Все остальные вне базисные переменные не равны нулю.
-: значения этих переменных равны нулю. Все остальные вне базисные переменные равны свободным членам.
-: значения этих переменных равны нулю. Все остальные вне базисные переменные не равны нулю.
+: значения этих переменных равны свободным членам. Все остальные вне базисные переменные равны нулю.
V2: Двойственность влинейном программировании
I:
S: Как называются переменные двойственной задачи?
-: дополнительными переменными +: объективно обусловленными переменными -: объективно обусловленными оценками -: искусственными переменными
V2: Транспортная задача
I:
S: Транспортная задача формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы 1) мощности всех поставщиков были использованы полностью; 2) спрос всех потребителей был удовлетворен:
-: 3) суммарные затраты на перевозки были минимальные
+: 3) суммарные затраты на перевозки были максимальные -: 3) мощности всех поставщиков и мощности всех потребителей должны быть равны
-: 3) мощности всех поставщиков должны быть больше мощностей всех потребителей
I:
S: Целевая функция транспортной задачи обычно записывается так, что бы:
-: суммарные затраты стремились к нулю
+: суммарные затраты стремились к минимуму
-: суммарные затраты стремились к максимуму
-: суммарная прибыль стремилась к максимуму нулю
I:
S: Ограничения транспортной задачи представляет собой:
-: систему неравенств
-: систему неравенств и уравнений
-: область допустимых решений
+: систему уравнений
I:
S: Коэффициенты в системе ограничений транспортной задачи представляет собой:
-: равны единице
- : большие нуля
+: равны единице или нулю
-: меньше или равны нулю
I:
I:
S: Транспортная задача
| S: Метод северо-западного угла предполагает планирование поставок в: +: верхнюю левую ячейку -: верхнюю правую ячейку -: нижнюю левую ячейку -: нижнюю правую ячейку
_. а = О 5 Ь = О +. йг=40 Ь = 45 а = 45 Ь = 40
I:
S: Транспортная задача
| будет закрытой, если ... +. а = 40 Ь = 70 с= 100
1 1
| а = 26? й =155 с = 25 0 '& = 0 с = 0
| _. д = и о = и с _. а = 40 й = 70 с = 120
•j 1
| I:
S: Транспортная задача
| будет открытой, если... +: a=40, b=30 -: a=13, b=23 -: a=100, b=110
-: a=30, b=40
| S: Транспортная задача будет закрытой, если
| -: а=35, b=20 -: а=35, b=15 -: а=35, b=30 +: а=35, b=25
| I:
S: Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к
|
D c1Jxx2I7UGMUx+mCveCSOe4wu3ie/zur86Zd/QYAAP//AwBQSwMEFAAGAAgAAAAhACNSxWLeAAAA CAEAAA8AAABkcnMvZG93bnJldi54bWxMj0FPg0AUhO8m/ofNM/FGF2zFiixNY/RkYkrx4HFhX4GU fYvstsV/7/Okx8lMZr7JN7MdxBkn3ztSkCxiEEiNMz21Cj6q12gNwgdNRg+OUME3etgU11e5zoy7 UInnfWgFl5DPtIIuhDGT0jcdWu0XbkRi7+AmqwPLqZVm0hcut4O8i+NUWt0TL3R6xOcOm+P+ZBVs P6l86b/e6115KPuqeozpLT0qdXszb59ABJzDXxh+8RkdCmaq3YmMF4OCKFkt7zmr4AEE+1GyTFcg atZrkEUu/x8ofgAAAP//AwBQSwECLQAUAAYACAAAACEAtoM4kv4AAADhAQAAEwAAAAAAAAAAAAAA AAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBLAQItABQABgAIAAAAIQA4/SH/1gAAAJQBAAALAAAA AAAAAAAAAAAAAC8BAABfcmVscy8ucmVsc1BLAQItABQABgAIAAAAIQAr0tOerwIAALEFAAAOAAAA AAAAAAAAAAAAAC4CAABkcnMvZTJvRG9jLnhtbFBLAQItABQABgAIAAAAIQAjUsVi3gAAAAgBAAAP AAAAAAAAAAAAAAAAAAkFAABkcnMvZG93bnJldi54bWxQSwUGAAAAAAQABADzAAAAFAYAAAAA " filled="f" stroked="f"> потребителям соответственно равны 2, 5, 6; от второго 4, 7, 3. Определг суммарные затраты на перевозки методом наименьших затрат.
+: 530
I:
S: Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2, 5, 6; от второго 4, 7, 3. Определите суммарные затраты на перевозки при оптимальном плане перевозок.
+: 530
I:
S: Пусть имеется два поставщика мощностью 80 и 90 и три потребителя
мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к
потребителям соответственно равны 2, 5, 6; от второго 4, 7, 3. Сколько
продукции останется для фиктивных потребителей при оптимальном плане
перевозок.
+ : 1-го - 0; 2 - го 20
I:
S: Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2, 5, 6; от второго 4, 7, 3. Как изменятся суммарные затраты, если затраты на перевозку единицы груза от второго поставщика ко второму потребителю снизятся на 1?
-: - 1 +: - 10 -: - 40 -: - 20
I:
S: Транспортная задача решается методом потенциалов.
Тогда значение потенциала v3 равно.
| -: 24 -: 7 -: 60
+: 11
V2: Целочисленное линейное программирование I:
S: Какое из следующих утверждений истинно? 1-ый алгоритм Гомори используется при решении
A) целочисленной задачи линейного программирования
B) частично целочисленной задачи линейного программирования
-: A -
| да, B -
| - да
| -: A -
| нет, B
| - да
| -: A -
| нет, B
| - нет
| +: А -
| - да, В
| - нет
| I:
|
|
| S: Правильным отсечением в задаче целочисленного программирования называется дополнительное ограничение, обладающее свойством: +: оно должно быть линейным
-: оно должно отсекать хотя бы одно целочисленное решение
-: оно не должно отсекать найденный оптимальный нецелочисленный план
I:
S: Какой из методов целочисленного программирования является
комбинированным
-: симплекс-метод
-: метод Гомори
+: метод ветвей и границ
I:
S: Какое из следующих утверждений истинно?
Задача математического программирования, в которой переменные moijMSпринимать любые целочисленные значения называется...
A) задачей целочисленного программирования,
B) задачей Булевского программирования +: A - да, B - нет
-: A - да, B - да -: A - нет, B - нет -: A - нет, B - да
I:
S: Какое из следующих утверждений истинно? Задача о коммивояжере относится к задачам
A) дискретного программирования
B) целочисленного программирования -: A - нет, B - нет
+: А - да, В - да -: A - да, B - нет -: A - нет, B - да
I:
S: Алгоритмы методов отсечения разработаны для решения...
+: полностью или частично целочисленных и дискретных задач линейного
программирования
-: полностью целочисленных задач нелинейного программирования -: полностью целочисленных задач линейного программирования -: полностью целочисленных задач выпуклого программирования
I:
S: В алгоритме метода ветвей и границ на 1-м шаге находится решение
задачи линейного программирования
-: с учетом целочисленности
-: без учета не целочисленных ограничений
+: без учета целочисленности
-: без учета всех ограничений
I:
S: В алгоритме метода ветвей и границ на 2-м шаге...
-: находится решение задачи линейного программирования без учета всех ограничений
-: находится решение задачи линейного программирования без учета целочисленности
+: составляются дополнительные ограничения на дробную компоненту плана -: находится решение задачи нелинейного программирования без учета целочисленности
■ABB
I:
S: В алгоритме метода ветвей и границ на 3-м шаге...
-: находится решение задачи линейного программирования без учета целочисленности
-: составляются дополнительные ограничения на дробную компоненту плана -: находится решение задачи линейного программирования без учета всех ограничений
+: находим решение двух задач с ограничениями на компоненту I:
S: В алгоритме метода ветвей и границ на 4-м шаге...
-: находится решение задачи нелинейного программирования без учета целочисленности
-: находится решение задачи линейного программирования без учета всех ограничений
+: строятся в случае необходимости дополнительные ограничения и получаем оптимальный целочисленный план либо устанавливаем неразрешимость задачи
-: находится решение задачи линейного программирования без учета целочисленности
I:
S: В задачах целочисленного программирования неизвестные параметры
могут принимать...
-: только положительные значения
+: только целочисленные значения
-: любые значения
-: только отрицательные значения
I:
S: Общая формула построения правильного отсечения для всех алгоритмов запишется в следующем виде:
+: Z= -Y0R+E(-Y1R)X1 Z больше или равно 0
S: Метод ветвей и границ является...
+: нерегулярным -: расходящимся -: регулярным -: асимптотическим
I:
S: Правильные отсечения в методах отсечения должны быть...
+: линейными -: нелинейными
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|