Во всех задачах динамического программирования процесс решения является многошаговым (многоэтапным)? Да, во всех

В какой форме записана ЗЛП симметричной

F=3xl+4x2-max

2х1+3х2<=9 Зх14+2х2<=6

х1>=0, х2>=0

В ограничениях линейных задач оптимального использования ограниченных ресурсов дополнительные (балансовые) переменные означают оценку дефицитных ресурсов

В опорном плане транспортной задачи должно быть следующее количество заполненных клеток m+n-1

В чем суть метода Гомори? В экстраполяции неизвестных

Вектор - антиградиент- это вектор, показывающий направление наискорейшего возрастания (убывания) некоторой функции

Вектор-градиент - это вектор, показывающий направление наискорейшего возрастания (убывания) некоторой функции

Величина f(t) представляет собой f(t) - значение функции, равное затратам на производство и хранение продукции за n-последних месяцев при условии, что уровень запасов на начало n-го месяца составляет i единиц, xn(i) - производство продукции на n-м отрезке, если уровень запасов на начало отрезка равен i единиц (матрица максимальных прибылей)

Величина двойственной оценки задачи линейной оптимизации показывает

1. величине изменения значения целевой функции при изменении соответствующего ресурса на единицу

Б)значению свободной переменной

2. оптимальному объему выпускаемой продукции

Все вычисления, дающие возможность найти оптимальное значение эффекта, достигается за п шагов в задаче динамического программирования А)производятся на основании основного функционального уравнения или рекуррентного соотношения

Геометрической интерпретацией целевой функции в задаче линейного программирования с двумя переменными является многоугольник планов

Градиентным методом можно решить задачи выпуклого программирования (локальный экстремум)

Для нахождения максимума функции в задаче транспортного типа необходимо

Б)умножить функцию на (-1), т.Е. Перейти к нахождению минимума функции и применить метод потенциалов

Для нахождения решения двойственной задачи необходимо воспользоваться

А)оптимальным решением (последняя симплексная таблица) исходной задачи и соответствием между переменными прямой и двойственной задач

Для нахождения решения двойственной задачи необходимо воспользоваться последней симплексной таблицей, содержащей оптимальный план исходной задачи

Для решения задачи нелинейного программирования в Excel реализованы методы метод Ньютона и метод сопряженных градиентов (в диалоговом окне Параметры поиск), щелчком MI

Допустимое решение транспортной задачи является опорным, если в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла(число заполненных клеток таблицы равно m+n-1) m - число поставщиков, п - число потребителей

Допустимое решение транспортной задачи является опорным в случае в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла (число заполненных клеток таблицы равно m+n-1, где m-число поставщиков, п - число потребителей)

Если в f - строке симплексной таблицы задачи линейного программирования есть отрицательный элемент, которому соответствует столбец, не содержащий ни одного положительного элемента, то целевая функция не ограничена

Если в транспортной задаче минимизация суммарных затрат на перевозку грузов суммарный запас груза у поставщиков меньше суммарного спроса потребителей необходимо ввести фиктивного поставщика

Если при решении задачи сделан вывод о неограниченности целевой функции ОДР обязательно будет Zmax=+∞ прямую функцию можно передвигать в направлении вектора-градиента как угодно далеко

Если целевая функция одной из взаимодвойственных задач не ограничивать, то другая задача не имеет решения

Если число отличных от нуля объемов перевозок груза в решении транспортной задачи равно m+n-1, то решение называется невырожденным

Задача линейного программирования имеет не единственное решение, если в симплекс-таблице

Задачей нелинейного программирования является задача

1. нелинейной является целевая задача

Б)некоторые или все ограничения являются нелинейными

2. функция и ограничения являются нелинейными

Г)выполняется хотя бы одно из условий а), б), в)

Задачу линейного программирования можно решить на плоскости (в пространстве) графически при след, условии любое неравенство системы ограничений определяет на плоскости некоторую полуплоскость

Задачу линейного программирования можно решить симплексным методом

Задачу нелинейного программирования можно решить методом множителей Лагранжа

А)на сколько изменится значение функции в оптимальном решении при изменении правой части I-го ограничения на единицу

Какие методы относятся к методам нахождения начального опорного плала в транспортной задаче метод минимального элемента, метод Фогеля, метод Северо-западного угла

Какое функциональное уравнение для решения задачи оптимизации использования инвестиций верно

Какой смысл имеет выражение д*(х), 1=1,п по каждому из п- предприятий известен возможный прирост выпуска продукции в зависимости от выделенной ему суммы X (0<=Х<=С) ^Л

Какой экономический смысл имеет выражение 1п(с)=тах [сп(х)+1'п-1(с-х)] при п=2,3

Й1-1(с-х) прирост выпуска на п-1 предприятиях, полученный в результате оптимального распределения между ними суммы с-х, оставшейся после п - го предприятия Л1(с) = суммарный прирост выпуска продукции достиг максимальной величины

Какой экономический смысл имеет выражение г(0) - и(0)+з(1)-р+1 п-1 (1) замена

r(0) - стоимость продукции, производимой новым оборудованием

u(0) - расходы, связанные с эксплуатацией оборудования.

s(t) - стоимость нового оборудования (включая расходы на установку, наладку и запуск оборудования)

f n-1 (1) и f n-1 (1+1) - максимальная прибыль за п-1 лет, если до начала этого периода оборудование эксплуатировалось соответственно (1+1) лет или 1 год

Какой экономический смысл имеет выражение г(t) - u(t) - сохранение

г(t) - стоимость продукции, производимой в течении года на этом оборудовании

u(t) - ежегодные расходы, связанные с установкой, наладкой и запуском оборудования

Каноническая форма записи задачи линейного программирования имеет вид

Критерием оптимальности при нахождении минимума функции транспортной задачи служит

1. неотрицательность характеристик S_ij свободных клеток таблицы транспортной задачи

Б) неотрицательность оценок загруженных клеток таблицы транспортной задачи

2. отрицательность оценок загруженных клеток

Г)равенство нулю потенциалов

Максимальное и минимальное значение целевой функции в ОДР будут равны в том случае, если ОДР может иметь форму

Математическая модель задачи линейной оптимизации м.б. записана в след, форме