Технология решения задач линейного программирования с помощью Поиска решений приложения Excel

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

Такие задачи в Excel решают с помощью Поиска решения.

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

КУРСОВАЯ.doc

419.50 Кб | Файл microsoft Word  открыть 
Не получается скачать реферат Технология решения задач линейного программирования с помощью Поиска решений приложения Excel? - Техническая поддержка

КУРСОВАЯ.doc

                  Нижегородский Государственный  Технический Университет

                                                  Павловский филиал 
 
 
 
 
 
 
 
 

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

  по информатике на тему:

“Технология решения задач  линейного программирования с помощью Поиска решений приложения Excel”. 
 
 
 
 

                                                                                                     Выполнила: Бородулина Д.А.

                                                                                                                               Группа 05-АМ.

                                                                                      Проверила: Ловыгина М.Б.  
 
 
 

Павлово 2006 г.

Содержание

Введение……………………………………………………………………………стр.3

Решение задач с помощью надстройки Поиск решения

  1. Установка программы Поиск решения…………………………………………..…стр.4
  2. Диалоговое окно Поиск решения…………………………………………………..…стр.4
  3. Ввод и редактирование ограничений………………………………………………..стр.5
  4. Настройка параметров алгоритма и программы……………………………….стр.6

Сохранение  и загрузка модели

  1. Сохранение модели оптимизации…………………………………………………....стр.9
  2. Загрузка модели оптимизации……………………………………………………….стр.9
 

Вычисления  и результаты решения  задачи………………………………..стр.10

Просмотр  промежуточных результатов  поиска решения…………...стр.11

Возникающие проблемы и сообщения  процедуры поиска решения…...стр.12

Итоговые  сообщения процедуры  поиска решения……………………....стр.13

Примеры выполнения задач

  1. Пример № 1………………………………………………………………………………стр.15
  2. Пример № 2 (графическим способом)……………………………………………...стр..20

Вывод……………………………………………………………………………....стр.24

Список  литературы…………………………………………………………....стр.25 
 

                                             

Введение

             Линейная оптимизация – это раздел математического программирования, посвящённый нахождению экстремума линейных функций нескольких переменных при дополнительных линейных ограничениях, которые налагаются на переменные. Методы, с помощью которых решаются задачи, подразделяются на универсальные (например,  симплексный метод) и специальные. С помощью универсальных методов решаются любые задачи линейного программирования. Особенностью задач линейного программирования является то, что экстремум целевой функции достигается на границе области допустимых решений.

      Использование электронных таблиц широко распространено для решения многочисленных и разнообразных задач, связанных с учётом и контролем результатов управленческой деятельности: торгово-закупочных операций, производственных планов, бухучёта и т. п. Вместе с тем форма электронной таблицы оказывается очень удобной при решении многих аналитических задач управления деятельностью, и в частности задач исследования операций и поиска оптимальных решений.

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

      Такие задачи в Excel решают с помощью  Поиска решения.

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

Решение задач с помощью  надстройки Поиск  решения

 

1. Установка программы Поиск решения

      В меню Сервис выберите команду Надстройки.

      В диалоговом окне Надстройки установите флажок Поиск решения. Если диалоговое окно Надстройки не содержит команды Поиск решения, нажмите кнопку Обзор и укажите диск и папку, в которой содержится файл надстройки Solver.xla (как правило, это папка Library\Solver folder) или запустите программу Setup, если найти файл не удаётся.

      Надстройка, указанная в диалоговом окне Надстройки, остаётся активной до тех пор, пока она не будет удалена. 

      2. Диалоговое окно Поиск решения

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

      Поле Установить целевую ячейку служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу.

      

      Рис.1.Диалоговое окно Поиск решения.

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

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

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

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

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

      Команда Изменить служит для отображения диалогового окна Изменение ограничения.

Страницы:    1234567   следующая
Поиск по сайту

Предметы