Жанры
Авторы
Контакты
О сайте
Книжные новинки
Популярные книги
Найти
Главная
Авторы
Abdelkhalak El Hami
Optimizations and Programming
Читать книгу Optimizations and Programming - Bouchaib Radi, Ghias Kharmanda, Michel Ledoux - Страница 1
Оглавление
Предыдущая
Следующая
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
...
45
Оглавление
Купить и скачать книгу
Вернуться на страницу книги Optimizations and Programming
Оглавление
Страница 1
Table of Contents
List of Tables
List of Illustrations
Guide
Pages
Страница 7
Страница 8
Страница 9
Страница 10
Страница 11
1
Linear Programming 1.1. Introduction
1.2. Definitions
Terminology
1.3. Geometry of the linear program 1.3.1.
Polyhedra
1.3.2.
Extreme points and vertices
1.4. Graphical solving of a linear program
1.5. Simplex algorithm
1.5.1.
Basic solutions and basic feasible solutions
1.5.2.
Simplex tableau
General case
1.5.3.
Change of feasible basis
Calculating the new tableau
1.5.4.
Existence and uniqueness of an optimal solution
1.6. Initialization of the simplex algorithm
1.6.1.
Big M method
1.6.2.
Auxiliary program or Phase I
1.6.3.
Degeneracy and cycling
1.6.4.
Geometric structure of realizable solutions
1.7. Interior-point algorithm
1.8. Duality
1.8.1.
Duality theorem
Application
1.9. Relaxation
1.9.1.
Lagrangian relaxation
1.10. Postoptimal analysis
1.10.1.
Effect of modifying b
1.10.2.
Effect of modifying c
Case of a non-basic variable
1.11. Application to an inventory problem
1.11.1.
Optimal solution
1.11.2.
Sensitivity to variation in stock
1.11.3.
Dual problem of the competitor
1.12. Using Matlab
{buyButton}
Подняться наверх
