Российская  международная академия туризма

Курсовая  работа

По  курсу: Информатика

Тема: Решение задач линейной оптимизации средствами Microsoft Excel

 
 
 
 
 
 
 
 
 
                               Выполнила: студентка группы

                               ФИО

                               Специальность: менеджмент гостеприимства

                               Проверил: ст. преподаватель  
 
 
 
 

2009 
 

      Реферат

      Курсовая  работа выполнена на тему: «Решение задач линейной оптимизации средствами Microsoft Excel».

       Актуальность данной работы заключается в том, что Microsoft Excel - является на сегодняшний день самым популярным табличным редактором в мире. Это простое и удобное средство, позволяющее проанализировать данные и, при необходимости, проинформировать о результате заинтересованную аудиторию, используя Internet.

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

      Объект исследования: Решение задачи с помощью Microsoft Excel для производства на предприятии.

      Предмет исследования: расчет заработной платы для Коксохимического производства средствами Microsoft Excel.

      Цель данной работы заключается в исследовании средств программы  Microsoft Excel при решении линейной оптимизации с помощью Microsoft Excel.

     В соответствии с целью, были поставлены следующие задачи:

     1) изучить программу оптимизации;

     2) проанализировать основы линейной оптимизации в Excel;

     3) рассмотреть оптимизацию управленческих  и экономических решений;

     4) оценить решение уравнений и  задач оптимизации;

     5) решение задач линейной оптимизации  средствами Microsoft Excel.

     Курсовая работа содержит 35 страниц.

     Работа  состоит из введения; основной части, которая, в свою очередь, содержит две главы: « Теоретические основы задач линейной оптимизации в Microsoft Excel», «Решение задач линейной оптимизации средствами Microsoft Excel»; заключения и списка использованной литературы.

     Теоретической основой курсовой работы являются научные  труды:

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

     Во  второй главе описывается решение задач линейной оптимизации средствами Microsoft Excel для расчета заработных плат на производстве.

     В заключении курсовой работы сделан вывод о том, что Microsoft Excel – это достаточно удобная программа для работы с электронными таблицами и списками. MS Excel обладает специальными режимами оптимизации, которые облегчают работу пользователя  с различными решениями задач и базами данных.

      

 

Содержание

 

Введение

      Курсовая  работа выполнена на тему: «Решение задач линейной оптимизации средствами Microsoft Excel».

       Актуальность данной работы заключается в том, что Microsoft Excel - является на сегодняшний день самым популярным табличным редактором в мире. Это простое и удобное средство, позволяющее проанализировать данные и, при необходимости, проинформировать о результате заинтересованную аудиторию, используя Internet.

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

      Объект исследования: Решение задачи с помощью Microsoft Excel для производства на предприятии.

      Предмет исследования: расчет заработной платы для Коксохимического производства средствами Microsoft Excel.

      Цель данной работы заключается в исследовании средств программы  Microsoft Excel при решении линейной оптимизации с помощью Microsoft Excel.

     В соответствии с целью, были поставлены следующие задачи:

     1) изучить программу оптимизации;

     2) проанализировать основы линейной оптимизации в Excel;

     3) рассмотреть оптимизацию управленческих  и экономических решений;

     4) оценить решение уравнений и  задач оптимизации;

     5) решение задач линейной оптимизации средствами Microsoft Excel.

     Курсовая  работа содержит 34 страницы.

     Работа  состоит из введения; основной части, которая, в свою очередь, содержит две главы:« Теоретические основы задач линейной оптимизации в Microsoft Excel», «Решение задач линейной оптимизации средствами Microsoft Excel»; заключения и списка использованной литературы.

     Теоретической основой курсовой работы являются научные  труды:

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

     Во  второй главе описывается решение задач линейной оптимизации средствами Microsoft Excel для расчета заработных плат на производстве.

     В заключении курсовой работы сделан вывод о том, что Microsoft Excel – это достаточно удобная программа для работы с электронными таблицами и списками. MS Excel обладает специальными режимами оптимизации, которые облегчают работу пользователя  с различными решениями задач и базами данных. 

      1 Теоретические основы  ведения баз данных в Excel

1. Программа оптимизации в  Microsoft Excel

 

Microsoft Excel - является на сегодняшний день самым популярным табличным редактором в мире. Это средство для работы с электронными таблицами, первая версия данного продукта была разработана фирмой Microsoft в 1985 году.

       Microsoft Excel - это простое и удобное средство, позволяющее проанализировать данные и, при необходимости, проинформировать о результате заинтересованную аудиторию, используя Internet.

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

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

      Рабочее поле Excel поделено вертикальными и горизонтальными линиями на прямоугольные ячейки. Объединенные по вертикали ячейки составляют столбцы, а по горизонтали – строки. Для облегчения работы пользователя упрощены основные функции, создание формул, форматирование, печать и построение графиков. 

     Программа оптимизации в Excel.

     С помощью данного оптимизатора можно  находить множество значений переменных удовлетворяющих критериям оптимизации. Результаты работы оптимизатора могут  быть оформлены в виде отчета. Можно  полученные значения занести в таблицу.

     Программа оптимизации в Excel вызывается командой Сервис /Поиск решения. В результате выполнения команды появляется диалоговое окно «Поиск решения».

     В диалоговом окне «Поиск решения» поле «Установить целевую» служит для  указания целевой ячейки, значение которой нужно максимизировать, минимизировать или задать равным какому-то числу.

     В указанной целевой ячейке должна храниться формула.

     В поле «Изменяя ячейки» указываются  адреса ячеек значения, которых меняются до тех пор, пока не выполняются все  ограничения и само условие оптимизации целевой функции. Изменяемые ячейки должны быть прямо или косвенно связаны с целевой ячейкой. В Excel допускается установка до 200 изменяемых ячеек.

     Поле  «Ограничения» вводим, изменяем, удаляем  ограничения с помощью соответствующих кнопок, предварительно выделив нужное ограничение.

     Команда «Выполнить» служит для запуска  программы оптимизации.

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

     Кнопка  «Параметры» служит для настройки алгоритма и программы оптимизации.

     Кнопка  «Восстановить» служит для очистки  полей диалогового окна, при этом принимаются параметры, принятые по умолчанию. 

     Ввод  и редактор ограничений.

     В окне «Поиск решения» щелкнуть по кнопке «Добавить», в результате появляется еще одно окно.

     В поле «Ссылка на ячейку» вводится адрес на ячейку или диапазон ячеек  на значение которых вводится ограничения.

     В поле «Ограничения» вводится адрес  ячейки или диапазон ячеек, в которых  содержится или вычисляется ограничиваемое значение.

     Кнопка  «Добавить» нужна для добавления следующего ограничения.

     При нажатии «ОК» возврат в окно «Поиск решения». 

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

     Настройка параметров алгоритма и программы  производится в окне «Параметры поиска решения». Для его вызова необходимо в окне «Поиск решения» щелкнуть по кнопке «Параметры».

     В окне «Параметры поиска решения» задаются:

• В поле «Максимальное время» устанавливаются ограничения на время время решения задачи. По умолчанию время решения задачи равно 100 секунд. Максимальное время – 32767 секунд.
• В поле «Относительная погрешность» задается точность рения задачи. В поле должно содержаться число в интервале от 0 до 1. Чем меньше введенное число, тем выше точность результата. С другой стороны, чем выше точность результата, тем больше требуется времени на нахождение решения. По умолчанию относительная погрешность равна 0,000001.
• Поле «Сходимость» необходимо для решения нелинейных задач.
• Поле «Допустимое отклонение» используется для решения целочисленных задач.
• Кнопки «Оценка», «Разность», «Метод поиска» служат для выбора алгоритмов оптимизации и их параметров.