Содержание
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. ...
... Графический метод решения задачи линейного программирования. Когда говорят об интегрируемости в явном виде, имеют в виду, что ре-шение может быть вычислено при помощи конечного числа ...
Изучите транспортную задачу линейного программирования, алгоритмы (метод потенциалов) и практическое применение в логистике 2020-2025 годов. Оптимизируйте перевозки, сокращая затраты до 30%.
... пособие по решению задач» / Мадера А. Г. – М: ИЭУП, 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. Алгоритм решения системы линейных уравнений методом Гаусса. Задача: решить систему методом Гаусса ...
... ЗАДАЧИ 11 2.1. Прямая задача 11 2.2. Обратная задача 11 2.3. Метод граничного управления. Билинейные формы 12 2.4. Задача ... средах (акустика, преимущественно линейная: звук в газах, жидкостях ... ее приповерхностная часть. При этом необходимо делать ...
... учреждении, выявить специфику его деятельности. Методы выполнения функций управления. Методы управления, применяемые в различных функциональных ... Выдержка из текста 3. Для школы характерно многообразие пересекающихся интересов (администрация ...
