Цитата:
Сообщение от
xan
Как при наличии нескольких ограничений определить действительное ограничение, мы опишем в последующих статьях.
Цитата:
Сообщение от
xan
Было бы интересно увидеть Ваше решения для Вашего примера - ответ на вопрос: "Что производить, чтобы получить максимальную прибыль".
Да всё очень просто
Запишим ВСЕ граничные условия, не пытаясь определить какое из них является ключевым
Код:
0 ≤ P1 ≤ 160
0 ≤ P2 ≤ 160
0 ≤ P3 ≤ 160
0 ≤ P4 ≤ 160
(1*P1+2*P2+3*P3+1*P4) ≤ 1000
(2*P1+3*P2+1*P3+1*P4) ≤ 600
(3*P1+1*P2+2*P3+4*P4) ≤ 1000
В этот список при необходимости можно добавить и ограничения по производственным мощностям. Опять-таки без анализа какое из условий является ключевым.
Целевую функцию запишем так.
Код:
M = 3600*P1+3900*P2+3900*P3+3500*P4;
Дальше дело техники (математики). Лично я из курсов высшей математики помню
"Симплекс-метод". Конечно для автоматизации решения поставленной математической задачи можно воспользоваться и надстройкой Excel "Поиск решения".
Результат:
Код:
P1 = 0
P2 = 98,18181818
P3 = 160
P4 = 145,4545455
EC1 = 821,8181818
EC2 = 600
EC3 = 1000
Дробное значение для P2 и P4 говорит, что при наличии буферного склада, через определённый период времени (как только накопятся остатки) возможно производство дополнительной штуки изделия P2 или Р4. Т.е.
план на 10 месяцев можно записать так:
Код:
P2 = 981
P3 = 1600
P4 = 1454
план на 100 месяцев так:
Код:
P2 = 9818
P3 = 16000
P4 = 14545