- •Цель и основные этапы выполнения курсового проекта
- •Структура и объем поснительной записки
- •Распределение ресурсов
- •Определение наилучшей стратегии перевода объекта (организации) из существующего состояние в желаемое.
- •4.1. Общая характеристика организации.
- •4.2. Связи организации с внешней средой
- •4.3. Формирование структуры системы
- •4.4. Основные моменты существующего управления
- •5. Формулировка проблемы (задачи исследования)
- •6. Определение границ объекта исследования
- •7. Формальная запись модели процесса
- •8.1. Формирование модели процесса с управлением
- •8.2. Выбор управляемых переменных
- •8.3. Определение ограничений на управляемые переменные
- •8.4. Выбор общей модели расчета параметров состояния
- •8.5. Выбор числового критерия оптимизации
- •8.6. Формулировка математической задачи оптимизации
- •8.7. Построение модуля выработки оптимальных (формальных) решений
- •8.8. Построение модели замкнутой (динамической) системы управления.
- •9. Информационное обеспечение
Распределение ресурсов
Задача о распределении ресурсов возникает, когда ресурсы ограничены и требуется получить наилучший результат в условиях их ограниченности. На практике существует три разновидности задач такого типа.
Первая разновидность характеризуется тем, что ресурсы, т.е. то, чем мы располагаем и то, что мы должны выполнить, т.е. работы, имеют различную размерность. Например, цех выпускает изделия, причем разных видов и различных объемов, используя при этом станки разных типов, материалы, трудовые ресурсы и т.п. Задача может быть поставлена с учетом достижения разных целей.
1. Задан объем работ, который необходимо выполнить. Имеются производственные мощности и количество материалов для выполнения работ, что отражается в виде наложения ограничений. Задача заключается в том, чтобы используя эти наличные мощности и материалы, выполнять все работы наиболее рациональным образом.
2. Заданы определенные материалы или оборудование, а иногда материалы и оборудование. Задача заключается в том, чтобы определить какое сочетание работ (работы) дает максимальный доход при использовании имеющегося оборудования и материалов.
Иллюстрацией первого типа могут служить например следующие задачи.
1. Аптека изготавливает два вида продукции. Известны стоимость продукции, расходы четырех видов материалов на каждый вид продукции, потребность в соответствии с заявками. Необходимо определить наиболее выгодные объемы использования ресурсов для получения максимальной прибыли.
2. Нефтеперерабатывающему предприятию заданы цели и спецификация определенных сортов горючего в виде минимально возможного октанового числа, максимального давления паров и максимально допустимой концентрации тетраэтилена свинца. Заданы также цены и химические свойства конечных продуктов и предельное количество исходных материалов, которые используются для получения различных сортов горючего. Задача заключается в определении такой комбинации исходных материалов, чтобы
а) получить максимальный доход;
б) исключить необходимость создания дополнительных емкостей для хранения.
Примером задач второго типа может служить следующая ситуация.
Банк как самостоятельная организация, созданная для привлечения денежных средств и размещения их от своего имени на условиях возвратности, платности и срочности имеет на балансе платные обязательства: вклады граждан, собственные векселя, средства на расчетных счетах клиентов, депозиты предприятий (ресурсы). Привлеченные денежные средства размещаются в операции с ценными бумагами; кредиты, выданные физическим и юридическим лицам; средства в кредитных организациях; прочие активы (например, операции с валютой). Требуется, зная доходность активных операций, определить оптимальное распределение денежных средств по активам, обеспечивающее максимум прибыли.
Вторая разновидность задач распределения получила название задачи о назначении. Задачу о назначении можно сформулировать концептуально следующим образом: имеется "n" машин (работников) и "n" работ, задана эффективность выполнения каждой работы на каждой машине (работника). Задача заключается в том, чтобы назначить на каждую машину (работника) одну и только одну работу, чтобы заданная функция эффективности была оптимальной.
Эта задача часто встречается во многих областях, не связанных с производством.
Например, автотранспортная организация имеет "n" тягачей и "n" прицепов. На m< n складах поставщиков расположены "n" груженных прицепов, которые нужно отвезти на станцию отправления. Перед диспетчером организации встает задача: распределить каждый из "n" тягачей на соответствующий прицеп таким образом, чтобы общее пройденное расстояние (или общее время перевозок) было минимальным.
Другое приложение задачи о назначениях в максимизации доходов при назначении персонала на работы. При этом из прошлого опыта определяется возможная производительность (например, дневной доход), который может дать каждый из членов персонала при выполнении, каждой работы в течении дня. В такой постановке будет максимизироваться дневной доход компании (фирмы) в день.
Третья разновидность задач распределения получила название транспортной задачи (задачи о размещении).
Концептуально она формулируется так:
Имеется "т" поставщиков, располагающих некоторым однородным продуктом (молоком, пивом, бензином, ценными бумагами, деньгами и т.д.) в объемах по ai единиц и "n" получателей с объемами потребления по В) единиц. Задана матрица стоимости су перевозки (эффективности) единицы продукции (вложения ресурсов) i-гo поставщика j-му потребителю. Возникает задача определения плана перевозок (размещения) количества единиц продукции хij по коммуникациям ij, обеспечивающего минимизации общих транспортных расходов или максимизацию прибыли от вложения ресурсов в различных потребителей.
Объектов курсового проекта в этом случае может быть организация, рассредоточенная в пространстве.
Например, продторг, в котором имеется два маслодельных завода и четыре пункта потребления; объектом может быть также управление процессом эффективного использования ценных бумаг в банке и др.