|
|
a23 |
a24 |
a25 |
a26 |
a31 |
a32 |
a33 |
a34 |
a35 |
a36 |
Тип экстрем. |
|
||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
|||||||||||||||||
|
1. 34 |
0 |
0 |
1 |
0 |
–1 |
2 |
3 |
0 |
3 |
3 |
6 |
3 |
6 |
0 |
max |
|
||||||||||||||||
Решение:
Исходная система:
Целевая функция Q= x1+3x2+x3+3x5.
Пусть х3, х4 – свободные переменные, х1, х2, х5 – базисные.
Приведем систему и целевую функцию к стандартному виду, для построения симплекс-таблицы:
Q=9 - (9/2x3-1/2x4)
Составим симплекс-таблицу:
b
x3
x4
Q
9
9/2
-1/2
2/3
-5/6
1
x1
2
3/2
1/2
2/0,5=4
-2/3
5/6
-1
x2
7/3
4/3
0
0
0
0
x5
2/3
-5/6
1/2
2/3 : 1/2=4/3
4/3
-5/3
2
Это опорное решение, т.к. свободные члены положительны.
Т.к. коэффициент при х4 отрицательный, то это и будет разрешающий столбец. В качестве разрешающего элемента тот, для которого отношение к нему свободного члена будет минимально (это х5).
b
x3
x5
Q
29/3
11/3
1
x1
4/3
2/3
-1
x2
7/3
4/3
0
x4
4/3
-5/3
2
Т.к. коэффициенты при переменных в целевой функции положительны, следовательно, это оптимальное решение.
Т. о. Q=29/3
x3=x5=0; x1=4/3; x2=7/3; x4=4/3.
ОТВЕТ: Q=29/3ж
x3=x5=0; x1=4/3; x2=7/3; x4=4/3.
Задача 3
№14
Условие:
Решение транспортной задачи:
1. Записать условия задачи в матричной форме.
2. Определить опорный план задачи.
3. Определить оптимальный план задачи.
4. Проверить решение задачи методом потенциалов.
№вар.
а1
а2
а3
b1
b2
b3
b4
b5
с11
с12
с13
14
Страницы: 1, 2, 3, 4, 5, 6, 7, 8
При использовании материалов активная ссылка на источник обязательна.