АЛГОРИТМИЧЕСКАЯ МОДЕЛЬ – математическая модель, представленная в форме алгоритма, перерабатывающего заданный набор входных данных в заданный набор выходных данных. А. м. применяют, когда использование аналитических (расчетных) моделей затруднено либо нецелесообразно. Частным видом А. м. являются имитационные модели.
Аппроксимация – приближенное выражение математических объектов через более простые объекты, например, сведение задачи выпуклого программирования к кусочно-линейной задаче путем аппроксимации целевой функции и ограничений кусочно-линейными функциями.
Базисное решение – допустимое решение задачи линейного программирования, находящееся в вершине области допустимых решений.
Задача выбора вариантов – задача, показывающая, как выбрать наилучший вариант из имеющихся (выбор жениха в задаче о разборчивой невесте).
Задача о диете заключается в определении рациона, удовлетворяющего потребностям в Задача о назначениях показывает, как распределить кандидатов по вакансиям наилучшим образом.
Задача о раскрое – как раскроить листы с минимальными затратами.
Задача оптимизации – задача, решение которой сводится к нахождению максимума или минимума целевой функции.
питательных веществах при минимальной стоимости.
ЗЛП | – задача линейного программирования |
ЗЦЛП | – задача целочисленного линейного программирования |
ЭММ | – экономико-математическая модель |
ЛП | – линейное программирование |
ЭТ | – электронные таблицы |
ЦФ ТИ | – целевая функция – теория игр |
| – копировать – вставить – мастер функций – автосумма |
Итерация – этап реализации алгоритма, отличающийся от его других этапов (кроме начального и конечного) лишь значениями переменных величин, но не составом процедур обработки информации.
Метод ветвей и границ – его суть заключается в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными, и отбрасывании
Метод потенциалов — метод решения транспортной задачи.
Метод северо-западного угла – метод первоначального распределения поставок транспортной задачи.
Оптимальное решение – вариант, для которого принятый критерий принимает наилучшее решение.
Симплекс-метод – метод решения задач линейного программирования.
Транспортная задача – задача о наиболее экономном плане перевозок однородного груза из пункта отправления заданной мощностью в пункт назначении с заданным спросом.
Целевая функция – критерий оптимизации, признак, характеризующий качество принимаемого решения (максимум прибыли, минимум затрат).
Целочисленной программирование – задачи оптимизации, в которых решение должно быть в целых числах.
Методические указания для обучающихся по освоению дисциплины « Методы оптимальных решений»
Показатели, критерии и оценивание компетенций по этапам их формирования
Критерии оценки знаний при проверке контрольной работы
Работа считается допуском к сдаче зачета. Во время защиты студент должен ответить на все вопросы и замечания руководителя, продемонстрировать знание изученного вопроса, свободное владение всеми источниками информации, использованными для ее написания, и своими знаниями подтвердить самостоятельность выполнения контрольной работы.
Оценка «зачтено» выставляется в том случае, когда верно решено более половины задач и продемонстрировано знание основных понятий и методов.
Оценка «не зачтено» выставляется в том случае, когда решено менее половины задач.
К зачету допускаются студенты, освоившие учебный материал семестра не ниже оценки 3 «удовлетворительно» (40-100 баллов). Преподаватель осуществляет оценивание по результатам выполнения контрольных заданий по каждой теме, в ходе опросов при проведении практических занятий. При использовании балльно-рейтинговой системы оценивания используется схема перевода набранных обучающимся баллов в пятибалльную систему из Таблицы 5.
К экзамену допускаются студенты, освоившие учебный материал семестра не ниже оценки 3 «удовлетворительно» (40-100 баллов), и имеющие оценку «зачтено» по результатам первого и второго семестров.
Преподаватель осуществляет оценивание по результатам выполнения контрольных заданий по каждой теме, в ходе опросов при проведении практических занятий. При использовании балльно-рейтинговой системы оценивания используется схема перевода набранных обучающимся баллов в пятибалльную систему.
Оформление работы. Ответ по теме контрольной работе должен быть конкретным и четким, занимать объем до 20 страниц печатного текста (межстрочный интервал — полуторный, шрифт — 14). Общий объем работы должен составить приблизительно 20 страниц. По работе должны быть сформулированы вопросы, на которые необходимо ответить в данной последовательности, используя методические указания и предлагаемый список литературы.
Ответы на сформулированные вопросы требуют глубокого освоения теоретических основ курса, проблемных аспектов и практического материала. Ответы должны основываться на текстах учебников и других источников, но не дублировать их. Студент должен в полной мере проявить знания и самостоятельно сформулировать ответ в виде обобщающего материала. В то же время не допускаются однозначные ответы без соответствующих пояснений. Работа призвана, прежде всего, продемонстрировать понимание студентом сути поставленных вопросов. Только при этом условии работа заслуживает оценки «зачет».
Если ответы на два и более вопросов не соответствуют этим требованиям, работа возвращается студенту на доработку без зачета. Неверный или неполный ответ на один из вопросов может быть дополнен, уточнен путем доработки и представлен при сдаче зачета или экзамена. При этом для студентов обязательным является выполнение всех рекомендаций, содержащихся в письменной рецензии на контрольную работу. Небрежно оформленная работа кафедрой не принимается.
Страницы контрольной работы должны быть пронумерованы, сокращение слов не допускается, список литературы необходимо составлять в соответствия с правилами библиография. Студенты, имеющие задолженность, выполняют контрольную работу по заданию из тематики текущего года. Работа, выполненная студентом на тему не своего задания или по старой тематике, не зачитывается. Принцип распределения тем - по списку в журнале группы.
Оценка «отлично» выставляется студенту, который:
· Глубоко и прочно, в полном объеме усвоил программный материал, исчерпывающе, последовательно, математически грамотно и логически стройно его излагает, владеет математической терминологией, четко формулирует основные понятия, определения и теоремы, не испытывает трудностей при доказательстве теорем;
· Умеет подтвердить положения теории примерами и контрпримерами;
· Умеет устанавливать межпредметные связи, понимает профессиональную направленность курса математики;
· В полной мере владеет математическим аппаратом, способен применять полученные знания к решению прикладных задач, задач повышенной сложности;
· Способен к самостоятельному пополнению знаний.
· При ответе допускается наличие одной–двух неточностей, которые быстро исправляются студентом после замечания преподавателя;
Оценка «хорошо» выставляется студенту, который:
· Твердо знает материал программы, грамотно и логично излагает его, не допускает существенных неточностей при формулировке теорем и определений и доказательстве теорем, владеет терминологией;
· Устанавливает межпредметные связи;
· Владеет математическим аппаратом, способен применять его к решению прикладных задач, задач выше среднего уровня сложности;
· В изложении допускает небольшие пробелы, не искажающие основное содержание ответа;
Оценка «удовлетворительно» выставляется студенту, который:
· Знает программный материал, при изложении допускает незначительные ошибки и неточности, нарушения логической последовательности и неточную аргументацию, испытывает затруднения при доказательстве сложных утверждений;
· Выполняет типовые задания, но затрудняется при решении задач выше среднего уровня сложности;
· Обладает знаниями и умениями, достаточными для дальнейшей успешной учебы;
Оценка «неудовлетворительно» выставляется студенту, который:
· Обнаруживает значительные пробелы в знании основного материала программы;
· Не выполняет типовые задания или допускает принципиальные ошибки при их выполнении;
Знания и умения студента недостаточны для дальнейшей успешной учебы и профессиональной деятельности;
Учебно-методическое и информационное обеспечение дисциплины (модуля)
« Методы оптимальных решений»
Основная литература
1. Методы оптимальных решений. Общие положения. Математическое программирование. Том 1 [Электронный ресурс]/ , — Электрон. текстовые данные.— М.: ФИЗМАТЛИТ, 2011.— 562 c.— Режим доступа: http://www. iprbookshop. ru/12922.— ЭБС «IPRbooks», по паролю
2. Методы оптимальных решений. Том 2. Многокритериальность. Динамика. Неопределенность [Электронный ресурс]/ — Электрон. текстовые данные.— М.: ФИЗМАТЛИТ, 2012.— 415 c.— Режим доступа: http://www. iprbookshop. ru/25011.
9.2. Дополнительная литература
Дополнительная литература:
1. Трахтенгерц поддержка принятия решений: Научно-практическое издание. Серия «Информатизация России на пороге XXI века». – М.: СИНТЕГ, 2014
Ericson K. A. The acquisition of expert performance: introduction to some of the issues// K. A.Ericson (Ed.). The road to excellence: the acquisition of expert performance in the arts and sciences, sport and games. Hillsdale, NJ: Lawrence Erlbaum Associates, 1 Смирнов решения. – М.: ИНФРА-М, 2001. – 264 с. Курс социально-экономической статистики: Учебник для вузов / Под ред. – М.: Финстатинформ, ЮНИТИ-ДАНА, 2015. Шипачев высшей математики. Учебник – М.: Норма, 2009, 608 с.Оформление работы. Ответ по теме контрольной работе должен быть конкретным и четким, занимать объем до 20 страниц печатного текста (межстрочный интервал — полуторный, шрифт — 14). Общий объем работы должен составить приблизительно 20 страниц. По работе должны быть сформулированы вопросы, на которые необходимо ответить в данной последовательности, используя методические указания и предлагаемый список литературы.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
