Другие примеры

Задача об упаковке может иметь самые различные формулировки:

• Для заданных размеров прямоугольников необходимо определить минимальную площадь прямоугольника, в который поместятся без наложения эти прямоугольники.

• Есть некоторое количество брусков разной длины, необходимо рассчитать минимальное кол-во досок из которых их можно нарезать.

• Есть набор файлов разного размера. Требуется записать весь набор на наименьшее число DVD-дисков.

Оптимизация сборов за оформление грузовых таможенных деклараций

Рассмотрим подробно пример из жизни, касающийся таможенных сборов.

Согласно Постановлению Правительства РФ N 863 от 28 декабря 2004 г. О СТАВКАХ ТАМОЖЕННЫХ СБОРОВ ЗА ТАМОЖЕННОЕ ОФОРМЛЕНИЕ ТОВАРОВ размер таможенного сбора за таможенное оформление товаров, в том числе транспортных средств, перемещаемых через таможенную границу Российской Федерации в качестве товаров, уплачиваются по следующим ставкам:

Ставка, тыс.рублей	Таможенная стоимость товаров, млн.рублей [верхняя граница включается, нижняя - нет]
0,5	Не более 0,2
1	0,2-0,45
2	0,45-1,2
5,5	1,2-2,5
7,5	2,5-5
0	5-10
50	10-30
100	Более 30

При такой ступенчатой градации платежей оформление одной единственной грузовой таможенной декларации на всю партию продукции приводит к оплате максимального таможенного сбора. Если же перемещаемую через границу партию разделить на несколько деклараций, то суммарный таможенный сбор за их оформление может составить значительно меньшую сумму. Разница в величине сборов может составлять более 50 процентов.