ПЕРВОЕ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧЕБНОЕ ЗАВЕДЕНИЕ РОССИИ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ «ГОРНЫЙ»
Согласовано
Утверждаю
Руководитель ООП
по специальности 221700
проф. Б.Я. Литвинов
Зав. кафедрой М и УК
проф. Б.Я. Литвинов
РАБОЧАЯ ПРОГРАММА
дисциплины
Оптимизация показателей качества Направление подготовки: 221700 – Стандартизация и метрология
Профиль подготовки: Метрология и метрологическое обеспечение
Квалификация (степень) выпускника: бакалавр
Форма обучения: очная
Санкт-Петербург
2012
РАБОЧАЯ ПРОГРАММА
дисциплины
«Оптимизация показателей качества» Общая трудоемкость дисциплины «Оптимизация показателей качества» составляет 5 зачетных единиц или 180 часов. Цели и задачи дисциплины:
Целью изучения дисциплины является овладение методологией построения и применения математических моделей технических систем и освоение типовых методов, используемых при оптимизации показателей качества. Задачи:
-научить студентов использовать в своей производственной деятельности современные модели и методы оптимизации;
-привить студентам умение самостоятельно изучать литературу и пользоваться нормативно-технической документацией по вопросам оптимизации показателей качества. В результате изучения дисциплины «Оптимизация показателей качества» студент должен:
знатьсуществующие методы оптимизации показателей качества, основные принципы и этапы построения математических оптимизационных моделей технических систем,
уметь переводить задачи оптимизации показателей технических на математический язык и решать оптимизационные задачи с использованием соответствующего математического аппарата, в том числе на ЭВМ с использованием прикладных программ,
иметь представлениео направлениях развития и совершенствования методов оптимизации показателей качества, об общих принципах оптимизационного анализа сложных систем. Выпускник должен обладать следующими профессиональными компетенциями: ПК13, ПК15. Виды учебной работы:
Лекции;
Практические занятия;
Курсовая работа.
Изучение дисциплины заканчивается экзаменом. Основные дидактические единицы (модули):
Дисциплина «Оптимизация показателей качества» состоит из следующих разделов:
ВВЕДЕНИЕ
[3],c.9...47 Общие принципы оптимизации уровня качества продукции (услуг) и требований нормативной-технической документации. Методы количественной оптимизации показателей стандартов. Общая схема оптимизации показателей качества продукции (услуг). Общегосударственные комплексы оптимизации качества продукции и требований нормативно-технической документации. 1.Математическое моделирование в задачах оптимизации
показателей качества
[11],c.35...64,или [10],c.6...19 Этапы математического моделирования. Выбор структуры математической модели. Классификация моделей. Выбор параметров математической модели. Анализ моделей. Особенности математического моделирования в задачах оптимизации. Выбор управляемых параметров. Определение ограничений на управляемые параметры. Выбор критериев оптимизации. Формулировка математической задачи оптимизации показателей качества. Формализация целевых функций и ограничений при оптимизации показателей качества. 2.Математические модели оптимизации показателей качества,
основанные на анализе целевой функции одной переменной
[1],c.20...58 Задачи, сводящиеся к одномерной оптимизации показателей качества.
Унимодальные целевые функции. Выпуклые функции. Условие Липшица. Классическая оптимизация целевой функции одной переменной.
Прямые методы оптимизации целевой функции одной переменной. Метод перебора. Метод поразрядного поиска. Метод половинного деления. Метод золотого сечения. Метод парабол.
Методы, использующие производные целевой функции. Метод средней точки. Метод хорд. Метод Ньютона. Метод кубической аппроксимации.
Понятие о методах оптимизации многомодальных целевых функций.
Примеры использования одномерной оптимизации для определения оптимальных значений показателей качества. 3.Безусловная оптимизация показателей качества с использованием
целевой функции многих переменных
[12],c.79...149 Задачи, приводящие к многомерной оптимизации показателей качества.
Необходимые и достаточные условия экстремума функции многих переменных. Выпуклые множества, выпуклые квадратичные функции и их свойства.
Общие принципы оптимизации целевой функции многих переменных.
Прямые методы безусловной оптимизации целевой функции многих переменных.
Методы безусловной оптимизации целевой функции многих переменных, использующие производные.
Применение безусловной оптимизации целевой функции многих переменных в конкретных задачах определения оптимальных значений показателей качества. 4.Оптимизация показателей качества с применением целевой функции
многих переменных при наличии ограничений
[1],c.58...86 Использование математического программирования с целью оптимизации показателей качества. Постановка и классификация задач математического программирования. Задача выбора оптимального ряда изделий. Примеры других задач оптимизации качества, сводящихся к задачам математического программирования.
Оптимизация качества на основе линейного программирования. Общая задача линейного программирования. Геометрическая интерпретация задач линейного программирования. Каноническая задача. Симплекс-метод. Двух- фазный симплекс-метод. Модифицированный симплекс-метод. Двойственный симплекс-метод. Анализ математической модели линейного программирования на чувствительность.
Линейная задача выбора оптимального ряда изделий. Задача оптимизации структуры метрологической службы. Математические модели комплексной стандартизации. Оптимизация допусков в размерных цепях. Другие примеры использования линейного программирования в задачах оптимизации показателей качества. 5. Оптимизация показателей качества с использованием
нелинейного программирования
[1],c.108...144 Нелинейные задачи оптимизации качества при наличии ограничений.
Геометрическая интерпретация задачи нелинейного программирования. Метод множителей Лагранжа. Задачи выпуклого программирования. Функция Лагранжа и ее седловая точка. Теорема о седловой точке и в дифференциальной форме.
Использование нелинейного программирования в конкретных задачах оптимизации показателей качества. 6. Дискретные задачи оптимизации показателей качества
[1],c.86...108 Математические модели дискретных задач оптимизации качества.
Целочисленные задачи математического программирования. Задача о кратчайшем пути. Дискретная задача о распределении средств. Математические модели дискретных задач оптимизации требований стандартов. Оптимизация параметрических (типоразмерных) рядов.
Метод ветвей и границ. Общее описание метода. Решение целочисленной задачи линейного программирования методом ветвей и границ. Решение задачи распределения ресурсов методом ветвей и границ. Решение задачи оптимизации структуры метрологической службы методом ветвей и границ.
Дискретные задачи динамического программирования. Понятие динамического программирования. Область применения. Общая задача динамического программирования. Геометрическая интерпретация задачи динамического программирования. Экономическая интерпретация задачи динамического программирования. Принцип оптимальности. Функциональные уравнения Беллмана. Решение задачи о распределении средств методом динамического программирования. Использование динамического программирования при оптимизации параметрических рядов изделий. Оптимизация структуры однородных иерархических систем с использованием метода динамического программирования. 7. Многокритериальные задачи оптимизации показателей качества
[1],c.169...206 или [11],c.209...276 Задачи, приводящие к многокритериальной оптимизации качества.
Многокритериальная задача оптимизации. Пространство критериев, пространство решений, информация о предпочтениях. Отношения.
Парето-оптимальные оценки и решения.
Выбор решения при наличии дополнительных сведений об отношениях.
Методы решения многокритериальных задач оптимизации.
Применение методов решения многокритериальных задач оптимизации для определения оптимальных значений показателей качества. Заключение
Краткое обобщение основных вопросов курса. Перспективы совершенствования методов оптимизации показателей качества. Направления использования полученных знаний в практической деятельности.