Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.

Друга теорема двоїстості звучить...

якщо одна з взаємно двоїстих задач має рішення, то має рішення і інша

*компоненти оптимального плану двоїстої задачі дорівнюють абсолютним значенням при відповідних змінних останнього рядка симплекс таблиці

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

немає вірної відповіді

Об’єктивно зумовлені оцінки ресурсів ЗЛП, як рішення двоїстої задачі показують...

*ступень дефіцитності ресурсів

ступень дефіцитності продукції

ступень рентабельності виробництва

ступень прибутковості виробництва

Оптимальне рішення ЗЛП прямої задачі , з точки зору його економічної інтерпретації характеризує...

ступень дефіцитності ресурсів

ступень дефіцитності продукції

*ступень рентабельності виробництва

ступень прибутковості виробництва

Перша теорема двоїстості звучить...

*якщо одна з взаємно двоїстих задач має рішення, то має рішення і інша

компоненти оптимального плану двоїстої задачі дорівнюють абсолютним значенням при відповідних змінних останнього рядка симплекс таблиці

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

немає вірної відповіді

По співвідношенням взаємно обумовлених оцінок двоїстої задачі можуть бути визначені..

норми витрачання ресурсів

*норми взаємно замінності ресурсів

ринкові ціни на ресурси

рентабельність ресурсів

По співвідношенням взаємно обумовлених оцінок двоїстої задачі можуть бути визначені...

*співвідношення оптимальних витрат та результатів виробництва

оптимальних витрат та об’єму виробництва

оптимальних витрат та цін

оптимальних витрат та заробітної плати

Третя теорема двоїстості звучить...

якщо одна з взаємно двоїстих задач має рішення, то має рішення і інша

компоненти оптимального плану двоїстої задачі дорівнюють абсолютним значенням при відповідних змінних останнього рядка симплекс таблиці

*компоненти оптимального рішення двоїстої задачі дорівнюють значенням частинних похідних лінійної функції цілі прямої задачі по відповідним змінним

немає вірної відповіді

Що відносять до визначення взаємно двоїстих задач:

матриця системи обмежень обох задач є транспонована одна відносно одної

стовпець вільних членів стає коефіцієнтами функції цілі іншої задачі.

*усі відповіді вірні

форми в обох задачах оптимізуються протилежно

Що не відносять до визначення взаємно двоїстих задач:

матриця системи обмежень обох задач є транспонована одна відносно одної

стовпець вільних членів стає коефіцієнтами функції цілі іншої задачі.

*додатні змінні стають від’ємними

форми в обох задачах оптимізуються протилежно

Яка властивість не притаманна взаємно двоїстим задачам?

якщо пряма задач на максимум, то двоїста на мінімум

*якщо пряма задача на максимум, то двоїста на максимум

матриці системи обмежень задач транспоновані одна до одної

кількість нерівностей в прямій задачі співпадає з кількістю змінних в двоїстій задачі

Яка властивість притаманна взаємно двоїстим задачам?

їх оптимальне рішення співпадає

їх функції цілі співпадають

*оптимальне значення відповідних функцій цілей співпадають

їх оптимальне значення функції цілі взаємно протилежні

Якщо вартість ресурсів на одиницю продукції перевищує ціну цієї продукції у лінійній моделі по оптимізації виробничої програмі, то продукція…

*нерентабельні

нерентабельна

дефіцитна

недефіцитна

Якщо вартість ресурсів на одиницю продукції дорівнює ціні цієї продукції у лінійній моделі по оптимізації виробничої програмі, то продукція…

нерентабельні

*нерентабельна

дефіцитна

недефіцитна

Якщо умови початкової задачі суперечливі, то:

лінійна функція цілі двоїстої задачі необмежена

рішення двоїстої задачі не залежить від рішення початкової

*лінійна функція цілі двоїстої задачі може бути не обмежена

функція цілі двоїстої задачі матиме розвозок завжди

Теорія двоїстості була розроблена …

*Кантаровичем

Фон Нейманом

Леонтьевим

Беллманом

Якщо початкова задача – це задача про використання ресурсів, то рішення двоїстої задачі полягає у знаходженні…

*набору цін ресурсів при якому загальні витрати на ресурси будуть мінімальні

набору цін ресурсів при якому загальні витрати на ресурси будуть в заданих межах

набору цін ресурсів при якому загальні витрати на ресурси будуть максимальні

немає вірно відповіді

Змінні двоїстої задачі для задачі про розподіл ресурсів називають …

*тіньовими цінами ресурсів

ринковими цінами ресурсів

споживчими цінами ресурсів

обсягом ресурсів

Якщо одна з взаємно двоїстих задач має рішення, то має рішення і інша. Це зміст …

*1 теореми двоїстості

2 теореми двоїстості

3 теореми двоїстості

4 теореми двоїстості

Оптимальне рішення , якщо воно існує, взаємно двоїстих задач ...

співпадає

не співпадає

*співпадають тільки значення їх лінійних функцій цілі

співпадають значення їх лінійних функцій цілі та змінних

Кількість основних змінних у взаємно двоїстих задачах :

співпадає

не співпадає

іноді співпадає

*дорівнює кількості обмежень у протилежної задачі