Численное интегрирование

МЕТОД ИНТЕРПОЛЯЦИИ

МЕТОД ИТЕРАЦИИ

Метод касательных

х	-2	-1
у	—	—	-7		—

1)

Условие

С = b = 1

2)

3)

Точность достигнута

х
у	-7

[0;1]

Следовательно, метод итерации будет сходящимся

(середина интервала)

X₁ = 0 x₂ = 1 x₃ = 2

Y₁ = 1 y₂ = 5 y₃ = 7

Вычислить определенный интеграл от функции

, используя методы:

А) прямоугольников:

Б) трапеций:

В) Формула Симпсона:

КОММЕНТАРИИ К ТРАНСПОРТНОЙ ЗАДАЧЕ:

A1=100	B1=200
A2=250	B2=200		C=
A3=200	B3=100
A4=300	B4=100
	B5=250
Σ Ai = 850	Σ Bi = 850	Следовательно задача закрытая

Вычисляем число занятых клеточек и m+n-1:

Если равны, то план не вырожден. Иначе, вырожден.

Находим Z – общие расходы на перевозку.

Проверяем план на оптимальность методом расчета потенциалов:

Если существуют Δij > 0, то план не является оптимальным. Необходимо выполниь перераспределение поставок.

КОММЕНТАРИИ К МАТРИЧНОЙ ИГРЕ:

1. Находим α и β

α = max (min aij)

β = min (max aij)

Т.к. α ≠ β, то игра ведется в смешанных стратегиях.

2. Воспользуемся графическим методом.

Обозначим смешанные стратегии игрока А (х1, х2), а смешанные стратегии игрока В (у1, у2)

Для игрока В:

КОММЕНТАРИИ К ГРАФАМ:

1) Построение экономического дерева:

А)Выписываем длины всех ребер в порядке их возрастания.

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

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

В)Находим длину экономического дерева.

Г) изображаем экономическое дерево, упорядоченное по уровню вершин.

2) Построение цепи наименьшей длины:

Припишем всем вершинам кроме хn индекс , а вершине хn припишем индекс pn = 0.

Если

Т.к. p0 = …, то

Начиная с вершины х0 выбираем смежную с ней вершину хij, для которой выполняется соотношение

и т.д.

Нахождение критического времени и пути

1) вычисление ранних сроков работ

3) вычисление поздних сроков работ:

4) вычисляем резервы времени:

5) Нахождение tкр и μкр

Дата добавления: 2015-06-04