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

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon DA4F40F5-8032-4200-A9E3-78EB6EDCECD0.zip [ 215 KB ]
material.view.file_icon bestref-215504.doc [ 414 KB ]
Работа представляет собой 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

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

Другие работы

Экзаменационная работа по дисциплине: «Направляющие системы электросвязи». Билет № 13
1. Модовая дисперсия. 2. Электрооптические коммутаторы. Модовая дисперсия связана с различным временем прохождения участка волокна световых мод, двигающихся по разным траекториям. В пределах числовой апертуры в многомодовое волокно может быть введено несколько сотен разрешенных мод. Все они будут распространяться по различным траекториям, имея различное время прохождения от источника до приемника. Суммарный импульс, полученный приемником сигнала, оказывается сильно растянутым во временной област
Направляющие системы электросвязи СибГУТИ Работа Экзаменационная
User te86 : 8 июня 2013
180 руб.
Зачётная работа. Моделирование устройств и систем телекоммуникаций
Зачетная работа По дисциплине: «Моделирование устройств и систем телекоммуникаций» Вопросы к зачету по курсу Моделирование УТК: 1. Из каких соображений выбирается шаг вывода данных и время анализа при моделировании: а) гармонического сигнала? б) частотно-модулированного сигнала? 2. Пояснить назначение директивы “.TRAN” и привести формат ее записи. 3. Как зависит форма ЧМ-сигнала от индекса модуляции? 4. Составьте программу моделирования источника сигнала треугольной формы с использование
СибГУТИ Моделирование систем управления Работа Зачетная
User reanimator00 : 30 мая 2012
95 руб.
3 задачи по эконометрике
По предприятиям легкой промышленности региона получена информация, характеризующая зависимость объема выпуска продукции (Y, млн. руб.) от объема капиталовложений (X, млн. руб.) Требуется: 1) Построить поле корреляции и сформулировать гипотезу о форме связи. 2) Найти параметры уравнения линейной регрессии и дать ему экономическую интерпретацию. 3) Оценить тесноту связи с помощью показателей корреляции и детерминации. 4) Проверить значимость уравнения регрессии с помощью F-критерия Фишера (α=0,05)
Задачи ******* Не известно Эконометрика
User vladslad : 27 июня 2016
500 руб.
Государственная служба: Иосиф Бродский как американский поэт-лауреат
Действительно ли Иосиф Бродский — американский автор? Сегодня многие американцы ответили бы на этот вопрос утвердительно. Но Бродский был впервые преподнесен американской публике — или, скорее, той крошечной части американской публики, которую интересует поэзия, — не просто как прославленный российский литератор, но как самый русский из всех русских поэтов, хранитель особой национальной традиции, тот, кому Ахматова дала титул наследника Мандельштама. В 1965 году обширная статья о российской лите
Литература Работа
User evelin : 13 декабря 2012
up Наверх