10. Ϟϥϧϋβʔυʹؔ͢Δԋश
ऀ༻ޏ1ͱਓͷ࿑ಇऀʹ͍ͭͯͷܖ༻ޏΛߟ͑Δ
͜͜Ͱ͍͏ܖ༻ޏͱ
͍͘Β࿑ಇऀʹ͏͔ͱ͍͏ۚʹ͍ͭͯܖΛߟ͑Δɿ
͕ऀ༻ޏ࿑ಇऀʹۚ
Λఏࣔ͢Δ
རӹͷ݁Ռ͕ಘΒΕͨͱ͖ͷ࿑ಇऀʹ༩͑ΔΠϯηϯςΟϒ͋ͰڅΔ
࿑ಇऀܖʹରͯ͠ड͚ೖΕΔ͔ࣙୀ͢ΔΛબͿ
ͳ͓
ࣙୀͨ͠߹ͷ࿑ಇऀͷಘΒΕΔޮ༻ͱ͢Δ ޮ༻ͰධՁࡁͰ͋Δ͜ͱʹҙʣ
ड͚ೖΕͨ߹
࿑ಇऀྗ͢Δ͔͠ͳ͍͔ΛબͿ
ྗͨ͠߹ۚમͰͨ͠ࢉͷίετ͕͔͔Δͷͱ͠
ྗ͠ͳ͍߹ίετ͔͔Βͳ͍ͷͱ͢Δ
ྗ͍ͯ͠Δ߹
ऀ༻ޏͷ֬Ͱͷརӹ͕ಘΒΕΔ͕
ͷ֬ͰͷརӹͱͳΔ
ྗͯ͠ͳ͍߹
ͷ֬ͰͷརӹͱͳΔ
ऀ༻ޏϦεΫதཱత
࿑ಇऀϦεΫճආతͰ͋Δ
ͭ·Γ
ޮ༻ؔऀ༻ޏ
࿑ಇऀ རӹ
ۚ
ྗίετ
ͱ͢Δ
w w
(w, b) (w, b ≥ 0)
b
uP(x) = R − x uA(x, c) = 3 x − c R x c
ΠϯηϯςΟϒڅͷಋೖ
17.
TU
ʮͨͩ͠
ͷෆ੍͕ࣜͱʹ༗ޮ
͢ͳΘͪ߸ͰΓཱͭͱͯ͠Α͍ʯ
Ͱ͋Δ͔Β ͔ͭ Λຬͨ͢
͜ͷͱ͖
࿈ཱͤͯ͞ղ͚
͕·ٻΔ
͜ͷͱ͖ऀ༻ޏͷظࢧֹ
ظࢧֹ͕૿͍͑ͯΔ͕͜ΕΛ
ΤʔδΣϯγʔίετͱͿݺ
ΠϯηϯςΟϒΛ༩͑ΔͨΊͷίετ
min
w,b
0.8(w + b) + 0.2w
w + b − w − 10 ≥ 0
4 w + b + w − 45 ≥ 0
w + b − w − 10 = 0 4 w + b + w − 45 = 0
w = 1 b = 120
0.8 ⋅ 121 + 0.2 ⋅ 1 = 97 81
ΠϯηϯςΟϒڅͷಋೖ
w
b
120
81
ྗ͠ͳ͍
ΠϯηϯςΟϒ͕ੜ͡Δ
༠Ҽཱ྆ੑ݅
ࢀՃ੍
1
18.
TU
,,5݅ΑΓ
min
w,b
0.8(w + b) + 0.2w
w + b − w − 10 ≥ 0
4 w + b + w − 45 ≥ 0
L(w, b, λ1, λ2) = 0.8(w + b) + 0.2w − λ1( w + b − w − 10) − λ2(4 w + b + w − 45)
∂L(w, b, λ1, λ2)
∂w
= 1 − λ1(
1
2 w + b
−
1
2 w )
− λ2(
4
2 w + b
+
1
2 w )
= 0
∂L(w, b, λ1, λ2)
∂b
= 0.8 − λ1(
1
2 w + b )
− λ2(
4
2 w + b )
= 0
λ1( w + b − w − 10) = 0
λ2(4 w + b + w − 45) = 0
λ1, λ2 ≥ 0
ΠϯηϯςΟϒڅͷಋೖ
19. ɾɾɾ
ɾɾɾ
ɾɾɾ
ɾɾɾ
ͩͱ
Λຬͨ͞ͳ͍ͷͰ
·ͨ ·ͨ
ͷ߹
͔ͭ ΑΓ
͜Εໃ६
∂L(w, b, λ1, λ2)
∂w
= 1 − λ1(
1
2 w + b
−
1
2 w )
− λ2(
4
2 w + b
+
1
2 w )
= 0
∂L(w, b, λ1, λ2)
∂b
= 0.8 − λ1(
1
2 w + b )
− λ2(
4
2 w + b )
= 0
λ1( w + b − w − 10) = 0 λ2(4 w + b + w − 45) = 0
λ1, λ2 ≥ 0
λ1 = 0, λ2 = 0 λ1 0, λ2 = 0 λ1 = 0, λ2 0 λ1 0, λ2 0
λ1 0, λ2 = 0
1 = λ1(
1
2 w + b
−
1
2 w )
0.8 = λ1(
1
2 w + b )
1/0.8 =
(
1
2 w + b
−
1
2 w )
/
(
1
2 w + b )
=
(
w − w + b
2 w + b w )
/
(
1
2 w + b )
0
ΠϯηϯςΟϒڅͷಋೖ
20. ɾɾɾ
ɾɾɾ
ɾɾɾ
ɾɾɾ
ͷ߹
͔ͭ ΑΓ
ͱͳΓໃ६
∂L(w, b, λ1, λ2)
∂w
= 1 − λ1(
1
2 w + b
−
1
2 w )
− λ2(
4
2 w + b
+
1
2 w )
= 0
∂L(w, b, λ1, λ2)
∂b
= 0.8 − λ1(
1
2 w + b )
− λ2(
4
2 w + b )
= 0
λ1( w + b − w − 10) = 0 λ2(4 w + b + w − 45) = 0
λ1, λ2 ≥ 0
λ1 = 0, λ2 0
1 = λ2(
4
2 w + b
+
1
2 w )
0.8 = λ2(
4
2 w + b )
1/0.8 =
(
4
2 w + b
+
1
2 w )
/
(
4
2 w + b )
= 1 +
w + b
4 w
⇔ 1 =
w + b
w
1
ΠϯηϯςΟϒڅͷಋೖ
21. ɾɾɾ
ɾɾɾ
ɾɾɾ
ɾɾɾ
ͷ߹
ೋͭͷෆ੍͕ࣜ༗ޮͱͳΔ
ͭ·ΓࣜͰຬͨ͢
ҎԼུ
∂L(w, b, λ1, λ2)
∂w
= 1 − λ1(
1
2 w + b
−
1
2 w )
− λ2(
4
2 w + b
+
1
2 w )
= 0
∂L(w, b, λ1, λ2)
∂b
= 0.8 − λ1(
1
2 w + b )
− λ2(
4
2 w + b )
= 0
λ1( w + b − w − 10) = 0 λ2(4 w + b + w − 45) = 0
λ1, λ2 ≥ 0
λ1 0, λ2 0
ΠϯηϯςΟϒڅͷಋೖ