Содержание
1.Постановка задачи целочисленного программирования3
2. Понятие о методе ветвей и границ4
3.Применение метода ветвей и границ для задач календарного планирования13
Летература20
Выдержка из текста
1.Постановка задачи целочисленного программирования
По смыслу значительной части экономических задач, относятся к задачам линейного программирования, компоненты решения должны выражаться в целых числах, т.е. быть целочисленными. К ним относятся, например, задачи, в которых переменные означают количество единиц неделимой продукции, число станков при загрузке оборудования, число судов при распределениях по линиям, число турбин в энергосистеме, число вычислительных машин в управляющем комплексе и многие другие.
Задача линейного целочисленного программирования формируется следующим образом: найти такое решение (план) X = (x1,x2,…,xn), при котором линейная функция
Список использованной литературы
1)Зайченко Ю. П., «Исследование операций», Киев «Высшая школа» 1975г.
2)Акулич И.Л., «Математическое программирование в примерах и задачах», Москва «В ысшая школа» 1993г.
3)Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. «Математическое программирование», Москва «В ысшая школа» 1980г.
С этим материалом также изучают
... целочисленного программирования 61.2 Примеры задач целочисленного программирования 72 Метод ветвей и границ 82.1 Алгоритм метода ветвей и границ 93 Метод ... метода, основанного на решении задач линейного программирования, может не удовлетворять линейным ...
... задачи Коммивояжёра методом ветвей и границ в среде программирования Delphi. 56 Выдержка из текста Частью линейного программирования являются транспортные задачи, ... и задачах: Ч. 1. / П.Е. Данко, А.Г. Попов, Т.Я. Кожевникова - М.: Высшая школа, 1999. ...
... Графический метод решения задачи линейного программирования. Когда говорят об интегрируемости в явном виде, имеют в виду, что ре-шение может быть вычислено при помощи конечного числа ...
... пособие по решению задач» / Мадера А. Г. – М: ИЭУП, 2004 6. «Многоиндексные задачи линейного программирования (теория, методы, приложения)» / Раскин ... в. До н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». Предполагают, что ...
... 4Задание. Методом итераций решить систему линейных уравнений с точностью до 0,001, предварительно оценив число необходимых ... 5,110,0–20,120,41,73,102,11,91,8Работа 2Задание. Решить систему линейных уравнений методом главных элементов с точностью до ...
... 4 1.2. Методы решения систем линейных уравнений 6 1.3. Однородные системы линейных уравнений 14 2. Алгоритм решения системы линейных уравнений методом Гаусса. Задача: решить систему методом Гаусса ...
Рассматриваем все этапы написания курсовой работы по теории планирования эксперимента. Узнайте, как выбрать дизайн, сформулировать гипотезы и провести анализ данных (ANOVA) на наглядном примере.
... ЗАДАЧИ 11 2.1. Прямая задача 11 2.2. Обратная задача 11 2.3. Метод граничного управления. Билинейные формы 12 2.4. Задача ... средах (акустика, преимущественно линейная: звук в газах, жидкостях ... ее приповерхностная часть. При этом необходимо делать ...