- •1. Понятие модели оптимизации(модель оптимизации рецептуры смеси)
- •2. Понятие и виды уравнений связи в корреляционно-регресииионном анализе
- •3.Понятие корреляционного отношения и формы его расчета, сфера применения
- •4. Основные понятия математического моделирования социально экономических систем
- •5. Понятие корреляционной таблицы и линейного коэффициента корреляции в корреляционно регрессионном анализе и их применение.
- •6. Классификация экономико-математических методов и моделей, используемых в теории оптимального планирования
- •7. Основной метод исследования систем(понятие и модель)
- •8. Построение экономико-математической модели оптимизации транспортных процессов.
- •9. Понятие корреляционно-регрессионном анализе в экономике(его особенности и возможности при решении экономических задач)
- •11. Решение транспортной задачи методом потенциалов
- •12. Социально-экономические системы, методы их исследования и моделирования
- •13. Классическая задача управления запасами(формулировка и основные формулы расчета)
- •14. Понятие уравнения связи с параболической зависимостью в корреляционно-регрессионном анализе
- •15. Модели развития финансово-коммерческих операций по схеме простых и сложных процентов
- •16. Построение задач(моделей) экономико-математического моделирования
- •17.Основные принципы оптимальности в теории оптимального планирования
- •18.Основные теоремы двойственности при решении двойственных задач. И их применение(что они позволяют определить)
- •19. Понятие об уравнении связи в корреляционно-регрессионном анализе(на примере уравнения гиперболы
- •20. Основные этапы построения двойственной задачи и сфера применения подобных задач
- •21.Понятие транспортной задачи и условие оптимальности плана распределения перевозок
- •22.Понятие и основные формулы расчета финансовой ренты в моделях финансово-коммерческих операциях
- •23)Виды коэффициентов корреляции, используемые в экономических расчетах
- •24. Модель оптимизации производственной программы
- •25)Модели развития операций по схеме сложных процентов в финансово-коммерческих операциях
- •26)Модель оптимального составления рецептуры смеси в оптимизационных задачах
- •27.Модели финансовых и товарных потоков в финансово-коммерческих операциях
- •28)Модель оптимального раскроя материалов.
- •29)Основные принципы (критерии) оптимальности в оптимизационных задачах
- •30.Модели и понятие дисконтирования в финансово-коммерческих задачах
- •31. Математический аппарат решения оптимизационных задач.
- •32) Определение двойственной задачи и этапы ее построения
- •33) Понятие линейного коэффициента корреляции и формулы его расчета
- •34)Модель оптимизации производственной мощности предприятия
- •35) Модели операций дисконтирования по схеме простых и сложны процентов
- •37) Понятие и формула расчета совокупного коэффициента корреляции
- •38)Модель производственной программы
- •39)Понятие и экономический смысл решения транспортных задач
- •40) Оптимизационные модели в экономике(модель раскроя материалов)
- •41. Понятие частных и парных коэффициентов корреляции и формулы их расчета
- •42) Классификация экономико-математических моделей в теории оптимального планирования
- •43)Построение первоначального плана в транспортных задачах и условие его оптимальности
- •44) Понятие и модель финансовой ренты
- •45) Модель оптимизации производственной мощи
- •46)Понятие и формулы расчета финансовых и товарных потоков, описывающих финансово-коммерческие операции
- •47)Решение транспортных задач методом потенциалов
- •48)Понятие и модели финансовой ренты
- •49)Понятие частных и парных коэффициентов корреляции и формулы их расчета
- •50) Понятие и форумлы расчета финансовых и товарных потоков, описывающих финансово-коммерческие операции
- •51) Решение транспортной задачи методом потенциалов
- •52)Понятие и метод финансовой ренты
31. Математический аппарат решения оптимизационных задач.
При решении конкретной задачи оптимизации исследователь прежде всего должен выбрать математический метод, который приводил бы к конечным результатам с наименьшими затратами на вычисления или же давал возможность получить наибольший объем информации об искомом решении. Выбор того или иного метода в значительной степени определяется постановкой оптимальной задачи, а также используемой математической моделью объекта оптимизации.В настоящее время для решения оптимальных задач применяют в основном следующие методы:методы исследования функций классического анализа;методы, основанные на использовании неопределенных множителей Лагранжа;вариационное исчисление;динамическое программирование;принцип максимума;линейное программирование;нелинейное программирование.В последнее время разработан и успешно применяется для решения определенного класса задач метод геометрического программирования.Как правило, нельзя рекомендовать какой-либо один метод, который можно использовать для решения всех без исключения задач, возникающих на практике. Одни методы в этом отношении являются более общими, другие - менее общими. Наконец, целую группу методов (методы исследования функций классического анализа, метод множителей Лагранжа, методы нелинейного программирования) на определенных этапах решения оптимальной задачи можно применять в сочетании с другими методами, например динамическим программированием или принципом максимума.Некоторые методы специально разработаны или наилучшим образом подходят для решения оптимальных задач с математическими моделями определенного вида. Так, математический аппарат линейного программирования, специально создан для решения задач с линейными критериями оптимальности и линейными ограничениями на переменные и позволяет решать большинство задач, сформулированных в такой постановке. Так же и геометрическое программирование предназначено для решения оптимальных задач, в которых критерий оптимальности и ограничения представляются специального вида функциями полиномами.Динамическое программирование хорошо приспособлено для решения задач оптимизации многостадийных процессов, особенно тех, в которых состояние каждой стадии характеризуется относительно небольшим числом переменных состояния. Однако при наличии значительного числа этих переменных, т. е. при высокой размерности каждой стадии, применение метода динамического программирования затруднительно вследствие ограниченных быстродействия и объема памяти вычислительных машин.
Наилучшим путем при выборе метода оптимизации, наиболее пригодного для решения соответствующей задачи, следует признать исследование возможностей и опыта применения различных методов оптимизации.
32) Определение двойственной задачи и этапы ее построения
Пусть задана каноническая задача ЛП
(2.1)Если целевая функция f(x) = cx достигает максимального значения на множестве D, то обоснованным представляется вопрос о том, каким образом можно построить верхнюю оценку для нее. Очевидно, что если через и обозначить некоторый m-мерный вектор, тоcx = cx+u(-Ax+b) = (c-uA)x+bu Предположим, что и можно выбрать таким образом, чтобы иА ≥ с. Тогда при любых х≥0 справедливо неравенствосх≤bи Стремясь получить наилучшую оценку (2.2), мы приходим к формулировке некоторой новой экстремальной задачи, которая в некотором смысле логически сопряжена с задачей (2.1) и называется двойственной. Оговоримся, что приведенные рассуждения не носят строгого характера и предназначены только для того, чтобы подготовить читателя к приводимому ниже формальному определению двойственной задачи линейного программирования.Если задана каноническая задача ЛП
(2.3)
то задача ЛП
называется двойственной по отношению к ней. Соответственно, задача (D,f) no отношению к (D*, f*) называется прямой (или исходной).Как следует из приведенной схемы при переходе от прямой задачи ЛП к двойственной:1. Тип оптимума меняется на противоположный, т. е. максимум на минимум, и наоборот.2. Вектор коэффициентов целевой функции c и столбец ограничений b меняются местами.3. Матрица ограничений задачи А транспонируется.4. Множество индексов переменных, на которые наложено условие неотрицательности в прямой задаче (например, хj≥0 или ui≥0), определяют номера ограничений, имеющих форму неравенств в двойственной задаче (аjи≥сj или aix≤bi).5. Множество номеров ограничений, имеющих форму неравенств в прямой задаче (например, aix≤bi или аjи≥сj), определяют множество индексов переменных, на которые накладывается условие неотрицательности, в двойственной задаче (ui≥0 или хj≥0).Из приведенного определения вытекает важное свойство — симметричность отношения двойственности, т. е. задача, двойственная по отношению к двойственной, совпадает с прямой (исходной) задачей(D*)*, (f*)*)≡(D, f),Тем самым имеет смысл говорить о паре взаимно двойственных задач.В матричной форме пара двойственных общих задач линейного программирования может быть кратко записана как:
и