Федеральное агентство по образованию государственное образовательное учреждение






Скачать 402.34 Kb.
НазваниеФедеральное агентство по образованию государственное образовательное учреждение
страница3/7
Дата публикации15.12.2013
Размер402.34 Kb.
ТипДокументы
top-bal.ru > Экономика > Документы
1   2   3   4   5   6   7


Перепишем условия этих задач в симплекс-таблицу:

таблица 2


Итерация 1

v1 =

v2 =

W


-x1

-x2

1




u1

y1 =

1

2

23

23/2

u2

y2 =

4

-3

36

-12

u3

y3 =

-2

-1

-6

6

1

Z


-17

-16

0




(x, y)0 = (0,0;23 36,-6 , )




(u, v)0 = (0,0 0, ;-17,-16)





Так как , то точка (x, y)0 = (0, 0; 23, 36, -6) [x0 = (0, 0)], определяемая данной таблицей, соответствует недопустимому и, следовательно, не опорному решению. Поэтому произведем переход к другой точке с помощью модифицированного жорданова исключения.

Во второй строке () отыскиваем любой отрицательный коэффициент, например , и объявляем 2-ой столбец разрешающим. Рассчитываем неотрицательные симплексные отношения:

, , ,

минимальное из них соответствует 3-й строке, следовательно, 3-я строка объявляется разрешающей, а элемент — разрешающим элементом.
Переходим к итерации 2:

таблица 3


Итерация 2

v1 =

u3 =

W


-x1

- y3

1




u1

y1 =

-3

2

11

11/2

u2

y2=

10

-3

54

-18

v2

x2 =

2

-1

6

-6

1

Z


15

-16

96




(x, y)1 = (0,6; 11, 54,0)

Опорное решение




(u, v)1 = (0, 0, -16; 15, 0)



1   2   3   4   5   6   7

Похожие:

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Новосибирский государственный...

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и науки российской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования российский государственный торгово-экономический...

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, мз, бмз

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
МА, мз, мк, мп, мс, пб, бмз, бп, ос, тб, тк, тп, тс, бтб, бтп, бтс, гб, гг, гр, бгб, гт, мт, ст, тэ, бмт, аг, ат, аэ, баг, баэ



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск