Применение метода ветвей и границ для задач календарного планирования
-
Категории:
Организация и планирование производства, Работа
-
Добавлен:
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
Введение
В своей курсовой работе мне хотелось бы рассмотреть применения метода ветвей и границ для задач календарного планирования. В контексте данной задачи будет дано общее описание метода ветвей и границ, его места в общей задаче целочисленного программирования.
Другие работы
Задачи по физике
anderwerty
: 24 января 2016
Задача 25
Маятник Капицы. Определите положения устойчивого равновесия математического маятника длины , точка подвеса которого совершает горизонтальные колебания малой амплитуды a c большой частотой ω. Укажите критерии их устойчивости.
Задача 26
Маятник Челомея. На жесткий вертикальный стержень, имеющий внизу шарнирную опору, надета плотно прилегающая шайба, способная без трения скользить по стержню. Если придать шарнирной опоре высокочастотные вертикальные колебания, то шайба не падает вниз, а
anderwerty
: 24 января 2016
200 руб.
Задание 10. Вариант 2 - Точки
Чертежи по сборнику Боголюбова 2007
: 27 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 10. Вариант 2 - Точки
Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А4, выполненный
Чертежи по сборнику Боголюбова 2007
: 27 марта 2023
50 руб.
Установка гидроочистки сырья каталитического крекинга – вакуумного газойля-Машины и аппараты нефтехимических производств-Курсовая работа
leha.nakonechnyy.92@mail.ru
: 12 декабря 2018
Установка гидроочистки сырья каталитического крекинга – вакуумного газойля-Машины и аппараты нефтехимических производств-Курсовая работа
В дипломном проекте разработана установка гидроочистки вакуум-ного газойля с применением катализатора легкого гидрокрекинга (ЛГК) для получения малосернистого сырья процесса каталитического крекинга и высококачественного компонента дизельного топлива. Производитель-ность рассмотренной установки по сырью – 2900 тыс. т/год.
В литературном обзоре дипломного проек
leha.nakonechnyy.92@mail.ru
: 12 декабря 2018
1298 руб.
Изучение агрессии старших дошкольников
Elfa254
: 16 октября 2013
Напряженная, идеологическая обстановка, обуславливает рост различных отклонений в развитии и поведении людей. Среди них особую вызывают не только прогрессирующая отчужденность, повышенная тревожность, духовная опустошенность детей, но и их цинизм, жестокость, агрессивность.
Агрессивность - проявление активности ребенка, его протест, попытка изменить неблагоприятную для него ситуацию. Это одна из проблем психического здоровья личности начала 21 века.
Проблема агрессии - одна из важнейших в псих
Elfa254
: 16 октября 2013
5 руб.
