Материал: Метод аддитивной оптимизации

Метод аддитивной оптимизации

КУРСОВОЙ ПРОЕКТ

Тема: «Метод аддитивной оптимизации»

Аннотация

Темой курсового проекта является метод аддитивной оптимизации для решения многокритериальных задач. В моем курсовом проекте была разработана задача для решения задач к моему предприятию а также решения любых задач моим методом.

Курсовой проект состоит из аннотации т.е. описания курсового проекта, введения в котором описана информация о предприятии, актуальность моей задачи, теоретическая и практическая значимость задачи. Постановки задачи, руководство программиста, руководства пользователя - они описывают суть курсового проекта, заметку программисту, руководство для пользователя, работа с программой а также приложения в которых содержаться коды и скриншоты программы.

Содержание

Введение

1.   Постановка задачи

1.1 Требования к системе и ее структуре

1.2 Требования к функциям, выполняемым системой

.3 Требования к программно-аппаратному обеспечению

.4 Требования к техническому обеспечению

.5 Требования к эргономике и технической эстетике

.6 Требования к надежности и хранению информации

2.   Основная часть

2.1 Математическая модель

2.2 Метод решения задачи

2.3 Структурная схема программы

.4 Схема взаимодействия модулей

3.   Руководство программисту

.     Руководство пользователя

4.1 Общие сведения

4.2 Работа с помощью

4.3 Наиболее вероятные ошибки

Заключение

Список использованных источников

Приложение А - Текст программы

Приложение Б - Формы программы

Введение

Актуальность исследования задачи состоит в том, что таким методом можно вычислять и решать более глобальные и простейшие задачи, практически в любой области.

Теоретическая и практическая значимость этого метода не мало важна, математические модели исследуемых явлений или процессов могут быть заданы в виде таблиц, элементами которых являются значения частных критериев эффективности функционирования системы, вычисленные для каждой из сравниваемых стратегий при строго заданных внешних условиях. Значимость решения многокритериальных задач неотъемлемая часть многих предприятий.

Данная практика проходилась в компании ООО «Чудо свечи», которая находится по адресу г. Оренбург, Шарлыкское шоссе 5 под руководством заместителя директора по общим вопросам Карасевой Ольги Евгеньевны.

Руководство:

-   Симакова Ольга Александровна - Директор;

-   Рыкунов Сергей Александрович - Главный инженер;

-   Бурцев Анатолий Иванович - Заместитель директора по производству;

-   Карасева Ольга Евгеньевна - заместитель директора по общим вопросам.

Сфера деятельности:

-   производство декоративных свечей;

-   реализация их на рынке;

-   продажа физическим и юридическим лицам.

Территория осуществления деятельности: г. Оренбург.

Контакты:

Электронная почта: avega2007@mail.ru

Юридический адрес: ул. Шарлыкское шоссе 5, г. Оренбург, Оренбургская область, Pоссийская Федерация, 460023

Тел.: (3532) 236-736;

Факс: (3532) 733-123

1. Постановка задачи

Выполнить проектирование программы для предприятия ООО «Чудо свечи» в которой будут вычисляться самые эффективные отделы по производству свечей. Разработать для программы приложение в среде программирования Borland Delphi.

Основные характеристики функциональных задач:

1. Цель и назначение данной задачи состоит в том, чтобы разработать программный продукт в котором можно произвести расчет методом аддитивной оптимизации и найти самый эффективный отдел предприятия.

ООО «Чудо свечи» - осуществляет свою деятельность в Оренбурге.

Основные виды деятельности «Чудо свечи»:

-   производство декоративных свечей;

-   реализация их на рынке;

-   продажа физическим и юридическим лицам.

Ежемесячно наши дизайнеры обновляют ассортимент выпускаемой продукции. Резная свеча - прекрасный подарок любимому человеку к любому празднику. Мы можем изготовить свечу по вашему индивидуальному заказу для предстоящего юбилея, официального или религиозного праздника, свечу с логотипом вашей компании. Говорят, что лучше один раз увидеть.

1.1 Требования к системе и её структуре

программа аддитивная оптимизация

Для безотказной работы разрабатываемого программного продукта требуется следующее программное обеспечение:

1)   операционная система Windows XP, Vista, 7, Windows максимальная;

)     Borland Delphi 7.

Delphi является средой разработки, используемой, прежде всего для поддержки и разработки приложений, предназначенных как для отдельных рабочих станций, так и для серверов. Delphi может функционировать под управлением операционной системы Windows 95, 98, NT, XP. Отличительными чертами рабочей среды Delphi являются:

-     большинство созданных с помощью Delphi приложений будут направлены главным образом на решение задач, связанных с производством и бизнесом; это значит, что обеспечение функционирования баз данных и создание отчетов будут наиболее часто решаемыми задачами;

      совместимость приложений становится все более важной. Помимо всего прочего, это обусловлено еще и бурным развитием аппаратного обеспечения, в частности: широким распространением мобильных компьютеров, дальнейшим развитием технических средств, предназначенных для приема, воспроизведения и передачи информации следующих типов: цифровой, текстовой, изображения и звука.

1.2 Требования к функциям, выполняемой системой

Разрабатываемый программный продукт должен удовлетворять эргономическим требованиям. Данная программа обладает такими функциями, как: вычисления самого эффективного отдела по производству свечей на предприятии. В программе присутствует подробная справка по работе с нею.

.3 Требования к программно-аппаратному обеспечению

Требования к программно-аппаратному окружению предполагают наличие на компьютере пользователя операционной системы Windows XP, Vista, 7, Windows Максимальная, а также:

-   ОЗУ 512 Мб и выше;

-       процессор не ниже Pentium IV;

-       не менее 55 Мб свободной памяти на жестком диске;

-    разрешение экрана 1280х1024 и выше;

-       мышь, клавиатура.

.4 Требования к техническому обеспечению

Минимальными системными требованиями для данной задачи могут послужить средства вычислительной техники не ниже:

-     процессор: Pentium IV и выше;

      ОЗУ не меньше 512 Мб;

      видеокарта с памятью не менее 512 Мб;

      CD-ROM;

      монитор;

      ОС: Windows XP, Vista, 7;

      средства Microsoft Office;

-     Delphi 7.

.5 Требования к эргономике и технической эстетике

Эргономика - это прикладная наука, целью которой является приспособление труда к физиологическим возможностям человека для обеспечения более эффективной работы, которые не создают угрозу здоровья человека и выполняется при минимальных затратах биологических ресурсов.

Программа предназначены для работников компании «ООО Чудо свечи». Это налагает на неё ряд требований:

1.      Интерфейс программы простой и понятный для пользователей, содержит помощь, чтобы при возникновении вопроса пользователь мог без труда найти ответ;

.        Данный программный продукт разработан так, чтобы при работе с ним пользователь не утомлялся и не перенапрягал внимание (подбор эффектов соответствовует правилам технической эстетики);

3.      Использованы стандартные компоненты как, например, кнопки, поля ввода, надписи, что упрощает работу человека с компьютером и программой;

.        Также, в программе предусмотрены различные подсказки или пояснения, облегчающие использование программы.

.6 Требования к надежности и хранению информации

Одной из важнейших характеристик качества программы является надежность.

Надежность - это свойство сохранять работоспособность в течении определенного периода времени, в определенных условиях эксплуатации с учетом последствий для пользователя каждого отказа.

Вся система должна обладать надежностью, необходимо предусмотреть самые неожиданные действия пользователя, и если они неправильны, программа должна объяснить, как именно сделать то, что хочет пользователь.

Данная программа не занимает много памяти, может храниться на таких носителях информации, как жесткий диск, флеш-карта, пригодна к копированию.

2. Основная часть

.1 Математическая модель

Математические модели исследуемых явлений или процессов могут быть заданы в виде таблиц, элементами которых являются значения частных критериев эффективности функционирования системы, вычисленные для каждой из сравниваемых стратегий при строго заданных внешних условиях.

Выбор оптимального решения по комплексу нескольких критериев является задачей многокритериальной.

Один из подходов к решению многокритериальных задач управления связан с процедурой образования обобщенной функции F_i(a_i1,a_i2, …a_in), монотонно зависящей от критериев a_i1,a_i2, …a_in. Данная процедура называется процедурой (методом) свертывания критериев. Существует несколько методов свертывания, например метод аддитивной оптимизации.

2.2 Метод решения задачи

Аддитивный критерий оптимальности определяется по формуле (6).

, i = 1,2, …m (6)

где - частные критерии,

- весовые коэффициенты

 (7)

Обобщенная функция цели (6) может быть использована для свертывания частных критериев оптимальности, если:

частные критерии количественно соизмеримы по важности;

частные критерии являются однородными.

Если частные критерии не однородны, т.е. имеют различные единицы измерения, то в этом случае требуется нормализация критериев. Под нормализацией критериев понимается такая последовательность процедур, с помощью которой все критерии приводятся к единому, безразмерному масштабу измерения. Рассмотрим некоторые способы нормализации.

Определим максимум и минимум каждого частного критерия, т.е.

 (8)

  (9)

Выделим группу критериев , , которые максимизируются при решении задачи, и группу критериев ,, которые минимизируются при решении задачи.

В соответствии с принципом максимальной эффективности нормализованные критерии определяются из соотношений (10), (11), (12), (13).

  (10)

  (11)

или  (12)

 (13)

Оптимальным будет тот вариант, который обеспечивает максимальное значение функции цели:

 (14)

В соответствии с принципом минимальной потери нормализованные критерии определяются соотношениями (15), (16), (17), (18).

  (15)

  (16)

или   (17)

 (18)

При этом оптимальным будет тот вариант, который обеспечивает минимальное значение функции цели.

Пример 1: Одной из фирм требуется выбрать оптимальную стратегию по обеспечению нового производства оборудованием. С помощью экспериментальных наблюдений были определены значения частных критериев функционирования соответствующего оборудования, выпускаемого тремя заводами-изготовителями. На основе экспертных оценок были также определены веса частных критериев. Все данные приведены в таблице 1.

Таблица 1 - Данные примера 1

Решение:

1.      Определим mах каждого частного критерия:

2.      При решении задачи максимизируются первый (производительность) и четвертый (надежность) критерии, а минимизируются второй (стоимость) и третий (энергоемкость) критерии.

.        Исходя из принципа максимизации эффективности, нормализуем критерии, используя формулы (10), (11):

; ; .

; ; .

;

; .

;

; .

4.      Определим обобщенную функцию цели по каждому варианту, используя формулу (14):