- •Оптимальное распределение ресурсов
- •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. Решение задач оптимального проектирования
9.3.1. Оптимизация параметров изделия
Каждый объект проектирования характеризуется структурой и параметрами. Структура, которая определяет элементы объекта проектирования и связи между ними, должна обеспечить надежное функционирование и достижение поставленных целей. Надо сказать, что понятие объекта проектирования и элемента является в известной степени относительным. Например, с точки зрения организации дорожного движения автомобиль представляет собой элемент, в то время как для завода автомобиль — объект проектирования, а его составляющие — двигатель, ходовая часть и т. д. — это элементы. В дальнейшем под элементом будем понимать такую составляющую объекта проектирования, структуру которой не будем рассматривать. Такую элементарную составляющую будем называть звеном. Каждое звено характеризуется своими параметрами.
После введения этих понятий перейдем к рассмотрению задачи оптимизации параметров изделия. Эта работа производится по следующему алгоритму.
Алгоритм 9.3.1. Последовательность работ при оптимизации параметров изделия
Установить назначение изделия и его параметры.
Определить структуру изделия и зависимость параметров изделия от параметров звеньев.
Сформулировать задачу оптимизации.
Определить необходимые данные.
Записать задачу оптимизации в форме, необходимой для решения.
Решить задачу оптимизации.
Выполнить анализ решения задачи.
Этот алгоритм проиллюстрируем на следующем примере.
Назначение изделия, его параметры и структура.
Будем рассматривать проектирование изделия, предназначенного для преобразования информации. Принимаем, что это изделие характеризуется двумя параметрами:
техническим: Р — вероятностью безотказной работы;
экономическим: С — ценой изделия.
Структура изделия приведена на рис. 9.3.1, из которого видно, что изделие состоит из трех звеньев. Зависимости параметров изделия от параметров звеньев имеют вид:
Р = p1 p2 p3, (9.3.1)
С = c1 + c2 + c3. (9.3.2)
Рис. 9.3.1
Постановка задачи оптимизации.
Как мы знаем, возможны две постановки задач оптимального проектирования: (9.1.1) и (9.1.2). Наша задача в первой постановке имеет вид:
(9.3.3)
во второй постановке:
(9.3.4)
определение необходимых исходных данных.
Как следует из (9.3.3), (9.3.4), для решения задачи оптимизации необходимо знать для каждого звена зависимости
pi = f4(ci).
(9.3.5)
Посмотрим, как можно определить искомые зависимости.
Для определения зависимостей (9.3.5) следует:
иметь статистические значения pi, ci;
принять вид зависимостей (9.3.5);
c помощью методов, рассмотренных в 9.2, определить искомые зависимости как уравнения регрессии.
Выполним эти работы.
Статистические исходные данные приведены на рис. 9.3.2. Для 1-го звена в ячейках А5:В11, для 2-го звена — в F5:G16, для 3-го звена — в К5:L14.
Рис. 9.3.2
Принять вид аналитической зависимости pi = f4(ci). Так как вероятность безотказной работы может находиться в пределах
0 Ј pi Ј 1,
функцию f4 (ci ) определим в виде
pi = 1 exp(ci). (9.3.6)
Определение уравнений регрессии.
Поскольку (9.3.6) представляет собой уравнение нелинейной регрессии, найдем коэффициенты этого уравнения по методике, изложенной в 9.2.4, — определение уравнения нелинейной регрессии в форме пользователя. Для этого выполним следующие преобразования.
Из (9.3.6) следует
1 pi = exp(ci),
ln(1 pi) = ci. (9.3.7)
Учитывая, что в обозначениях, принятых в разделе 9.2.4, функцией yi является
yi = ln(1 pi),
а аргументом xi = ci, с помощью функции ЛИНЕЙН( ) находим уравнения линейной регрессии по алгоритму, приведенному в разделе 9.2.4. После несложных преобразований (рис. 9.3.2) определяем искомые уравнения регрессии:
(9.3.8)
В целях наглядности представим зависимости (9.3.8) графически. Для этого по методике, описанной в разделе 9.2.6, получены табличные значения (рис. 9.3.3) уравнений регрессии (9.3.8) и их графики (рис. 9.3.4).
Рис. 9.3.3
Рис. 9.3.4
Запись задачи оптимизации в форме, необходимой для ее решения.
Задачу будем решать во второй постановке
(9.3.9)
Для решения задачи введем нижние границы переменных:
p1 0,7; p2 0,7; p3 0,7.
Условия решаемой задачи при Сзад= 1500 приведены на рис. 9.3.5.
Рис. 9.3.5
Решение задачи оптимизации.
Система (9.3.9) является задачей нелинейного программирования, решение которой было рассмотрено в главе 5. Результат решения задачи представлен на рис. 9.3.6.
Рис. 9.3.6
Анализ решаемой задачи.
После получения решения можно выполнить все возможные виды анализа, которые уже неоднократно рассматривались. В качестве примера анализа проведем параметрирование по стоимости. Результат анализа после редактирования Итогового сценария и график полученной зависимости вероятности от стоимости приведены на рис. 9.3.7. График помогает принимать решение при выборе оптимальных параметров.
Рис. 9.3.7
