Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
| 1) опорным; 2) оптимальным; 3) вырожденным; (ДА) 4) не опорным. |
Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:
а) прибавлением дополнительных (балансовых) переменных в задаче на минимум функции;
г) вычитанием дополнительных (балансовых) переменных в задаче на максимум функции
Симплекс-метод – это универсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение
С имплексное отношение – это отношение свободных членов к положительным элементам разрешающего столбца.
Сложность решения задач дискретной оптимизации: Растет экспоненциально от количества переменных Симметриичная форма записи задачи линейного программирования имеет вид:
Ответ А
Дата публикования: 2015-04-08; Прочитано: 794 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!