СодержаниеВВЕДЕНИЕ 5
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 6
1 Модели целочисленного программирования 6
1.2 Примеры задач целочисленного программирования 7
2 Метод ветвей и границ 8
2.1 Алгоритм метода ветвей и границ 9
3 Метод частичного (неявного) перебора 11
3.1 Алгоритм метода частичного перебора 14
ПРАКТИЧЕСКАЯ ЧАСТЬ 16
ЗАКЛЮЧЕНИЕ 18
СПИСОК ЛИТЕРАТУРЫ 19
ПРИЛОЖЕНИЕ А 20
ПРИЛОЖЕНИЕ Б 26
ПРИЛОЖЕНИЕ В 29
ПРИЛОЖЕНИЕ Г 35ВведениеИсследование операций – это область науки, изучающая методы обоснования решений, принимаемых в результате анализа количественных зависимостей. Исследование каждой конкретной операции можно расчленить на следующие этапы: 1) анализ строения операции и оценка факторов, определяющих ее свойства, 2) построение математической модели процессов и объектов, участвующих в операции, 3) исследование модели и 4) практическая интерпретация полученных результатов.
Имеется бесчисленное множество примеров, относящихся, прежде всего, к задачам распределения ресурсов в течение короткого периода времени (суток, недели, месяца), которые можно отобразить в виде моделей целочисленного булевого линейного программирования. Иллюстрацией таких примеров могут служить задачи выбора автомашин различных габаритов для доставки заданных количеств определенных грузов; задачи календарного планирования работы сложных машин и механизмов при различных номенклатурах продукции, заданной требованиями заказчика. Зная методы построения моделей линейного программирования, легко сформулировать такие задачи распределения ресурсов в виде моделей целочисленного программирования. Наиболее существенными являются задачи, в которых рассматриваются вопросы постоянных затрат: задачи двоичного (дихотомического) выбора (типа “да - нет” или “принято - отвергнуто”) и сложные задачи распределения капиталовложений. Построение моделей целочисленного булевого программирования, отображающих подобные ситуации, до некоторой степени являются искусством.
В ходе выполнения данного курсового проекта исследуются метод ветвей и границ, и метод частичного перебора, как модели целочисленного булевого программирования вида: Оптимизировать , при ограничениях: xj =0,1, j=1,2,…,n.Литература1. Вагнер Г., Основы исследования операций. Том 2. - М.: Мир, 1973.-486с.
2. Зайченко Ю. П., Исследование операций. - К.: ВШ, 1979. - 387с.
3. Кофман А., Анри-Лабордер А., Методы и модели исследования. - М. Мир, 1977.-428с
|
