V2: Симплексный методрешения задачи линейного программирования

Симплекс-метод предназначен для решения задачи линейного

Программирования +: в каноническом виде

Неизвестные в допустимом виде системы ограничений задачи линейного программирования, которые выражены через остальные неизвестные, называются : +: базисными

Симплексный метод - это вычислительная процедура, основанная на

принципе последовательного улучшения решений при переходе от одной

базисной точки (базисного решения) к другой. При этом значение целевой

функции:+: улучшается

Базисным решением является одно из возможных решений, находящихся: -: в пределах области допустимых значений +: в вершинах области допустимых значений

Симплекс-метод основан на проверке на оптимальность:+: вершины за вершиной симплекса

Симплекс это:+: выпуклый многоугольнике n- мерном пространстве с n+1 вершинами не лежащими в одной гиперплоскости

S: Множество переменных, образующих единичную подматрицу, принимается за начальное базисное решение:

-: значения этих переменных равны свободным членам. Все остальные вне базисные переменные не равны нулю.

-: значения этих переменных равны нулю. Все остальные вне базисные переменные равны свободным членам.

-: значения этих переменных равны нулю. Все остальные вне базисные переменные не равны нулю.

+: значения этих переменных равны свободным членам. Все остальные вне базисные переменные равны нулю.

V2: Двойственность влинейном программировании

I:

S: Как называются переменные двойственной задачи?

-: дополнительными переменными +: объективно обусловленными переменными -: объективно обусловленными оценками -: искусственными переменными

V2: Транспортная задача

I:

S: Транспортная задача формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы 1) мощности всех поставщиков были использованы полностью; 2) спрос всех потребителей был удовлетворен:

-: 3) суммарные затраты на перевозки были минимальные

+: 3) суммарные затраты на перевозки были максимальные -: 3) мощности всех поставщиков и мощности всех потребителей должны быть равны

-: 3) мощности всех поставщиков должны быть больше мощностей всех потребителей

I:

S: Целевая функция транспортной задачи обычно записывается так, что бы:

-: суммарные затраты стремились к нулю

+: суммарные затраты стремились к минимуму

-: суммарные затраты стремились к максимуму

-: суммарная прибыль стремилась к максимуму нулю

I:

S: Ограничения транспортной задачи представляет собой:

-: систему неравенств

-: систему неравенств и уравнений

-: область допустимых решений

+: систему уравнений

I:

S: Коэффициенты в системе ограничений транспортной задачи представляет собой:

-: равны единице

- : большие нуля

+: равны единице или нулю

-: меньше или равны нулю

I:

_. а = О ₅ Ь = О ₊. йг=40 Ь = 45 а = 45 Ь = 40

 

С г- S i:

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

a b

I:

S: Транспортная задача будет закрытой, если

-: а=35, b=20 -: а=35, b=15 -: а=35, b=30 +: а=35, b=25

60+b 100+а

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: Транспортная задача решается методом потенциалов.

 

				Ui

Тогда значение потенциала v3 равно.

-: 24 -: 7 -: 60

+: 11

V2: Целочисленное линейное программирование I:

S: Какое из следующих утверждений истинно? 1-ый алгоритм Гомори используется при решении

A) целочисленной задачи линейного программирования

B) частично целочисленной задачи линейного программирования

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-м шаге...

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

-: находится решение задачи линейного программирования без учета целочисленности

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

I:

S: В алгоритме метода ветвей и границ на 3-м шаге...

-: находится решение задачи линейного программирования без учета целочисленности

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

+: находим решение двух задач с ограничениями на компоненту I:

S: В алгоритме метода ветвей и границ на 4-м шаге...

-: находится решение задачи нелинейного программирования без учета целочисленности

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

+: строятся в случае необходимости дополнительные ограничения и получаем оптимальный целочисленный план либо устанавливаем неразрешимость задачи

-: находится решение задачи линейного программирования без учета целочисленности

I:

S: В задачах целочисленного программирования неизвестные параметры

могут принимать...

-: только положительные значения

+: только целочисленные значения

-: любые значения

-: только отрицательные значения

I:

S: Общая формула построения правильного отсечения для всех алгоритмов запишется в следующем виде:

S: Метод ветвей и границ является...

I:

S: Правильные отсечения в методах отсечения должны быть...

+: линейными -: нелинейными

Не нашли, что искали? Воспользуйтесь поиском по сайту: