- •Министерство образования Российской Федерации.
- •2. Многокритериальность. Особенности многокритериальных задач.
- •3. Однокритериальные задачи исследования операций.
- •4. Понятия и определения.
- •5. Математические модели в задачах оптимизации.
- •6. Постановка задачи оптимизации. Графическая интерпретация задачи оптимизации.
- •7. Классификация хтп и хтс с позиции решения задач оптимизации.
- •8.Критерии оптимальности.
- •9.Технико-экономические критерии (прибыль, норма прибыли)
- •10. Критерий оптимальности в виде алгебраической функции.
- •11.Критерий оптимальности в виде аддитивной функции частных критериев оптимальности.
- •12. Критерии оптимальности в виде линейной функции от управления.
- •13. Критерии оптимальности в виде функционала.
- •14.Линейное программирование. Постановка задачи лп.
- •Математическая формулировка задач линейного программирования.
- •15. Графическое представление задачи лп.
- •16. Симплекс - метод решений задач линейного программирования.
- •17.Метод искусственного базиса
- •18.Оптимальная организация производства продукции при ограниченных запасах сырья.
- •19. Методы оптимизации основанные на классическом математическом анализе.
- •20. Достаточные условия существования экстремума.
- •Условия Сильвестра.
- •22. Задачи на условный экстремум. Теорема Куна-Теккера.
- •23. Метод Штрафов в задачах на условный экстремум.
- •25. Метод неопределенных множителей Лагранжа как частный случай теоремы Куна-Таккера. Пример использования метода (проектирование опт. Бочки)
- •26. Мнл. Распределение потоков сырья между параллельно работающими аппаратами.
12. Критерии оптимальности в виде линейной функции от управления.
R=C0+C1U1+…+CnUn=ΣCiUi, U0=1 (1)
Используется при решении экономических задач, плановых, связанных оптимизированным распределении ресурсов между различными производствами. Если в качестве критерия выступает зависимость к-л показателя технологического процесса от технологических параметров, то критерий такого вида м. использовать при оптимизации технологических режимов. Формирование критерия такого вида м. проследить на следующем примере:
Пусть предприятие производит три вида продукции A, В, С цена каждого вида а, в, с.
Требуется выбрать производительность по каждому виду продукции U1, U2, U3 таким образом, чтобы получить мах стоимость при реализации всей продукции. Критерий будет иметь вид:
A a U1 R=aU1+вU2+cU3 (2)
B в U2 a11U1+a12U2+a13U3≤в1 (3)
C с U3 a21U1+a22U2+a23U3≤в2 (4)
Если продукция А, В, С производится из двух видов в1, в2 сырья, при чем запасы сырья ограниченны, то (2) д.б. дополнен ограничениями (3) и (4), учитывающие запасы сырья. В (3) и (4)
a11-A количество единиц сырья 1 идущее на получение продукции А
a12-B количество единиц сырья 1 идущее на получение продукции В
a13-C количество единиц сырья 1 идущее на получение продукции С
a21-A количество единиц сырья 2 идущее на получение продукции А
a22-B количество единиц сырья 2 идущее на получение продукции В
a23-C количество единиц сырья 2 идущее на получение продукции С
(R=f(U)-max при условии (3) и (4))-U1opt, U2opt ,U3opt
Задачи оптимизации в системах (2), (3), (4) формулируется: определить U1, U2, U3 так, чтобы критерий R достигая мах, и удовлетворялись условия (3), (4)
13. Критерии оптимальности в виде функционала.
Функционал – это математический оператор, переводящий функцию в число; например скалярное произведение двух векторов и
, где
Функционал м. имеет вид определенного интеграла (1)
τ – независимая переменная в уравнениях математической модели.
Такая форма критерия присуща процессам с непрерывно-распределенными параметрами, н-р А-Р-S (Р-целевой продукт) Реакция проводится в реакторе периодического действия при постоянном 0t, значение к. д. б. оптимальным с тем чтобы выход целевого продукта был мах.
Математическая модель реактора периодического действия работающего при постоянной 0t, поддержанной заданной точностью АСР :
Предположим нас интересует Cр после окончания реакции в момент τк : Ckp= R – критерий
τk-задано, закон Аррениуса: K1=K10-E1/RT, K2=K20-E2/RT
CA,Cp,Cs – параметры состояния
T-управления
–параметры состояния обьекта и его фазовые координаты
14.Линейное программирование. Постановка задачи лп.
Задача, оптимизации с критерием оптимизации в виде линейной функции от управлений решаются методами, которые называются линейным программированием. Примером такой задачи является задача распределения сырья между различными производствами с тем, чтобы получить максимум доход от произведенной продукции. Пусть из 2-х видов сырья изготавливают продукцию 2-х видов, Х1 и Х2- число единиц продукции 1-ого и 2-ого вида соответственно. С1 и С2 –цена видов продукции видов 1 и 2, тогда R=C1X1+C2X2- max(x1x2) пусть В1 и В2-кол-во сырья 1-ого и 2-ого вида имеющихся в наличии на начало пр-ва. Аij-число i-ого вида сырья идущего на получение j-ого вида прод-ии
-
Неравенство является ограничением в этой задаче относительно переменных Хj.В данной задаче линейного программирования будет
Xj≥0, при j=1.2…
Xj≠0, при j=1.2…
Т.е. все оптимизирующие положительны, но не достигают бесконечно большого значения.
В таком виде формируют транспортные задачи оптимальной организации доставки сырья из различных складов и нескольких потребителей при минимальных затратах.