Vvfv

  • 26 окт. 2012 г.
  • 1139 Слова
Министерство общего и профессионального образования
Российской Федерации

Сибирский государственный индустриальный университет

Кафедра информационных технологий в металлургии

Технологии реализации алгоритмов
методов и решения задач оптимизации
средствами Excel

Методические указания к выполнению практических занятий
по курсу “Информационные технологии в металлургии”.
Специальности:“Металлургия черных металлов” (110100),
специализации “Информационные технологии и
предпринимательство в металлургии” (110107),
“Математическое обеспечение и
применение ЭВМ в металлургии” (110104)


Новокузнецк
1999
УДК 681.3.06

Технологии реализации алгоритмов методов и решения задач оптимизации средствами Excel: Метод. указ. / Сост.: С.П. Мочалов, В.И. Кожемяченко: СибГИУ. -Новокузнецк, 1999. - 29 с., ил.

Рассмотрены технологии реализации алгоритмов методов и решения задач оптимизации в табличном процессоре Microsoft Excel 97. Приведены примеры для методов половинного деления, симплекс, градиентного и решение задач линейного и нелинейного программирования.
Практические задания ориентированы на усвоение навыков решения задач в среде Excel путемреализации алгоритмов методов оптимизации стандартными элементарными средствами и решения оптимизационных задач с применением инструмента “Поиск решения”.
Предназначены для студентов специальности “Металлургия черных металлов” (110100), специализации “Информационные технологии и предпринимательство в металлургии” (110107), “Математическое обеспечение и применение ЭВМ в металлургии” (110104).Рецензент – кафедра систем автоматизации (зав. каф. С.М. Кулаков)

Печатается по решению редакционно-издательского совета университета

Общие положения

В настоящее время одной из самых популярных и широко применяемых программ, работающих с электронными таблицами, является Microsoft Excel 97. Это объясняется удобством интерфейса пользователя и наличием многочисленных функций,позволяющих осуществлять реализацию различных по сложности и профессиональной ориентации задач [1]. Термин “электронная таблица” является общим термином. В электронных таблицах используются ссылки на данные, расположенные в столбцах и строках. В программе Excel традиционная электронная таблица называется рабочим листом. Однако можно создавать рабочие листы Excel, которые не имеют ничего общего страдиционными электронными таблицами. Рабочий лист в Excel может содержать игру, текст, графику и другие виды информации.
Функциональные возможности этой программы позволяют осуществлять решение задач оптимизации на основе трех подходов.
Первый способ предполагает разработку табличного варианта алгоритма с последующим применением набора элементарных стандартных средств. Этот подход позволяет:использовать различные методы анализа данных; создавать сложные математические, логические схемы расчета и применять их одновременно ко всем данным или к некоторым выделенным данным; отображать между различными типами данных связи, которые могут меняться при вводе новых значений.
Другими средствами, которые предоставляет пользователю программа Excel, являются инструменты “Подбор параметра”(Coal Steek) и “Поиск решения” (Solver), позволяющие решать соответственно задачи одномерной и многомерной оптимизации. Инструмент “Поиск решения” использует численный алгоритм “встроенный оптимизатор”, позволяющий решать задачи безусловной и условной оптимизации с определенной точностью [2].
В пакете Excel имеется файл “solvsamp.xls”, где рассмотрены примеры практического применения данногоинструмента. Эти примеры демонстрируют возможности и дают представления о том, в каких случаях стоит использовать данную программу.
В методическом плане инструмент “Поиск решения” оперирует со следующими категориями:
– целевые ячейки (Target cells), в которых содержатся значения критериев оптимизации;
– изменяемые ячейки (Change cells), значения переменных в...
tracking img