- •Министерство образования Российской Федерации.
- •2. Многокритериальность. Особенности многокритериальных задач.
- •3. Однокритериальные задачи исследования операций.
- •4. Понятия и определения.
- •5. Математические модели в задачах оптимизации.
- •6. Постановка задачи оптимизации. Графическая интерпретация задачи оптимизации.
- •7. Классификация хтп и хтс с позиции решения задач оптимизации.
- •8.Критерии оптимальности.
- •9.Технико-экономические критерии (прибыль, норма прибыли)
- •10. Критерий оптимальности в виде алгебраической функции.
- •11.Критерий оптимальности в виде аддитивной функции частных критериев оптимальности.
- •12. Критерии оптимальности в виде линейной функции от управления.
- •13. Критерии оптимальности в виде функционала.
- •14.Линейное программирование. Постановка задачи лп.
- •Математическая формулировка задач линейного программирования.
- •15. Графическое представление задачи лп.
- •16. Симплекс - метод решений задач линейного программирования.
- •17.Метод искусственного базиса
- •18.Оптимальная организация производства продукции при ограниченных запасах сырья.
- •19. Методы оптимизации основанные на классическом математическом анализе.
- •20. Достаточные условия существования экстремума.
- •Условия Сильвестра.
- •22. Задачи на условный экстремум. Теорема Куна-Теккера.
- •23. Метод Штрафов в задачах на условный экстремум.
- •25. Метод неопределенных множителей Лагранжа как частный случай теоремы Куна-Таккера. Пример использования метода (проектирование опт. Бочки)
- •26. Мнл. Распределение потоков сырья между параллельно работающими аппаратами.
18.Оптимальная организация производства продукции при ограниченных запасах сырья.
Рассмотрим производство, состоящее из нескольких технических линий, в котором используется несколько видов сырья, для получения рядов продукта. Предположим, что в производство входят 3 технологические линии, сырьем для которых является A B C D. Каждая технологическая линия имеет свой вид продукта и потребность в сырье, которая отражена в следующей таблице:
Вид прод-ии |
Вид сырья | |||||||
|
A |
B |
C |
D | ||||
I |
2 |
1 |
-1 |
4 | ||||
II |
2 |
4 |
2 |
-1 | ||||
III |
-1 |
-1 |
-1 |
1 | ||||
Запасы сырья | ||||||||
|
8 |
4 |
1 |
8 |
«-» показывает, что в данном процессе этот вид сырья образуется как побочный продукт, т. е. является побочным продуктом.
Задача организации производства на плановый период является выбор таких режимов работы отдельных процессов, при которых обеспечивается максимальная прибыль от реализации произведенной продукции, пусть, например, прибыль на единицу продукции:
П=Ц-С/ст для I, II и III вида продукции следующая
|
прибыль у.е |
Цена |
С/ст |
I |
7 |
72 |
65 |
II |
3 |
93 |
90 |
III |
2 |
51 |
49 |
Х1 Х2 Х3 – выпуски в единицу каждого из видов продукции.
R=7Х1+3 Х2+2 Х3 (1) – затраты каждого вида сырья на получение продукции различных видов, будет определять ограничение на объем производств Х1 Х2 Х3.
А: 2Х1+2Х2-1Х3≤8
B: 1Х1+4Х2-Х3≤4 (2)
C: -Х1+2Х2-Х3≤1
D: 4Х1-Х2+Х3≤8
Надо найти значение Х1 Х2 Х3 удовлетворяющее системе (2) и достаточно максимальной в линейной форме (1); от системы ограничений виде неравенств перейдем в равенства введя дополнительные переменные
Рассмотренная матрица в системе (3) имеет тот же ранг что и матрица, коэффициентов = 4, т.е система 3 совместна, это значит , что 4-ре перменных можно взять в качестве базисных, остальные 3 перменные будут свободные и взяв в качестве свободных переменных найдем главные.
1-е Б.р : Х=col(0(x1),0(x2),0(x3),8(x4),4(x5) 1(x6) 8(x7)) (4)
Для 1-ого Б.р линейная форма R=7Х1+3 Х2+2 Х3=0 переходим ко 2-ому Б.р: так чтобы R возрастала, будем увеличивать Х3 при этом Х1 Х2=0, из (3) видим, что из (4) уравнения что Х3 не может быть >8 иначе Х7 отрицательное, тогда взяв Х3 в качестве базисного выразим все остальные:
2-е Б.р Х=col(0(x1),0(x2),8(x3),16(x4),12(x5) 9(x6) 0(x7))
R=16-Х1+5 Х2-2 Х7
Из анализа (6) видим что Х2≤4
3-е Б.р Х=col(0(x1),4(x2),12(x3),12(x4),0(x5) 5(x6) 0(x7))
R=36-(28/3)Х1-(5/3) Х5-(5/3) Х7
Вид прод-ии |
Вид сырья | |||
|
A |
B |
C |
D |
I |
0 |
0 |
0 |
0 |
II |
8 |
16 |
8 |
-4 |
III |
-12 |
-12 |
-12 |
12 |
Запасы сырья | ||||
|
12 |
0 |
5 |
0 |
Осталось после завершения планового периода.
19. Методы оптимизации основанные на классическом математическом анализе.
Функция R(x) определяется на интервале X[a,b] имеет в точке Х=Х0 экстремум, если эту точку можно окрутить такой окрестностью
,
что для всех точек этой окрестности выполняется неравенство R(x)<R(x0)-max, либо R(x)>R(x0)-min, необходимые условия существования экстремума функции многих переменных является равенство 0 частных производных 1-ого порядка по всем элементам:
Утверждение равносильно утверждению равенства 0 полного дифференциала дифференцируемой функции.
, но так как
, то