![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
f = 8х1 - 4х2+ 7х3 max.
2х1+ 3х2 - 4х3
106,
5х1+ 4 х2 + х3 205,
4х1+ 2х2+ 8х3 340.
хj 0, (j=
.
принимает следующий вид:
1) φ = 8 у1 – 4 у2 + 7 у3 ![]() ![]() ![]() ![]() ![]() ![]() ![]() | 2) φ = 106 у1 + 205 у2 +340 у3 ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
3) φ = 106 у1 + 205 у2 +340 у3 ![]() ![]() ![]() ![]() ![]() ![]() ![]() | 4) φ = 8 у1 - 4 у2 + 7 у3 ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами:
Инцидентностей
Метод Парето:
сокращает область поиска компромиссных решений многокритериальной оптимизации
Метод при котором для нахождения начального опорного плана записывается число в первую клетку:
а) метод Фогеля
б) метод северо-западного угла (ДА)
в) метод потенциалов
г) метод наименьшего элемента
Между переменными прямой и двойственной задачи можно:
а) установить взаимно однозначное соответствие;
б) произвести замену переменных;
в) установить регрессионную зависимость между переменными;
г) привести подобные члены.
Множители Лагранжа λi (i=1,m) показывают:
на сколько изменится значение функции в оптимальном решении при изменении правой части i-го ограничения на единицу:
Модель транспортной задачи это:
а) модель задачи линейной оптимизации;
б) модель сетевого планирования
в) модель динамического программирования или это.
Модифицированные жордановы исключения применяются для нахождения:
а) обратной матрицы;
б) ранга матрицы;
в) решений систем линейных уравнений;
г) решения задач оптимизации;
д) всего перечисленного в пунктах а), б), в) и г).
Начальный опорный план транспортной задачи ищется методом:
Северо-западного угла
Фогеля
Начальный опорный план транспортной задачи можно составить:
а) методом Жордана;
б) методом минимальной стоимости;
в) методом аппроксимации;
г) методом Фогеля;
д) применяя методы пунктов б) и г).
Найдите верные утверждения применительно к задаче рационального использования ограниченных ресурсов:
а) двойственные оценки в оптимальном решении задачи характеризуют дефицитность ресурсов;
б) ресурс, полностью использованный в оптимальном решении, является дефицитным, его двойственная оценка — больше нуля;
в) если ресурс расходован не полностью, то он избыточен, его двойственная оценка равна нулю;
г) если ресурс расходуется не полностью, то он избыточен, его двойственная оценка больше нуля.
Дата публикования: 2015-03-26; Прочитано: 376 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!