- •Оптимальное распределение ресурсов
- •8.1. Основные положения
- •8.1.1. Классификация задач распределения ресурсов
- •8.1.2. Принципы представления информации
- •Содержание представляемой информации
- •Форма представления информации
- •Время представления информации
- •8.2. Задачи распределения финансирования
- •8.2.1. Эвристическое распределение финансирования
- •Анализ структуры объекта финансирования
- •Разработка формы таблицы для распределение финансирования
- •Эвристическое распределение финансирования
- •Организация учета фактического состояния
- •Определение показателей, характеризующих состояние работ
- •Мастер диаграмм:
- •8.2.2. Эвристическое распределение финансирования в иерархической структуре
- •8.2.3. Постановка задачи оптимального финансирования
- •8.2.4. Решение задачи оптимального финансирования
- •Сервис, Поиск решения.
- •Выполнить.
- •Сервис, Поиск решения...
- •Выполнить.
- •8.2.5. Распределение недостаточного финансирования
- •Сервис, Поиск решения...
- •Выполнить.
- •8.2.6. Анализ фактического состояния работ
- •8.2.7. Оптимальное финансирование в иерархической структуре
- •Сервис, Поиск решения...
- •Выполнить.
- •8.3. Распределение ресурсов во времени
- •8.3.1. Временные характеристики работ
- •Мастер диаграмм.
- •Формат, Ячейки, Число, Дата.
- •8.3.2. Оптимальное распределение ресурсов во времени
- •Сервис, Поиск решения...
- •Выполнить.
- •8.3.3. Оптимальное распределение финансирования во времени
- •Сервис, Поиск решения...
- •Выполнить.
- •Мастер функций, Статистические, стандотклОн.
- •Готово.
- •8.4. Задачи управления проектом
- •8.4.1. Классификация задач
- •8.4.2. Анализ оптимального распределения ресурсов
- •Составление заданий исполнителям на определенный период
- •Данные, Фильтр, Расширенный фильтр...
- •Определение "невыгодных" работ
- •Данные, Фильтр, Расширенный фильтр...
- •Вычисление обобщенных показателей
- •8.4.3. Временные характеристики проекта
- •Готово.
- •Мастер диаграмм.
- •8.5. Список алгоритмов
- •Задачи оптимального проектирования
- •9.1. Постановка задачи оптимального проектирования
- •9.1.1. Основные понятия и определения
- •9.1.2. Пример задачи оптимального проектирования
- •9.1.3. Классификация задач оптимального проектирования
- •9.2. Определение необходимых зависимостей
- •9.2.1. Основные понятия
- •9.2.2. Определение уравнений линейной регрессии
- •Мастер функций, Статистические, Fрасп.
- •Готово.
- •9.2.3. Определение нелинейной регрессии с помощью функции Excel
- •9.2.4. Определение уравнения нелинейной регрессии в форме пользователя
- •9.2.5. Определение уравнений парной регрессии
- •Мастер диаграмм:
- •Вставка, линия тренда...
- •9.2.6. Графическое представление уравнений регрессии
- •Данные, Таблица подстановки...
- •Мастер диаграмм:
- •Данные, таблица подстановки...
- •Мастер диаграмм:
- •9.2.7. Методика получения исходных данных
- •9.3. Решение задач оптимального проектирования
- •9.3.1. Оптимизация параметров изделия
- •9.3.2. Оптимизация параметров технологического процесса
- •9.3.3. Оптимизация структуры объектов проектирования
- •9.4. Список алгоритмов
9.3.2. Оптимизация параметров технологического процесса
В
общем случае технологический процесс
можно представить в виде схемы, показанной
на рис. 9.3.8. Из этой схемы видно, что на
вход технологического процесса поступает
сырье, которое характеризуется
параметрами х1,
х2,...хn
или сокращенно
.
Сырье с помощью технологического
процесса, имеющего параметры у1,
у2,...уm
или
,
превращается в готовую продукцию с
параметрами z1,
z2,...zk
.
Эта задача оптимизации параметров
имеет вид:
(9.3.10)
Cтавится
задача: определить такие значения
параметров сырья
и технологического процесса
,
находящихся в пределах граничных
условий, чтобы параметры готовой
продукции
=
f(
,
)
имели оптимальное значение (max или min).
Рис. 9.3.8
Алгоритм 9.3.2. Последовательность работ при оптимизации параметров технологического процесса
Описать назначение и структуру технологического процесса.
Определить параметры, которые будут входить в задачу оптимизации.
Составить математическую модель задачи оптимизации.
Определить необходимые исходные данные.
Решить задачу оптимизации и выполнить анализ решения задачи.
Дальнейшее рассмотрение задачи параметров оптимизации технологического процесса будем вести на примере нанесения лакового покрытия при отделке деталей из древесины. Работу будем выполнять по приведенным выше пунктам.
Описываемый техпроцесс заключается в следующем: на деталь из древесины, находящуюся на движущемся конвейере, наносят лаковое покрытие, после чего деталь движется в сушильную камеру. Структура этого процесса приведена на рис. 9.3.9.
Рис. 9.3.9
При оптимизации будем учитывать следующее:
Сырье включает два элемента: древесину, на которую наносится лак, в дальнейшем называемую подложкой, и наносимый лак. Параметрами сырья будут:
х1 — вязкость лака в принятых единицах,
х2 — температура подложки, °С.
Технологический процесс будем определять параметром у1 — скоростью движения конвейера, м/мин.
Готовая продукция характеризуется двумя параметрами:
z1 — внешним видом, оцениваемым в баллах,
z2 — стоимостью.
Математическая модель (9.3.10) при этом будет иметь вид:
(9.3.11)
Для решения задачи (9.3.11) необходимо определить зависимости
z1 = f1(x1, x2, y1),
z2 = f2(x1, x2, y2).
Определение зависимостей z1 = f1(x1, x2, y1), z2 = f2(x1, x2, y2) будем вести по методике, изложенной в 9.2.7 в алг. 9.2.10.
4.1. Определить число переменных. Число N переменных х1, х2, у1 равно 3.
4.2. Принимаем, что зависимости z1 = f1(x1, x2, y1), z2 = f2(x1, x2, y2) могут быть представлены в виде уравнений линейной регрессии:
(9.3.12)
При этом для каждого уравнения число искомых коэффициентов равно 4 и минимальное количество исходных данных K = 4 + 2 = 6.
4.3. Составить план проведения эксперимента для относительных значений g1, g2, g3. Выбираем двухуровневый эксперимент, в котором число исходных данных равно 2N = 23 = 8, что больше, чем K, и, следовательно, нас устраивает. Такой план был уже составлен и показан на рис. 9.2.22.
4.4. Перейти к абсолютным значениям и составить таблицу по форме рис. 9.2.26.
Такая таблица приведена на рис. 9.3.10, на котором в ячейках G4:I11 находятся планируемые значения х1, х2, у1, а в J4:K11 результаты эксперимента.
Рис. 9.3.10
4.5. Определить уравнения линейной регрессии.
Результат определения уравнения линейной регрессии для z1 приведен на рис. 9.3.10 в ячейках G15:J19, из которого видно, что R2 = G17 = 0,58, что нельзя признать удовлетворительным. Результат определения уравнения линейной регрессии для z2 приведен на рис. 9.3.10 в ячейках G23:J27. В данном случае R2 = G25 = 0,63 также не может быть признан достаточным. Следовательно, зависимости z1 = f1(x1, x2, y1), z2 = f2(x1, x2, y2) не могут быть описаны уравнениями линейной регрессии. В таком случае будем определять уравнения нелинейной регрессии в форме пользователя, как это было рассмотрено в 9.2.4 (алг. 9.2.4). Принимаем уравнения нелинейной регрессии в виде:
(9.3.13)
В каждом из уравнений (9.3.13) требуется определить по 10 коэффициентов, следовательно, необходимо иметь K = N + 2 = 12 экспериментов. Композиционный план, включающий 12 экспериментов, был представлен на рис. 9.2.26. Применительно к нашей задаче он имеет вид, показанный на рис. 9.3.11, в котором в ячейках С3:Е14 находятся значения переменных в эксперименте; в F3:K14 — значения, необходимые для определения уравнения нелинейной регрессии; в L3:M14 — результаты эксперимента.
Рис. 9.3.11
На рис. 9.3.12 приведен результат определения уравнения нелинейной регрессии (9.3.13) для z1. При этом получено R2 = C19 = 0,76, что является вполне удовлетворительным. Аналогично на рис. 9.3.13 приведено уравнение для z2, для которого R2 =С31 = 0,75, что также является достаточным.
Рис. 9.3.12
Рис. 9.3.13
На этом заканчивается определение уравнений регрессии, являющихся ограничениями в задаче оптимизации. Продолжим теперь работу по рассматриваемому алг. 9.3.2.
Теперь можно решить задачу оптимизации, которая в постановке (9.3.11) представлена на рис. 9.3.14 (формулы). Результат решения этой нелинейной задачи при Сзад Ј 2000 приведен на рис. 9.3.15.
Рис. 9.3.14
Анализ задачи оптимизации в данном случае ничем не отличается от анализа тех задач, которые мы рассматривали неоднократно, поэтому повторяться не будем.
Рис. 9.3.15
