Тема- ВЫБРАННЫЕ РАЗДЕЛЫ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ В лабораторную работу 56 включены задания
Работа добавлена на сайт samzan.net: 2016-03-05
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №5-6
Тема: ВЫБРАННЫЕ РАЗДЕЛЫ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
В лабораторную работу №5-6 включены задания, вынесенные в рабочей программе для самостоятельного изучения студентами. Это пять тем из Модуля №3: «Выбранные разделы математического программирования».
Общие требования к выполнению индивидуального задания лабораторной работы №5-6
Студент выбирает одну из предложенных тем модуля №3, вынесенных на самостоятельное изучение (см. список), после чего согласовывает тему и соответствующее индивидуальное задание с преподавателем.
Допускается работа над одной и той же темой не более двум студентам.
Содержание лабораторной работы должно включать обязательные элементы:
- Краткое изложение теоретического материала по выбранной теме (до 1 стр.) с указанием основных расчетных формул или/и алгоритма решения соответствующих задач. Ссылки на использованную литературу обязательны.
- Иллюстрация описанного алгоритма на конкретном примере некоторой управленческой или технико-экономической задачи. Для чего необходимо:
- сформулировать содержательную постановку рассматриваемой проблемной ситуации в виде оптимизационной задачи математического программирования;
- построить математическую модель соответствующей структуры и сформулировать исходную задачу в математических терминах;
- решить задачу с помощью построенной модели с использованием описанного в п.1 алгоритма;
- решить задачу с помощью построенной модели с использованием процедуры Excel «Поиск решения» (где это возможно);
- проанализировать полученное оптимальное решение (или оптимальные решения, если их множество) и сделать выводы в терминах постановки задачи;
- сформулировать практические рекомендации на основе полученного оптимального решения исходной проблемной ситуации.
- Указать область применения описываемого раздела математического программирования при решении задач экономики, бизнеса, финансов, управления и т.п.
Список тем для индивидуального задания
Тема 8. Задачи нелинейного программирования. Основные методы их решения.
- Общая постановка задач квадратичного программирования. Решение задачи квадратичного программирования методом множителей Лагранжа.
- Общая постановка задач квадратичного программирования. Решение задачи квадратичного программирования методом линеаризации Франка-Вульфа.
- Общая постановка задач квадратичного программирования. Решение задачи квадратичного программирования с помощью градиентных методов.
Тема 9. Задачи целочисленного программирования. Основные методы их решения.
- Метод Гомори решения задач целочисленного программирования. Пример использования данного метода для решения «Задачи линейного раскроя» (или «Задача об оптимальном раскрое материалов»).
- Метод «Ветвей и границ» решения задач целочисленного программирования. Пример использования данного метода для решения «Задачи коммивояжера».
Тема 10. Задачи дробно-линейного программирования. Основные методы их решения.
- Постановка задачи дробно-линейного программирования и алгоритм ее решения. Пример.
Тема 11. Задачи динамического программирования.
- Суть динамического программирования. Принцип оптимальности. Пример решения «Задачи распределения капиталовложений».
- Суть динамического программирования. Принцип оптимальности. Пример решения «Задачи пополнения запасов продукции».
Тема 12. Общий обзор алгоритмов оптимизации на сетях и графах.
- Двухэтапная транспортная задача с промежуточными пунктами и ее использование на практике.
- Транспортная задача с критерием времени. Пример решения.
- Задача оптимального распределения работников на разные работы.
- Венгерский метод решения задачи о назначениях.
- Задачи размещения производства с учетом транспортных и производственных затрат.
- Задача о нахождении кратчайшего пути между парой городов. Алгоритм Дийкстры.
- Задача о покупке автомобиля. Сетевая модель. Алгоритм Дийкстры.
- Задачи о размещениях: размещение торгового центра; размещение склада и др.
- Задачи о паросочетаниях графа: подбор экипажей самолетов; размещение в отеле; обслуживание переводчиками и др.
- Задачи о покрытии графа: организация комитета; проблема посреднического агентства; задача бюро знакомств и др.
Перечень рекомендуемой литературы
Основная литература
- Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов.- М.: Высшая школа, 1986. – 319с., ил.
- Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування: Навч.-метод. посібник для самост. вивч. дисц. – К.: КНЕУ, 2001. – 248с.
- Математическое программирование. Конспект лекций для студентов экономических специальностей дневного и заочного отделений / Глущевский В.В., Исаенко А.Н. – Запорожье: ЗГИА, 2003. – 150с.
- Методические указания и индивидуальные задания по курсу «Математическое программирование (Линейное программирование)» для студентов экономических специальностей всех форм обучения / Сост. Глущевский В.В., Исаенко А.Н., - Запорожье: ЗГИА, 2002г. – 66с.
- Методы исследования операций. Методические указания к выполнению практических и лабораторных заданий (тема: «Решение задач линейного программирования с использованием Microsoft Excel for Windows») для студентов ЗГИА экономических специальностей дневного и заочного отделений / Сост. Глущевский В.В., Исаенко А.Н. – Запорожье: ЗГИА, 2003. – 42с.
- Цегелик Г.Г. Лінійне програмування. – Львів: Світ, 1995. – 216с.
Дополнительная литература
- Ульянченко О.В. Дослідження операцій в економіці: Підручник для студентів вузів / Харк. нац. аграр. ун-т ім. В.В. Докучаєва. – Харків: Гриф, 2002. – 580с.
- Сакович В.А. Исследование операций (детерминированные методы и модели): Справочное пособие.: - Мн.: Выш. шк., 1984. – 256с.
- Грешилов А.А. Как принять наилучшее решение в реальных условиях – М.: Радио и связь, 1991. – 320с.: ил.
- Таха Х. Введение в исследование операций: В двух книгах. Кн. 1. Пер. с англ. – М.: Мир, 1985. – 479с., ил.
- Таха Х. Введение в исследование операций: В двух книгах. Кн. 2. Пер. с англ. – М.: Мир, 1985. – 496с., ил.
- Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. - М.: Наука. Гл. ред. физ.-мат. лит., 1990. – 384с.
- Майника Э. Алгоритмы оптимизации на сетях и графах. - М.: Мир, 1981. – 323с.
- Машина Н.І. Математичні методи в економіці: Навчальний посібник. – Київ: Центр навчальної літератури, 2003. – 148с.
- Волков И.К., Загоруйко Е.А. Исследование оераций: Учеб. для вузов. 2-е изд. / Под ред. В.С. Зарубина. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. – 436с.