- •Вычислительная процедура решения задачи динамического программирования включает два этапа:
- •Для данного опорного плана транспортной задачи по критерию стоимости значений целевой функции будет равен:
- •Какое из утверждений верно?
- •Математическая модель задачи линейной оптимизации может быть записана в следующей форме:
- •На рисунке изображен случай, когда своего максимального значения функция f(х) достигает в 5)точке f
- •Область допустимых решений задачи линейной оптимизации:
- •Оценка свободной клетки ( 2; 1) равна
- •План находящийся в данной таблице является
- •По данному опорному плану определить транспортные расходы:
- •Полученный план перевозок транспортной задачи является
- •После пересчета элементов данной таблицы задачи максимизации линейного программирования
- •Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:
- •Укажите правильные ответы. Область допустимых решений задачи линейной оптимизации:
План находящийся в данной таблице является
|
|
По данному опорному плану определить транспортные расходы:
90 |
20 |
25 |
30 |
15 |
40 |
4 |
5 |
30 1 |
10 2 |
20 |
3 |
20 4 |
7 |
8 |
30 |
20 2 |
5 6 |
9 |
5 3 |
а) 215 ДА
Переход к нехудшему опорному решению транспортной задачи можно осуществить:а) методом потенциалов;
Принцип оптимальности Беллмана для задачи в которой решается вопрос о том, как спланировать работу группы предприятий, чтобы экономический эффект от выделенных этим предприятиям дополнительных финансовых или материальных ресурсов был максимальным, формализуется в следующее функциональное уравнение динамического программирования.
-
(ДА
При решении пары двойственных задач (одна из которых задача об оптимальном использовании ресурсов) получен следующий результат:f() = 20x1+10x2+9x3 (max); =(10; 0; 3; 0; 8; 0); =(2; 0; 4; 0; 5; 0). Значение прибыли, если в производство ввести 3 единицы наиболее дефицитного ресурса, будет равно 4)239
Полученный план перевозок транспортной задачи является
|
|