Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
document.doc
Скачиваний:
87
Добавлен:
24.03.2016
Размер:
623.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Х34 ≥9

12-3Х3 = 6

1+4Х2+2Х34 ≤4 Х1≥0 (i=1,4)

F(x) = 3X1+2X2+X3+4X4 (max)

Х1+3Х2-5Х345=9

12-3Х3=6

1+4Х2+2Х345=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. единственное решение на минимум.

Решение задачи линейного программирования является опорным, если: в) все базисные переменные в симплексной таблице неотрицательные.

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

БП

1

СП

3

1

5

х6

х2

х4

3

-1

5

F

8

6

5

3

  1. опорным;

  2. оптимальным;

  3. вырожденным; (ДА)

  4. не опорным.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]