MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Экономико-математическое моделирование -> Применение метода ветвей и границ для задач календарного планирования

Название:Применение метода ветвей и границ для задач календарного планирования
Просмотров:623
Раздел:Экономико-математическое моделирование
Ссылка:none(0 KB)
Описание: ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РФ Кафедра «Математика и финансовые приложения» Курсовая работа по дисциплине «Метод ветвей и границ в исследовании операций» Применение

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РФ

Кафедра «Математика и финансовые приложения»

Курсовая работа по дисциплине

«Метод ветвей и границ в исследовании операций»

Применение метода ветвей и границ для задач календарного планирования

 

 

Москва 2011


Содержание

Введение

I. Описание задачи целочисленного программирования

II. Метод ветвей и границ

§1. Описание метода ветвей и границ

§2. Алгоритм действия метода ветвей и границ

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

§4. Пример использования метода ветвей и границ

III. Применение метода ветвей и границ для задач календарного планирования

§1. Алгоритм решения задачи трех станков методом ветвей и границ

§1.1 Реккурентное вычисление A(sk), В(sk), C(sk) и условие доминирования

§1.2 Способ конструирования вариантов последовательностей s и вычисления оценок D(s) для каждого из них.

§2. Пример использования метода ветвей и границ в задаче трех станков

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

Приложения

Приложение 1

Приложение 2

Приложение 3


Введение

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

Будут рассмотрены примеры, как простого применения метода, так и для задач календарного планирования (будет рассмотрена задача о трех станках).

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


I.  Описание задачи целочисленного программирования

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

Задача линейного целочисленного программирования формируется следующим образом: найти такое решение (план) X = (x1,x2,...,xn), при котором линейная функция

  (1)

принимает максимальное или минимальное значение при ограничениях:

= bi,  .                                (2)

хj ³ 0,  .                                        (3)

xj Î Z,  .                                       (4).


II.  Метод ветвей и границ

 

§1. Описание метода ветвей и границ

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







Похожие работы:

Название:По закону или по прецеденту? Российская юстиция придерживается третьего варианта - судить «по справедливости»
Просмотров:504
Описание: Александр Медведев, член научно-экспертного совета Палаты налоговых консультантов, к.э.н., Ольга Орлова, адвокат Московской городской коллегии адвокатов, арбитр Арбитража при Московской торгово-промышленной палат

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

Название:Вариантное проектирование балочной клетки рабочей площадки
Просмотров:527
Описание: Содержание 1. Выбор схемы балочной клетки 1.1 Расчетные характеристики материала и коэффициенты 1.2 Выбор вариантов компоновочных схем 1.3 Определение удельных показателей 1.3.1 Проверка прочности настила

Название:Подростковый суицид как один из вариантов решения конфликтов вследствие нарушения воспитательной функции
Просмотров:435
Описание: КУРСОВАЯ РАБОТА на тему: «Подростковый суицид как один из вариантов решения конфликтов, вследствие нарушения воспитательной функции» Введение Актуальность данной темы «

Название:Последовательность решения задач линейного программирования симплекс-методом
Просмотров:287
Описание: Введение Линейное программирование наука о методах исследования и отыскания экстремальных значений линейной функции, на параметры которой наложены линейные ограничения. Методы решения задач линейного пр

 
     

Вечно с вами © MaterStudiorum.ru