Использование способа веток и пределов для задач календарного планирования.
Содержание
1. Посадка задачки целочисленного программирования 3
2. Мнение о способе веток и границ 4
3. Использование способа веток и пределов для задач календарного планирования 13
Летература 20
Выдержка
1. Посадка задачки целочисленного программирования
Сообразно смыслу значимой доли экономических задач, относятся к задачкам линейного программирования, составляющие решения обязаны замечаться в цельных числах, т. е. существовать целочисленными. К ним относятся, к примеру, задачки, в которых переменные обозначают численность единиц неделимой продукции, количество станков при загрузке оснащения, количество судов при распределениях сообразно чертам, количество турбин в энергосистеме, количество вычислительных машин в правящем комплексе и почти все остальные.
Задачка линейного целочисленного программирования создается последующим образом: отыскать такое заключение(чин)X =(x1,x2,. . . ,xn), при котором линейная функция
Литература
1)Зайченко Ю. П. , «Изучение операций», Киев «Верховная школа» 1975г.
2)Акулич И. Л. , «Математическое программирование в образцах и задачах», Столица «В ысшая школа» 1993г.
3)Кузнецов Ю. Н. , Кузубов В. И. , Волощенко А. Б. «Математическое программирование», Столица «В ысшая школа» 1980г.
1.Постановка задачи целочисленного программированияПо смыслу значительной части экономических задач, относятся к задачам линейного программирования, компоненты