- •1. Задача линейного программирования
- •2. Основные теоретические сведения по темам лабораторных работ, примеры решения задач, задания для самостоятельной работы и контрольные вопросы
- •Основные теоретические сведения
- •Пример решения задачи
- •Задания для самостоятельной работы
- •Контрольные вопросы и задания
- •Основные теоретические сведения
- •Пример решения задачи
- •Задания для самостоятельной работы
- •Контрольные вопросы и задания
- •Основные теоретические сведения
- •Пример решения задачи
- •Задания для самостоятельной работы
- •Контрольные вопросы и задания
- •Основные теоретические сведения
- •Пример решения задачи
- •Задания для самостоятельной работы
- •Контрольные вопросы и задания
- •Основные теоретические сведения
- •Пример решения задачи
- •Задания для самостоятельной работы
- •Контрольные вопросы и задания
Задания для самостоятельной работы
Решите задачу о назначениях на основании данных табл. 23.
Таблица 23. Исходная информация для решения задачи о назначениях
Вариант |
Матрица затрат {Сij} |
Ответ |
|||||||||
цель |
назначения |
||||||||||
1 |
5 |
7 |
6 |
3 |
2 |
19 |
0 |
0 |
0 |
0 |
1 |
4 |
6 |
9 |
7 |
8 |
0 |
1 |
0 |
0 |
0 |
||
3 |
8 |
4 |
6 |
5 |
0 |
0 |
1 |
0 |
0 |
||
2 |
5 |
7 |
8 |
10 |
1 |
0 |
0 |
0 |
0 |
||
8 |
4 |
8 |
5 |
6 |
0 |
0 |
0 |
1 |
0 |
||
2 |
6 |
8 |
7 |
4 |
3 |
24 |
0 |
0 |
0 |
0 |
1 |
5 |
7 |
10 |
8 |
9 |
0 |
1 |
0 |
0 |
0 |
||
4 |
9 |
5 |
7 |
6 |
0 |
0 |
1 |
0 |
0 |
||
3 |
6 |
8 |
9 |
11 |
1 |
0 |
0 |
0 |
0 |
||
9 |
5 |
9 |
6 |
7 |
0 |
0 |
0 |
1 |
0 |
||
3 |
7 |
11 |
7 |
6 |
5 |
32 |
0 |
0 |
0 |
1 |
0 |
6 |
10 |
9 |
12 |
9 |
1 |
0 |
0 |
0 |
0 |
||
10 |
8 |
5 |
7 |
11 |
0 |
0 |
1 |
0 |
0 |
||
7 |
7 |
6 |
8 |
10 |
0 |
1 |
0 |
0 |
0 |
||
8 |
10 |
7 |
9 |
8 |
0 |
0 |
0 |
0 |
1 |
||
4 |
5 |
9 |
5 |
4 |
3 |
22 |
0 |
0 |
0 |
1 |
0 |
4 |
8 |
7 |
10 |
7 |
1 |
0 |
0 |
0 |
0 |
||
|
8 |
6 |
3 |
5 |
9 |
|
0 |
0 |
1 |
0 |
0 |
5 |
5 |
4 |
6 |
8 |
0 |
1 |
0 |
0 |
0 |
||
6 |
8 |
5 |
7 |
6 |
0 |
0 |
0 |
0 |
1 |
||
5 |
6 |
10 |
6 |
5 |
4 |
27 |
0 |
0 |
0 |
1 |
0 |
5 |
9 |
8 |
11 |
8 |
1 |
0 |
0 |
0 |
0 |
||
9 |
7 |
4 |
6 |
10 |
0 |
0 |
1 |
0 |
0 |
||
6 |
6 |
5 |
7 |
9 |
0 |
1 |
0 |
0 |
0 |
||
7 |
9 |
6 |
8 |
7 |
0 |
0 |
0 |
0 |
1 |
||
6 |
8 |
11 |
7 |
6 |
4 |
26 |
0 |
0 |
0 |
0 |
1 |
4 |
10 |
9 |
12 |
5 |
1 |
0 |
0 |
0 |
0 |
||
6 |
7 |
5 |
7 |
11 |
0 |
0 |
1 |
0 |
0 |
||
7 |
5 |
6 |
5 |
10 |
0 |
0 |
0 |
1 |
0 |
||
9 |
8 |
7 |
10 |
8 |
0 |
1 |
0 |
0 |
0 |
||
7 |
6 |
9 |
5 |
4 |
2 |
17 |
0 |
0 |
0 |
0 |
1 |
4 |
8 |
7 |
10 |
3 |
1 |
0 |
0 |
0 |
0 |
||
7 |
5 |
4 |
3 |
9 |
0 |
0 |
0 |
1 |
0 |
||
5 |
6 |
5 |
7 |
8 |
0 |
0 |
1 |
0 |
0 |
||
4 |
3 |
3 |
5 |
6 |
0 |
1 |
0 |
0 |
0 |
||
8 |
9 |
12 |
8 |
7 |
5 |
30 |
0 |
0 |
0 |
0 |
1 |
5 |
11 |
10 |
13 |
6 |
1 |
0 |
0 |
0 |
0 |
||
10 |
8 |
7 |
6 |
12 |
0 |
0 |
0 |
1 |
0 |
||
8 |
9 |
8 |
10 |
11 |
0 |
0 |
1 |
0 |
0 |
||
7 |
6 |
6 |
8 |
9 |
0 |
1 |
0 |
0 |
0 |
||