|
|
A2 |
A3 |
A4 |
A5 |
|||
|
A2 |
3 |
3/4 |
0 |
1 |
0 |
-1/4 |
3/8 |
|
A3 |
0 |
11/4 |
0 |
0 |
1 |
3/4 |
-13/8 |
|
A1 |
2 |
7/2 |
1 |
0 |
0 |
1/2 |
-1/4 |
|
|
d |
9 1/4 |
0 |
0 |
0 |
1/4 |
5/8 |
Так как все симплекс-разности положительны, то оптимальное решение найдено :
X = ( 7/2 , 3/4 , 11/4 , 0 , 0 ) ( единиц )
max F = 9 1/4 ( рублей )
Анализ модели на яувствительность
Построение двойственной задачи и её численное решение
Проведение анализа на чувствительность связано с теорией двойственности, поэтому в курсовой работе необходимо построить двойственную задачу и найти её численное решение.
Для рассматриваемой модели двойственная задача имеет вид :
min T( y ) = min ( 10y1 + 12y2 + 10y3 ) при условиях
y1 + 3y2 + 2y3 ³ 2 А1
5y1 + 2y2 + 4y3 ³ 3 А2
y1 ³ 0 , y2 ³0 , y3 ³ 0. А3, А4, А5
Оптимальное решение двойственной задачи получается при решении прямой задачи из последней симплекс-таблицы. В результате получаем оптимальное решение двойственной задачи :
Yопт = ( 0, 1/4, 5/8, 0, 0 ), для которого Т(yопт) = 9 1/4.
Оптимальное значение целевой функции в двойственной задачи совпадает с оптимумом целевой функции прямой задачи, в чём не трудно убедиться.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19
При использовании материалов активная ссылка на источник обязательна.