Задание№1 Поиск решения однокритериальных задач в условиях определенности






Скачать 244.23 Kb.
НазваниеЗадание№1 Поиск решения однокритериальных задач в условиях определенности
страница1/5
Дата публикации24.12.2013
Размер244.23 Kb.
ТипАнализ
top-bal.ru > Математика > Анализ
  1   2   3   4   5


Практические задания по курсу Компьютерные методы оптимизации

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

Жизненный цикл процесса управления состоит из циклического повторения трех фаз:

  • Выявление проблемной ситуации;

  • Анализ ситуации, принятие решения, его реализация;

  • Оценка результатов решения, переосмысление проблемной ситуации.

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

Этапы принятия решений с использованием экономико-математических методов:

1) Подготовительный этап:

  • уяснение и изучение проблемной ситуации;

  • формирование целей;

  • выявление управляемых величин, оценка ограничений (по времени, по ресурсам, правовых, экологических и т.д.);

  • формализация проблемной ситуации (построение экономико-математических моделей);

  • выбор математических методов и программных средств для решения задачи;

  • поиск и анализ вариантов решений;

2) Принятие решения:

  • оценка и окончательное ранжирование альтернативных решений;

  • выбор и утверждение решения;

  • разработка и утверждение плана реализации решения;

3) Реализация решения (контроль и анализ выполнения решения, оперативное управление)

4) Оценка эффективности результатов выполнения решения, переоценка проблемной ситуации.

Задание на состоит из двух частей. Работа считается выполненной при выполнении обоих индивидуальных заданий. Номер варианта задания выбирается согласно порядковому номеру студента по журналу. Для студентов с номерами больше 15 варианты первого задания равны №-15. Выполнение контрольной работы не по своему варианту является основанием для отклонения данной работы.

^

Задание№1
Поиск решения однокритериальных задач в условиях определенности




    1. Цель задания:


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

^

1.2. Построение экономико-математических моделей в условиях определенности внешних факторов.


Построение экономико-математической модели задачи принятия решения в условиях определенности состоит из следующих этапов:

  1. Формирование цели принятия решения;

  2. Формирование множества управляемых переменных, т.е. независимых внутренних параметров, которые мы можем изменять по своему усмотрению для достижения поставленной цели;

  3. Выявление ограничений на значения управляемых переменных и других (зависимых от них) неизвестных внутренних параметров;

  4. Построение математических зависимостей цели и зависимых внутренних параметров от значений управляемых переменных (в виде линейных или нелинейных уравнений);

Математические методы для решения однокритериальных оптимизационных задач носят общее название «методы математического программирования» (такое название не имеет отношения к программированию на компьютере).

Удобным программным средством для решения задач математического программирования служит надстройка «Поиск решения» пакета Microsoft Excel.

^

1.3. Решение оптимизационных задач с помощью Excel.


Для решения оптимизационной задачи с помощью Excel необходимо:

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

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

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

  4. Выделить ячейку для функции цели и ввести соответствующую формулу.

  5. Сохранить книгу Excel (на всякий случай).

  6. Вызвать надстройку «Поиск решения» (меню «Сервис»). Если этой надстройки нет, то установить ее с помощью пункта «Надстройки» меню «Сервис».

  7. В полученном диалоговом окне указать:

  • целевую ячейку;

  • направление ее оптимизации (минимум или максимум);

  • управляемые переменные (в строке «изменяя ячейки»);

  • ограничения на управляемые и зависимые внутренние переменные (с помощью кнопок «добавить», «изменить»), указав ограничиваемые значения, их вид и границы. Ограничения, заданные в виде двойных неравенств разбиваются на пару обычных.

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

  • Если все управляемые переменные должны быть неотрицательными, то можно указать это в диалоговом окне, вызываемом с помощью кнопки «Параметры»;

  1. Выполнить поиск решения с помощью кнопки «Выполнить»;

  2. Проанализировать полученное решение. Если оно корректное, сохранить его.



  1   2   3   4   5

Добавить документ в свой блог или на сайт

Похожие:

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconУроке математики в 7 классе
Обучающая цель: отработать навыки решения задач с помощью уравнения, решения логических задач, отработать навыки решения геометрических...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconТема: «Способы решения задач на переливание»
Дидактическая цель занятия: ознакомить учащихся с понятием и типами задач на переливание, способами их решения. Закрепить навыки...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconПроекта «Решение задач на движение». Проект направлен на изучение...
Проект включает в себя изложение теории, рассмотрение решения задач на движение различного уровня сложности, задачи для самостоятельного...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconРешение задач оптимизации в excel
Надстройка "Поиск решения". Задачи линейного программирования возникают, например, при планировании перевозок, распределения производственных...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconТехнология решения задач линейной оптимизации
Цель: освоение специального инструментария ms excel для решения оптимизационных задач

Задание№1 Поиск решения однокритериальных задач в условиях определенности icon«Методы и способы решения задач на поверхностное натяжение и капиллярные явления»
«Методы решения физических задач». Цель курса в целом, и урока в частности, повысить мотивацию к изучению физики, развивать логическое...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconМеханика расчетно-графическое задание по физике №1 Иваново 2004 г
Задание предназначено для обеспечения самостоятельной работы студентов дневной и заочной форм обучения. Даны методические указания...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconФедеральное агентство по образованию государственное образовательное учреждение
Целью работы является: изучение различных задач оптимизации (линейное и дискретное программирование). познакомиться с методикой решения...

Задание№1 Поиск решения однокритериальных задач в условиях определенности icon04 февраля 2010 г. Пр-271 Национальная образовательная инициатива "Наша новая школа"
В условиях решения этих стратегических задач важнейшими качествами личности становятся инициативность, способность творчески мыслить...

Задание№1 Поиск решения однокритериальных задач в условиях определенности iconФедеральное государственное бюджетное образовательное учреждение...
«Развитие налогообложения в условиях решения стратегических задач модернизации российской экономики»



Школьные материалы


При копировании материала укажите ссылку © 2015
контакты
top-bal.ru

Поиск