Узнайте максимальное количество отдельных товаров, чтобы прибыль от продажи была максимальной

Question

У меня есть следующая таблица:

                 product 1 |  product 2 | product 3 | product 4 |  limit

raw material 1 |    6      |     4      |    3      |    1      |  1465
raw material 2 |    2      |     3      |    2      |    1      |  1926
raw material 3 |    5      |     4      |    1      |    4      |  1301
raw material 4 |    6      |     3      |    4      |    2      |  1725
raw material 5 |    2      |     3      |    5      |    6      |  1769
raw material 6 |    1      |     1      |    4      |    6      |  1298
profit          |    9      |     7      |    5      |    6

Нам нужно шесть сырьевых материалов для создания четырех продуктов.Сырье указано в строках, а товары - в колонках в вышеупомянутой таблице.

Максимальное доступное количество сырья - в колонке limit.

Прибыль от продажи продукции составляетв строке profit.

Мне нужно выяснить максимальное количество отдельных товаров, чтобы прибыль от продажи была максимальной.

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

Спасибо за любую помощь.

Answer 1

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