Оптимизация технологических систем
Тема и цель курсовой работы
Тема курсовой работы: Оптимизация различных технологических систем с использованием методов оптимизации.
Цель курсовой работы:
закрепить теоретические знания в области теории методов оптимизации, формирования алгоритмов, написания программ;
формирование практических умений в построении алгоритмов и написании программ, реализующих расчетный алгоритм;
закрепление практических навыков самостоятельного решения инженерных задач, развитие творческих способностей студентов и умений анализировать полученные результаты и делать выводы.
Основы теории оптимизации технологических систем изложены в учебном пособии «Математическое программирование»
Исходные данные к работе согласно заданию варианта.
Содержание расчетно-пояснительной записки:
титульный лист;
задание на курсовую работу;
формализация задачи;
решение задачи;
разработка алгоритма;
разработка программы и решение задачи;
выводы и заключение;
список используемой литературы.
Материалы, представляемые к защите:
расчетно-пояснительная записка;
алгоритм и программа решения задачи.
Тема 1. Решение задачи линейного программирования по оптимизации плана производства с целью получения максимума прибыли (на максимум).
Цех выпускает трансформаторы двух видов. На один трансформатор 1-го вида расходуется 5 кг железа и 3 кг проволоки, а на один трансформатор 2-го вида - 3 кг железа и 2 кг проволоки. От реализации одного трансформатора 1-го вида цех получает 1,2 р. прибыли, а от реализаций одного трансформатора 2-го вида - 1 р. прибыли. Каков должен быть план выпуска трансформаторов обоих видов, чтобы цех поучил максимальную прибыль, если и цехе имеется 480 кг железа и 300 кг проволоки.
Тема 2. Решение задачи линейного программирования по оптимизации плана производства с целью получения минимума затрат на ресурсы (на минимум).
Из листового проката определенной формы необходимо вырезать заготовки двух типов А и В. Возможны четыре варианта раскроя одного листа проката. Количество заготовок А и В, вырезаемых из одного листа при каждом варианте раскроя, и отходы раскроя показаны в таблице:
Вариант
|
Заготовки |
Отходы |
|
|
А |
В |
|
1 2 3 4 |
4 3 1 0 |
0 3 9 12 |
12 5 3 0 |
Для изготовления одного изделия нужны 2 заготовки А и 10 заготовок В. Какое количество листов нужно раскроить каждым вариантом раскроя для изготовления 90 штук изделий, чтобы отходы от раскроя были минимальны
ТЕМА 3. Решение задачи распределения ограниченных ресурсов на сетевой модели эвристическими методами с целью минимизации времени выполнения технологического процесса (максимум ресурсов, минимум позднего времени наступления события). Y=5
Тема 4. Прогнозирование производства и товарооборота методом построения линейной модели и определение оптимального объема производства.
ТЕМА 5. Решение задачи оптимизации сложного технологического процесса (задача о покрытии, коммивояжера и определение параметров сетевой модели). Заданы технологические процессы. Определить последовательность исследований, чтобы время было минимально
ОЦЕНКА ВРЕМЕННЫХ ПАРАМЕТРОВ
Виды работ |
Номера действующих элементов |
|||||||
811 |
714 |
716 |
142 |
820 |
371 |
814 |
816 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
14 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
28 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
29 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
30 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
31 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
32 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
ОЦЕНКА ФУНКЦИОНИРОВАНИЯ СИСТЕМ
Виды работ |
Номера действующих элементов |
||||||||
712 |
714 |
716 |
820 |
812 |
142 |
814 |
720 |
816 |
|
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
12 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
15 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
19 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
20 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
21 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
22 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
25 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
ОЦЕНКА ЭКСПЛУАТАЦИОННОЙ ДОКУМЕНТАЦИИ
Виды работ |
Номера действующих элементов |
|||||||
810 |
714 |
716 |
142 |
820 |
371 |
814 |
816 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
28 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
29 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
30 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
31 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
32 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
ПРОВЕДЕНИЕ РЕГЛАМЕНТА
Виды работ |
Номера действующих элементов |
||||||||
712 |
714 |
716 |
821 |
812 |
142 |
814 |
720 |
816 |
|
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
12 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
15 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
19 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
20 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
21 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
22 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
25 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |