Identifikatsiyalash

II- BOB. Transport masalasi va uni echish usullari …………………
49
2.1	Transport masalasi va uning matematik modeli..................................	49
	2.1.1.Transport masalasining tayanch rejasini topish usullari……….	51
2.2	Transport tarmoqlarida maksimal oqim va minimal qirqim masalasi.	63
	2.2.1 Maksimal oqim va minimal qirqim toʻgʻrisida tushuncha..........	63
	2.2.2. Ford-Falkerson teoremasi va algoritmi.....................................	65
	III bob. Butun sonli programmalash ……………………………	72
3.1	Butun sonli programmalash masalasining matematik modeli...........	72
3.2	Butun sonli programmalash masalasini echishning Gomori usuli...	74
	IV- BOB. Chiziqli programmalashtirishning Ikki yoqlamali masalasi ………………...................................................................	82
4.1	Ikki yoqlamali masalaning qoʻyilishi……………………………….	82
4.2	Ikki yoqlamali masalalar matematik modellari turlari va uning asosiy teoremasi…………………………………………………………….	85
4.3	Oʻzaro ikki yoqlama simpleks usul…………………………………..	87
	V BOB. Nochiziqli programmalashtirish …………………………	89
5.1	Nochiziqli programmalashtirish masalasini echish usulla………….	89
5.2	Gradientlar usuli…………………………………………………….	90
	VI BOB. Dinamik programmallashtirish …………………………….	94
6.1.	Bellmanning optimallik prinsipi…………………………………….	94
6.2.	Dinamik programmalash masalasining umumiy masalalari………….	96
6.3	Dinamik programmalash masalasini echish……………………….	99
	Ilovalar.................................................................................................	101
	1-ilova. Boblar yuzasidan umumlashtirilgan test sinov savollari	101
	2-ilova. Qisqartma va atamalar.........................................................	117
	Glossariy..............................................................................................	117
	Adabiyotlar roʻyhati...........................................................................	119
	Mundarija	121

Содержание

	Ввдение...............................................................................................		6
	Глава I. Основные понятия и определение задачи оптимизации.........................................................................................		9
1.1	Основные понятие и определение задач оптимизации....................		9
1.2	Канонические формы запаси задачи линейного программирования………………………………………………..		16
	1.2.1 Методы решения системы линейный уравнений................		18
	1.2.2 Нахождение базисных и небазисных решений системы линейных уравнений………………………………………………		22
1.3	Симплексный метод решения задачи линейного программирования…………………………………………………		25
	1.3.1 Аналитический способ решения задачи……………………		26
	1.3.2. Табличный способ решения задачи………………………		29
1.4	Решение задачи линейною программирования методом искусственноного базиса ………………………………………….		37
1.5	Геометрический метод решения задачи линейного программирования…………………………………………………		40
	1.5.1. Геометрическая интерпретация задачи линейного программирования…………………………………………………		42
	1.5.2. Графический метод решения задачи линейного программирования………………………………………………….		45
	Глава II. Методы решения транспортной задачи ……………		49
2.1	Транспортная задача и ее математическая модель………………		49
	2.1.1. Методы нахождения опорного плана транспортной задачи		51
2.2	Задача о максимальном потоке и минимальном разрезе в транспортных сетях		63
	2.2.1 Понятие о максимальном потоке и минимальном разрезе...		63
	2.2.2 Алгоритм и теорема Форда – Фалкерсона…………………		65
	Глава III. Целочисленное программирование……………		72
3.1	Математическая модель задачи целочисленного программирования.........................................................................		72
3.2	Метод – Гомори		74
	Глава IV. Двойственная задача линейного программирование		82
4.1	Постановка двойственной задачи………………………………….		82
4.2	Теорема двойственности……………………………………………		85
4.3	Двойственный симплекса метод		87
	ГлаваV . Нелинейное программирование……………………..		89
5.1	Методы решения нелинейное программирование………………		89
5.2	Градиентные методы……………………………………………….		90
	Глава VI. Динамическое программирование …………………		94
6.1	Принцип оптимальности Беллмана……………………………		94
6.2.	Общие задачи динамического программирования………………		96
6.3	Решение задачи динамического программирования……………		99
	Приложение.......................................................................................		101
	Приложение 1. Тесты по главам………………………………….		101
	Приложение 2. Список сокращений .............................................		117
	Глоссарий...........................................................................................		117
	Литература.........................................................................................		119
		Содержание	121

C o n t e n t

	Introduction........................................................................................		6
	Chapter I. Basic concepts and definition of the optimization problem...................................................................................................		9
1.1	Basic concept and definition of optimization tasks....................		9
1.2	Canonical forms store linear programming problems........		16
	1.2.1. Finding basic and nonbasic solutions of a system of linear equations.......................................................................		18
	1.2.2. Methods for solving a system of linear equations …………		22
1.3	Simplex method for solving linear programming problems …………		25
	1.3.1 Analytic method of simplex………………………		26
	1.3.2. Simplex table method…………………………………		29
1.4	The solution of the problem of linear programming by the method of artificial basis ………………………………………….		37
1.5	The geometric method of the linear programming problem..		40
	1.5.1. Geometric interpretation of the linear programming problem		42
	1.5.2. Graphic method for solving linear programming problems ….		45
	Chapter II Methods for solving the transportation problem …		49
2.1	The transport problem and its mathematical model ………………		49
	2.1.1. Methods for finding the basic plan of the transport problem		51
2.2	The problem of the maximum flow and the minimum cut in transport networks. Ford-Fulkerson Algorithm ……………...		63
	2.2.1 The concept of the greatest flow and minimum cut		63
	2.2.2. Ford-Fulkerson theorem		65
	Chapter III. Integer programming …………………		72
3.1	Mathematical model of the integer programming problem		72
3.2	Method - Gomory ……………………………………………………		74
	Chapter IV Dual linear programming problem ………………		82
4.1	Setting a dual problem ………………………………….		82
4.2	Duality theorem ……………………………………………		85
4.3	Dual simplex method …………………………………...		87
	Chapter V. Nonlinear programming ……………………..		89
5.1	Methods for solving non-linear programming ………………		89
5.2	Gradient method ……………………………………………….		90
	Chapter VI. Dynamic programming ……………………		94
6.1.	Bellman optimization principle ………………………………….		94
6.2.	General problems of dynamic programming ………………		96
6.3	The solution of the dynamic programming problem ...................		99
	Application.......................................................................................		101
	Appendix 1. Tests by chapters …………………………………...		101
		Appendix 2. List of abbreviations ……………………………..	117
	Glossary...........................................................................................		117
	Literature........................................................................................		119
	C o n t e n t		121