Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-anal.srcc.msu.ru/meth_mat/prog_lec/lec7.htm
Дата изменения: Tue Dec 17 12:59:04 2002 Дата индексирования: Mon Oct 1 21:10:07 2012 Кодировка: Windows-1251 |
Лекция 7 |
| . |
1. Постановки задач линейного программирования (основная, стандартная,
каноническая). Их эквивалентность
2. Геометрический метод. Условные точка. Примеры
3. Двойственная задача. Связь с прямой задачей
4. Понятие симплекса. Опорные точки. Допустимые множества
5. Выпуклые множества. Метод перебора опорных точек
6. Базис опорной точки
7. Теория двойственности
8. Вырожденные задачи линейного программирования