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

Краткая выдержка из текста работы (Аннотация)

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

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

Задача линейного целочисленного программирования формируется следующим образом: найти такое решение (план) X = (x1,x2,...,xn), при котором линейная функция

Содержание работы

1.Постановка задачи целочисленного программирования 3

2. Понятие о методе ветвей и границ 4

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

Летература 20

Использованная литература

1. Зайченко Ю. П., «Исследование операций», Киев «Высшая школа» 1975г.
2. Акулич И.Л., «Математическое программирование в примерах и задачах», Москва «В ысшая школа» 1993г.
3. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. «Математическое программирование», Москва «В ысшая школа» 1980г.

Другие похожие работы

• Контрольная - Структуризация в системах
• Контрольная - Информационно аналитические системы ИСвАУ
• Курсовая - Наука, предвосхитившая появление социодинамики культуры
• Курсовая - BIOS – назначение и настройка
• Курсовая - Решение функциональных и вычислительных задач средствами пакета прикладных программ MathCAD2000 и электронных таблиц MS Excel.
• Курсовая - Диагностика приборов с помощью ультразвуковой дефектоскопии
• Курсовая - Разработка электроакупунктурного стимулятора
• Курсовая - Состояние информатизации украинского общества на 2003 год.
• Курсовая - Построение информационно-управляющей системы с элементами искусственного интеллекта.
• Курсовая - Создание веб-страниц в Microsoft Word.