рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Настройка параметров алгоритма и программы

Настройка параметров алгоритма и программы - раздел Экономика, Оптимальная ставка налога, имитационное моделирование Настройка Параметров Алгоритма И Программы Производится В Диалого­Вом Окне Па...

Настройка параметров алгоритма и программы производится в диалого­вом окне Параметры поиска решения, рис. 2.3.

Рис. 2.3. Диалоговое окно Параметры поиска решения

 

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

Поле Максимальное время служит для ограничения времени, отпускае­мого на поиск решения задачи. В поле можно ввести время (в секундах), не превышающее 32767; значение 100, используемое по умолчанию, подходит для решения большинства лабораторных работ.

Поле Предельное число итераций служит для управления временем реше­ния задачи, путем ограничения числа промежуточных вычислений. В поле можно ввести время (в секундах), не превышающее 32767; значение 100, ис­пользуемое по умолчанию, подходит для решения большинства простых задач.

При достижении отведенного временного интервала или при выполне­нии отведенного числа итераций на экране появляется диалоговое окно Те­кущее состояние поиска решения.

Поле Относительная погрешность служит для задания точности (допустимой погрешности), с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 до 1. Низкая точность соответствует введенному числу, содержащему меньшее количество десятичных знаков, чем число, используемое по умолчанию, например 0,0001. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации. Чем меньше введенное число, тем выше точность результатов.

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

Поле Сходимость результатов поиска решения применяется только к нели­нейным задачам. Когда относительное изменение значения в целевой ячейке за последние 5 итераций становится меньше числа, указанного в поле Сходи­мость, поиск прекращается. Условием сходимости служит дробь из интервала от 0 до 1. Лучшую сходимость характеризует большее количество десятичных знаков, например 0,0001 - это меньшее относительное изменение, чем 0,01. Чем меньше это значение, тем выше точность результатов. Лучшая сходимость требует больше времени на поиск оптимального решения.

Флажок Линейная модель служит для ускорения поиска решения линейной задачи оптимизации или линейной аппроксимации нелинейной задачи.

Флажок Неотрицательные значения позволяет установить нулевую нижнюю границу для тех влияющих ячеек, для которых она не была указана в поле Ограничение диалогового окна Добавить ограничение.

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

Флажок Показывать результаты итераций служит для приостановки по­иска решения для просмотра результатов отдельных итераций.

Кнопки Оценки служат для указания метода экстраполяции (линейная или квадратичная), используемого для получения исходных оценок значе­ний переменных в каждом одномерном поиске.

Линейная служит для использования линейной экстраполяции вдоль ка­сательного вектора.

Квадратичная служит для использования квадратичной экстраполяции, которая дает лучшие результаты при решении нелинейных задач.

Кнопки Разности (производные) служат для указания метода численно­го дифференцирования (прямые или центральные производные), который используется для вычисления частных производных целевых и ограничи­вающих функций.

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

Кнопки Метод поиска служат для выбора алгоритма оптимизации (ме­тод Ньютона или сопряженных градиентов).

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

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

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

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

Команда Загрузить модель служит для отображения на экране диалого­вого окна Загрузить модель, в котором можно задать ссылку на область яче­ек, содержащих загружаемую модель.

– Конец работы –

Эта тема принадлежит разделу:

Оптимальная ставка налога, имитационное моделирование

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Настройка параметров алгоритма и программы

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Метод решения
Выполняется имитационное моделирование процесса развития пред­приятия и накопления налоговых средств в бюджете во времени. Временной цикл организуется языком программирования Visual Basic for Appli

Определение проблемы
На заводе электромедицинских приборов склад готовой продукции пуст. Все проходы забиты продукцией - незавершенной. Спрос есть, производственные мощ­ности есть, но завод стоит. Нет реализации, прибы

Выделение проблемной системы
План производства продукции обычно представляется в виде таблицы, исключающей перечень продукции и плановые объемы производства в нату­ральном выражении (штуки, тонны, литры и т. д.). При

Табличная модель
Обычно план по номенклатуре составляется в виде таблицы. Вначале структура документа вчерне составляется на бумаге или сразу в виде элек­тронной таблицы. Пример приведен в табл. 2.1. Табли

Математическая модель
Посмотрим на таблицу в представлении значений и формул и составим математическую модель. Введем обозначения: і - номер строки, ресурса; j - номер столбца, продукта;

Диалоговое окно Поиск решения
Окно Поиск решения (рис. 2.1) вызывается командой меню Сервис > Поиск решения. Рис. 2.1. Диалоговое о

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

Итоговые сообщения процедуры поиска решения
1. Если поиск решения успешно завершен, в диалоговом окне Результа­ты поиска решения выводится одно из следующих сообщений: Решение найдено. Все ограничения и условия оптимальности выполне

Компьютерный поиск оптимального плана
Вызвать команду меню Сервис > Поиск решения. Проверить настройку модели в диалоговом окне (рис. 2.1). Цель - получение наибольшей прибыли, ячейка D18. Изменяемые данны

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

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

Математическая модель
Введем обозначения: n — количество поставщиков; m - количество потребителей; і - номер строки, поставщика, 1..n; j - номер столбца, потребителя, 1 ..m;

Компьютерный поиск оптимального плана
Вызвать команду меню Сервис > Поиск решения. Появляется диалоговое окно оптимизатора (рис. 3.3). Математическая постановка задачи для оптимизатора) В диалогово

Табличная модель
Обычно план численности персонала разрабатывается в виде таблицы. В начале структура документа вчерне составляется на бумаге или сразу в виде электронной таблицы. Пример приведен в рис. 4.1.

Математическая модель
Введем обозначения: п - количество бригад; і - номер бригады; Хі - искомое плановое количество работников в і-той бригаде; m - количество дней в неделе;

Формулы табличной модели
После составления плановой таблицы необходимо связать причинно-следственные показатели формулами для вычислений. Представление формул и чисел исходных данных дано в табл. 4.2.

Компьютерный поиск оптимального плана
Вызвать команду меню Сервис > Поиск решения. Появляется диалоговое окно оптимизатора (рис. 4.3).  

Расширить права, увеличив ограничения
На рис. 4.1 оптимального состава бригад количество персонала в седьмой бригаде равно нулю, т. е. бригады с выходными по субботам и воскресеньям отсутствуют. Это не устраивает персонал. Люди желают

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

Зависимость продаж от затрат на рекламу
В нашем примере аналитики, статистики и экономометристы задали плановикам формулу зависимости объема продаж от затрат на рекламу в строке Число продаж как x=35*С*(РР+3000)^0.5. где С – сез

Зависимость прибыли от затрат на рекламу
Бесконечное увеличение затрат на рекламу будет бесконечно увеличи­вать объем продаж. Но изменение прибыли, вероятно, будет иметь макси­мум, поскольку увеличение затрат на рекламу в конце концов съе

Настройка модели в окне Поиск решения
В меню Сервис выполните команду Поиск решения. Появится диалоговое окно для настройки модели оптимизатора (рис. 5.5). Задайте F15 (общая прибыль за год) в поле Установить целевую ячейку Вы

Настройка модели в окне Поиск решения
В меню Сервис выполните команду Поиск решения и в диалоговом окне (рис. 5.6) нажмите кнопку Добавить. Введите в поле Ссылка на ячейку ссылку F11 (общие расходы на рекламу) листа Excel. Содержимое э

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

Постановка задачи
Фирмы с небольшим собственным капиталом для обеспечения непре­рывности производства покрывают потребность в оборотных средствах займами. Растет кредиторская задолженность и процентные затраты на оп

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

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги