Реферат Економіко-математичний практикум

td>

10

19

19

0

0

0

Початковий опорне рішення не є оптимальним, оскільки в задачі на мінімум є позитивні оцінки. Вибираємо номер вектора А k , що вводиться в базис опорного рішення, і вектора А l , виведеного з базису. У стовпці В« А 3 В» (див. табл. 2.1) за розв'язний елемент вибираємо коефіцієнт 9 в третьому рядку і виконуємо перетворення Жордана. p> Вектор А 3 виведений з базису, виключаємо з розгляду (викреслюємо). Отримує перше опорне рішення з базисом (табл. 2.3). Цільова функція = 31,33 М -10. Це рішення не є оптимальним, оскільки є позитивні оцінки. p> Таблиця 2.3

1

-5

6

8

-2

М

M

M

Б

З б

А 0

А 1

А 2

А 3

А 4

А 5

А 6

A 7

A 8

В 

А 6

М

14,33

9,56

6,78

0,00

11,56

4,33

1,00

0,00

-0,11

В 

A 7

M

17,00

14,00

10,00

0,00

3,00

8,00

0,00

1,00

0,00

в†ђ

А 3

6

1,67

1,44

0,22

1,00

0,44

0,67

0,00

0,00

0,11

В В 

10,00

-7,67

-6,33

0,00

5,33

-6,00

0,00

0,00

-0,67

В 

31,33

13,56

16,78

0,00

14,56

12,33

0,00

0,00

-1,11

Вводимо вектор А 4 в базис, отримуємо другого опорного рішення (таблиця 2.4) з базисом. Цільова функція = 3,38 +13,28 M. Далі в таблиці 2.4 наведені розрахунки з третьою за п'яту ітерації. br/>

Таблиця 2.4

В В 

4

2

-1

5

1

М

M

M

Б

Сб

А0

А1

А2

А3

А4

А5

А6

A7

A8

a4

<...