После пересчета элементов данной таблицы задачи максимизации линейного программирования
БП
|
| СП
| -х1
| -х2
| х3
х4
х5
|
|
|
| F
|
| -5
| -8
|
Мы приходим к следующей таблице
1)
БП
|
| СП
| -х5
| -х2
| х3
х4
х1
|
| -1/12
-1/4
1/12
| 4/3
21/3
1/3
| F
|
| 5/12
| -19/3
|
| 2)
БП
|
| СП
| -х5
| -х2
| х3
х4
х1
|
| 1/12
1/4
-1/12
| 4/3
21/3
-1/3
| F
|
| 5/12
| -19/3
|
| 3) (ДА)
БП
|
| СП
| -х1
| -х4
| х3
х4
х1
|
| 5/8
3/8
21/2
| -1/8
1/8
-1/2
| F
|
| -2
|
|
| 4)
БП
|
| СП
| -х1
| -х4
| х3
х4
х1
|
| 5/8
-3/8
21/2
| 1/8
-1/8
1/2
| F
|
| -2
|
|
|
Признаком бесконечности множества оптимальных планов является:
а) наличие в f-строке симплексной таблицы, содержащей оптимальный план хотя бы одного нулевого элемента; б) наличие в f-строке симплексной таблицы, содержащей оптимальный план хотя бы одного отрицательно элемента, которому соответствует столбец неположительных элементов; в) наличие в f-строке симплексной таблицы, содержащей опорный план хотя бы одного нулевого элемента;
Признаком оптимальности при решении задачи максимизации линейного программирования симплексным методом является:
а) неотрицательность элементов столбца свободных членов; б) неотрицательность элементов f-строки; в) неположительность элементов f-строки.
Предметом математического программирования является:
а) любой класс задач;
б) класс экстремальных задач;
в) класс задач на экстремум (максимум или минимум) функции со многими неизвестными и системой ограничений на область изменения этих неизвестных.
При решении данной задачи линейного программирования графическим методом получаем следующую иллюстрацию
F= 8x1 +3x2 (max)
x1≥0, x2≥0
Пусть дана симптоматическая таблица. Определить элемент расположения в 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
Переменные в математической модели, описывающей состояние экономической системы, могут быть:
все перечисленные в п.п. А-Д.
Предметом «Исследования операций в экономике» является:
разработка и исследование методов наиболее эффективного управления экономическими системами
Привести модель ЗЛП к каноническому виду:
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
решений бесконечно много
Решая задачу линейной оптимизации графическим методом мы получаем следующую иллюстрацию. По данному рисунку можно сказать, что задача имеет:
|
1) множество решений на максимум;
2) ОДР несовместна;
3) единственное решение на максимум;
4) единственное решение на минимум.
| Решение задачи линейного программирования является опорным, если:
а) в f-строке симплексной таблицы нет нулевых элементов; б) в столбце свободных членов нет положительных элементов; в) все базисные переменные в симплексной таблице неотрицательные.
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|