Тема 5. Двоїсть у лінійному програмуванні

50

Продовжте! Двоїсть задач лінійного програмування:

- не взаємна;

100

- взаємна;

- довільна;

- не існує.

75

План оптимальний, якщо він задовольняє:

- умови невиродженості плану;

100

- умови доповнюючої не жорсткості;

- умови лінійності;

- умови невід’ємності.

100

Якщо пряма задача лінійного програмування має функцію мети, що прагне до max, і обмеження-нерівності типу „ ” при невід’ємних змінних, то двоїста має:

- функцію мети на max і обмеження-нерівності типу „ ” при невід’ємних змінних,;

100

- функцію мети на min і обмеження-нерівності типу „ ”при невід’ємних змінних,;

- обмеження-рівняння при невід’ємних змінних;

- обмеження-рівняння і при недодатних змінних;

100

Якщо пряма задача лінійного програмування має функцію мети, що прагне до min, і обмеження-нерівності типу „ ” при невід’ємних змінних, то двоїста має:

100

- функцію мети на max і обмеження-нерівності типу „ ” при невід’ємних змінних,;

- функцію мети на min і обмеження-нерівності типу „ ”при невід’ємних змінних,;

- обмеження-рівняння при невід’ємних змінних;

- обмеження-рівняння і при недодатних змінних;

100

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

100

- або необмежену систему умов або необмежену на множині своїх планів функцію мети;

- має несумісну систему умов;

- необмежену на множині свої планів функцію мети;

- має оптимальний план.

50

Двоїсту та пряму задачі називають:

- парою сумісних задач;

100

- парою спряжених задач;

- парою протилежних задач;

- парою прикріплених задач.

100

Якщо пряма задача має необмежену з боку оптимуму на множині своїх планів функцію мети, то двоїста до неї має:

100

- має несумісну систему умов;

- або необмежену систему умов або необмежену на множині своїх планів функцію мети;

- необмежену на множині свої планів функцію мети;

- має оптимальний план.

50

Двоїсту задачу можна побудувати до:

100

- довільної задачі

- лише до задачі на max цільової функції;

- лише до задачі, записаної у 2-ій канонічній постаті;

- лише до стандартної задачі.

100

Змінні двоїстої задачі по відношенню до обмежень-нерівностей типу „ ” прямої задачі є:

- тіньовими оцінками коефіцієнтів функції мети;

- тіньовими цінами об’ємів шуканих величин;

100

- тіньовими оцінками ресурсів;

- не мають будь-якого економічного змісту.

100

Остання симплексна таблиця. Коефіцієнти заміщення – це:

- коефіцієнти при небазисних змінних функції мети;

100

- коефіцієнти при небазисних змінних у обмеженнях;

- вільні члени;

- коефіцієнти при базисних змінних.