2 1/2 1/4 x 1 x 2 x 1, x 2 9 3x 1 + 2x 2 9 (1.1) 1/3 RDA 1 15 x /4 RDA 1 6 x /6 1 x 1 3 x 2 15 x (1.2) (1.3) (1.4) 1 2 (1.5) x 1

Size: px
Start display at page:

Download "2 1/2 1/4 x 1 x 2 x 1, x 2 9 3x 1 + 2x 2 9 (1.1) 1/3 RDA 1 15 x /4 RDA 1 6 x /6 1 x 1 3 x 2 15 x (1.2) (1.3) (1.4) 1 2 (1.5) x 1"

Transcription

1 1 1 [1] TS 9 1/3 RDA 1/4 RDA 1 1/2 1/ /15 RDA 2/15 RDA 1/6 RDA 1 1/

2 2 1/2 1/4 x 1 x 2 x 1, x 2 9 3x 1 + 2x 2 9 (1.1) 1/3 RDA 1 15 x /4 RDA 1 6 x /6 1 x 1 3 x 2 15 x (1.2) (1.3) (1.4) 1 2 (1.5) x 1 x 2 x 1 0 (1.6) x 2 0 (1.7) (1.1) (1.7) (x 1, x 2 ) x 1 x 2 z = 50x x 2 (1.1) (1.7) z = 50x x 2 (x 1, x 2 )

3 3 z = 50x x 2 3x 1 + 2x x x x x 1 3x 2 0 2x 1 x 2 0 x 1 0 x 2 0 (1.8) z (x 1, x 2 ) (1.8) (1.1) (1.7) x 1 x x 1 +65x 2 = z z (2.0, 1.5) / ,000 1, [2]

4 4 x 1 (2.0, 1.5) The cost increases. O x 2 1.1: 1,000 [1] C. Rorres and H. Anton ( : ), (1980) [2],, (1995).

5 5 1.2 c 1, c 2,..., c n x 1, x 2,..., x n f(x 1, x 2,..., x n ) = c 1 x 1 + c 2 x c n x n (linear function) f b f(x 1, x 2,..., x n ) = b (linear equality) f(x 1, x 2,..., x n ) b, f(x 1, x 2,..., x n ) b (linear inequality) (linear programming problem; abbr, LP) (x 1, x 2,..., x n ) c 1 x 1 + c 2 x c n x n a (P) i1 x 1 + a i2 x a in x n = b i, i = 1,..., k a i1 x 1 + a i2 x a in x n b i, i = k + 1,..., l a i1 x 1 + a i2 x a in x n b i, i = l + 1,...,m c 1 x 1 + c 2 x c n x n (P) (objective function) (x 1, x 2,..., x n ) m (linear constraint) (feasible solution) a i1 x 1 + a i2 x a in x n = b i, i = 1,..., k D = x R n a i1 x 1 + a i2 x a in x n b i, i = k + 1,..., l a i1 x 1 + a i2 x a in x n b i, i = l + 1,...,m

6 6 (feasible region) x 1 65x 2 3x 1 + 2x x x x (1.9) x 1 3x 2 0 2x 1 x 2 0 x 1 0 x (x 1, x 2 ) = (1.5, 3.0), (1.5, 2.25), (2.0, 1.5), (5.0, 5.0) x = (x 1, x 2..., x n ) D (1.8) (optimal solution) 1.1 (1.9) (x 1, x 2 ) = (2.0, 1.5) (1.9) x 1 + x 2 + x 3 2x 1 + 2x 2 x 3 6 2x 1 + 4x 3 4 4x 1 + 3x 2 x 3 1 x 1 0, x 2 0, x 3 0 (1.10)

7 7 3x 1 + x 2 + 5x 3 + 2x 4 4x 1 + 2x 2 4x 3 + x 4 = 11 2x 1 + 3x 2 2x 3 4x x 1 2x 2 + 3x 4 1 x 3 0, x 4 0 (1.11) x 1 + 5x 2 x 1 + x 2 6 (1.12) x 1 x 2 4 D = {(x 1, x 2 ) x 1 + x 2 6, x 1 x 2 4} (infeasible) (feasible) 2x 1 x 2 x 1 + x 2 6 x 1 3x 2 4 (1.13) x 2 x 1 x 1 + M > M < M (unbounded) (bounded)

8 [ ] x 1 x 1 < 5 (1.14) x 1 = 5 exp(x 1 ) x 1 0 (1.15) 1.3 [3] Markowitz Nash (polynomial-time algorithm)

9 9 Gordan (1873) Fourier (1923) Farkas (1923) 20 Leontief (1936) Motzkin (1923) Von Neuman & (1947) Dantzig (1947) Morgenstern (1944) Koopmans (1948) Von Neuman (1947) (1975) Koopmans Kantrovich ( ) Khachian (1979) (1990) Markowitz Sharpe Miller Karmarkar (1984) ( ) (1994) Nash ( ) [3] V. Chvátal ( : ), ( ), (1986).

10 (a) (b) (c) s, t x 1 + x 2 sx 1 + tx 2 1 x 1, x c 1 x 1 + c 2 x c n x n (P) a i1 x 1 + c i2 + + a in x n b i, i = 1,..., m k x k (P k ) a i1 x 1 + c i2 + + a in x n b i, i = 1,..., m 1.3 x 1 = (x 1 1, x1 2,..., x1 n ), x2 = (x 2 1, x2 2,..., x2 n ) x 3 = (1 λ)x 1 + λx 2, λ 0 λ (transportation problem) 40, 20, 40 25, 10, 20, 30, 15 /

11 (product mix problem) M1, M2, M3 R1, R2, R3, R4 1 kg R1 R2 R3 R4 ( ) M1 20 % M1 20 % M M2 M3 35 % 45 % M ( /kg)

12 12 2 LP ( ) (simplex method) 2.1 LP (canonical form) LP : c 1 x 1 + c 2 x c n x n a i1 x 1 + a i2 x a in x n b i, i = 1,..., m x 1 0, x 2 0,... x n 0 LP x 1, x 2,..., x n 1.2 (1.10) 2x 1 + x 2 + x 3 2x 1 + 2x 2 x 3 6 2x 1 + 4x 3 4 4x 1 + 3x 2 x 3 1 x 1 0, x 2 0, x 3 0 (2.1)

13 13 (1.9) (1.11) : a i1 + + a in x n = b i = a i1 x a in x n b i a i1 x 1 a in x n b i x j = x j : x j = x j x j 0, x j 0 : a i1 x a in x n b i = a i1 x 1 a in x n b i c 1 x c n x n = c 1 x 1 c n x n 2.2 LP (2.1) 2x 1 + x 2 + x x 1 2x 2 + x x 1 4x x 1 3x 2 + x 3 x 1, x 2, x 3 0 z = 2x 1 + x 2 + x 3

14 14 x 4, x 5, x 6 LP z x 4 = 6 2x 1 2x 2 + x 3 x 5 = 4 2x 1 4x 3 x 6 = 1 + 4x 1 3x 2 + x 3 z = 0 + 2x 1 + x 2 + x 3 x 1, x 2, x 3, x 4, x 5, x 6 0 (2.2) (2.1) (2.2) (2.1) (x 1, x 2, x 3 ) (2.2) x 4, x 5, x 6, z x 4, x 5, x 6, z (x 1, x 2, x 3, x 4, x 5, x 6, z ) (2.2) (2.2) (x 1, x 2, x 3, x 4, x 5, x 6, z ) x 4, x 5, x 6 x 5, x 6 (2.1) (x 1, x 2, x 3 ) x 4, (2.1) (2.2) (2.2) x 1, x 2, x 3 x 1, x 2, x 3 x 4, x 5, x 6, z (x 1, x 2, x 3, x 4, x 5, x 6, z) = (0, 0, 0, 6, 4, 1, 0) (2.3) x 1, x 2, x 3, x 4, x 5, x 6 (2.3) z

15 15 (2.3) x 1, x 2, x 3 (2.3) x 1 t x 4 = 6 2t x 5 = 4 2t x 6 = 1 + 4t z = 0 + 2t t = 1 : x 4 = 4, x 5 = 2, x 6 = 5, z = 2 t = 2 : x 4 = 2, x 5 = 0, x 6 = 9, z = 4 t = 3 : x 4 = 0, x 5 = 2, x 6 = 13, z = 6 x 1 t z z x 1 (= 2) x 1 t 2 (x 1, x 2, x 3, x 4, x 5, x 6, z) = (2, 0, 0, 2, 0, 9, 4) (2.4) x 1 (2.4) x 1 > 0, x 5 = 0 (2.3) x 1 x 5 (2.2) x 5 = 4 2x 1 4x 3 x 1 x 4 = 2 + x 5 2x 2 + 5x 3 x 1 = 2 1/2x 5 2x 3 (2.5) x 6 = 9 2x 5 3x 2 7x 3 z = 4 x 5 + x 2 3x 3

16 16 (2.5) (2.2) LP (2.4) (2.5) z x 5, x 2, x 3 z x 2 x 2 2/2 = 1 x 4 (x 1, x 2, x 3, x 4, x 5, x 6, z) = (2, 1, 0, 0, 0, 6, 5) (2.6) x 2 x 4 x 2 = 1 + 1/2x 5 1/2x 4 + 5/2x 3 x 1 = 2 1/2x 5 2x 3 x 6 = 6 7/2x 5 3/2x 4 29/2x 3 z = 5 1/2x 5 1/2x 4 1/2x 3 (2.7) ( 3.2) b i

17 17 x 3 1 X (0, 0, 0) 1/3 x 2 x 1 2 (2, 0, 0) (2, 1, 0) 2.1: (2.1) X (2.1) x 1 x 2 x 3 LP 2.1 m + n n (n = 2 n = 3 ) (polyhedron) n (vertex) LP (1.11) LP

18 LP c 1 x 1 + c 2 x c n x n a 11 x 1 + c 12 x a 1n x n b 1... a m1 x 1 + c m2 x a mn x n b m x 1, x 2,,..., x n 0 (2.8) (2.1) b i 0, i = 1,..., m (2.9) (2.1) (2.2) (2.8) z x n+1 = b 1 a 11 x 1 a 12 x 2 a 1n x n.. x n+m = b m a m1 x 1 a m2 x 2 a mn x n z = c 0 + c 1 x 1 + c 2 x c m x n x 1, x 2,..., x n 0.. (2.10) c 0 = 0 x n+i (i = 1,..., m) (slack variable) (2.8) (2.10) (2.10) 1,..., n + m N(1) = 1, N(2) = 2,..., N(n) = n B(1) = n + 1, B(2) = n + 2,..., B(m) = n + m

19 19 (2.10) (E 1 ) : x B(1) = b 1 a 11 x N(1) a 12 x N(2) a 1n x N(n).... (E m ) : x B(m) = b m a m1 x N(1) a m2 x N(2) a mn x N(n) (2.11) (E m+1 ) : z = c 0 + c 1 x N(1) + c 2 x N(2) + + c m x N(n) (2.8) (dictionary) m + 1 x B(i), z (basic variable) n x N(j) (nonbasic variable) (2.11) x N(1) = x N(2) =... = x N(n) = 0 x B(1) = b 1, x B(2) = b 2,..., x B(m) = b m, z = c 0 (basic solution) (2.11) (feasible dictionary) (2.9) (2.8) b i (2.8) (2.11) ( ) a rs (1 r m, 1 s n) ( (r, s), (pivoting operation) procedure (r, s) begin (E r ) x N(s) (E r ) ; for i r do (E r ) (E i ) x N(s) (E i ) ;

20 20 B(r) N(s) tmp := B(r); B(r) := N(s); N(s) := tmp end; procedure (2.8) b i LP algorithm : (2.11) N(1) = 1,..., N(n) = n, B(1) = n + 1,..., B(m) = n + m. begin stop := false; while stop = false do begin { 1: } if j c j 0 then stop := true { } else begin { 2: } c s > 0 s (1 s n) ; if i a is 0 then stop := true { LP } else

21 21 begin { 3: } end end; end end x N(s) { b r bi = min a rs a is r ; } a is > 0, i = 1, 2,..., m procedure (r, s) (r, s) (2.11) algorithm 2.1. LP algorithm LP (2.9) (r, s) LP LP algorithm LP

22 LP (a), (b), (c) 3x 1 + 2x 2 + 4x 3 x 1 + x 2 + 2x 3 4 (a) 2x 1 + 3x 3 5 2x 1 + x 2 + 3x 3 7 x 1, x 2, x 3 0. (b) (c) 5x 1 + 6x 2 + 9x x 4 x 1 + 2x x x 4 5 x 1 + x 2 + 2x 3 + 3x 4 3 2x 1 + x 2 2x 1 + 3x 2 3 x 1 + 5x 2 1 2x 1 + x 2 4 4x 1 + x 2 5 x 1, x 2 0. x 1, x 2, x 3, x LP 2.4 (a) (b) 2.5

( ) ? () 1.1 ( 3 ) j x j 10 j 1 10 j = 1,..., 10 x 1 + x x 10 =

( ) ? () 1.1 ( 3 ) j x j 10 j 1 10 j = 1,..., 10 x 1 + x x 10 = 5 1! (Linear Programming, LP) LP OR LP 1.1 1.1.1 1. 2. 3. 4. 5. ( ) ( ) 1.1 6 1 1.1 ( ) 1 110 2 98 3 85 4 90 5 73 6 62 7 92 8 88 9 79 10 75 1.1.2 4? 900 40 80 120 () 1.1 ( 3 ) j x j 10 j 1 10 j = 1,...,

More information

f(x) x S (optimal solution) f(x ) (optimal value) f(x) (1) 3 GLPK glpsol -m -d -m glpsol -h -m -d -o -y --simplex ( ) --interior --min --max --check -

f(x) x S (optimal solution) f(x ) (optimal value) f(x) (1) 3 GLPK glpsol -m -d -m glpsol -h -m -d -o -y --simplex ( ) --interior --min --max --check - GLPK by GLPK http://mukun mmg.at.infoseek.co.jp/mmg/glpk/ 17 7 5 : update 1 GLPK GNU Linear Programming Kit GNU LP/MIP ILOG AMPL(A Mathematical Programming Language) 1. 2. 3. 2 (optimization problem) X

More information

第10回 コーディングと統合(WWW用).PDF

第10回 コーディングと統合(WWW用).PDF 10 January 8, 2004 algorithm algorithm algorithm (unit testing) (integrated testing) (acceptance testing) Big-Bang (incremental development) (goto goto DO 50 I=1,COUNT IF (ERROR1) GO TO 60 IF (ERROR2)

More information

: : : : ) ) 1. d ij f i e i x i v j m a ij m f ij n x i =

: : : : ) ) 1. d ij f i e i x i v j m a ij m f ij n x i = 1 1980 1) 1 2 3 19721960 1965 2) 1999 1 69 1980 1972: 55 1999: 179 2041999: 210 211 1999: 211 3 2003 1987 92 97 3) 1960 1965 1970 1985 1990 1995 4) 1. d ij f i e i x i v j m a ij m f ij n x i = n d ij

More information

…p…^†[…fiflF”¯ Pattern Recognition

…p…^†[…fiflF”¯   Pattern Recognition Pattern Recognition Shin ichi Satoh National Institute of Informatics June 11, 2019 (Support Vector Machines) (Support Vector Machines: SVM) SVM Vladimir N. Vapnik and Alexey Ya. Chervonenkis 1963 SVM

More information

数学の基礎訓練I

数学の基礎訓練I I 9 6 13 1 1 1.1............... 1 1................ 1 1.3.................... 1.4............... 1.4.1.............. 1.4................. 3 1.4.3........... 3 1.4.4.. 3 1.5.......... 3 1.5.1..............

More information

Trapezoidal Rule θ = 1/ x n x n 1 t = 1 [f(t n 1, x n 1 ) + f(t n, x n )] (6) 1. dx dt = f(t, x), x(t 0) = x 0 (7) t [t 0, t 1 ] f t [t 0, t 1 ], x x

Trapezoidal Rule θ = 1/ x n x n 1 t = 1 [f(t n 1, x n 1 ) + f(t n, x n )] (6) 1. dx dt = f(t, x), x(t 0) = x 0 (7) t [t 0, t 1 ] f t [t 0, t 1 ], x x University of Hyogo 8 8 1 d x(t) =f(t, x(t)), dt (1) x(t 0 ) =x 0 () t n = t 0 + n t x x n n x n x 0 x i i = 0,..., n 1 x n x(t) 1 1.1 1 1 1 0 θ 1 θ x n x n 1 t = θf(t n 1, x n 1 ) + (1 θ)f(t n, x n )

More information

parser.y 3. node.rb 4. CD-ROM

parser.y 3. node.rb 4. CD-ROM 1. 1 51 2. parser.y 3. node.rb 4. CD-ROM 1 10 2 i 0 i 10 " i i+1 3 for(i = 0; i

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B

1. A0 A B A0 A : A1,...,A5 B : B1,...,B 1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 3. 4. 5. A0 A, B Z Z m, n Z m n m, n A m, n B m=n (1) A, B (2) A B = A B = Z/ π : Z Z/ (3) A B Z/ (4) Z/ A, B (5) f : Z Z f(n) = n f = g π g : Z/ Z A, B (6)

More information

FX ) 2

FX ) 2 (FX) 1 1 2009 12 12 13 2009 1 FX ) 2 1 (FX) 2 1 2 1 2 3 2010 8 FX 1998 1 FX FX 4 1 1 (FX) () () 1998 4 1 100 120 1 100 120 120 100 20 FX 100 100 100 1 100 100 100 1 100 1 100 100 1 100 101 101 100 100

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション ループ ループとは? ある条件を満たすまで 指定の命令を繰り返す Do... Loop For Next For Each Next While WEnd ループの種類 Do Loop Do While 条件 ステートメント Loop Do ステートメント Loop While 条件 Do Until 条件 ステートメント Loop Do ステートメント Until Loop 条件 Do Loop

More information

コンピュータ概論

コンピュータ概論 4.1 For Check Point 1. For 2. 4.1.1 For (For) For = To Step (Next) 4.1.1 Next 4.1.1 4.1.2 1 i 10 For Next Cells(i,1) Cells(1, 1) Cells(2, 1) Cells(10, 1) 4.1.2 50 1. 2 1 10 3. 0 360 10 sin() 4.1.2 For

More information

7. 1 max max min f g h h(x) = max{f(x), g(x)} f g h l(x) l(x) = min{f(x), g(x)} f g 1 f g h(x) = max{f(x), g(x)} l(x) = min{f(x), g(x)} h(x) = 1 (f(x)

7. 1 max max min f g h h(x) = max{f(x), g(x)} f g h l(x) l(x) = min{f(x), g(x)} f g 1 f g h(x) = max{f(x), g(x)} l(x) = min{f(x), g(x)} h(x) = 1 (f(x) 7. 1 ma ma min f g h h() = ma{f(), g()} f g h l() l() = min{f(), g()} f g 1 f g h() = ma{f(), g()} l() = min{f(), g()} h() = 1 (f() + g() + f() g() ) 2 1 1 l() = 1 (f() + g() f() g() ) 2 2 1 45 = 2 e 1

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 5 3. 4. 5. A0 (1) A, B A B f K K A ϕ 1, ϕ 2 f ϕ 1 = f ϕ 2 ϕ 1 = ϕ 2 (2) N A 1, A 2, A 3,... N A n X N n X N, A n N n=1 1 A1 d (d 2) A (, k A k = O), A O. f

More information

(2018 2Q C) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = ( ) a c b d (a c, b d) P = (a, b) O P ( ) a p = b P = (a, b) p = ( ) a b R 2 {( ) } R 2 x = x, y

(2018 2Q C) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = ( ) a c b d (a c, b d) P = (a, b) O P ( ) a p = b P = (a, b) p = ( ) a b R 2 {( ) } R 2 x = x, y (2018 2Q C) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = a c b d (a c, b d) P = (a, b) O P a p = b P = (a, b) p = a b R 2 { } R 2 x = x, y R y 2 a p =, c q = b d p + a + c q = b + d q p P q a p = c R c b

More information

0 (1 ) 0 (1 ) 01 Excel Excel ( ) = Excel Excel =5+ 5 + 7 =5-5 3 =5* 5 10 =5/ 5 5 =5^ 5 5 ( ), 0, Excel, Excel 13E+05 13 10 5 13000 13E-05 13 10 5 0000

0 (1 ) 0 (1 ) 01 Excel Excel ( ) = Excel Excel =5+ 5 + 7 =5-5 3 =5* 5 10 =5/ 5 5 =5^ 5 5 ( ), 0, Excel, Excel 13E+05 13 10 5 13000 13E-05 13 10 5 0000 1 ( S/E) 006 7 30 0 (1 ) 01 Excel 0 7 3 1 (-4 ) 5 11 5 1 6 13 7 (5-7 ) 9 1 1 9 11 3 Simplex 1 4 (shadow price) 14 5 (reduced cost) 14 3 (8-10 ) 17 31 17 3 18 33 19 34 35 36 Excel 3 4 (11-13 ) 5 41 5 4

More information

1 発病のとき

1 発病のとき A A 1944 19 60 A 1 A 20 40 2 A 4 A A 23 6 A A 13 10 100 2 2 360 A 19 2 5 A A A A A TS TS A A A 194823 6 A A 23 A 361 A 3 2 4 2 16 9 A 7 18 A A 16 4 16 3 362 A A 6 A 6 4 A A 363 A 1 A A 1 A A 364 A 1 A

More information

untitled

untitled ST0001-1- -2- -3- -4- BorderStyle ControlBox, MinButton, MaxButton True False True False Top Left Height,Width Caption Icon True/False -5- Basic Command1 Click MsgBox " " Command1 Click Command1 Click

More information

No. 1261 2003. 4. 9 14 14 14 14 15 30 21 19 150 35 464 37 38 40 20 970 90 80 90 181130 a 151731 48 11 151731 42 44 47 63 12 a 151731 47 10 11 16 2001 11000 11 2002 10 151731 46 5810 2795195261998 151731

More information

untitled

untitled Fortran90 ( ) 17 12 29 1 Fortran90 Fortran90 FORTRAN77 Fortran90 1 Fortran90 module 1.1 Windows Windows UNIX Cygwin (http://www.cygwin.com) C\: Install Cygwin f77 emacs latex ps2eps dvips Fortran90 Intel

More information

Excel ではじめる数値解析 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.

Excel ではじめる数値解析 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます.   このサンプルページの内容は, 初版 1 刷発行時のものです. Excel ではじめる数値解析 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. http://www.morikita.co.jp/books/mid/009631 このサンプルページの内容は, 初版 1 刷発行時のものです. Excel URL http://www.morikita.co.jp/books/mid/009631 i Microsoft Windows

More information

16 41 17 22 12 10

16 41 17 22 12 10 1914 11 1897 99 16 41 17 22 12 10 11 10 18 11 2618 12 22 28 15 1912 13 191516 2,930 1914 5,100 43 1.25 11 14 25 34364511 7.54 191420 434849 72 191536 1739 17 1918 1915 60 1913 70 10 10 10 99.5 1898 19034.17.6

More information

製品案内 価格表 2014/4/1

製品案内 価格表 2014/4/1 4 (17) 3 43 5/20370/ 231(504,150) 11 12 10 14-16 10 3 100 17 100kg 5-6 3 13 3 18 18 # # # # #$$ %&$ ' ()* +,-% ' #). +,-%'% / ' # # #$ %&&&'( %)* +'(#$ #$ %&&&'( ++,-). +'(#$ #$ /'( + /0)- +'(#$ %&&&'(

More information

3.ごみの減量方法.PDF

3.ごみの減量方法.PDF - 7 - - 8 - - 9 - - 10 - - 11 - - 12 - ( 100 ( 100 - 13-123,550,846 111,195,762 92,663,135 ( 12 25 37 49.2 16 33 49 65.6 15 30 44 59.0 2.5kg) ( 5kg) ( 7.5kg) ( k ( 123,550,846 111,195,762 92,663,135 (

More information

106 4 4.1 1 25.1 25.4 20.4 17.9 21.2 23.1 26.2 1 24 12 14 18 36 42 24 10 5 15 120 30 15 20 10 25 35 20 18 30 12 4.1 7 min. z = 602.5x 1 + 305.0x 2 + 2

106 4 4.1 1 25.1 25.4 20.4 17.9 21.2 23.1 26.2 1 24 12 14 18 36 42 24 10 5 15 120 30 15 20 10 25 35 20 18 30 12 4.1 7 min. z = 602.5x 1 + 305.0x 2 + 2 105 4 0 1? 1 LP 0 1 4.1 4.1.1 (intger programming problem) 1 0.5 x 1 = 447.7 448 / / 2 1.1.2 1. 2. 1000 3. 40 4. 20 106 4 4.1 1 25.1 25.4 20.4 17.9 21.2 23.1 26.2 1 24 12 14 18 36 42 24 10 5 15 120 30

More information

8 if switch for while do while 2

8 if switch for while do while 2 (Basic Theory of Information Processing) ( ) if for while break continue 1 8 if switch for while do while 2 8.1 if (p.52) 8.1.1 if 1 if ( ) 2; 3 1 true 2 3 false 2 3 3 8.1.2 if-else (p.54) if ( ) 1; else

More information

(2016 2Q H) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = ( ) a c b d (a c, b d) P = (a, b) O P ( ) a p = b P = (a, b) p = ( ) a b R 2 {( ) } R 2 x = x, y

(2016 2Q H) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = ( ) a c b d (a c, b d) P = (a, b) O P ( ) a p = b P = (a, b) p = ( ) a b R 2 {( ) } R 2 x = x, y (2016 2Q H) [ ] R 2 2 P = (a, b), Q = (c, d) Q P QP = a c b d (a c, b d) P = (a, b) O P a p = b P = (a, b) p = a b R 2 { } R 2 x = x, y R y 2 a p =, c q = b d p + a + c q = b + d q p P q a p = c R c b

More information

(I) GotoBALS, http://www-is.amp.i.kyoto-u.ac.jp/ kkimur/charpoly.html 2

(I) GotoBALS, http://www-is.amp.i.kyoto-u.ac.jp/ kkimur/charpoly.html 2 sdmp Maple - (Ver.2) ( ) September 27, 2011 1 (I) GotoBALS, http://www-is.amp.i.kyoto-u.ac.jp/ kkimur/charpoly.html 2 (II) Nehalem CPU GotoBLAS Intel CPU Nehalem CPU, GotoBLAS, Hyper-Thread technology

More information

Gray [6] cross tabulation CUBE, ROLL UP Johnson [7] pivoting SQL 3. SuperSQL SuperSQL SuperSQL SQL [1] [2] SQL SELECT GENERATE <media> <TFE> GENER- AT

Gray [6] cross tabulation CUBE, ROLL UP Johnson [7] pivoting SQL 3. SuperSQL SuperSQL SuperSQL SQL [1] [2] SQL SELECT GENERATE <media> <TFE> GENER- AT DEIM Forum 2017 E3-1 SuperSQL 223 8522 3 14 1 E-mail: {tabata,goto}@db.ics.keio.ac.jp, [email protected],,,, SuperSQL SuperSQL, SuperSQL. SuperSQL 1. SuperSQL, Cross table, SQL,. 1 1 2 4. 1 SuperSQL

More information

Appendix A BASIC BASIC Beginner s All-purpose Symbolic Instruction Code FORTRAN COBOL C JAVA PASCAL (NEC N88-BASIC Windows BASIC (1) (2) ( ) BASIC BAS

Appendix A BASIC BASIC Beginner s All-purpose Symbolic Instruction Code FORTRAN COBOL C JAVA PASCAL (NEC N88-BASIC Windows BASIC (1) (2) ( ) BASIC BAS Appendix A BASIC BASIC Beginner s All-purpose Symbolic Instruction Code FORTRAN COBOL C JAVA PASCAL (NEC N88-BASIC Windows BASIC (1 (2 ( BASIC BASIC download TUTORIAL.PDF http://hp.vector.co.jp/authors/va008683/

More information

listings-ext

listings-ext (6) Python (2) ( ) [email protected] 5 Python (2) 1 5.1 (statement)........................... 1 5.2 (scope)......................... 11 5.3 (subroutine).................... 14 5 Python (2) Python 5.1

More information

ばらつき抑制のための確率最適制御

ばらつき抑制のための確率最適制御 ( ) http://wwwhayanuemnagoya-uacjp/ fujimoto/ 2011 3 9 11 ( ) 2011/03/09-11 1 / 46 Outline 1 2 3 4 5 ( ) 2011/03/09-11 2 / 46 Outline 1 2 3 4 5 ( ) 2011/03/09-11 3 / 46 (1/2) r + Controller - u Plant y

More information

My関数の作成演習問題集

My関数の作成演習問題集 Excel Sum,Average,Max 330 BMI Excel My Excel VBA Visual BASIC Editor AltF11 Visual BASIC Editor My Function Function -1- Function ( As Single, As Single) As Double Function Funciton Funciton As Single

More information

( 9 1 ) 1 2 1.1................................... 2 1.2................................................. 3 1.3............................................... 4 1.4...........................................

More information

( ) ( ) 1729 (, 2016:17) = = (1) 1 1

( ) ( ) 1729 (, 2016:17) = = (1) 1 1 1729 1 2016 10 28 1 1729 1111 1111 1729 (1887 1920) (1877 1947) 1729 (, 2016:17) 12 3 1728 9 3 729 1729 = 12 3 + 1 3 = 10 3 + 9 3 (1) 1 1 2 1729 1729 19 13 7 = 1729 = 12 3 + 1 3 = 10 3 + 9 3 13 7 = 91

More information

3 65 1 4 5 67 1 2 5 5 3 6 68 23 69 2 6 8m 10m 1. 2. 3. 70 66 600km 11 3 16 21 3 0 3m 2m 0 5m 71 11 3 17 0 5 0 0 72 73 74 75 3 76 77 4 78 79 5 80 81 82 83 2 83 . 84 6 a b c d e f g a b c 3 85 16 86 87 7

More information

B 5 (2) VBA R / B 5 ( ) / 34

B 5 (2) VBA R / B 5 ( ) / 34 B 5 (2) VBAR / B 5 (2014 11 17 ) / 34 VBA VBA (Visual Basic for Applications) Visual Basic VBAVisual Basic Visual BasicC B 5 (2014 11 17 ) 1 / 34 VBA 2 Excel.xlsm 01 Sub test() 02 Dim tmp As Double 03

More information

kubostat2018d p.2 :? bod size x and fertilization f change seed number? : a statistical model for this example? i response variable seed number : { i

kubostat2018d p.2 :? bod size x and fertilization f change seed number? : a statistical model for this example? i response variable seed number : { i kubostat2018d p.1 I 2018 (d) model selection and [email protected] http://goo.gl/76c4i 2018 06 25 : 2018 06 21 17:45 1 2 3 4 :? AIC : deviance model selection misunderstanding kubostat2018d (http://goo.gl/76c4i)

More information

2005 D Pascal CASL ( ) Pascal C 3. A A Pascal TA TA TA

2005 D Pascal CASL ( ) Pascal C 3. A A Pascal TA TA TA 2005 D 1 1.1 1.2 Pascal CASL ( ) Pascal 1. 2005 10 13 2006 1 19 12 2. C 3. A A 2 1 2 Pascal 1.3 1. 2. TA TA TA [email protected] [email protected] [email protected] [email protected]

More information

ML Edinburgh LCF ML Curry-Howard ML ( ) ( ) ( ) ( ) 1

ML Edinburgh LCF ML Curry-Howard ML ( ) ( ) ( ) ( ) 1 More Logic More Types ML/OCaml GADT Jacques Garrigue ( ) Jacques Le Normand (Google) Didier Rémy (INRIA) @garriguejej ocamlgadt ML Edinburgh LCF ML Curry-Howard ML ( ) ( ) ( ) ( ) 1 ( ) ML type nebou and

More information

Microsoft PowerPoint - IntroAlgDs-05-4.ppt

Microsoft PowerPoint - IntroAlgDs-05-4.ppt アルゴリズムとデータ構造入門 2005 年 0 月 25 日 アルゴリズムとデータ構造入門. 手続きによる抽象の構築.2 Procedures and the Processes They generate ( 手続きとそれが生成するプロセス ) 奥乃 博. TUT Scheme が公開されました. Windows は動きます. Linux, Cygwin も動きます. 0 月 25 日 本日のメニュー.2.

More information

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~ alse

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I  Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~alse I Exercise on Programming I http://bit.ly/oitprog1 13 of 14 ( RD S ) I 13 of 14 1 / 39 https://bit.ly/oitprog1 ( RD S ) I 13 of 14 2 / 39 game.rb ( RD S ) I 13 of 14 3 / 39 game.rb 12 ( ) 1 require "io/console"

More information

新・明解C言語で学ぶアルゴリズムとデータ構造

新・明解C言語で学ぶアルゴリズムとデータ構造 第 1 章 基本的 1 n 141 1-1 三値 最大値 algorithm List 1-1 a, b, c max /* */ #include int main(void) { int a, b, c; int max; /* */ List 1-1 printf("\n"); printf("a"); scanf("%d", &a); printf("b"); scanf("%d",

More information

T rank A max{rank Q[R Q, J] t-rank T [R T, C \ J] J C} 2 ([1, p.138, Theorem 4.2.5]) A = ( ) Q rank A = min{ρ(j) γ(j) J J C} C, (5) ρ(j) = rank Q[R Q,

T rank A max{rank Q[R Q, J] t-rank T [R T, C \ J] J C} 2 ([1, p.138, Theorem 4.2.5]) A = ( ) Q rank A = min{ρ(j) γ(j) J J C} C, (5) ρ(j) = rank Q[R Q, (ver. 4:. 2005-07-27) 1 1.1 (mixed matrix) (layered mixed matrix, LM-matrix) m n A = Q T (2m) (m n) ( ) ( ) Q I m Q à = = (1) T diag [t 1,, t m ] T rank à = m rank A (2) 1.2 [ ] B rank [B C] rank B rank

More information

Verilog HDL による回路設計記述

Verilog HDL による回路設計記述 Verilog HDL 3 2019 4 1 / 24 ( ) (RTL) (HDL) RTL HDL アルゴリズム 動作合成 論理合成 論理回路 配置 配線 ハードウェア記述言語 シミュレーション レイアウト 2 / 24 HDL VHDL: IEEE Std 1076-1987 Ada IEEE Std 1164-1991 Verilog HDL: 1984 IEEE Std 1364-1995

More information

Natural Language Processing Series 1 WWW WWW 1. ii Foundations of Statistical NLPMIT Press 1999 2. a. b. c. 25 3. a. b. Web WWW iii 2. 3. 2009 6 v 2010 6 1. 1.1... 1 1.2... 4 1.2.1... 6 1.2.2... 12 1.2.3...

More information

( 28 ) ( ) ( ) 0 This note is c 2016, 2017 by Setsuo Taniguchi. It may be used for personal or classroom purposes, but not for commercial purp

( 28 ) ( ) ( ) 0 This note is c 2016, 2017 by Setsuo Taniguchi. It may be used for personal or classroom purposes, but not for commercial purp ( 28) ( ) ( 28 9 22 ) 0 This ote is c 2016, 2017 by Setsuo Taiguchi. It may be used for persoal or classroom purposes, but ot for commercial purposes. i (http://www.stat.go.jp/teacher/c2epi1.htm ) = statistics

More information