Читайте также:
|
1. Дана задача.
У господарстві є два вида кормів вартістю 20 та 30 гривен за одиницю корму відповідно. У першому кормі міститься 2 одиниці вітаміну А та 3 одиниці вітаміну В, у другому 5 одиниць А та 2 одиниці В. Раціон повинен містити не менш як 9 одиниць А та 8 одиниць В. Скласти найдешевший раціон, який задовольняє цим вимогам.
Математична модель такої задачі це
А: f = 20хА + 30хВ (max) Б: f = 20хА + 30хВ (max)
В: f = 20хА + 30хВ (min) Г: f = 20хА + 30хВ (min)
2. Дана задача.
Нехай з трьох пунктів відправлення Р1, Р2, Р3 треба перевезти однорідний вантаж до трьох пунктів призначення М1, М2, М3, в тому числі з пункту Р1 – 12 т, з пункту Р2 – 8 т, з пункту Р3 – 10 т. Вантаж повинен надійти за призначенням у пункт М1 – 6 т, пункт М2 – 9 т, пункт М3 – 15 т.
Система обмежень такої задачі це
А: 
Б: 
В: 
Г: 
3. Дана задача.
Для виготовлення продукції двох видів (А і Б) на заводі використовують сировину трьох типів (1, 2 и 3). Кількість одиниць сировини кожного типу, що витрачається на один виріб кожного виду, запаси сировини та прибуток від одиниці продукції кожного виду наведені у таблиці:
| Вироби | Прибуток | Сировина | ||
| А | ||||
| Б | ||||
| Запаси сировини |
Математична модель такої задачі це
А: f = 200 хА + 300 хБ (min) Б: f = 200 хА + 300 хБ (max)
В: f = 200 хА + 300 хБ (min) Г: f = 200 хА + 300 хБ (max)
4. Дана задача.
Для виготовлення продукції використовують три вида сировини і чотири способи виробництва. Запаси сировини, її витрати на одиницю продукції та кількість виготовляємої продукції по кожному способу (за годину роботи) наведені у таблиці.
| Сировина | Спосіб виробництва | Запаси | |||
| Кількість продукції |
Треба знайти план виробництва, за яким буде отримана найбільша кількість продукції.
Математична модель такої задачі це
А: f = 18x1 + 30x2 + 40x3 (min) Б: f = 18x1 + 30x2 + 40x3 (max)
В: f = 12x1 + 7x2 + 18x3 + 10x4 (max) Г: f = x1 + 2x2 + 3x3 + 4x4 (max)
5. На рисунку зображені множина Ω допустимих розв’язків задачі мінімізації лінійного програмування ОАВСД, лінія нульового рівня цільової функції цієї задачі L0, її вектор нормалі N, L1, L2 ║ L0.
х2
L1 L2
А
В
Ω. С
L0 N
х1
О Д
Рисунок
Множина оптимальних розв’язків даної задачі це
| А: точка С | Б: точка В | В: точка О | Г: відрізок ВС |
6. На рисунку зображені множина Ω допустимих розв’язків задачі максимізації лінійного програмування АВСД, лінія нульового рівня цільової функції цієї задачі L0, її вектор нормалі N, L1, L2 ║ L0.
х2
Множина оптимальних розв’язків L2
даної задачі це А
А: точка А Б: точка Д L1
В: точка В Г: не існує Ω
В
Д
N
L0 С
х1
О
Рисунок
7. На рисунку зображені множина Ω допустимих розв’язків задачі максимізації лінійного програмування ОАВС, лінія нульового рівня цільової функції цієї задачі L0 і її вектор нормалі N, L1 ║ L0.
х2
3 N(1;3)
A
L1
B
Ω L2
O 1 C х1
L0 Рисунок
Множина оптимальних розв’язків даної задачі це
| А: точка A | Б: відрізок AВ | В: точка О | Г: точка N(1;3) | Д: не існує |
8. На рисунку зображені множина Ω допустимих розв’язків задачі максимізації лінійного програмування ВАСD, лінія нульового рівня цільової функції цієї задачі L0, і її вектор нормалі N.
х2
B D
Ω L2
A N
L0 C L1 Рисунок
х1
О
Множина оптимальних розв’язків даної задачі це
| А: точка С | Б: відрізок CD | В: точка О | Г: не існує | Д: відрізок AC |
9. Знайти опорний розв’язок, до базису якого приведена дана симплекс – таблиця і значення цільової функції на цьому розв’язку.
| х1 | x2 | x3 | x4 | x5 | х6 | х7 | b |
| – 1 | – 1 – 1 | ||||||
| – 17 | – 12 |
Відповідь: х1 =___ х2 =___ х3 =___ х4 =___ х5 =___ х6 =___ х7 =___ f =___
10. Знайти опорний розв’язок, до базису якого приведена дана симплекс – таблиця і значення цільової функції на цьому розв’язку.
| х1 | x2 | x3 | x4 | x5 | х6 | х7 | b |
| – 1 | – 1 | – 1 – 1 | |||||
| – 5 | – 6 | – 2 | – 12 | – 360 |
Відповідь: х1 =___ х2 =___ х3 =___ х4 =___ х5 =___ х6 =___ х7 =___ f =___
11. Знайти опорний розв’язок, до базису якого приведена дана симплекс – таблиця і значення цільової функції на цьому розв’язку.
| х1 | x2 | x3 | x4 | x5 | х6 | х7 | b |
| – 3/2 1/2 | – 1/2 – 1/2 | – 1/2 1/2 | |||||
| – 22 | – 4 | – 7 | – 5 | – 326 |
Відповідь: х1 =___ х2 =___ х3 =___ х4 =___ х5 =___ х6 =___ х7 =___ f =___
12. Канонічна форма даної задачі лінійного програмування
f = 2х1 + 3х2 + х3 (min)
це А: f = 2х1 + 3х2 + х3 (min) Б: f = 2х1 + 3х2 + х3 (min)
В: f = 2х1 + 3х6 – 3х7 + х3 (min) Г: f = – 2х1 – 3х2 – х3 (max)
13. Канонічна форма даної задачі лінійного програмування
f = 5x1 – 2х2 + 3х3 (max)
це А: f = 5x1 – 2х2 – 3х3 (max) Б: f = – 5x1 + 2х2 + 3х3 (min)
В: f = 5х1 – 3x3 – 2х4 + 2х5 (max) Г: f = 5x1 – 2х2 – 3х3 (max)
14. Задача лінійного програмування наведена у канонічній формі:
А: f = 5x1 – 2х2 – 3х3 (max) Б: f = – 5x1 + 2х2 + 3х3 (min)
В: f = 2х1 + 3х6 – 3х7 + х3 (min) Г: f = 2х1 + 3х2 + х3 (min)
15. Двійкова задача до даної задачі лінійного програмування
f = 5x1 – 2х2 – 3х3 (max)
це А: g = 4у1 + 5у2 + 2у3 (min) Б: g = 4у1 + 5у2 + 2у3 (max)
В: g = 4у1 + 5у2 + 2у3 (min) Г: g = 4у1 + 5у2 + 2у3 (max)
16. Двійкова задача до даної задачі лінійного програмування
f = 200 х1 + 300 х2 (max)
це А: g = 100у1 + 100у2 + 90у3 (max) Б: g = 100у1 + 100у2 + 90у3 (min)
В: g = 100у1 + 100у2 + 90у3 (max) Г: g = 100у1 + 100у2 + 90у3 (min)
17. Це пара взаємно двійкових задач:
А: f = 200 х1 + 300 х2 (max) і g = 100у1 + 100у2 + 90у3 (max)
Б: f = 200 х1 + 300 х2 (max) і g = 100у1 + 100у2 + 90у3 (min)
В: f = 5x1 – 2х2 – 3х3 (max) і g = 4у1 + 5у2 + 2у3 (max)
Г: f = 5x1 – 2х2 – 3х3 (max) і g = 4у1 + 5у2 + 2у3 (min)
18. Ведучий елемент наступного жорданова перетворення
| A | B | C | D | E | F | G | |
| x1 | x2 | x3 | x4 | x5 | b | b/aij | |
| 0,5 | 0,05 | ||||||
| -0,5 | 3,333333 | ||||||
| -0,75 | |||||||
| -15 | -1500 |
знаходиться у чарунці А: В4 Б: D3 В: А4 Г: В3 Д: С2
19. Ведучий елемент наступного жорданова перетворення
| А | B | C | D | E | F | |
| x1 | x2 | x3 | x4 | b | b/aij | |
| 2/3 | - 1/3 | 2 1/3 | ||||
| 4 2/3 | - 1/3 | 9 1/3 | ||||
| 1 2/3 | 2/3 | -4 2/3 |
знаходиться у чарунці А: А2 Б: Е2 В: С4 Г: не існує
20. Ведучий елемент наступного жорданова перетворення
| A | B | C | D | E | F | |
| x1 | x2 | x3 | x4 | b | b/aij | |
| 1,666667 | ||||||
| - 1 |
знаходиться у чарунці А: А2 Б: В3 В: В4 Г: D3
21. Якщо у задачі математичного програмування з цільовою функцією f (x,y) точка
А(х; у) задовольняє умовам 
, то вона є
А: максимальною Б: мінімальною В: оптимальною Г: стаціонарною
22. Стаціонарна точка А(х; у) задачі математичного програмування з цільовою функцією f (x,y) = 2х2 + у2 +3ху – 4у – 5х + 2 задовольняє умовам
А: 
Б: 
В: 2х2 + у2 +3ху = 4у + 5х – 2 Г: 4х + 3у – 5 = 3х + 2у – 4
23. У яку чарунку треба надати навантаження, щоб отримати опорний розв’язок транспортної задачі, заданої таблицею?
| А | В | С | D | |
А: А2 Б: В1 В: С2 Г: не існує Д: D3
24. У яку чарунку треба надати навантаження, щоб отримати опорний розв’язок транспортної задачі, заданої таблицею?
| А | В | С | D | |
А: А2 Б: В3 В: С1 Г: D2
25. Розв’язок транспортної задачі, заданий у таблиці, є опорним:
А: Б:
| А | В | С | D | |
| А | В | С | D | |
В: Г:
| А | В | С | D | |
| А | В | С | D | |
26. Допустимий розв’язок задачі лінійного програмування у канонічній формі є оптимальним, якщо
А: для нього виконуються всі умови допустимості
Б: всі його оцінки відмінні від нуля
В: всі його оцінки недодатні
Г: всі його оцінки невід’ємні
27. Цільова функція задачі лінійного програмування не обмежена зверху, якщо
А: всі його оцінки недодатні
Б: серед оцінок існує додатна
В: серед оцінок існує додатна, а решта елементів цього стовпця недодатні
Г: всі його оцінки невід’ємні
28. Умова допустимості виконана, якщо
А: серед модулів відношень вільних членів до відповідних елементів стовпця обираємо найменше
Б: серед модулів відношень вільних членів до відповідних елементів стовпця обираємо найбільше
В: серед відношень вільних членів до відповідних додатних елементів стовпця обираємо найменше
Г: серед відношень вільних членів до відповідних додатних елементів стовпця обираємо найбільше
29. Чи утворює цикл така послідовність дуг даної мережі?
А: (1, 2, 3, 5) Б: (1, 2, 1) В: (1, 4, 3, 2, 1) Г: (3, 5, 2, 3)
30. Чи утворює цикл така послідовність дуг даної орієнтованої мережі?
А: (1, 3, 4, 2) Б: (5, 4, 6, 5) В: (3, 7, 6, 4, 3) Г: (4, 6, 4)
31. Чи утворює путь така послідовність дуг даної орієнтованої мережі?
А: (4, 5, 2, 4) Б: (2, 3, 4, 5, 6) В: (2, 4, 5, 7) Г: (1, 2, 3, 4, 5)
Дата добавления: 2015-11-16; просмотров: 35 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Образование, курсы, сертификаты, другие товары и услуги со скидкой | | | Френсіс Бекон |