Заключение
Задачи математического программирования можно применять для решения многочисленных задач в разных сферах человеческой деятельности. Можно перечислить большое количество разнообразных задач планирования экономики, управления отраслью, организации производства и проектирования техники, которые формально сводятся к выбору лучших в каком то смысле значений параметров из некоторой дискретной совокупности заданных величин.
Список использованных источников
Зыкина А.В. Математическое программирование: Учеб. пособие. Омск: Изд-во ОмГТУ, 2000. 64 с.
Приложение а пример решения задачи
Пусть имеется два ЗУ объемом 10 и 20 МБ, с временем доступа 1 и 2 с. соответственно. Необходимо разместить в них два массива информации объемом 3 и 8 МБ, с вероятностью 0,2 и 0,8 соответственно, таким образом, чтобы быстродействие было максимальным.
Составим исходную задачу:
Задача в специальной форме:
Так как и – искусственные переменные решаем задачу методом искусственного базиса:
Ш1: Составим симплексную таблицу и решим ее методом искусственного базиса:
-
2
1
1
1
1
10
3
0
8
0
20
0
3
0
8
1
1
1
0
0
1
0
0
1
1
1
-1
0
1
1
7
-3
-3
8
0
20
0
3
0
8
1
1
1
0
0
1
0
0
1
1
0
-1
0
0
-1
7
-3
-3
8
0
12
0
3
-8
-8
1
1
1
0
0
1
0
0
1
1
1,8
-0,2
0,8
7
-3
8
12
3
-8
1
1
0
1
0
1
Ш2: Таким образом, была получена таблица для решения задачи прямым симплекс методом:
-
9/5
-1/5
4/5
7
-3
8
12
3
-8
1
1
0
1
0
1
11/10
1/10
-1/10
7/8
-3/8
1/8
19
0
1
1
1
0
1/8
3/8
-1/8
1
-1/10
-1/10
10/8
3/8
1/8
19
0
1
1
1
0
-2/8
-3/8
-1/8
Ш3: Таким образом, была получена таблица для решения задачи методом Гомори:
-
1
-1/10
-1/10
10/8
3/8
1/8
19
0
1
1
1
0
-2/8
-3/8
-1/8
-6/8
-5/8
-7/8
38/35
-2/70
-4/35
8/7
2/7
1/7
127/7
-5/7
8/7
1
1
0
-1/7
-2/7
-1/7
6/7
5/7
-8/7
-6/7
-5/7
-6/7
28/25
-1/25
-2/25
4/5
2/5
-1/5
19
-1
2
-1/5
7/5
-6/5
1/5
-2/5
1/5
0
1
-2
-6/5
-7/5
6/5
-4/5
-2/5
-4/5
30/25
1
17
1
0
2
0
Таким образом, было получено оптимальное решение задачи: первый массив помещен во второй уровень памяти, а второй массив в первый уровень памяти.