Тема 1. Предмет, метод математичного програмування. Класифікація задач математичного програмування. Постаті задач лінійного програмуванн.

Таблица значений интеграла вероятностей Ф ( х ) =

Библиографический список

1. Советов Б.Я., Яковлев С.А. Моделирование систем: учеб. для вузов – 3-е изд., перераб. и доп. – М.: Высш. шк., 2001.

2. Петров А.В. Моделирование систем: учеб. пособие. – Иркутск: Изд-во ИрГТУ. – 2000.

ПАКЕТ ТЕСТОВИХ ЗАВДАНЬ

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

для студентів спеціальності „Економічна кібернетика”

Тема 1. Предмет, метод математичного програмування. Класифікація задач математичного програмування. Постаті задач лінійного програмуванн.

Питання 1

	Роль математичного програмування полягає у:
	- розробці методів розв’язання екстремальних задач;
	- відшуканні області допустимих розв’язків задач;
	- розробці методів розв’язання лінійних задач;
	- побудові екстремальних задач.

Питання 2

	Задачі математичного програмування не класифікуються як:
	- лінійні та нелінійні;
	- кубічні та двоїчні;
	- статичні та динамічні;
	- стохастичні та детерміновані.

Питання 3

	Другу канонічну постать ЗЛП називають:
	- двоїною;
	- подвійною;
	- симетричною;
	- стандартною.

Питання 4

	Друга назва першої канонічної постаті ЗЛП:
	- первинна;
	- стандартна;
	- стандартизована;
	- узагальнена.

Питання 5

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

Питання 6

	Стандартна постать ЗЛП включає вираз функції мети та:
	- систему основних обмежень-рівнянь;
	- систему основних обмежень-нерівностей обох типів, обмеження на невід’ємність змінних;
	- систему основних обмежень-рівнянь, обмеження на невід’ємність змінних;
	- систему основних обмежень-нерівностей обох типів, обмеження на недодатність змінних;

Питання 7

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

Питання 8

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

Питання 9

	При приведенні ЗЛП до стандартної постаті у обженні-нерівності типу :
	- до лівої частини додається невід’ємна змінна;
	- від лівої частини віднімається невід’ємна змінна;
	- до лівої частини додається від’ємна змінна;
	- від лівої частини віднімається невід’ємна змінна.

Питання 10

	При приведенні ЗЛП до стандартної постаті у обженні-нерівності типу :
	- до лівої частини додається невід’ємна змінна;
	- від лівої частини віднімається невід’ємна змінна;
	- до лівої частини додається від’ємна змінна;
	- від лівої частини віднімається невід’ємна змінна.

Питання 11

	При приведенні ЗЛП до стандартної постаті не додатна змінна:
	- лишається у задачі незмінною;
	- замінюється змінною, протилежною за знаком;
	- замінюється оберненою змінною;
	- замінюється добутком двох змінних.

Питання 12

	При приведенні ЗЛП до стандартної постаті змінна, необмежена за знаком може бути замінена:
	- різницею двох невід’ємних змінних;
	- добутком двох невід’ємних змінних;
	- різницею двох недодатних змінних;
	- добутком двох недодатних змінних.

Питання 13

	Загальна задача лінійного програмування включає функцію мети та:
	- обмеження-нерівності обох типів при лише невід’ємних змінних;
	- обмеження-нерівності обох типів при лише недодатних змінних;
	- обмеження-нерівності обох типів та рівняння і змішану систему обмежень на знак змінних;
	- обмеження-рівності при невід’ємних змінних.