Загрузка авто товаром

[mpoltav]

Есть таблица значений ТМЦ с количеством и весом (Колонки: ТМЦ, Количество, Вес). Как можно на языке 1с 7.7 описать загрузку одной машины с грузоподъемность 3,5т (грузоподъемность)? Буду рад за примеры. Позиции с товаром следует дробить при необходимости.
А то уже неделю думаю.
Пока получилось такое, но если машин несколько, то последняя перегружена.

   

Код Выделить Развернуть

тз.ВыбратьСтроки(); НомерТТН=1;
Пока тз.ПолучитьСтроку()=1 Цикл
ОстатокКолво=0;
ВесАвто=ВесАвто+тз.Количество*ВычислитьВесТМЦ(тз.ТМЦ,тз.Ед);
Если ВесАвто>=Грузоподъемность Тогда
//Разбиваем по количеству
ОстатокВеса=Грузоподъемность-ВесАвто;
//Сообщить("Остаток веса "+ОстатокВеса);
НадоКолво=Цел(Грузоподъемность/ВычислитьВесТМЦ(тз.ТМЦ,тз.Ед));
ОстатокКолво=тз.Количество-НадоКолво;
Сообщить(" "+СокрЛП(тз.ТМЦ)+"  надо "+СокрЛП(НадоКолво)+" остаток "+СокрЛП(ОстатокКолво));
тз.Количество=НадоКолво;
тз.Сумма=тз.Количество*тз.Цена;
тз.Вес=тз.Количество*ВычислитьВесТМЦ(тз.ТМЦ,тз.Ед);
тз.НомерТТН=НомерТТН;
НомерТТН=НомерТТН+1;
ВесАвто=0;
КонецЕсли;
//Остаток добавляем в конец
Если ОстатокКолво>0 Тогда
ТМЦ1=тз.ТМЦ;
Ед1=тз.Ед;
Цена1=тз.Цена;
тз.НоваяСтрока();
тз.ТМЦ=ТМЦ1;
тз.Ед=Ед1;
тз.Цена=Цена1;
тз.Количество=ОстатокКолво;
тз.Сумма=тз.Количество*тз.Цена;
тз.Вес=тз.Количество*ВычислитьВесТМЦ(тз.ТМЦ,тз.Ед);
ВесАвто=ВесАвто+тз.Вес;
ОстатокКолво=0;
КонецЕсли;
тз.НомерТТН=НомерТТН;
КонецЦикла;

[G_Re]

Не совсем понятна формулировка "...описать загрузку одной машины...". По всей видимости, речь идет о классической Задаче о рюкзаке? Формулировка её примерно следующая: Есть набор вещей с известным количеством каждой и весом. Их нужно разместить в минимальное количество рюкзаков известной вместимости(грузоподъемности). Если это таки да, то погугли, алгоритм известен давно. В 1С переведешь. Если нет, то сформулируй задание ещё раз более четче.