Індивідуальне завдання №1
Завдання.
-
Знайти екстремуми цільової функції для задачі лінійного програмування графічним методом. Варіант задачі визначається порядковим номером в журналі академгрупи. До варіанту включити додатково складене обмеження
,
де
А – однозначне число, яке дорівнює сумі цифр числа, яке складається з суми кодів парних букв повного імені (коди літер українського алфавіту наведено в таблиці 1), наприклад, для імені “Р О М А Н” сума кодів букв дорівнює 20 (19+1), а сума цифр цього числа 2+0=2; то А=2
В – однозначне число, яке дорівнює сумі цифр числа, яке складається з суми кодів непарних букв повного імені, наприклад, для імені “ Р О М А Н ” сума кодів непарних букв дорівнює 56 (21+17+18), тоді розраховуємо як 5+6=11, що в свою чергу визначає B=1+1=2;
С – однозначне число, яке дорівнює сумі цифр числа, яке складається з суми кодів парних букв прізвища (розрахунок аналогічно параметру А);
D – однозначне число, яке дорівнює сумі цифр числа, яке складається з суми кодів непарних букв прізвища (розрахунок аналогічно параметру В);
Якщо додаткове обмеження не сумісне зі спільною областю трьох перших обмежень, змінити знак додаткового четвертого обмеження (якщо знак “>=”, то на “<=”, і навпаки) так, щоб задача мала областю допустимих рішень випуклий багатокутник.
Таблиця 1
А |
Б |
В |
Г |
Ѓ |
Д |
Е |
Є |
Ж |
З |
И |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
І |
Ї |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
С |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ю |
Я |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
-
Змінивши умову свого варіанта, скласти і розв’язати дві задачі, які показували б такі ситуації: а) ОДР пуста; б) необмежена випукла багатокутня область;
-
Задачу свого варіанта розв’язати симплексним методом. Якщо А+В+С+D – парне число, знайти максимальне значення цільової функції, якщо – непарне, обчислити мінімальне значення цільової функції.
Варіанти завдань
1. 2.
3. 4.
5. 6.
7. 8.
9. 10.
11. 12.
13. 14.
15. 16.
17. 18.
19. 20.
21. 22.
23. 24.
25. 26.
27. 28.
29. 30..