Пакет тестових завдань з дисципліни „Математичне програмування”

50

Роль математичного програмування полягає у:

100

- розробці методів розв’язання екстремальних задач;

- відшуканні області допустимих розв’язків задач;

- розробці методів розв’язання лінійних задач;

- побудові екстремальних задач.

50

Задачі математичного програмування не класифікуються як:

- лінійні та нелінійні;

100

- кубічні та двоїчні;

- статичні та динамічні;

- стохастичні та детерміновані.

50

Другу канонічну постать ЗЛП називають:

- двоїною;

- подвійною;

100

- симетричною;

- стандартною.

50

Друга назва першої канонічної постаті ЗЛП:

- первинна;

100

- стандартна;

- стандартизована;

- узагальнена.

75

Не вироджений план – це план, який містить кількість:

100

- ненульових компонент, що дорівнює рангу матриці задачі;

- нульових компонент, що більша рангу матриці задачі;

- невід’ємних компонент, що на одиницю більша рангу матриці задачі;

- від’ємних компонент, що на одиницю більша рангу матриці задачі;

50

Стандартна постать ЗЛП включає вираз функції мети та:

- систему основних обмежень-рівнянь;

- систему основних обмежень-нерівностей обох типів, обмеження на невід’ємність змінних;

100

- систему основних обмежень-рівнянь, обмеження на невід’ємність змінних;

- систему основних обмежень-нерівностей обох типів, обмеження на недодатність змінних;

50

Друга канонічна постать при прагненні цільової функції до max включає систему:

- основних обмежень-нерівностей типу , обмеження на невід’ємність змінних;

100

- основних обмежень-нерівностей типу , обмеження на невід’ємність змінних;

- основних обмежень-рівнян, обмеження на невід’ємність змінних;

- будь-які обмеження.

50

Друга канонічна постать при прагненні цільової функції до min включає систему:

100

- основних обмежень-нерівностей типу , обмеження на невід’ємність змінних;

- основних обмежень-нерівностей типу , обмеження на невід’ємність змінних;

- основних обмежень-рівнянь, обмеження на невід’ємність змінних;

- будь-які обмеження.

50

При приведенні ЗЛП до стандартної постаті у обженні-нерівності типу :

100

- до лівої частини додається невід’ємна змінна;

- від лівої частини віднімається невід’ємна змінна;

- до лівої частини додається від’ємна змінна;

- від лівої частини віднімається невід’ємна змінна.

50

При приведенні ЗЛП до стандартної постаті у обженні-нерівності типу :

- до лівої частини додається невід’ємна змінна;

100

- від лівої частини віднімається невід’ємна змінна;

- до лівої частини додається від’ємна змінна;

- від лівої частини віднімається невід’ємна змінна.

50

При приведенні ЗЛП до стандартної постаті не додатна змінна:

- лишається у задачі незмінною;

100

- замінюється змінною, протилежною за знаком;

- замінюється оберненою змінною;

- замінюється добутком двох змінних.

50

При приведенні ЗЛП до стандартної постаті змінна, необмежена за знаком може бути замінена:

100

- різницею двох невід’ємних змінних;

- добутком двох невід’ємних змінних;

- різницею двох недодатних змінних;

- добутком двох недодатних змінних.

75

Загальна задача лінійного програмування включає функцію мети та:

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

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

100

- обмеження-нерівності обох типів та рівняння і змішану систему обмежень на знак змінних;

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