- •Математическое программирование
- •Математическое моделирование задачи.
- •Метод Гауса.
- •Переход от одной формы модели к другой форме модели , различные формы моделей з.Л.П.
- •Переход от стандартной формы к канонической форме.
- •Переход от канонической к стандартной.
- •Переход от задачи max к min и наоборот.
- •Графический метод решения л.П.
- •Геометрическая интерпретация линейного неравенства.
- •Геометрическая интерпретация системы линейны неравенств.
- •Графический метод .
- •Опорный план. Свойства допустимых планов.
- •Свойства допустимых планов.
- •Идея симплекс метода.
- •Алгебра симплекс метода.
- •Альтернативный оптимум.
- •Монотонность и конечность алгоритма симплекс метода.
- •Проблема выражденности.
- •Метод искусственного базиса.
- •Теория двойственности .
- •Стандартная форма.
- •Правило построения двойственных задач к общей з.Л.П.
- •Теорема двойственности.
- •Часть теоремы.
- •Вторая теорема двойственности и свойства двойственных оценок.
- •Свойства двойственных оценок.
- •Транспортная задача.
- •Особенности т.З.
- •Теорема о ранге матрицы.
- •Этапы решения т.З.
- •Метод нахождения первоначального опорного плана.
- •Переход от одного опорного плана к другому.
- •Проверка плана на оптимальность. Теорема об оптимальности плана или теорема о потенциальности плана.
- •Задачи о назначении.
- •Математическая модель.
- •Алгоритм решения.
- •Задача коммивояжера.
- •Метод ветвей и границ.
- •Ветвлениею
- •Признак оптимальности.
Математическое моделирование задачи.
Различают другие типы задач :
1) задачи о диете или о рациональном питании.
2) задачи производственного планирования
3) на составление математического моделирования
4) задачи о раскрое
5) задачи о назначениях.
Метод Гауса.
М.Г. вычисляется с помощью таблиц Гауса.
2х1-х2+х3=3
х1+3х2-2х3=1 разрешающий элемнт.
х2+2х3=8 разрешающая строка разреш.столбец.
-
Х1
Х2
Х3
Св.чл
проверка
2
-1
1
3
5
5
1
3
-2
1
3
3
0
1
2
8
11
11
0
-7
5
1
-1
-1
1
3
-2
1
3
3
0
1
2
8
11
11
0
0
19
57
76
76
1
0
-8
-23
-30
-30
0
1
2
8
11
11
0
0
1
3
4
4
1
0
0
1
2
2
0
1
0
2
3
3
1)разрешающую строку делим на разрешающий элемент. 2) в разрешающем столбце элементы заменяем на ноли. 3) Все остальные элементы таблицы считаются по правилу прямоугольника.