Применение метода ветвей и границ для задач календарного планирования
Состав работы
|
|
|
|
Работа представляет собой 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
Введение
В своей курсовой работе мне хотелось бы рассмотреть применения метода ветвей и границ для задач календарного планирования. В контексте данной задачи будет дано общее описание метода ветвей и границ, его места в общей задаче целочисленного программирования.
Другие работы
Проект рулевого управления автомобиля ИЖ-2126
Aronitue9
: 26 мая 2012
1 Исходные данные для проектирования 3
2 Момент сопротивления повороту управляемых колес 4
3 Усилие на рулевом колесе для поворота на месте 5
4 Силовое передаточное число рулевого управления 6
5 Усилие, передаваемое шестерней на зубчатую рейку 6
6 Рулевой вал 6
7 Поперечная тяга 7
8 Шаровой палец рулевого наконечника 8
9 Рейка рулевая 8
Литература 10
Параметры шасси зависят от типа кузова, расположения двигателя и коробки перед
41 руб.
Расчетная часть-Расчет электроцентробежного насоса для добычи нефти и газа УЭЦНК5 – 40 – 1250-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
lelya.nakonechnyy.92@mail.ru
: 17 января 2017
Расчетная часть-Расчет электроцентробежного насоса для добычи нефти и газа УЭЦНК5 – 40 – 1250: Расчет вала насоса УЭЦНК5 – 40 – 1250, Расчет колеса электроцентробежного насоса, Расчет корпуса клапана на прочность, Определение глубины спуска насоса-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
553 руб.
Дискретная математика. Лабораторная работа №1. Вариант №6
Asiksep
: 8 декабря 2019
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
После ввода множес
10 руб.
Обеспечение надежности функционирования КС
Elfa254
: 10 августа 2013
Задание
Задание 1.
Вычислить восстанавливаемости (fв (t),V(t), Tв) системы, если известна функция F(x) распределения времени длительности восстановления системы. Построить график зависимости плотности fв(t) распределения от времени t.
Закон распределения F(x): равномерный.
Определяемый показатель: восстанавливаемость.
Задание 2.
Для одного из видов нагрузки (нагружен, ненагружен) определить показатели λc, Pc(t), Qc(t), Toc и Kгс восстанавливаемой системы, состоящей из 3 типов средств, если и