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

ЗАВДАННЯ 2.

Читайте также:
  1. II. Завдання, функції, права та обов'язки Управління
  2. III. Тестове завдання.
  3. III. Тестове завдання.
  4. III. Тестове завдання.
  5. III. Тестове завдання.
  6. VIІІ. Прочитайте текст і виконайте завдання 1– 6.
  7. Виконання завдання.

ЗАВДАННЯ 1.

(методичні вказівки №1358)

1. Розв’язати задачу лінійного програмування

а) геометричним методом;

б) симплекс-методом.

2. Побудувати двоїсту задачу та двоїсту до двоїстої. Розв’язати двоїсту задачу геометрично і симплекс-методом. Перевірити виконання теорем двоїстості.

3. Розв’язати задачу з додатковою умовою цілочисельності методом Гоморі.

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.

 

ЗАВДАННЯ 2.

На m станціях зосереджено тон піску. Цей пісок треба перевезти в n пунктів призначення , причому в кожний з них потрібно завезти, відповідно, тон. Вартість перевезення однієї тони піску з пункту у пункт дорівнює (вказані в таблиці).

1) Знайти опорний розв’язок методом найменшоï вартості. Обчислити значення цільвоï функціï для цього розв’язку.

2) Знайти опорний розв’язок методом північно-західного кута, обчислити значення цільвоï функціï для цього розв’язку. Порівняти зі значенням цільовоï функціï із пункту 1).

3) Знайти оптимальний розв’язок задачі, виходячи з опорного розв’язку, знайденого за методом найменшоï вартості.

4) Знайти оптимальний розв’язок задачі, виходячи з опорного розв’язку, знайденого за методом північно-західного кута.

 


1.

aі bj      
  4 3 5
  10 1 2
  3 8 6
  6 4 9

2.

aі bj          
  14 8 17 5 3
  21 10 7 11 6
  3 5 8 4 9

3.

aі bj        
  3 7 5 2
  5 3 4 7
  2 1 8 5
  5 7 2 8

4.

aі bі      
  5 8 4
  3 1 8
  7 3 6
  4 9 6

5.

аі bj      
  6 3 4
  4 7 2
  8 5 9
  3 7 2

6.

aі bj          
  7 4 15 9 14
  11 2 7 3 10
  4 5 12 8 17

 


7.

aі bj      
  7 5 4
  4 9 5
  8 6 2
  3 5 1

8.

aі bj      
  7 2 4
  3 8 9
  1 3 9
  6 4 2

9.

aі bj      
  7 4 1
  5 9 8
  3 8 3
  3 1 4

10.

aі bj      
  6 4 2
  3 5 7
  1 4 6
  5 6 8

11.

aі bj      
  2 1 3
  4 2 4
  1 3 5
  4 7 1

12.

aі bj      
  3 7 3
  2 1 5
  2 5 1
  4 2 7

 


13.

aі bj          
  21 18 14 3 4
  7 11 10 5 12
  4 8 16 9 13

14.

aі bj        
  2 5 5 4
  4 7 2 9
  3 2 1 2

15.

aі bj      
  3 1 2
  4 2 6
  2 3 4
  3 7 1

16.

aі bj      
  9 5 3
  4 1 9
  3 2 1
  4 5 6

17.

aі bj      
  3 5 2
  2 6 9
  5 2 8
  4 1 3

18.

aі bj      
  2 1 6
  1 7 4
  4 2 8
  3 1 2

19.

aі bj      
  3 2 6
  8 7 2
  4 1 7
  3 5 1

20.

aі bj      
  6 7 5
  3 7 1
  2 3 4
  8 2 1

21.

aі bj          
  2 4 11 5 3
  8 17 13 7 6
  14 10 5 8 9

22.

aі bj          
  12 9 7 11 6
  4 3 12 2 8
  5 17 9 4 11

23.

aі bj        
  12 15 14 10
  16 20 28 17
  19 21 16 13

24.

aі bj        
  7 8 1 2
  4 5 9 8
  9 2 3 6

25.

aі bj          
  2 10 15 14 4
  3 7 12 5 8
  1 18 6 13 16

26.

aі bj        
  11 4 15 7
  9 7 14 5
  8 3 6 10

 


27.

aі bj        
  11 2 3 9
  12 4 10 20
  18 5 1 6

28.

aі bj        
  4 5 2 6
  1 4 8 3
  5 6 1 9

29.

aі bj        
  2 4 7 11
  6 1 5 2
  1 9 5 12

30.

aі bj        
  3 3 4 5
  8 9 3 1
  2 1 8 3

 


 


Дата добавления: 2015-07-11; просмотров: 88 | Нарушение авторских прав


Читайте в этой же книге: ЗАВДАННЯ | Установіть відповідність між поняттями та їхнім основним змістом. | Половині 1940 – на початку 1950-х років? | Установіть відповідність між назвами документів Центральної Ради та уривками з них. | Які з указаних нижче заходів партійно-державного керівництва в 1950 – середині 1960-х років вплинули на життєвий рівень населення України? | Варіант 2. | Варіант 5. | Варіант 6. | Варіант 7. | Варіант 8. |
<== предыдущая страница | следующая страница ==>
для 9-11 класів| Завдання № 3

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