ку кількість продукції необхідно перевезти від другого постачальника до четвертого сподивачі при побудові початкового баз?? Розв’язку методом “Північно-Західного кута”.

MAXi MINj Ay

5) Критичний шлях це:

А) Шлях найбільшої протяжності між вихідною та завершальною подіями.

6) Які види методі використовують для розв’язування задач цілечислового лінійного програмування:

Б)Комбінаторні,відсічення,наближення.

7) Яка буде оцінка для змінної Х1:

В) -3М-7.

8)Цільова функція ЗЛП в геометричній інтерпретації представляє собою:

А)Пучок паралельних прямих.

9) Оптимальний розвязок ЗЛП на макимум отримуємо, якщо:

В)Всі елементи вектора оцінок d1 невід’ємні.

10) ЗЛП не має розв’язку через несумісність умов, якщо:

В) В оптимальний розв’язок входять штучні змінні z1.

­11) Яка кількість базисних планів ЗЛП, що містить n змінних та m обмежень:

А) Дорівнює числу комбінацій по m з n.

12) Якщо в розв’язковому стовпці немає додатних елементів, то:

В) ЗЛП немає оптимального розв’язку через необмеженість цільової функції задачі.

13) Якщо пряма задача має 10 змінних та 5 обмежень,то двоїста до неї має:

Б) 10 обмежень.

14) Якщо при розв’язуванні ЗЛП графічним методом,виявилось,що умови вихідної задачі несумісні,то це означає,що:

А) Не можна знайти множини точок,що задовольняють всім обмеженням задачі.

15) В якому з методів побудови початкового базисного розв’язку не враховуються транспортні затрати на перевезення:

Г) Метод “Північно-Західного кута”

16) Під змішаною стратегією учасника гри розуміють:

Б) Вибір ймовірностей застосування чистих стратегій.

17) Пізні терміни настання події в сіткових моделях обчислюють за формулою:

A) Tⁿ_i= min (Tⁿ_{i -} t_ij).

18) Якщо на деякому кроці розв’язування задачі цілечислового програмування отримано не цілечисловий розв’язок,наприклад????,то:

А) Потрібно розв’язати дві задачі з додатковими обмеженнями накладеними на дану зміну,наприклад перша задача сформована наступним чином –до початкових умов додається обмеження Х₂ ≥2

19) Для того,щоб транспортна задача була розрішимо, необхідно і достатньо,щоб:

А) Виконувалась умова балансу мас.

20) Яка буде оцінка для змінної Х₁

Б) -6.

21) Яка кількість допустимих планів ЗЛП, що містить _nзмінних,та _mобмежень:

А) Необмежена.

22) Якщо обмеження ЗЛП ”затиснене” у вигляді нерівності “≤”,то при побудові початкового базисного плану ЗЛП необхідно:

А) До лінії частини обмеження, додати доповнюючи змінні “y”.

23) Якщо обмеження прямої задачі,записане у вигляді рівності”=”, то…

А)….відповідну змінну двоїстої задачі не накладають умову невід’ємності.

24) Дослідження операцій це:

А)Наука,що займається розробкою і застосуванням методів оптимальних рішень в організаційно-управлінських системах.

25) Якщо в транспортній задачі сумарні запаси продукції,перевищують сумарні потреби в цій продукції,то…:

А) Фіктивний пункт споживання.

26) Сітковий графік може мати критичних шляхів:

В) Декілька.

27) Маємо такі дані транспортної задачі:

28) Яку кількість продукції необхідно перевезти від другого постачальника до четвертого споживача, при побудові початкового ба?? Розвязку,методом мінімального елемента

А) 50.

29) Можливі наступні представлення сітей:

А)Графічний

30) Якщо на деякому кроці розв’язування задачі цілечислового програмування,отримано не цілечисловий розв’язок,наприклад Х₂ =3.6…??:

Б)…???

31) Пізні терміни настання події в сіткових моделях обчислюється за формулою:

А) Tⁿ_i = min (T ⁿ_j – t_ij).

32)Чому відповідають базисні плани ЗЛП:

Б)Вершинам множини допустимих розв’язків.

33) Яка буде оцінка для змінної У₂:

Г) 15.

34) Процес розв’язування ЗЛП на максимум завершується,якщо:

А)Всі елементи вектора оцінок d₁ невід’мні.

35)ЗЛП немає розв’язку,через необмеженість цільової функції,якщо:

А) В розв’язковому стовпцю немає додатніх елементів.

36) Значення цільових функцій прямої,та двоїстої задачі:

Г) Рівні.

37) Множина допустимих розв’язків ЗЛП не може бути:

Г) Увігнутою.

38) Якщо існує оптимальний розв’язок ЗЛП,то він завжди знаходиться:

А) Вершині множини допустимих….?

39) Цільова функція транспортної задачі,по критерію вартості перевезень виглядає наступним чином:

Б) Z = C_ij X_ij →min.

40) Маємо такі дані для транспортної задачі:

ку кількість продукції необхідно перевезти від другого постачальника до четвертого сподивачі при побудові початкового баз?? Розв’язку методом “Північно-Західного кута”.

Г) Правильна відповідь не наведена.