| Форма входа |
|
 |
| Меню сайта |
|
|
| Разное |
|
|
|
| Сейчас на сайте |
Онлайн всего: 4 Гостей: 4 Пользователей: 0 |
|
|
Математическое программирование
|
| 18.09.2009, 03:44 |
Случайный текст с реферата
Математическое программирование Общая задача линейного программирования (ЗЛП): Здесь (1) называется системой ограничений , ее матрица имеет ранг r ( n, (2) функцией цели (целевой функцией) Неотрицательное решение (х10, x20, , xn0) системы (1) называется допустимым решением (планом) ЗЛП Допустимое решение называется оптимальным, если оно обращает целевую функцию (2) в min или max (оптимум). Симплексная форма ЗЛП Для решения ЗЛП симплекс методом необходимо ее привести к определенной (симплексной) форме: (2`) f+cr+1xr+1 + + csxs + + cnxn = b0 ( min Здесь считаем r < n (система имеет бесчисленное множество решений), случай r = n неинтересен: в этом случае система имеет единственное решение и если оно допустимое, то автоматически становится оптимальным. В системе (1`) неизвестные х1, х2, , хr называются базисными (каждое из них входит в одно и только одно уравнение с коэффициентом +1), остальные хr+1, , xn свободными Допустимое решение (1`) называется базисным (опорным планом), если в...
|
| Категория: Программирование | Добавил: bestmms
(130.0 Kb)
|
| Просмотров: 311 | Загрузок: 60
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
