Пример готового реферата по предмету: Информатика
Оглавление
Введение 3
Описание алгоритма 4
Расчет трудоемкости и разработка календарного плана 8
ОЦЕНКА ХАРАКТЕРИСТИК ПРОГРАММ НА ОСНОВЕ ЛЕКСИЧЕСКОГО АНАЛИЗА 16
1.2.1 Реализация программы 16
1.2.2 Словарь программы 20
1.3 Оценка характеристик программы 24
Тестирование программы 26
Заключение 28
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 29
Содержание
Выдержка из текста
Несмотря на то, что безусловная оптимизация функции одной переменной наиболее простой тип оптимизационных задач она занимает центральное место в теории оптимизации как с теоретической, так и с практической точек зрения. Это связано с тем, что задачи однопараметрической оптимизации достаточно часто встречаются в инженерной практике и, кроме того, находят свое применение при реализации более сложных итеративных процедур многопараметрической оптимизации.
4. Постановка, проведение и анализ результатов сравнительного экспериментального исследования метода последовательного перебора, метода ломаных, монотонного алгоритма Стронгина, поискового метода минимизации мультимодальной функции одной переменной на основе двухзвенной схемы отбора интервалов первого порядка, поискового метода минимизации мультимодальной функции одной переменной на основе трехзвенной схемы отбора интервалов первого порядка и поискового метода минимизации мультимодальной функции одной переменной на основе трехзвенной схемы отбора интервалов второго порядка.
Численное дифференцирование и интегрирование входят в состав множества численных методов, которые представляют собой набор алгоритмов, позволяющих получать приближенное численное решение поставленных математических задач. Как и любой другой численный метод, эти методы позволяют с заданной точностью получить нужные результаты, используя заданные алгоритмы, не прибегая к выполнению аналитических преобразований над входными данными. Это облегчает работу в случае, если выполнение аналитических преобразований достаточно трудоёмко или же исходные данные, то есть функция, подлежащая дифференцированию или интегрированию, представляет собой результаты проведения экспериментов.
Основные задачи: определить задачу условной оптимизации; исследовать методы штрафов численного решения задач условной оптимизации; составить алгоритм метода штрафных функций; сравнить исследуемые методы.
Среди задач линейной оптимизации могут быть выделены два класса задач со специальной структурой: транспортная задача и задача о назначениях. Эти задачи используются для моделировали оптимизации экономических проблем, связанных с формированием оптимального плана перевозок, оптимального распределения индивидуальных контрактов на транспортировки, составления оптимального штатного расписания, определения оптимальной специализации предприятий, рабочих участков и станков, оптимального назначения кандидатов на работы, оптимального использования торговых агентов. Критерием эффективности в данных задачах является линейная функция, ограничения также линейны, поэтому для их решения могут применяться методы линейной оптимизации, например симплекс-метод. Однако специальная структура таких задач позволяет разработать более удобные методы их решения.
Самое емкое опресечение золотого сечения говорит о том, что меньшая часть относится к большей, как большая ко всему целому. Древние видели в золотом сечении отражение космического порядка, а Иоганн Кеплер называл его одним из сокровищ геометрии. Сегодняшняя наука рассматривает золотое сечение как «ассиметричную симметрию», называя его в обширном смысле универсальным правилом, которое отражает порядок и структуру нашего мироустройства.
Форма, в основе построения которой лежат сочетание симметрии и золотого сечения, способствует наилучшему зрительному восприятию и появлению ощущения красоты и гармонии. Все живое и все красивое – все подчиняется закону «золотого сечения» (золотого числа, трансцендентного сечения, божественного числа).
Цель данной работы – изучить основы «золотого сечения» в природе и рассмотреть конкретные примеры.
Наибольшее и наименьшее значение функции двух переменных в замкнутой области. Решение с помощью пакета Mathcad» актуальна потому, что развитие таких разделов математики, как математическое программирование позволяет упростить решение конкретных задач, с помощью математических методов.
На современном этапе в России идет становление новой системы образования, ориентированной на вхождение в мировое образовательное пространство, поэтому при оценке знаний студентов перечисленные проблемы в большей степени решаются использованием такой формы контроля, как тестирование.
Идея метода состоит в сравнении значений функции в вершинах симплекса и перемещении симплекса в направлении оптимальной точки с помощью итерационной процедуры. Нелдер и Мид предложили несколько модификаций этого метода, допускающих, чтобы симплексы были неправильными. В результате получился очень надежный метод прямого поиска, являющийся одним из самых эффективных при .[
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. ГОСТ 7.83 – 2001. Электронные издания. Основные виды и выходные сведения.- М.: Изд. стандартов, 2002.- 15с.
2. Канторович Л.В. Экономический расчёт наилучшего использования ресурсов. – Москва: Изд. АН, 1960. – 346 с.
3. Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы. – Москва: Изд. Мир, 1973. – 304с.
4. Хедли Дж. Нелинейное и динамическое программирование. – Москва: Изд. Мир, 1967. – 509 с.
5. Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. – Москва: Изд. Советское радио, 1961. – 494 с.
6. Юдин Д.Б., Гольштейн Е.Г. Задачи линейного программирования транспортного типа. – Москва: Изд. Наука, 1969. – 384 с.
7. Юдин Д.Б., Гольштейн Е.Г. Новые направления в линейном программировании. – Москва: Изд. Советское радио, 1966. – 526 с.
8. Фомин Г.П. Математические методы и модели в коммерческой деятельности. – Москва: Изд. Финансы и статистика, 2005. – 616 с.
список литературы
