Автор работы: Пользователь скрыл имя, 24 Декабря 2011 в 22:35, курсовая работа
Целью данной работы является описание метода решения задач о рюкзаке на основе принципов метода ветвей и границ. Для достижения поставленной цели необходимо решить следующие задачи:
Рассмотреть метод ветвей и границ;
Решить задачу о рюкзаке, опираясь на принципы метода ветвей и границ.
ВВЕДЕНИЕ 3
1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ 4
2 ПОСТРОЕНИЕ И АНАЛИЗ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ЗАДАЧИ О РЮКЗАКЕ 5
2.1 Формализация предметной области 6
3 Алгоритм ПРИМЕНЕНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ ЗАДАЧ О РЮКЗАКЕ 7
4 ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ. ОПИСАНИЕ ПРОГРАММНОГО ПРОДУКТА 10
4.1. Формат входных/выходных данных 10
4.2 Работа программы 10
ВЫВОДЫ 15
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 16
numitemsUD.Position:=numitems;
AllowedCostUD.position:=
resetlabels;
itemsgrid.rowcount:=NumItems+
{add one extra entry for dynamic array since existing code starts from 1}
Setlength(Items, (NumItems+1) * SizeOf(TItem));
setlength(TestSolution, (NumItems+1) * SizeOf(Boolean));
setlength(BestSolution, (NumItems+1) * SizeOf(Boolean));
with itemsgrid do
for i:=1 to numitems do with items[i] do
begin
read(f,cost, profit);
readln(f);
cells[1,i]:=Format('%6d', [Cost]);
cells[2,i]:=Format('%6d', [Profit]);
end;
end;
closefile(f);
end;
end;
end.
Информация о работе Метод ветвей и границ для задач о рюкзаке