Оценка свободной клетки ( 2; 1) равна

230 420 650 400 350 5 350 1 2 3 450 6 70 3 7 380 1 900 230 2 5 650 6 20 4

8; 1; -1; 4; 7 (ДА)

Особенность решения задачи динамического программирования заключается в том, что:а) дальнейшее поведение состояния системы зависит только от данного состояния и не зависит от того, каким путем система пришла в это состояние;

Оптимальный план задачи линейного программирования:б) план удовлетворяющий всем условиям задачи, и доставляющий экстремум целевой функции. ДА

Опорное решение – это если в решении задачи линейной оптимизации базисные неизвестные принимают неотрицательное значение, план ТЗ, если из заполненных m+n-1 клеток нельзя образовать ни одного цикла

Оптимальное решение – это решение , которое обеспечивает (max) min значение целевой функции, план х*=х*i,….x*n), доставляющий экстремум функции наз оптимальным

Основным принципом, на котором базируется оптимизация в задачах динамического программирования , является А)принцип оптимальности Р. Беллмана

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

Определить в какой точке находится максимальное значение ЗЛП? АDCD – область допустимых значений.

а) А ДА

Определить в какой точке находится максимальное значение ЗЛП решая графическим способом.

ABCDE – область допустимых значений. в) С ДА

Определите разрешающий элемент в следующей симплексной таблице при решении задачи максимизации:

БП 1 СП -х1 -х5 -х3 х4 х2 х6 6 8 3 1 6 3 8 4 7 2 0 5 F 30 -2 9 -5

6; 5; (ДА) 7; 3; 0.

Особенностью задач динамического программирования заключается в том, что:дальнейшее состояние экономической системы зависит только от данного состояния и не зависит от предыстории данного состояния

Основные функциональные уравнения задачи оптимального распределения капиталовложений имеют:а) f_N(c) = q_N(c)

f_n(c) = max {q_n (x) + f_n-1 (c-x)} ДА

Оцените целесообразность включения в план нового вида продукции, нормы затрат ресурсов на единицу которого равны соответственно 3, 4, 2, а прибыль от реализации равна 40 ден.ед., если при решении задачи о производстве продукции при оптимальном использовании ресурсов было получено следующее решение

f() = 5x1+3x2+x3 (max) (5; 0; 24; 4; 0; 0) (0; 9; 3; 0; 2; 0).

нецелесообразно; (ДА) данное задача не разрешима; целесообразно.

Оцените целесообразность закупки 10 единиц второго вида ресурса по цене 2,5 ден.ед., если при решении задачи о производстве продукции при оптимальном использовании ресурсов было получено следующее решение

f() = 46x1+25x2+30x3 (max) (500;405; 0; 0; 0; 20) (4; 3; 0; 0; 0; 8).

1) нецелесообразно; 2) данное задача не разрешима; 3) целесообразно. (ДА)

Оптимальной стратегией замены оборудования для оборудования возраста 4 года является:

fn (t)\ t	0	1	2	3	4	5
f1 (t)	12	11	9	7	4	4
f2 (t)	23	21	18	14	14	14
f3 (t)	33	30	25	19	19	19
f4 (t)	42	38	34	30	26	26
f5 (t)	50	45	43	43	43	43

а) 1 год f₅(4) –замена; 2 год f₄(1) –сохранение; 3 год f₃(0) –сохранение; 4 год f₂(1) –сохранение; 5 год f₁(2) –сохранение. ДА

Переход к нехудшему опорному решению транспортной задачи можно осуществить А)методом потенциалов

Правило прямоугольника- разница между найденными произведениями делится на разрешающий элемент

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

При пересчете элементов симплекс-таблицы разрешающий элемент лежит на пересечении разрешающей строки и разрешающего столбца

При поиске оптимального решения разрешающий столбец выбирается – наибольший по модулю отрицательный элемент последней строки

При решении задачи динамического программирования Г)она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному

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

Д)все условия, перечисленные в пунктах а) – г)

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

При решении нелинейных задач командой Поиск решения Excel значение функции в начальной точке должно быть: отлично от нуля, так как на каждом шаге итерационного процесса решения задачи проверяется достижение оптимального решения по формуле ∆f=fk+1 – fk / fk ≤ ε – заданная величина точности решения, а на нуль делить нельзя

При решении задачи динамического программирования: г) она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному; (ДА)

При решении задачи транспортного типа на максимум были получены оценки свободных клеток В=1,0 следовательно: Задача имеет …..ственное оптимальное решение ДА