Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / 8 / Солнцева Светлана СРС 8_Солнцева Светлана, гр. 8512.doc
Скачиваний:
29
Добавлен:
30.05.2015
Размер:
223.23 Кб
Скачать

Дополнительная искусственная задача (для метода северо-западного угла):

 

 

 

 

 

ai (0)

ai (1)

ai (2)

ai (3)

ai (4)

ai (5)

ai (6)

ai (7)

 

4

0

-3

0

1

-3

-3

0

0

0

0

0

 

0

0

3

-2

1

1

1

1

-2

0

0

0

 

0

0

0

1

1

1

1

1

1

1

0

0

 

0

0

0

1

1

1

1

1

1

1

1

0

bj (0)

4

0

0

0

4

 

bj (1)

0

0

0

0

0

 

bj (2)

0

0

0

0

0

 

bj (3)

0

0

3

0

3

 

bj (4)

0

0

0

0

0

 

bj (5)

0

0

0

2

2

 

bj (6)

0

0

0

1

1

 

bj (7)

0

0

0

0

 

 

 

 

 

 

 

0

Дополнительная искусственная задача (для метода минимального элемента):

 

 

 

 

 

ai (0)

ai (1)

ai (2)

ai (3)

ai (4)

ai (5)

ai (6)

ai (7)

 

0

3

-1

-1

1

1

1

2

3

0

0

0

 

0

0

1

0

1

1

0

0

0

0

0

0

 

0

0

0

1

1

0

0

0

0

0

0

0

 

4

-3

0

0

1

1

1

1

1

1

4

0

bj (0)

4

0

0

0

4

 

 

 

 

 

 

 

bj (1)

4

0

0

-1

 

3

 

 

 

 

 

 

bj (2)

4

0

-1

-1

 

 

2

 

 

 

 

 

bj (3)

4

0

0

-1

 

 

 

3

 

 

 

 

bj (4)

4

0

0

0

 

 

 

 

4

 

 

 

bj (5)

4

-3

0

0

 

 

 

 

 

1

 

 

bj (6)

4

0

0

0

 

 

 

 

 

 

4

 

bj (7)

0

0

0

0

 

 

 

 

 

 

 

0

Так как оба опорных плана являются невырожденными, следовательно, не имеет смысла искать какая базисная переменная, равная нулю, входит в опорный план. Поэтому, нет необходимости в параллельном решении дополнительной искусственной задачи.

4

Соседние файлы в папке 8