дотс модуль 1
.pdfпобічно через рівняння, що описують процес протікання операції в часі, то така задача називається:
-задачею динамічного програмування
-ймовірною моделлю
-задачею теорії масового обслуговування
-ігровою моделлю
43. До мережних задач дослідження операцій відносять задачі:
-моделі яких включають тільки детерміновані чинники
-моделі яких включають тільки випадкові або невизначені чинники
-моделі яких включають тільки ймовірні чинники
-моделі яких можуть включати як детерміновані чинники, так і випадкові або невизначені
44.Економіко-математична модель – це:
-математичне подання економічної системи (об’єктів, задач, явищ, процесів тощо),
-якісний аналіз та інтуїтивне подання об’єктів, задач, явищ, процесів тощо,
-евристичний опис економічної системи (об’єктів, задач, явищ, процесів тощо).
45.Виберіть неправильне твердження:
-економіко-математичні моделі дозволяють зробити висновок щодо поведінки об’єкту у майбутньому,
-економіко-математичні моделі дозволяють управляти об’єктом,
-економіко-математичні моделі дозволяють виявити оптимальний спосіб дії,
-економіко-математичні моделі дозволяють виявити та формально описати зв’язки між змінними, які характеризують дослідження.
46. В якому випадку задача математичного програмування вважається лінійною?
-якщо її цільова функція лінійна,
-якщо її обмеження лінійні,
-якщо її цільова функція та обмеження лінійні.
Графічний метод
47.
100 Формування лінійного програмування як самостійного наукового напрямку дослідження операцій почалося з розробки:
0 методу потенціалів
100 симплекс-методу
0 методу зведеного градієнту
0 методу північно-західного кута
48.
100В системі обмежень загальної задачі лінійного програмування можуть бути:
100 і рівняння, і нерівності
0 тільки рівняння
0 тільки нерівності
49.
100 В системі обмежень стандартної форми задачі лінійного програмування можуть бути:
0 і рівняння, і нерівності
0 тільки рівняння
100 тільки нерівності
50.
100В системі обмежень канонічної форми задачі лінійного програмування можуть бути:
0 |
|
і рівняння, і нерівності |
|
100 |
|
тільки рівняння |
|
0 |
|
тільки нерівності |
|
51. |
|
|
|
100 |
|
Модель задачі лінійного програмування, в якій цільова функція |
|
|
|
досліджується на максимум і система обмежень задачі є системою |
|
|
|
нерівностей, називається: |
|
100 |
|
стандартною |
|
0 |
|
канонічною |
|
0 |
|
загальною |
|
0 |
|
основною |
|
0 |
|
нормальною |
|
52. |
|
|
|
100 |
|
Модель задачі лінійного програмування, в якій цільова функція |
|
|
|
досліджується на максимум і система обмежень задачі є системою |
|
|
|
рівнянь, називається: |
|
0 |
|
стандартною |
|
100 |
|
канонічною |
|
0 |
|
загальною |
|
0 |
|
основною |
|
0 |
|
нормальною |
|
53.
100У швейному цеху є 840 м тканини. На пошив одного халату необхідно 4 м тканини, а на одну куртку – 3 м. Відомо, що необхідно виготовити не більш 150 халатів та не менш 200 курток.
Умови виробництва одягу, якщо прибуток від реалізації 1 халату – 6 дол., а 1 куртки – 3 дол. Для отримання максимального прибутку мають вид:
0
100
0
0
54.
100Підприємство виготовляє вироби двох видів. На виготовлення одного виробу виду А витрачається 2 кг сировини, виготовлення одного виробу виду В – 1 кг. Усього є 60 кг сировини. Потрібно скласти план виробництва, що забезпечує отримання найбільшого виторгу, якщо відпускна вартість одного виробу виду А - 3 дол., виду В - 1 дол., причому виробів виду А потрібно виготовити трохи більше 25, а виду
– трохи більше 30.
0 |
F(x1,x2)=25x1+30x2 →max |
0 |
F(x1,x2)=2x1+x2 →max |
100 |
F(x1,x2)=3x1+x2 →max |
0 |
F(x1,x2)=60 -2x1 - x2 →min |
55.
100 Система обмежень задачі лінійного програмування має вид:
Для отримання опорного плану приводимо систему обмежень до канонічного виду. Отримаємо наступне:
0
0
100
0
56.
100 Що таке допустимий план задачі лінійного програмування?
0План, при підстановці якого в систему обмежень виконується хоча б одно обмеження.
100 План, при підстановці якого в систему обмежень всі вони виконуються.
0План, при підстановці якого в систему обмежень жодне з них не виконується.
57.
100 Що таке оптимальний план задачі лінійного програмування?
0 Будь-яка вершина області допустимих рішень.
100Допустимий план, при підстановці якого до цільової функції вона приймає своє екстремальне значення.
0 План, з розгляду якого слід починати рішення задачі.
58.
100Безліч всіх допустимих рішень системи обмежень задачі лінійного програмування є:
0 увігнутою
100 опуклою
0 одночасно увігнутою та опуклою
59.
100Якщо задача лінійного програмування має оптимальне рішення, то цільова функція досягає потрібного оптимального значення в одній з:
100 вершин багатокутника (багатогранника) допустимих рішень
0 внутрішніх точок багатокутника (багатогранника) допустимих рішень
0 точок багатокутника (багатогранника) допустимих рішень
60.
100 Задача лінійного прграмування може досягати максимального значення:
0 тільки в одній точці
0 в двох точках
0 у безлічі точок
0 в одній або двох точках
100 в одній або безлічі точок
61.
100У лінійних оптимізаційних моделях, що вирішуються за допомогою геометричних побудов, число змінних має бути:
100 не більше двох
0 дорівнювати двом
0 не менше двох
0 не більше кількості обмежень
0 скільки завгодно
62.
100Усі точки, що задовольняють рівнянню системи обмежень задачі лінійного програмування з двома змінними, утворюють на площині:
0 |
|
півплощину |
|
0 |
|
відрізок |
|
100 |
|
пряму |
|
63. |
|
|
|
100 |
|
В задачах лінійного програмування знаходять: |
|
100 |
|
екстремуми цільової функції |
|
0 |
|
область значень цільової функції |
|
0 |
|
проміжки монотонності цільової функції |
|
0 |
|
проміжки знаковості цільової функції |
|
64. |
|
|
|
100 |
|
Вкажіть правильну послідовність графічного розв'язання задач |
|
|
|
лінійного програмування: |
|
|
|
А) Побудувати лінію рівня цільової функції. |
|
|
|
Б) Обчислити значення функції у точках екстремуму. |
|
|
|
В) Побудувати ОДР. |
|
|
|
Г) Визначити координати екстремальних точок. |
|
|
|
Д) Побудувати вектор-градієнт цільової функції. |
|
0 |
|
А, Б, В, Г, Д |
|
0 |
В, А, Д, Г, Б |
100 |
В, Д, А, Г, Б |
0 |
Д, Г, В, Б, А |
65.
100Якщо крайнє положення лінії рівня перетинає область допустимих планів більш ніж в одній точці, то оптимальний план:
0 |
|
тільки одна з точок перетину (єдиний) |
0 |
|
не існує |
100 |
|
будь-яка точка перетину (нескінчена безліч точок) |
66. |
|
|
100 |
|
В якому напрямку зсувають лінію рівня цільової функції при рішенні |
|
|
задачі лінійного програмування на максимум? |
0 |
|
вверх |
100 |
|
в напрямку градієнту |
0 |
|
в напрямку антиградієнту |
0 |
|
вниз |
67. |
|
|
100В якому напрямку зсувають лінію рівня цільової функції при рішенні задачі лінійного програмування на мінімум?
0 |
вверх |
0 |
в напрямку градієнту |
100 |
в напрямку антиградієнту |
0 |
вниз |
68.
100На графіку оптимальний план задачі лінійного програмування з двома змінними є:
0 верхня точка області допустимих рішень
0 перетин градієнту та крайнього положення лінії рівня
100 перетин області допустимих рішень та крайнього положення лінії рівня
69.
100 Задача лінійного прогрумавання має вид:
Градієнт цільової функції – це вектор з координатами:
100 (4, 1, 3)
0 (-1, -3, 1)
0 (3, 4, 15)
0 (-4, 0, -3)
70.
100 |
|
Дана задача лінійного програмування при заданих обмеженнях. |
|
|
Вкажіть вектор-градієнт цільової функції. |
|
|
|
100 |
|
(-3,2) |
0 |
|
(5,3) |
0 |
|
(1,-2) |
0 |
|
(1,-1) |
71. |
|
|
100 |
|
Область допустимих рішень системи обмежень |
|
|
має вид: |
0 |
|
|
100
72.
100Яким обмеженням задачі лінійного програмування відповідає область допустимих рішень АВСD, зображена рисунку 1?
|
|
0 |
1 |
0 |
2 |
100 |
3 |
0 |
4 |
73.
100 |
|
Формування лінійного програмування як самостійного наукового |
|
|
напрямку дослідження операцій почалося з розробки: |
100 |
|
симплекс-методу |
0 |
|
методу потенціалів |
0 |
|
методу північно-західного кута |
0 |
|
методу подвійної переваги |
0 |
|
методу апроксимації Фогеля |
74. |
|
|
100 |
|
Першим симплекс-метод запропонував: |
0 |
|
Т. Купманс |
0 |
|
Л.В. Канторович |
100 |
|
Дж. Данциг |
0 |
|
Дж. Нейман |
75. |
|
|
100З точки зору теоретичних розробок лінійне програмування на цей час є найбільш розвинутим напрямком в сфері рішення оптимізаційних задач. Дане ствердження:
100 Є правильним
0 Є хибним
76.
100Розрізнюють два основні види постановки задач лінійного програмування в залежності від присутності обмежень різного типу:
100 Стандартна і канонічна
0 Збалансована і незбалансована
0 Лінійна і нелінійна
0 Детермінована і ймовірнісна
77.
100
100 Стандартна (або симетрична)
0 Канонічна (або основна)
78.
100
0 Стандартна (або симетрична)
100 Канонічна (або основна)
79.
100Будь-яку задачу лінійного програмування можна привести к канонічному виду. Дане ствердження:
100 Є правильним
0 Є хибним
80.
100 Для переходу від загальної (стандартної) форми задачі лінійного програмування к канонічній формі, необхідно:
100зводити задачу мінімізації функції к задачі максимізації; переходити від обмежень - нерівностей к обмеженням-рівнянням; замінити позитивними змінними ті змінні, які не відповідають умові позитивності.
0зводити задачу максимізації функції к задачі мінімізації; переходити від обмежень - нерівностей к обмеженням-рівнянням; замінити позитивними змінними ті змінні, які не відповідають умові позитивності.
0зводити задачу мінімізації функції к задачі максимізації; переходити від обмежень - рівняннь к обмеженнямнерівностям; замінити позитивними змінними ті змінні, які не відповідають умові позитивності.
0зводити задачу мінімізації функції к задачі максимізації; переходити від обмежень - нерівностей к обмеженням-рівнянням; замінити позитивними змінними ті змінні, які не відповідають умові позитивності.
81.
100 Мета рішення транспортної задачі полягає:
100у визначенні кількості вантажу, що передбачається перевезти з кожного пункту відправлення в кожний пункт призначення, таким чином, щоб загальні транспортні витрати були мінімальними.
0у визначенні кількості вантажу, що передбачається перевезти з кожного пункту відправлення в кожний пункт призначення, таким чином, щоб загальні транспортні витрати були максимальними.
82.
100 Збалансованою або закритою транспортною моделлю називається:
100 модель, в якій сумарний об’єм постачання дорівнює сумарному попиту
0 модель, в якій у результаті отримаємо ціле число
0 модель, в якій у результаті отримаємо невід’ємне число
0 модель, в якій сумарний об’єм прибутку переважає сумарні витрати
83.
100 Транспортну модель завжди можна збалансувати. Це твердження є:
100 Правильним
0 Хибним
84.
100Незважаючи на різноманітність змістовності задач, всі вони мають загальні риси, а саме:
100 обмеження задач є лінійними залежностями, і цільова функція спрямована до максимума або мінімума
0обмеження задач є нелінійними залежностями, і цільова функція спрямована до максимума або мінімума
0обмеження задач є лінійними залежностями, і цільова функція спрямована до максимума
0обмеження задач є лінійними залежностями, і цільова функція спрямована до мінімума
85.
100 Обмеження-нерівність задачі лінійного програмування можна перетворити в обмеження-рівняння шляхом:
100додавання до лівої частини додаткової позитивної змінної з відповідним знаком
0 зміни цільової функції з мінімуму на максимум
0 додавання до лівої частини бульових змінних
0 додавання до правої частини змінних
86.
100 При рішенні задачі виробничого планування необхідно визначити:
100 оптимальний план вантажних робіт для n видів клієнтів з метою максимізації вартості всіх наданих послуг
0оптимальний план перевезень однорідного вантажу з m пунктів відправлення до n пунктів призначення з метою мінімізації загальних транспортних витрат
0 оптимальний склад суміші, яка складається з n різних видів сировини,