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

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

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

material.view.file_icon
material.view.file_icon 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

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