|
Подскажите - как называется задача, где поискать решение. (разлива)
| ☑ |
0
RomaH
naïve
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
naïve
16.03.23
✎
10:56
|
каждому, при этом у пациента еще и остаток есть
т.е. 125 мл каждый час
8:00 выдали 150,
в 9:00 уже выдать надо только 100
|
|
4
Garykom
гуру
16.03.23
✎
11:21
|
(0) (3) Надеюсь глубина алгоритма всего один день?
|
|
5
RomaH
naïve
16.03.23
✎
11:39
|
да
|
|
6
Мимохожий Однако
16.03.23
✎
12:10
|
Задача о рюкзаках
|
|
7
RomaH
naïve
16.03.23
✎
12:30
|
В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес» требуется отобрать подмножество с максимальной полной стоимостью, соблюдая при этом ограничение на суммарный вес.
а у меня ограничение на суммарный вес с другой стороны - "не менее"
|
|
8
saaken
16.03.23
✎
12:54
|
(0) ищи алгоритм подбора выдачи монет в автомате
|
|
9
polosov
16.03.23
✎
13:50
|
|
|
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
|
|
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший