- •Оглавление
- •Введение
- •Работа №1. Графический метод решения задачи линейного программирования
- •Работа №2. Решение задачи линейного программирования симплекс-методом
- •Работа 3. Задача коммивояжера (метод ветвей и границ)
- •Матрица стоимостей (условные единицы)
- •Редукция строк
- •Редукция столбов
- •Значения АiиВj
- •Значения Фij
- •Преобразованная матрица стоимости
- •Вторая матрица решений
- •Третья матрица решений
- •Матрица стоимости возврата
- •Работа №4. Транспортная задача
- •Работа №5. Нелинейное программирование
- •Работа №6. Планирование рабочей силы
- •Работа №7. Оптимизация замены оборудования на предприятии
- •Варианты задания для выполнения работы
- •Работа №8. Задачи упорядочевания (алгоритм джонса)
- •Алгоритм джонсона для решения задачи упорядочения nх2
- •Варианты для задания №1
- •Варианты для задания №2
- •Вопросы к лабораторной работе №1
- •Список литературных источников
- •«Оптимизация инженерных решений»
- •400131, Г. Волгоград, пр. Им. В. И. Ленина, 28. Корп. 1
Варианты задания для выполнения работы
Вариант 1
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
400 |
380 |
350 |
320 |
300 |
260 |
220 |
S(Т) |
1200 |
1000 |
800 |
700 |
600 |
500 |
400 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
200 |
250 |
300 |
Вариант 2
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
400 |
380 |
360 |
340 |
320 |
300 |
300 |
S(Т) |
1200 |
1000 |
800 |
700 |
600 |
500 |
400 |
Стоимость Обслуживания |
- |
50 |
80 |
110 |
140 |
170 |
200 |
Вариант 3
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
400 |
380 |
350 |
320 |
300 |
260 |
220 |
S(Т) |
1200 |
900 |
600 |
400 |
300 |
250 |
200 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
250 |
350 |
500 |
Вариант 4
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
500 |
450 |
380 |
300 |
200 |
150 |
120 |
S(Т) |
1200 |
1000 |
800 |
700 |
600 |
500 |
400 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
200 |
250 |
300 |
Вариант 5
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
400 |
380 |
360 |
340 |
320 |
300 |
300 |
S(Т) |
1200 |
1100 |
1000 |
900 |
800 |
700 |
600 |
Стоимость Обслуживания |
- |
50 |
120 |
190 |
260 |
330 |
400 |
Вариант 6
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
700 |
640 |
600 |
520 |
400 |
280 |
200 |
S(Т) |
2000 |
1800 |
1600 |
1400 |
1200 |
1000 |
800 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
200 |
250 |
300 |
Вариант 7
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
700 |
640 |
600 |
520 |
400 |
280 |
200 |
S(Т) |
2000 |
1600 |
1200 |
800 |
600 |
400 |
200 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
200 |
250 |
300 |
Вариант 8
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
700 |
650 |
600 |
550 |
500 |
450 |
400 |
S(Т) |
2000 |
1600 |
1200 |
800 |
600 |
400 |
200 |
Стоимость Обслуживания |
- |
100 |
100 |
200 |
200 |
250 |
250 |
Вариант 9
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
700 |
650 |
600 |
550 |
500 |
450 |
400 |
S(Т) |
2000 |
1800 |
1600 |
1400 |
1200 |
1000 |
800 |
Стоимость Обслуживания |
- |
100 |
100 |
200 |
200 |
250 |
250 |
Вариант 10
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
700 |
640 |
600 |
520 |
400 |
280 |
200 |
S(Т) |
2000 |
1700 |
1400 |
1100 |
800 |
500 |
200 |
Стоимость Обслуживания |
- |
50 |
70 |
100 |
150 |
220 |
300 |
Вариант 11
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
1500 |
1200 |
900 |
600 |
400 |
300 |
200 |
S(Т) |
3000 |
2500 |
2000 |
1700 |
1400 |
1200 |
1000 |
Стоимость Обслуживания |
- |
50 |
100 |
150 |
200 |
250 |
300 |
Вариант 12
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
1500 |
1200 |
900 |
600 |
400 |
300 |
200 |
S(Т) |
3000 |
2800 |
2600 |
2300 |
2000 |
1500 |
1000 |
Стоимость Обслуживания |
- |
100 |
100 |
150 |
200 |
200 |
250 |
Вариант 13
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
1500 |
1400 |
1300 |
1200 |
1100 |
1000 |
900 |
S(Т) |
3000 |
2500 |
2000 |
1700 |
1400 |
1200 |
1000 |
Стоимость Обслуживания |
- |
150 |
200 |
300 |
400 |
500 |
650 |
Вариант 14
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
1100 |
1050 |
1000 |
950 |
900 |
850 |
800 |
S(Т) |
3000 |
2800 |
2600 |
2300 |
2000 |
1500 |
1000 |
Стоимость Обслуживания |
- |
50 |
150 |
250 |
350 |
450 |
550 |
Вариант 15
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
R(T) |
1100 |
1050 |
1000 |
950 |
900 |
850 |
800 |
S(Т) |
3000 |
2500 |
2000 |
1700 |
1400 |
1200 |
1000 |
Стоимость Обслуживания |
- |
200 |
220 |
240 |
260 |
280 |
300 |
