|
Мы приходим к следующей таблице
После приведения математической модели задачи линейной оптимизации к каноническому виду мы получаем: F = 6x1 -3x2 +7x3 (min) x1≥0, x3≥0
Правило прямоугольника- разница между найденными произведениями делится на разрешающий элемент | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
При решении нелинейных задач командой Поиск решения Excel значение функции в начальной точке должно быть:
отлично от нуля, так как на каждом шаге итерационного процесса решения задачи проверяется достижение оптимального решения по формуле ∆f=fk+1 – fk / fk ≤ ε – заданная величина точности решения, а на нуль делить нельзя
При решении пары двойственных задач (одна из которых задача об оптимальном использовании ресурсов) получен следующий результат:
f(![]() ![]() ![]()
При решении задачи динамического программирования: а) она разбивается на шаги и процесс решения является ассоциативным; б) строится характеристический многочлен; в) процесс решения не является многошаговым; г) она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному; (ДА) д) необходимо сложить значения переменных для каждого этапа. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Процесс решения в задачах динамического программирования является многошаговым (многоэтапным) да | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Прямаяfmax совпадает с ограниченной прямой ОДР | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Прямая fmin совпадает с ограниченной прямой ОДР |
Пусть дана симптоматическая таблица. Определить элемент расположения в F строке в последнем столбце следующей симптоматической таблицы.
БП | СП | |||
-Х1 | -Х2 | -Х3 | ||
Х4 | ||||
Х3 | ||||
F | -4 | -8 | -6 |
а) -6
б) 12
в) 6
г) 8
Пусть дана симплексная таблица с максимизацией целевой функции. Определить элемент расположенный во второй строке в последнем столбце следующей симплексной таблицы.
БП | СП | |||
-Х1 | -Х2 | -Х3 | ||
Х4 | ||||
Х3 | ||||
F | -4 | -8 | -6 |
а) 1
б) 1 ДА
в) 3/2
г) 1/3
Пусть дана симплексная таблица с максимизацией целевой функции …….
БП | СП | |||
-Х1 | -Х2 | -Х3 | ||
Х4 | ||||
Х3 | ||||
F | -4 | -8 | -6 |
а) 2
б) 6 НЕТ
в) 3
г) 8
Раздел исследования операций моделирующий конфликтные ситуации называется:
матричными играми
Размерность задачи исследования операций определяется:
количеством переменных, описывающих состояние системы
Ранг матрицы транспортной задачи (r- ранг матрицы транспортной задачи; m- число поставщиков; n- число потребителей) численно равен:
r = m+n -1 ДА
Расчет новой таблицы при применении модифицированных жордановых исключений сводится к следующему:
а) вместо разрешающего элемента в новой таблице ставится обратная величина;
б) элементы разрешающей строки делятся на разрешающий элемент;
в) элементы разрешающего столбца делятся на разрешающий элемент и записываются с обратным знаком;
г) все прочие элементы таблицы находятся по правилу прямоугольника;
д) к выполнению всех перечисленных пунктов.
Решая задачу линейной оптимизации графическим методом мы получаем следующую иллюстрацию. По данному рисунку можно сказать, что задача имеет:
![]() | 1) множество решений на максимум; 2) ОДР несовместна; 3) единственное решение на максимум; 4) единственное решение на минимум. |
Решение задачи линейной оптимизации является опорным, если:
а) все базисные неизвестные в симплексной таблице неотрицательные;
б) в симплексной таблице нет нулевых элементов;
в) в столбце свободных членов таблицы нет положительных элементов.
Решение задачи линейной оптимизации на максимум целевой функции / является оптимальным, если:
а) в г-строке нет отрицательных элементов;
б) в г-строке нет положительных элементов;
в) в столбце свободных членов нет нулевых элементов.
Решение задачи Max Z = x1+4x2 при ограничениях:
решений нет
Решение задачи Max Z = 2х1+2х2 при ограничения
x1+x2<=8 2x1-x2>=1
x1-2x2<=2 x>=0, x>=0
решений бесконечно много
Решение задачи линейного программирования является опорным, если:
а) в f-строке симплексной таблицы нет нулевых элементов;
б) в столбце свободных членов нет положительных элементов;
в) все базисные переменные в симплексной таблице неотрицательные.
ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...
Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...
Что способствует осуществлению желаний? Стопроцентная, непоколебимая уверенность в своем...
Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...
Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: