ВВедение
Для організації бізнес-центру необхідно придбати наступне обладнання Таблиця 3 – Характеристика обладнання
Величина амортизації визначається як добуток вартості основних засобів і норми амортизаційних відрахувань. Річна норма амортизації визначається шляхом ділення 100% на строк використання, який визначається на підставі діючого Податкового кодексу. Для визначення місячної норми амортизації річну величину поділяють на 12. Розрахунки представляють за формою таблиці 4. Таблиця 4 – Розрахунок амортизаційних відрахувань обладнання бізнес центру
Завдання: 1)визначити величину амортизаційних відрахувань(АВ) за перший місяць експлуатації і весь календарний рік. 2) побудувати графік АВ за календарний рік за кожним підрозділом(приклад – на рис.1), зробити аналіз отриманих результатів
НОВОУРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ
Кафедра информатики и программирования
РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЗАДАЧ
Методическое пособие по курсам “Информатика”, “Решение инженерных задач на ЭВМ”, “Вычислительные методы в инженерных расчётах» для специальностей 120100, 200400, 220200 (дневная форма обучения)
Новоуральск 2005
УДК 681.3.06
МиМ – 2.3. - - 05
Автор Орлова Ирина Викторовна
Рецензент кандидат физико-математических наук, доцент кафедры ВМ Фоминых Марина Анатольевна
Методическое пособие по курсам “Информатика”, “Решение инженерных задач на ЭВМ”, “Вычислительные методы в инженерных расчётах” для специальностей 120100, 200400, 210100 (дневная форма обучения) Новоуральск, НГТИ, 2005, 31 с.
Пособие представляет собой описание основных понятий и некоторых численных методов, применяемых для решения задач оптимизации. Содержит 17 рисунков, 12 библиографических названия.
Пособие может использоваться при выполнении лабораторных работ и самостоятельном изучении численных методов студентами.
Методическое пособие рассмотрено на заседании кафедры Протокол № от марта 2005 г.
Зав.кафедрой Н.А.Николаев
СОГЛАСОВАНО:
Председатель методкомиссии НГТИ д.т.н., профессор А.Е.Беляев Оглавление
ВВедение.......................................................................................................................... 4 1 ОСНОВЫ ТЕОРИИ ОПТИМИЗАЦИИ.................................................................... 5 1.1 Проектные параметры.......................................................................................... 5 1.2 Целевая функция................................................................................................... 5 1.3 Пространство проектирования......................................................................... 6 1.3.1 Ограничения–равенства................................................................................. 6 1.3.2 Ограничения–неравенства............................................................................. 6 1.4 Локальный оптимум............................................................................................ 6 1.5 Глобальный оптимум........................................................................................... 7 2 МЕТОДЫ ОДНОМЕРНОГО ПОИСКА................................................................... 9 2.1 Постановка задачи минимизации. Определения...................................... 9 2.2 Методы прямого поиска. Оптимальный пассивный поиск................ 10 2.3 Метод деления отрезка пополам (дихотомии)....................................... 12 2.4 Метод золотого сечения.................................................................................. 14 3 МЕТОДЫ МНОГОМЕРНОГО ПОИСКА............................................................. 16 3.1 Рельеф функции................................................................................................... 16 3.2 Понятие о методах спуска.............................................................................. 18 3.2.1 Методы спуска............................................................................................... 18 3.2.2 Направление спуска....................................................................................... 18 3.2.3 Выбор шага спуска........................................................................................ 19 3.2.4 Критерии окончания итераций.................................................................. 19 3.3 Покоординатный спуск.................................................................................... 19 3.4 Градиентные методы......................................................................................... 22 3.4.1 Метод наискорейшего спуска.................................................................... 23 3.4.2 Метод дробления шага................................................................................. 25 3.5 Метод прямого поиска...................................................................................... 28 Список литературы............................................................................................. 30
ВВедение
Развитие электронной вычислительной техники, алгоритмических языков программирования и обширного математического обеспечения ЭВМ позволяет широко использовать методы вычислительной математики при решении различного рода прикладных задач в науке, технике, производстве. Методы оптимизации позволяют выбрать наилучший вариант конструкции из всех возможных вариантов. Этим методам уделялось большое внимание, и в результате был разработан целый ряд высокоэффективных алгоритмов, позволяющих найти оптимальный вариант конструкции при помощи ЭВМ. В данной работе излагаются основы теории оптимизации, рассматриваются принципы, лежащие в основе построения алгоритмов поиска оптимальных решений, описываются наиболее известные алгоритмы, анализируются их достоинства и недостатки. Выбор литературы по описанию различных численных методов достаточно широк, однако инженеру, не имеющему специального математического образования, или студенту часто бывает трудно разобраться в литературе по вычислительной математике и выбрать тот или иной метод решения стоящей перед ним математической задачи. Настоящее пособие предназначено для студентов дневной формы обучения всех специальностей, изучающих курсы “Информатика”, “Решение инженерных задач на ЭВМ”, “Вычислительные методы в инженерных расчётах”, а также для сотрудников и преподавателей, которые в своей работе встречаются с необходимостью применения численных методов для решения инженерных задач. Материал в пособии расположен в порядке нарастающей сложности. Изучая его, читатель постепенно приобретает знания, необходимые для понимания последующего материала. В разделе 1 приводятся основные понятия и определения теории оптимизации. В разделе 2 описаны некоторые методы одномерного поиска оптимального решения. Раздел 3 посвящён описанию ряда методов многомерного (в частности, двумерного) поиска оптимального решения. При описании каждого рассматриваемого в данном пособии численного метода даются основные понятия и определения, используемые в дальнейшем. Изложение метода сопровождается необходимыми рисунками, примерами и блок-схемой алгоритма, который может быть реализован на каком-либо языке программирования, в частности на Паскале. Кроме того, при написании пособия был учтён опыт преподавания данного курса на кафедре Информатики и программирования НГТИ. Пособие может использоваться при самостоятельном изучении теории оптимизации и выполнении лабораторных работ по численным методам студентами дневной формы обучения, а также студентами-вечерниками и сотрудниками других кафедр института.
|
