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