- •Оглавление
- •Введение
- •Работа №1. Графический метод решения задачи линейного программирования
- •Работа №2. Решение задачи линейного программирования симплекс-методом
- •Работа 3. Задача коммивояжера (метод ветвей и границ)
- •Матрица стоимостей (условные единицы)
- •Редукция строк
- •Редукция столбов
- •Значения АiиВj
- •Значения Фij
- •Преобразованная матрица стоимости
- •Вторая матрица решений
- •Третья матрица решений
- •Матрица стоимости возврата
- •Работа №4. Транспортная задача
- •Работа №5. Нелинейное программирование
- •Работа №6. Планирование рабочей силы
- •Работа №7. Оптимизация замены оборудования на предприятии
- •Варианты задания для выполнения работы
- •Работа №8. Задачи упорядочевания (алгоритм джонса)
- •Алгоритм джонсона для решения задачи упорядочения nх2
- •Варианты для задания №1
- •Варианты для задания №2
- •Вопросы к лабораторной работе №1
- •Список литературных источников
- •«Оптимизация инженерных решений»
- •400131, Г. Волгоград, пр. Им. В. И. Ленина, 28. Корп. 1
Варианты для задания №2
№1
i |
ai |
bi |
ci |
1 |
10 |
2 |
4 |
2 |
7 |
3 |
5 |
3 |
5 |
1 |
7 |
4 |
2 |
4 |
5 |
5 |
3 |
3 |
10 |
№4
i |
ai |
bi |
ci |
1 |
9 |
7 |
9 |
2 |
6 |
4 |
14 |
3 |
7 |
3 |
11 |
4 |
3 |
5 |
10 |
5 |
2 |
8 |
8 |
№2
i |
ai |
bi |
ci |
1 |
12 |
2 |
2 |
2 |
7 |
4 |
6 |
3 |
4 |
2 |
7 |
4 |
6 |
3 |
4 |
5 |
5 |
2 |
8 |
№5
i |
ai |
bi |
ci |
1 |
14 |
2 |
8 |
2 |
7 |
4 |
9 |
3 |
4 |
1 |
11 |
4 |
5 |
6 |
10 |
5 |
3 |
8 |
12 |
№3
i |
ai |
bi |
ci |
1 |
8 |
3 |
7 |
2 |
7 |
5 |
9 |
3 |
4 |
4 |
8 |
4 |
3 |
6 |
11 |
5 |
2 |
7 |
12 |
№6
i |
ai |
bi |
ci |
1 |
13 |
3 |
7 |
2 |
8 |
2 |
9 |
3 |
9 |
3 |
6 |
4 |
7 |
6 |
3 |
5 |
6 |
5 |
4 |
№7
i |
ai |
bi |
ci |
1 |
10 |
4 |
8 |
2 |
2 |
5 |
12 |
3 |
3 |
3 |
11 |
4 |
5 |
6 |
9 |
5 |
4 |
8 |
10 |
№8
i |
ai |
bi |
ci |
1 |
10 |
3 |
6 |
2 |
7 |
5 |
9 |
3 |
2 |
4 |
12 |
4 |
3 |
2 |
8 |
5 |
1 |
6 |
7 |
№9
i |
ai |
bi |
ci |
1 |
12 |
4 |
9 |
2 |
7 |
2 |
11 |
3 |
5 |
8 |
10 |
4 |
4 |
7 |
14 |
5 |
6 |
9 |
12 |
№10
i |
ai |
bi |
ci |
1 |
10 |
4 |
7 |
2 |
5 |
3 |
9 |
3 |
7 |
5 |
8 |
4 |
3 |
7 |
12 |
5 |
4 |
6 |
11 |
№13
i |
ai |
bi |
ci |
1 |
12 |
3 |
9 |
2 |
9 |
4 |
8 |
3 |
4 |
5 |
10 |
4 |
3 |
7 |
12 |
5 |
5 |
8 |
11 |
№16
i |
ai |
bi |
ci |
1 |
11 |
3 |
4 |
2 |
12 |
5 |
3 |
3 |
9 |
2 |
6 |
4 |
8 |
7 |
9 |
5 |
7 |
4 |
10 |
№11
i |
ai |
bi |
ci |
1 |
8 |
2 |
8 |
2 |
6 |
1 |
10 |
3 |
7 |
4 |
9 |
4 |
4 |
8 |
11 |
5 |
2 |
7 |
12 |
№14
i |
ai |
bi |
ci |
1 |
9 |
5 |
8 |
2 |
7 |
3 |
10 |
3 |
4 |
2 |
9 |
4 |
5 |
4 |
12 |
5 |
2 |
8 |
11 |
№17
i |
ai |
bi |
ci |
1 |
6 |
2 |
8 |
2 |
1 |
7 |
9 |
3 |
3 |
5 |
7 |
4 |
7 |
3 |
12 |
5 |
2 |
6 |
11 |
№12
i |
ai |
bi |
ci |
1 |
7 |
3 |
7 |
2 |
8 |
4 |
9 |
3 |
4 |
6 |
8 |
4 |
2 |
2 |
12 |
5 |
3 |
7 |
10 |
№15
i |
ai |
bi |
ci |
1 |
15 |
3 |
8 |
2 |
9 |
5 |
12 |
3 |
10 |
7 |
6 |
4 |
9 |
5 |
7 |
5 |
11 |
9 |
13 |
№18
i |
ai |
bi |
ci |
1 |
10 |
3 |
6 |
2 |
7 |
5 |
9 |
3 |
2 |
4 |
12 |
4 |
3 |
2 |
8 |
5 |
1 |
6 |
7 |
