Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Решение задачи максимизации находящееся в симплексной таблице является



БП   СП
3 1 5
х6 х2 х4 -1  
F        
  1) опорным; 2) оптимальным; 3) вырожденным; (ДА) 4) не опорным.  

Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:

а) прибавлением дополнительных (балансовых) переменных в задаче на минимум функции;

г) вычитанием дополнительных (балансовых) переменных в задаче на максимум функции

Симплекс-метод – это универсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение

С имплексное отношение – это отношение свободных членов к положительным элементам разрешающего столбца.

Сложность решения задач дискретной оптимизации: Растет экспоненциально от количества переменных Симметриичная форма записи задачи линейного программирования имеет вид:

Ответ А





Дата публикования: 2015-04-08; Прочитано: 794 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...