Содержание
- 2. Исследование операций – наука, занимающаяся количественным обоснованием решений во всех областях целенаправленной человеческой деятельности. Под операцией
- 3. Основная литература: Вентцель Е.С. Исследование операций. М.: Высшая школа, 2007. Микони С.В. Многокритериальный выбор на конечном
- 4. Общая формулировка задачи при Обозначим через параметры проектирования. По ним сможем вычислить значения некоторых характеристик решения:
- 5. Найти такое , что В этом случае можно перейти к следующей задаче минимизации: возможно, даже при
- 6. Иногда переменные проектирования , по своему смыслу должны быть целыми числами. Это условие может быть записано
- 7. Основные проблемы решения задач программирования Задачи нелинейной оптимизации в их самой общей форме являются численно неразрешимыми.
- 8. - нижняя оценка сложности - точность решения - размерность вектора X - константа Липшица Для заданной
- 9. 1951 год - опубликована работа Куна и Таккера, в которой приведены необходимые и достаточные условия оптимальности
- 10. Квадратическое программирование: Бил, Баранкин и Дорфман (Dorfman R.), Франк (Frank M.) и Вольф (Wolfe P.),Марковиц и
- 11. Nikolaos V. Sahinidis John E. Swearingen Professor of Chemical Engineering Carnegie Mellon University Никас Сахинидис Поляк
- 12. Гергель Виктор Павлович профессор доктор технических наук декан факультета вычислительной математики и кибернетики Нижегородский государственный университет
- 13. Постановка задачи линейного программирования – свободные значения, – базисные
- 14. Пример задачи ЛП
- 15. Пример задачи линейного программирования Небольшая фирма производит два вида продукции, которая поступает в оптовую продажу. В
- 16. Графический метод решения ЗЛП
- 17. Стандартная форма линейных оптимизационных моделей При стандартной форме линейной модели: Все ограничения записываются в виде равенств
- 18. Переменные: Любую переменную , не имеющую ограничения в знаке, можно представить как разность двух неотрицательных переменных
- 19. Пример приведения ЗЛП к стандартной форме
- 20. Симплекс – метод В вычислительной схеме реализуется упорядоченный процесс, при котором, начиная с некоторой исходной допустимой
- 21. Смежные экстремальные точки отличаются только одной переменной в каждой группе нулевых и ненулевых переменных. Переменные, имеющие
- 22. Базисное решение называется допустимым базисным решением, если в нем значения переменных неотрицательны. Включаемой переменной называется небазисная
- 23. Вычислительная процедура симплекс-метода линейного программирования Шаг 0. Используя линейную модель стандартной формы, определить начальное допустимое базисное
- 24. Симплекс - таблица
- 25. Условия оптимальности и допустимости симплекс метода Условие оптимальности Вводимой переменной в задаче максимизации (минимизации) является небазисная
- 26. Поиск нового базисного решения Формирование ведущего уравнения. Новая строка = Предыдущая ведущая строка / Ведущий элемент.
- 27. Оптимальное решение Вентцель Е.С. Исследование операций. М.: Высшая школа, 2007., с.52-70
- 28. Особые случаи решения ЗЛП и применения симплекс метода Вырожденность. Случай, когда нельзя определить однозначно переменную, исключаемую
- 29. Особые случаи решения ЗЛП и применения симплекс метода Неограниченные решения. В этом случае говорят, что разработанная
- 30. Отсутствие допустимых решений. Модель построена некорректно. Особые случаи решения ЗЛП и применения симплекс метода
- 31. Искусственное начальное решение. М-метод или метод больших штрафов
- 33. Двухэтапный метод Этап 1. Задача ЛП записывается в стандартной форме, а в ограничения добавляются необходимые искусственные
- 34. На первом этапе получено допустимое базисное решение: x1 = 3/5, х2 = 6/5 и x4 =
- 35. Минимизировать Новая строка = Предыдущая ведущая строка / Ведущий элемент. Новое уравнение = Предыдущее уравнение –
- 36. Анализ линейных оптимизационных моделей на чувствительность (интерпретация симплекс-таблиц) оптимальное решение; статус ресурсов; ценность каждого ресурса; чувствительность
- 38. Положительное значение остаточной переменной указывает на неполное использование соответствующего ресурса, т.е. данный ресурс является недифицитным. Если
- 39. Как изменится симплекс-таблица при изменении величины запаса ресурса 1 (запас продукта А) на ? Максимальное изменение
- 40. Случай 1. Неравенство 1 выполняется всегда Случай 2. Неравенство 2,3,4 выполняются всегда Неравенство 1 при
- 41. Любое значение выходящее за пределы указанного интервала (т.е. уменьшение запаса продукта А более чем на 2
- 42. Максимальное изменение коэффициентов целевой функции. Любые изменения коэффициентов целевой функции окажут влияние только на z-уравнение результирующей
- 44. Исходную задачу линейного программирования будем называть прямой. Двойственная задача — это задача, формулируемая с помощью определенных
- 45. Правила определения типа оптимизации и ограничений max min max прямая задача прямая задача – станд. форма
- 46. Соотношение между прямой и двойственной задачей. Прямая и двойственная задачи так тесно взаимосвязаны, что оптимальное решение
- 47. Прямой симплекс-метод - решение задачи начинается некоторого допустимого базисного решения. На последующих итерациях осуществляется переход также
- 50. Задача. Завод "Протон" производит электронные приборы трех видов (прибор А, прибор В и прибор С), используя
- 52. Скачать презентацию