Есть порядка 70 наименований выпускаемой продукции (бытовая химия) в которую идет 200 наименований сырья которое пересекается в разной продукции. Нужно выбрать сколько чего производить для выпуска максимально количества готовой продукции. Как зовется где почитать?

На втором курсе экономических специальносте изучают какой-то симплекс-метод. Частенько похожая задачка встречается.

https://habr.com/ru/post/474286/ Оно?
Спасибо. Почитал, хоть какие то идеи с какой стороны подходить появились. если у кого есть более приближенное к программированию описанию буду благодарен.

(2) В "жирные" времена такое никому не интересно.
В "тухлые" - не поможет.
Оно тебе надо ?

(0) Система линейных уровнений с расчетом по параметрам, у меня где то валяется ТЗ, ждет бюджетов

Таки да. поможет. 100 человек не производстве будут работать и получат ЗП не за 15 дней, а 45. тысячи людей смогут купить больше продукции, а не будут ждать гуманитарку. Думая чем вымыть руки и в чем постирать пеленки. Сейчас это все как то считается в ручную но времени занимает кучу + постоянно появляются новые вводные какие то компоненты находят, что можно закупить что то наоборот пропадает. Что то упускают из виду. Буду пробовать хоть как то упростить жизнь.

(4) не факт, что там уравнения получатся линейные. это ж химия, там выход продукции может зависеть от ингредиентов как угодно

(6) В первом приближении можно считать линейным. им же для определения (делать или не делать). До задачи максимизации прибыли или выручки как до Китая на получетвереньках.

(7) ну ТСу же выхлоп надо посчитать. А там какая-нибудь синусоида в кубе. Не, СЛАУ тут не отделаешься

(6) Расчет что производить

(0) Короче, читай про дифференциальные уравнения и методы оптимизации. Третий курс мехмата примерно.

Во https://hub.exponenta.ru/post/postanovka-zadachi-optimizatsii-i-chislennye-metody-ee-resheniya356

(5) "Сейчас это все как то" - для начала выясни как считают

(12) А зачем?

мат алгоритмы уже разработаны как 150 лет для решения этих задач, то что 99% этого не понимает не отменяет их наличия

(2) там в комментах написано, что Excel умеет симплекс-метод

(5) про отклонения не забудь - бабмань на производстве берет не 100 гр отдушки а 250, потому как прокладка подтекает, т.к. петрович новую себе в раковину установил
(13) Действительно, че эт я

У меня в универе была такая курсовая распределения ресурсов.
Надо было решать с помощью генетических алгоритмов.

(17) Генетические алгоритмы, несомненно, штука классная, если бы не два "НО": 1) им надо дохрена памяти, 2) им надо дохрена времени. Это при условии, что ты не ошибся с определением целевой функции и смог построить хотя бы один геном, который проходит ограничения.

Это было 20 лет назад...
Какие тогда дохрена памяти и времени? )
Количество переменных было не 200, а 50 вроде бы, но да, функцию надо правильно определить.

Ошибка в самом алгоритме или его реализации приведет к обнулению выгоды,и хрен кто ее подсчитает/выявит))

" максимально количества готовой продукции" - а в чем считать? В литрах? Во времени производства? В спросе? В наценки?

(2) Могу прислать реализацию симплекс-метода в 1С (мыло в профиле).
Только сначала попробуйте сформулировать Вашу задачу, как задачу линейного программирования: ограничения, функционал.

(12) Есть документ план продаж на 3 месяца. По нему исходя из текущих остатков, сырья полуфабрикатов, и готовой продукции. Формировался документ, что нужно закупить с критическими сроками на когда это нужно. Отдел продаж формировался основной план в начале месяца, и потом 3 уточненных 10 и 20 числа. + если вылазил большой не типичный заказ он вносился отдельно и снабжение подтверждало когда его можно произвести и поставить чтобы не сорвать основные планы. Но сейчас из-за полной чехарды этим приходится заниматься чуть ли не каждый день.
(21) тут все просто все компоненты и готовую продукция считаем в ТН.
(22) Вот с математическим выражением проблема. Пришлите, мое мыло тоже в профиле. Пока собрал вот такую табличку. https://ru.files.fm/f/ttanmxh2m. теперь думаю как ее оптимизировать.

+(23) https://ru.files.fm/u/amab62atd чет ссылкой не так.

А зачем "максимальное количество ГП"..?
м.б. максимизировать надо планируемую выручку?
м.б. максимизировать надо планируемую прибыль?
итд..

(23) Я, на вскидку, могу предложить решать такую задачу.
Aij - норматив расхода j-того сырья для производства i-того продукта
Bj - доступное количество j-того сырья
Yi - искомый план производства
Ограничения: СУММА(Aij*Yi)<=Bj, Yi>=0 (сырья хватит).
Функционал: 1. Максимизация стоимости выходных изделий СУММА(Ci*Yi) -> MAX. 2. Что-то другое.
Но "модель" Вам нужно как-то "объяснить" руководству. По моему опыту, это не всегда удается

(25) Для упрощения задачи. если 1 вопрос решится то добавить потом весовые коэффициенты или сменить приоритеты вопрос техники. Тут главное вменяемый алгоритм реализовать.

+(27) Потому то если дальше начнешь зарываться то окажется, что там разные наценки для разных клиентов. Какие то договора которые нужно максимально выполнить, а на что то можно забить. Потом появятся даты поступления сырья и матрица растянется во времени и приобретет 3 измерение. В итоге задача вообще потеряет какое то вменяемое решение.

(27) Если сформулируете задачу как задачу ЛП, то симплекс самый вменяемый алгоритм.
Другое дело, что полностью на 1С довольно медленно. Для решения СЛАУ платформенная реализация на 2 порядка быстрее кода на 1С.

(29) В СЛАУ к сожалению не шарю.

Матрица на слишком большая получилась 42 продукта из 75 продуктов должно хватить производительности

75 компонентов

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

(33) Все писали методы решения СЛАУ, я на Си++ это делал

сейчас я бы оценивал задачу в 3-6 недель

(35) КАкую задачу в 3-6 недель: решение СЛАУ или симплекс-метод? Алгоритмы, вроде, подробно описаны и есть в доступе.

(0) Прежде, чем пользоваться "мощным" симплекс-методом, можно попробовать что-то попроще. Например, "корректировка" плана по некоторому направлению:
Пi - план i-того ГП. СУММА(Aij*Пi) - сколько для него нужно j-того сырья.
Искомый план Yi будем искать в виде: Yi = Пi - 1/Сi*t, а t подберем из условия попадания в допустимую область по сырью: СУММА(Aij*Yi)<=Bj.
Геометрически это определить при каком значении t луч из точки Пi (c направляющими 1/Ci) проткнет допустимый многогранник по сырью. Направляющие отражают стоимость ГП.
t = MAX(по j, для которых сырья не хватает) (СУММА(Aij*Пi)-Bj)/СУММА(1/Aij*Ci).
Не слишком хорошо: если по какому-то сырью большой дефицит может значительно урезаться весь план. Если дефицит не слишком значительный, может получиться приемлемое решение.

(37) Тоже решил плясать от плана в каком то виде.