помогите решить задачу

bkmz

Дано:
2k1+3k2+2k3<=400
3k1+k2+2k3<=250
5k1+2k2+k3<=350
2k1+k2+3k3<=400
Функция F=72k1+35k2+60k3
Найти k1, k2, k3 удовлетворяющие неравенствам, при котором значение функции F максимально.

yurimedvedev

"Поиск решения" в экселе дал следующее:
k1=-22,72727273
k2=63,63636364
k3=127,2727273
F=8227,272727
2k1+3k2+2k3=400
3k1+k2+2k3=250
5k1+2k2+k3=141
2k1+k2+3k3=400

vital_m

k1, k2, k3 ,очевидно, неотрицательные?
Тетрадку с симплекс-методом мне лень доставать,
дам-ка я тебе, лучше, совет. Как известно, max достигается в крайней точке
области, поэтому превратика-ка два каких-либо неравенства в равенства и
найди все свои k1, k2, k3, посчитай для них максимизируемое выражение и
найди максимум. Приравнивать надо C_4^2 = 6 раз --- не так уж много.
Тетрадку доставать, оно медленнее будет.

naami_moloko

Симплекс-метод и вообще линейное программирование...
Оставить комментарий
Имя или ник:
Комментарий: