- •Вычислительная процедура решения задачи динамического программирования включает два этапа:
- •Для данного опорного плана транспортной задачи по критерию стоимости значений целевой функции будет равен:
- •Какое из утверждений верно?
- •Математическая модель задачи линейной оптимизации может быть записана в следующей форме:
- •На рисунке изображен случай, когда своего максимального значения функция f(х) достигает в 5)точке f
- •Область допустимых решений задачи линейной оптимизации:
- •Оценка свободной клетки ( 2; 1) равна
- •План находящийся в данной таблице является
- •По данному опорному плану определить транспортные расходы:
- •Полученный план перевозок транспортной задачи является
- •После пересчета элементов данной таблицы задачи максимизации линейного программирования
- •Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:
- •Укажите правильные ответы. Область допустимых решений задачи линейной оптимизации:
После пересчета элементов данной таблицы задачи максимизации линейного программирования
БП |
1 |
СП |
|
-х1 |
-х2 |
||
х3 х4 х5 |
60 240 300 |
1 3 12 |
1 8 4 |
F |
0 |
-5 |
-8 |
БП |
1 |
СП |
|
-х1 |
-х4 |
||
х3 х4 х1 |
30 30 180 |
5/8 3/8 21/2 |
-1/8 1/8 -1/2 |
F |
240 |
-2 |
1 |
3)да
Признаком бесконечности множества оптимальных планов является: а) наличие в f-строке симплексной таблицы, содержащей оптимальный план хотя бы одного нулевого элемента;
Признаком оптимальности при решении задачи максимизации линейного программирования симплексным методом является: а) неотрицательность элементов столбца свободных членов;
Предметом математического программирования является:в) класс задач на экстремум (максимум или минимум) функции со многими неизвестными и системой ограничений на область изменения этих неизвестных.
При решении данной задачи линейного программирования графическим методом получаем следующую иллюстрацию 1) ДАF= 8x1 +3x2 (max) x1≥0, x2≥0
Пусть дана симплексная таблица с максимизацией целевой функции. Определить элемент расположенный во второй строке в последнем столбце следующей симплексной таблицы.
БП |
1 |
СП |
||
|
|
-Х1 |
-Х2 |
-Х3 |
Х4 |
10 |
5 |
1 |
1 |
Х3 |
24 |
0 |
2 |
3 |
F |
0 |
-4 |
-8 |
-6 |
б) 1 ДА
Переменные в математической модели, описывающей состояние экономической системы, могут быть:все перечисленные в п.п. А-Д.
Предметом «Исследования операций в экономике» является:разработка и исследование методов наиболее эффективного управления экономическими системами
Привести модель ЗЛП к каноническому виду:
F(x) = 3X1+2X2+X3+4X4 (max)
Х1+3Х2-5Х3+Х4 ≥9
5Х1-Х2-3Х3 = 6
-Х1+4Х2+2Х3-Х4 ≤4 Х1≥0 (i=1,4)
F(x) = 3X1+2X2+X3+4X4 (max)
Х1+3Х2-5Х3+Х4-Х5=9
5Х1-Х2-3Х3=6
-Х1+4Х2+2Х3-Х4+Х5=4 Х1≥0 (i=1,4) ДА
Раздел исследования операций моделирующий конфликтные ситуации называется:матричными играми
Ранг матрицы транспортной задачи (r- ранг матрицы транспортной задачи; m- число поставщиков; n- число потребителей) численно равен:r = m+n -1 ДА
Расчет новой таблицы при применении модифицированных жордановых исключений сводится к следующему:д) к выполнению всех перечисленных пунктов.
Решение задачи линейной оптимизации является опорным, если:а) все базисные неизвестные в симплексной таблице неотрицательные;
Решение задачи линейной оптимизации на максимум целевой функции / является оптимальным, если: а) в г-строке нет отрицательных элементов;
Размерность задачи исследования операций определяется: количеством переменных , описывающих состояние системы
Решение задачи Max Z = x1+4x2 при ограничениях: решений нет
Решение задачи Max Z = 2х1+2х2 при ограничения
x1+x2<=8 2x1-x2>=1
x1-2x2<=2 x>=0, x>=0 решений бесконечно много
Решая задачу линейной оптимизации графическим методом мы получаем следующую иллюстрацию. По данному рисунку можно сказать, что задача имеет:
|
|
Решение задачи линейного программирования является опорным, если: в) все базисные переменные в симплексной таблице неотрицательные.
Решение задачи максимизации находящееся в симплексной таблице является
|
|