Менеджмент - это управление организацией, функционирующей в условиях рыночной экономики.
Решение задачи табличным симплекс-методом
Решим задачу табличным симплекс-методом, для этого запишем исходную задачу в каноничной форме.
Запишем исходные данные канонической формы в компактную симплекс-таблицу.
(СТ №1)
|
Базис |
bj |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
Элем. преобр. |
|
X3 |
1000 |
0 |
2 |
1 |
0 |
0 |
0 |
- |
|
X4 |
600 |
1 |
5 |
0 |
1 |
0 |
0 |
- |
|
X5 |
780 |
3 |
1 |
0 |
0 |
1 |
0 |
РС/3 |
|
X6 |
800 |
1 |
10 |
0 |
0 |
0 |
1 |
- |
|
- Cj |
0 |
-6 |
-5 |
0 |
0 |
0 |
0 |
- |
Из СТ №1
непосредственно получаем решение: в базис входят только те переменные, которые имеют «Жорданово исключение».= (0,0,1000,600,780,800); F1=0
Базис не оптимален, так как существуют Cj
< 0
Переходим к новому базису:
1. Вводим в базис переменную х1 т.к. Сj < 0. Выбираем из них наименьшее.
2. Определяем разрешающий элемент, т.е. переменную, которая вытесняется из базиса.
|
Базис |
bj |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
Элем. преобр. |
|
X3 |
1000 |
0 |
2 |
1 |
0 |
0 |
0 |
- |
|
X4 |
600 |
1 |
5 |
0 |
1 |
0 |
0 |
II-PC |
|
X1 |
260 |
1 |
0,333 |
0 |
0 |
0,333 |
0 |
РС |
|
X6 |
800 |
1 |
10 |
0 |
0 |
0 |
1 |
IV-PC |
|
- Cj |
0 |
-6 |
-5 |
0 |
0 |
0 |
0 |
V+PC*6 |