А) кількості невідомих прямої задачі

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

в) кількості обмежень прямої задачі

 

23. Коефіцієнтами при змінних у цільовій функції двоїстої задачі є:

А) праві частини системи обмежень прямої задачі

б) коефіцієнти при змінних у цільовій функції прямої задачі

в) норми витрат ресурсів на одиницю продукції

 

24. Матриця коефіцієнтів при змінних у системи обмежень двоїстої задачі є:

а) оберненою до матриці коефіцієнтів при змінних системи обмежень прямої задачі

Б) транспонованою до матриці коефіцієнтів при змінних системи обмежень прямої задачі

в) одиничною

 

25. У транспортній задачі матриця тарифів перевезень є:

А) завжди наперед заданою

б) її потрібно визначити в процесі розв’язання транспортної задачі

в) вона визначається тільки після розв’язання транспортної задачі

 

26. Система обмежень транспортної задачі встановлює:

А) обмеження на запаси вантажу і потреби у ньому

б) обмеження на запаси, потреби, тарифи, кількість споживачів

в) обмеження на маршрути перевезень

 

27. У системі обмежень транспортної задачі обсяги перевезень по кожному постачальнику:

А) дорівнюють його запасам

б) є меншими за його запаси

в) є більшими за його запаси

 

28. У системі обмежень транспортної задачі обсяги поставок по кожному споживачу:

А) є меншими за його потреби

б) є більшими за його потреби

в) дорівнюють його потребам

 

29. Для розв’язання транспортної задачі необхідно і достатньо:

а) щоб модель транспортної задачі була відкритою

б) щоб модель транспортної задачі була закритою

в) модель транспортної задачі може бути як закритою, так і відкритою

 

30. Оптимальним є рішення транспортної задачі у якому цільова функція:

А) досягає мінімального значення

б) досягає максимального значення

в) дорівнює нулю

 

31. Функція мети транспортної задачі є:

А) лінійною

б) нелінійною

в) квазілінійною

 

32. Якщо двоїста оцінка деякого ресурсу більша нуля то такий ресурс:

А) є дефіцитним

б) є недефіцитним

в) може бути як дефіцитним, так і недефіцитним

 

33. Якщо двоїста оцінка деякого ресурсу дорівнює нулю то такий ресурс:

а) є дефіцитним

Б) є недефіцитним

в) може бути як дефіцитним, так і недефіцитним

 

34. Величина двоїстої оцінки показує:

А) наскільки збільшиться значення цільової функції якщо запас ресурсу збільшиться на одну одиницю

б) наскільки зменшиться значення цільової функції якщо запас ресурсу збільшиться на одну одиницю

в) наскільки збільшиться значення цільової функції якщо запас ресурсу зменшиться на одну умовну одиницю

 

35. Задача цілочислового програмування – це задача математичного програмування, у якій:

А) змінні задачі можуть приймати тільки цілочислові значення

б) змінні задачі можуть бути як цілими так і нецілими числами

в) параметри задачі можуть приймати тільки цілочислові значення

 

36. Цілочислова задача лінійного програмування - це задача цілочислового програмування, для якої:

а) тільки цільова функція є лінійною відносно цілочислових змінних задачі

б) тільки обмеження є лінійними функціями відносно цілочислових змінних задачі

В) і цільова функція і обмеження задачі є лінійними функціями відносно цілочислових змінних задачі

 

37. Задача цілочислового програмування з бінарними змінними – задача математичного програмування, у якій змінні задачі можуть:

а) можуть приймати будь-яке цілочислове значення

Б) можуть приймати тільки одне з двох значень – 0 або 1

в) можуть приймати не більше двох цілочислових значень

 

38. У геометричному відношенні задача цілочислового програмування відрізняється від задачі лінійного програмування: