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

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) Tni= min (Tni - tij).

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

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

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

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

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

Б) -6.

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

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

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

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

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

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

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

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

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

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

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

В) Декілька.

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

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

А) 50.

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

А)Графічний

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

Б)…???

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

А) Tni = min (T nj – tij).

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

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

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

Г) 15.

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

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

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

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

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

Г) Рівні.

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

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

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

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

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

Б) Z = Cij Xij min.

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

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

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