Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OMM_ІНД№1_4_Мат.програмування_6508_1_2013.doc
Скачиваний:
4
Добавлен:
22.03.2015
Размер:
383.49 Кб
Скачать

Індивідуальне завдання №1

Завдання.

  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

  1. Змінивши умову свого варіанта, скласти і розв’язати дві задачі, які показували б такі ситуації: а) ОДР пуста; б) необмежена випукла багатокутня область;

  1. Задачу свого варіанта розв’язати симплексним методом. Якщо А+В+С+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..

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]