Имя: Пароль:
1C
 
Подскажите - как называется задача, где поискать решение. (разлива)
0 RomaH
 
16.03.23
09:00
На складе есть лекарство в разного объема таре с ограниченным количеством (т.е. 1 банка 1000 мл, 2 банки 500, 2 банки 250)
1000/500/250/100/50/20 мл (например)

Есть куча назначений этого лекарства разным пациентам в разном объеме.

750/150/150/100/500/275/50/10/5/... мл

Надо так подобрать тару со склада, что бы остался наименьший остаток в таре.
1 Мимохожий Однако
 
16.03.23
09:05
Заполняй список назначений с самых больших объемов по порядку.
2 Dotoshin
 
16.03.23
09:05
(0) А со склада надо выдать каждому пациенту или просто общий объем всех назначений?
3 RomaH
 
16.03.23
10:56
каждому, при этом у пациента еще и остаток есть

т.е. 125 мл каждый час

8:00 выдали 150,
в 9:00 уже выдать надо только 100
4 Garykom
 
16.03.23
11:21
(0) (3) Надеюсь глубина алгоритма всего один день?
5 RomaH
 
16.03.23
11:39
да
6 Мимохожий Однако
 
16.03.23
12:10
Задача о рюкзаках
7 RomaH
 
16.03.23
12:30
В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес» требуется отобрать подмножество с максимальной полной стоимостью, соблюдая при этом ограничение на суммарный вес.

а у меня ограничение на суммарный вес с другой стороны - "не менее"
8 saaken
 
16.03.23
12:54
(0) ищи алгоритм подбора выдачи монет в автомате
9 polosov
 
16.03.23
13:50
(0) Симплекс метод.
Как пример расчет шихты https://cyberleninka.ru/article/n/reshenie-zadachi-optimizatsii-sostava-shihty-metodami-lineynogo-programmirovaniya
10 Михаил Козлов
 
16.03.23
14:43
(9) В решении может оказаться дробное количество тары.
(7) Чем Вам рюкзак не подходит: выбрать предметы максимальной полезности с ограничением на вес? Мне кажется 1 в 1:
Предмет i: (Сi,Вi). Искомые переменные Xi = {0,1} (1-предмет выбран, 0-нет)
Ограничения: СУММА(Вi*Xi)<=общий вес
Критерий: СУММА(Вi*Xi) -> MAX
11 Михаил Козлов
 
16.03.23
14:44
Сколько предметов? Если порядка 20, то и прямой перебор не слишком долго (правда в 1С может замедлиться на порядки).
Литературы по рюкзаку море.
12 raister
 
22.03.23
13:15
Добрый день, прошу извинить, что пишу в данной теме, (7) хочу обратиться к RomaH у вас давно была тема, которая уже сдана в архив Доступ к Веб Камере из 1С 8.3 как я могу с Вами связаться, сейчас стоит аналогичная задача
13 Волшебник
 
22.03.23
13:16
(12) У него в личной карточке есть e-mail