Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Тестові завдання.

Читайте также:
  1. Вид бойового забезпечення, розвідка. Мета, основні вимоги, види, завдання.
  2. ВІДПОВІДІ НА ТЕСТОВІ ЗАВДАННЯ
  3. Вправи та завдання. Модуль 1.
  4. Основні напрями діяльності сімейних медиків та основні завдання.
  5. Порівняльна типологія як наука, її мета та завдання. Розділи типології мов.
  6. Практичне завдання.
  7. Розрахункове завдання.

 

 

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 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Образование, курсы, сертификаты, другие товары и услуги со скидкой| Френсіс Бекон

mybiblioteka.su - 2015-2024 год. (0.035 сек.)