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

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

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

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

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

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

Авиационные приборы и системы
Изложены основы теории аэрометрических измерителей. Рассмотрена математическая модель аэродинамического измерения высотно-скоростных параметров летательных аппаратов. Приводятся принципиальные схемы и конструкции приемников и измерителей первичных аэродинамичеких параметров, системы воздушных сигналов и системы предупреждения и предотвращения критических режимов полета. Рассмотрены особенности измерения основных пилотажных параметров вертолетов. Пособие предназначено для студентов специальности
Транспорт воздушный и водный Работа
User Lokard : 1 апреля 2013
5 руб.
Расчет технология производства керамической черепицы типа «бобровый хвост» пластическим методом
Введение……………………………………………………………………………. 3 1. Общая часть……………………………………………………………………... 4 1.1 Обзор технологий 1.2 Выбор типоразмера изделия 2. Технологическая часть………………………………………………………….. 7 2.1 Выбор, обоснование и описание технологической схемы производства керамической черепицы 2.2 Требования к сырью, требования по контролю качества, охрана окружающей среды 2.3 Выбор режима работы предприятия 3.Технологические расчеты………………………………………………………..14 3.1 Производительность цеха 3.2 Расчет потребности в
Организация и планирование производства Работа Курсовая
User Aronitue9 : 11 октября 2014
45 руб.
Муниципальная программа по раздельному сбору ТБО
Основное положение КУО состоит в том, что продукт становится мусором тогда, когда он смешивается в мусорной корзине с другими продуктами. Вагон, наполненный пустыми бутылками и больше ничем – это, собственно, не мусор, а коммерческий продукт – сырье для промышленности (особенно, если бутылки одного цвета). Поэтому основная проблема, как правило, состоит не в том, как происходит вторичная переработка на заводах, и что именно делают с алюминиевыми банками или со старыми газетами. Городские власти,
Рефераты Экология и защита окружающей среды
User Elfa254 : 11 марта 2013
10 руб.
Расчёт руля высоты Boeing
СОДЕРЖАНИЕ ВВЕДЕНИЕ ……………………………………………………………………..... 4 1. ТРЕБОВАНИЯ НЛГ К ОРГАНАМ УПРАВЛЕНИЯ………………………… 5 2. КОМПАНОВКА, ЦЕНТРОВКА, РАЗРАБОТКА СИЛОВОЙ СХЕМЫ САМОЛЁТА………………………………………………………………………... 10 2.1 Общая характеристика самолета …………………………………….. …… 10 2.2 Геометрические характеристики самолета ………………………………. 11 2.3 Конструктивно-силовые элементы фюзеляжа…………………………….. 12 2.4 Крыло………………………………………………………………….……… 13 2.5 Хвостовое оперение…………………………………………………………. 14 2.6 Силовая установка…………………………
Транспорт воздушный и водный Работа Курсовая
User Рики-Тики-Та : 6 декабря 2011
55 руб.
up Наверх