Кадровый потенциал

Кадровый потенциал - совокупность способностей всех людей, которые заняты в данной организации и решают определенные задачи ...

Исследование операций в экономике

В исходной (нулевой) симплекс-таблице в базис всегда вводятся дополнительные векторы, имеющие нулевые коэффициенты. Рассчитаем строку оценок для каждого столбца А1, А2, А3, А4, А5, А6:

∆1 = 0*1+ 0*2+0*1+0*0 - 2 = - 2

∆2 = 0*3+ 0*1+0*0+0*3 - 3 = - 3

∆3 = 0*1+ 0*0+0*0+0*0 - 0 = 0

∆4 = 0*0+ 0*1+0*0+0*0 - 0 = 0

∆5 = 0*0+ 0*0+0*1+0*0 - 0 = 0

∆6 = 0*0+ 0*0+0*0+0*1 - 0 = 0

Исходный опорный план Х=(0; 0; 18; 16; 5; 21) не является оптимальным, так как среди оценок есть отрицательные. Переход к новому опорному плану осуществим, введя в базис новой симплекс-таблицы (итерация 1) вектор А2, имеющий наименьшую отрицательную оценку ∆2 = - 3.

Определим вектор, выходящий из базиса нулевой симплекс-таблицы:

,

т.е. вектор А5 следует вывести из базиса. Строка А5 будет направляющей строкой, столбец А2 - направляющим столбцом, и на пересечении их будет находиться разрешающий элемент а32 = 1.

В новой симплекс-таблице (итерация I) в базисе место вектора А5 занимает вектор А2, а векторы А3, A4 и А6 остаются на своих местах. Столбец А2, соответствующий направляющему столбцу, записывается всегда так: на месте разрешающего элемента пишется единица, а все остальные элементы этого столбца - нули. Заполнение столбцов А1, А3, А4, А5, А6 и В производим с помощью формул (а32 = 1 - разрешающий элемент)

№ итерации

Базис

cj

План

2

3

0

0

0

0

Оценка Q

   

ci

 

А1

А2

А3

А4

A5

A6

 

I

¬А3

0

3

1

0

1

0

-3

0

3

 

А4

0

11

2

0

0

1

-1

0

11/2

 

А2

3

5

0

1

0

0

1

0

¥

 

А6

0

21

3

0

0

0

0

1

7

 

F(X)=3*5=15

-200030

             
Перейти на страницу: 1 2 3 4 5 6 7