◆ わからない問題はここに書いてね 676 ◆
■ このスレッドは過去ログ倉庫に格納されています
0680132人目の素数さん
2007/09/16(日) 19:49:55問題. 制約
ax + by≧z^2
x≧0, y≧0
のもとで、
C = cx + dy
を最小にする問題を考える。ここで、a, b, c, d, およびzは正のパラメータである。
(1) この問題の解のxとyを求めよ。
(2) 求めた最小値Cをパラメータの関数として表せ。
この問題について、わたしは以下のように考えました。
(1)Cは有界閉集合上の連続関数なので、最小値は存在する。
g(x, y) := ax + by – z^2 とおく。
極小値条件
∃λ∈ R s.t.
�@ ∂C /∂x = λ(∂g /∂x) �A ∂C /∂y = λ(∂g /∂y)
�B λg(x, y) = 0 �C λ≧0 �D g(x, y)≧0 より、
�@’c =λa �A’d =λb �B’λ(ax + by – z^2) = 0
�C’λ≧0 �D’ax + by≧z^2 が得られる。
λ=0とすると、c = d = 0となり、c, d>0に矛盾するので、λ>0でなければならない。
�B’より、ax + by – z^2 = 0
�D’×λ より、cx + dy = λ(z^2)
z>0なので、λ= (cx + dy)/(z^2)
�@’, �A’より、
�E c = (cx + dy)a/(z^2)
�F d = (cx + dy)b/(z^2) が得らる。
さて、ここで質問なのですが、�E, �Fをx, yについて解けば、Cの最小値を与えるx, yが得られると思ったのですが、�E, �Fを満たすx, yが存在しないのです。
どこか間違えているのでしょうか?
■ このスレッドは過去ログ倉庫に格納されています