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

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

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

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

1. Общие указания  по выполнению курсовой работы

 

     Курсовая  работа выполняется на основе изучения учебной, научно-методической и справочной литературы. Курсовая работа представляет собой пояснительную записку, оформленную в Microsoft Word с соблюдением требований СТП-01-2009 и рабочей книги Microsoft Excel, где должна быть решена оптимизационная задача из практической части курсовой работы.

      Тематика  курсовых работ охватывает все основные мощные средства программы Excel в задачах, относящихся к сфере экономики, организации производства, структуре сбыта, работы с портфелем ценных бумаг, расчётов транспортных задач, планированием графика занятости.

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

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

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

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

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

      Решение практической задачи предполагает выполнение и оформление следующих пунктов:

1. формализация модели линейного программирования: определение целевой ячейки (например, показатель эффективности, который нужно минимизировать или максимизировать), ограничений;
2. представление модели линейного программирования в электронной таблице Excel;
3. поиск оптимального решения на основе использования средства Поиск решения Excel;
4. анализ полученных результатов;
5. создание отчета по результатам.

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

      Текст пояснительной записки выполняется  с использованием текстового процессора Microsoft Word с соблюдением стилей и ссылок (названий, сносок, оглавления). Правила использования в соответствии с требованиями СТП-01-2009 изложены в учебно-методической пособии «Применение ЭВМ в курсовом и дипломном проектировании» авторов Науменко В.И. и Кушнир И.Б. 

2. Тематика курсовых работ с перечнем теоретических вопросов и практических задач

 

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

Раздел 1. Модель сбыта (Структура производства). 

Тема  курсовой работы №1

«Автоматизация основных показателей максимизации прибыли предприятия по производству фурнитуры для столов»

Теоретическая часть:

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

Практическая  часть:

      1. Мебельная компания производит два вида обеденных столов «Венеция» и «Грация». Сколько столов каждой марки нужно производить, если руководство компании стремится максимизировать недельную прибыль. Произведенные столы марок «Венеция» и «Грация» продаются на той же неделе, удельная валовая прибыль составляет 560 руб. и 400 руб. соответственно. Необходимо учитывать ограничения, представленные в исходной таблице.

 
 

Тема  курсовой работы №2

«Автоматизация основных показателей максимизации прибыли предприятия по производству фурнитуры для стульев»

Теоретическая часть:

1. Форматирование ячеек.
2. Автоформатирование.
3. Условное форматирование.
• Поиск повторяющихся данных при помощи условного форматирования.
• Подсчет и суммирование ячеек, отвечающих условному форматированию.
• Поиск формул при помощи условного форматирования.
4. Создание стилей.

Практическая  часть:

      1. Мебельная компания производит два вида стульев «Юта» и «Альт». Сколько стульев каждой марки нужно производить, если руководство компании стремится максимизировать недельную прибыль. Произведенные стулья марок «Юта» и «Альт» продаются на той же неделе, удёльная валовая прибыль составляет 485 руб. и 315 руб. соответственно. Необходимо учитывать ограничения, представленные в исходной таблице.

 

Тема  курсовой работы №3

«Автоматизация основных показателей максимизации прибыли предприятия по производству телевизоров, стерео- и акустических систем»

Теоретическая часть:

1. Основные функции: добавление, перемещение, переименование.
2. Создание указателя листов в книге.
3. Ограничение прокрутки листа.
4. Управление внешним видом, разделение и фиксация рабочих областей.
5. Защита рабочих листов.
6. Способы задания печати.

Практическая  часть:

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

 

Тема  курсовой работы №4

«Автоматизация основных показателей максимизации прибыли предприятия по производству электронной техники»