|
Подскажите - как называется задача, где поискать решение. (разлива) | ☑ | ||
---|---|---|---|---|
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
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |