Применение метода ветвей и границ для задач календарного планирования
-
Категории:
Организация и планирование производства, Работа
-
Добавлен:
12.11.2012
-
Размер:
215 KB
-
Закачек:
1
-
Добавил:
DocentMark
Написать сообщение
Войти и скачать
Состав работы
|
bestref-215504.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
Введение
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. Описание задачи целочисленного программирования
II. Метод ветвей и границ
§1. Описание метода ветвей и границ
§2. Алгоритм действия метода ветвей и границ
§3. Общий алгоритм решения задач с помощью метода границ и ветвей, его суть
§4. Пример использования метода ветвей и границ
III. Применение метода ветвей и границ для задач календарного планирования
§1. Алгоритм решения задачи трех станков методом ветвей и границ
§1.1 Реккурентное вычисление A(sk), В(sk), C(sk) и условие доминирования
§1.2 Способ конструирования вариантов последовательностей s и вычисления оценок D(s) для каждого из них.
§2. Пример использования метода ветвей и границ в задаче трех станков
Список литературы
Приложения
Приложение 1
Приложение 2
Приложение 3
Введение
В своей курсовой работе мне хотелось бы рассмотреть применения метода ветвей и границ для задач календарного планирования. В контексте данной задачи будет дано общее описание метода ветвей и границ, его места в общей задаче целочисленного программирования.
Другие работы
Теоретические сведения о процессе сварки полимерных материалов
SerFACE
: 15 февраля 2017
Основная часть соединений трубопроводов не требует разборки при эксплуатации и может выполняться неразъемными.
По технологии выполнения неразъемные соединения разделяют на сварные и клеевые. По конструкции шва сварные и клеевые соединения разделяют на раструбные и стыковые. Стыковые соединения обеспечивают более благоприятное распределение напряжений, однако площадь шва при этом определяется толщиной стенки трубы. В раструбных соединениях площадь сварки или склеивания может многократно превышать
SerFACE
: 15 февраля 2017
80 руб.
Тестовое задание по предмету: «История экономики»
Amor
: 16 октября 2013
1. Основные закономерности экономического развития, выявленные эмпирически (перечислить):
2. Основные факторы, определяющие экономическое развитие страны
( добавить недостающий):
3. Немецкий неолиберализм определяет ...
4. Структурная перестройка экономики послевоенной Германии производилась за счет (отметить нужную цифру):
1. государственных средств;
2. частного капитала;
3. иностранных инвестиций.
5.Конструктивный вотум недоверия, предусмотренный
Amor
: 16 октября 2013
100 руб.
Лабораторная работа №1. 3 семестр. Структуры и алгоритмы обработки данных
oksana
: 22 марта 2015
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Вариант: 1
oksana
: 22 марта 2015
100 руб.
Клапан предохранительный - МЧ.08.00.00 СБ
.Инженер.
: 10 июля 2025
МЧ.08.00.00 СБ - Клапан предохранительный. Деталирование. Сборочный чертеж. Модели.
Клапан предохранительный предназначен для поддержания в камере необходимого давления газа, на которое отрегулирован клапан. На чертеже клапан перекрыт, под усилием пружины 5 клапан 2 плотно соединяется с седлом корпуса 1 и удерживает давление газа. Клапан в сборке регулируется и испытывается на рабочее давление, регулируется на нужное давление и удерживает это давление до тех пор, пока оно не увеличится на 15 –
.Инженер.
: 10 июля 2025
650 руб.
