Применение метода динамического программирования для решения задачи оптимального распределения средств, направляемых на расширение производства, страница 2

S

x

S-x

Φ₄ (x)

W₅ (S - x)

Φ₄(x) + W₅(S-x)

x₄ (S)

W₄ (S)

1

1

0

0,42000

0,00000

0,42000

0

1,23750

0

1

0,00000

1,23750

1,23750

2

2

0

0,73500

0,00000

0,73500

1

1,65750

1

1

0,42000

1,23750

1,65750

0

2

0,00000

1,46250

1,46250

3

3

0

1,57500

0,00000

1,57500

2

1,97250

2

1

0,73500

1,23750

1,97250

1

2

0,42000

1,46250

1,88250

0

3

0,00000

1,68750

1,68750

4

4

0

1,68000

0,00000

1,68000

3

2,81250

3

1

1,57500

1,23750

2,81250

2

2

0,73500

1,46250

2,19750

1

3

0,42000

1,68750

2,10750

0

4

0,00000

1,80000

1,80000

5

5

0

1,78500

0,00000

1,78500

3

3,03750

4

1

1,68000

1,23750

2,91750

3

2

1,57500

1,46250

3,03750

2

3

0,73500

1,68750

2,42250

1

4

0,42000

1,80000

2,22000

0

5

0,00000

1,91250

1,91250

6

6

0

1,89000

0,00000

1,89000

3

3,26250

5

1

1,78500

1,23750

3,02250

4

2

1,68000

1,46250

3,14250

3

3

1,57500

1,68750

3,26250

2

4

0,73500

1,80000

2,53500

1

5

0,42000

1,91250

2,33250

0

6

0,00000

2,02500

2,02500

7

7

0

1,99500

0,00000

1,99500

3

3,37500

6

1

1,89000

1,23750

3,12750

5

2

1,78500

1,46250

3,24750

4

3

1,68000

1,68750

3,36750

3

4

1,57500

1,80000

3,37500

2

5

0,73500

1,91250

2,64750

1

6

0,42000

2,02500

2,44500

0

7

0,00000

2,13750

2,13750

8

8

0

1,99500

0,00000

1,99500

3

3,48750

7

1

1,99500

1,23750

3,23250

6

2

1,89000

1,46250

3,35250

5

3

1,78500

1,68750

3,47250

4

4

1,68000

1,80000

3,48000

3

5

1,57500

1,91250

3,48750

2

6

0,73500

2,02500

2,76000

1

7

0,42000

2,13750

2,55750

0

8

0,00000

2,25000

2,25000

9

9

0

1,99500

0,00000

1,99500

3

3,60000

8

1

1,99500

1,23750

3,23250

7

2

1,99500

1,46250

3,45750

6

3

1,89000

1,68750

3,57750

5

4

1,78500

1,80000

3,58500

4

5

1,68000

1,91250

3,59250

3

6

1,57500

2,02500

3,60000

2

7

0,73500

2,13750

2,87250

1

8

0,42000

2,25000

2,67000

0

9

0,00000

2,25000

2,25000

10

10

0

1,99500

0,00000

1,99500

3

3,71250

9

1

1,99500

1,23750

3,23250

8

2

1,99500

1,46250

3,45750

7

3

1,99500

1,68750

3,68250

6

4

1,89000

1,80000

3,69000

5

5

1,78500

1,91250

3,69750

4

6

1,68000

2,02500

3,70500

3

7

1,57500

2,13750

3,71250

2

8

0,73500

2,25000

2,98500

1

9

0,42000

2,25000

2,67000

0

10

0,00000

2,25000

2,25000

S

x

S-x

Φ3 (x)

W4 (S - x)

Φ3(x) + W4(S-x)

x3 (S)

W3 (S)

1

1

0

0,68250

0,00000

0,68250

0

1,23750

0

1

0,00000

1,23750

1,23750

2

2

0

1,17000

0,00000

1,17000

1

1,92000

1

1

0,68250

1,23750

1,92000

0

2

0,00000

1,65750

1,65750

3

3

0

1,26750

0,00000

1,26750

2

2,40750

2

1

1,17000

1,23750

2,40750

1

2

0,68250

1,65750

2,34000

0

3

0,00000

1,97250

1,97250

4

4

0

1,46250

0,00000

1,46250

2

2,82750

3

1

1,26750

1,23750

2,50500

2

2

1,17000

1,65750

2,82750

1

3

0,68250

1,97250

2,65500

0

4

0,00000

2,81250

2,81250

5

5

0

1,65750

0,00000

1,65750

1

3,49500

4

1

1,46250

1,23750

2,70000

3

2

1,26750

1,65750

2,92500

2

3

1,17000

1,97250

3,14250

1

4

0,68250

2,81250

3,49500

0

5

0,00000

3,03750

3,03750

6

6

0

1,75500

0,00000

1,75500

2

3,98250

5

1

1,65750

1,23750

2,89500

4

2

1,46250

1,65750

3,12000

3

3

1,26750

1,97250

3,24000

2

4

1,17000

2,81250

3,98250

1

5

0,68250

3,03750

3,72000

0

6

0,00000

3,26250

3,26250

7

7

0

1,85250

0,00000

1,85250

2

4,20750

6

1

1,75500

1,23750

2,99250

5

2

1,65750

1,65750

3,31500

4

3

1,46250

1,97250

3,43500

3

4

1,26750

2,81250

4,08000

2

5

1,17000

3,03750

4,20750

1

6

0,68250

3,26250

3,94500

0

7

0,00000

3,37500

3,37500

8

8

0

1,95000

0,00000

1,95000

2

4,43250

7

1

1,85250

1,23750

3,09000

6

2

1,75500

1,65750

3,41250

5

3

1,65750

1,97250

3,63000

4

4

1,46250

2,81250

4,27500

3

5

1,26750

3,03750

4,30500

2

6

1,17000

3,26250

4,43250

1

7

0,68250

3,37500

4,05750

0

8

0,00000

3,48750

3,48750

9

9

0

1,95000

0,00000

1,95000

2

4,54500

8

1

1,95000

1,23750

3,18750

7

2

1,85250

1,65750

3,51000

6

3

1,75500

1,97250

3,72750

5

4

1,65750

2,81250

4,47000

4

5

1,46250

3,03750

4,50000

3

6

1,26750

3,26250

4,53000

2

7

1,17000

3,37500

4,54500

1

8

0,68250

3,48750

4,17000

0

9

0,00000

3,60000

3,60000

10

10

0

1,95000

0,00000

1,95000

4

4,72500

9

1

1,95000

1,23750

3,18750

8

2

1,95000

1,65750

3,60750

7

3

1,85250

1,97250

3,82500

6

4

1,75500

2,81250

4,56750

5

5

1,65750

3,03750

4,69500

4

6

1,46250

3,26250

4,72500

3

7

1,26750

3,37500

4,64250

2

8

1,17000

3,48750

4,65750

1

9

0,68250

3,60000

4,28250

0

10

0,00000

3,71250

3,71250

S

x

S-x

Φ2 (x)

W3 (S - x)

Φ2(x) + W3(S-x)

x2 (S)

W2 (S)

1

1

0

0,18000

0,00000

0,18000

0

1,23750

0

1

0,00000

1,23750

1,23750

2

2

0

0,54000

0,00000

0,54000

0

1,92000

1

1

0,18000

1,23750

1,41750

0

2

0,00000

1,92000

1,92000

3

3

0

1,17000

0,00000

1,17000

0

2,40750

2

1

0,54000

1,23750

1,77750

1

2

0,18000

1,92000

2,10000

0

3

0,00000

2,40750

2,40750

4

4

0

1,71000

0,00000

1,71000

0

2,82750

3

1

1,17000

1,23750

2,40750

2

2

0,54000

1,92000

2,46000

1

3

0,18000

2,40750

2,58750

0

4

0,00000

2,82750

2,82750

5

5

0

2,34000

0,00000

2,34000

0

3,49500

4

1

1,71000

1,23750

2,94750

3

2

1,17000

1,92000

3,09000

2

3

0,54000

2,40750

2,94750

1

4

0,18000

2,82750

3,00750

0

5

0,00000

3,49500

3,49500

6

6

0

2,70000

0,00000

2,70000

0

3,98250

5

1

2,34000

1,23750

3,57750

4

2

1,71000

1,92000

3,63000

3

3

1,17000

2,40750

3,57750

2

4

0,54000

2,82750

3,36750

1

5

0,18000

3,49500

3,67500

0

6

0,00000

3,98250

3,98250

7

7

0

3,24000

0,00000

3,24000

5

4,26000

6

1

2,70000

1,23750

3,93750

5

2

2,34000

1,92000

4,26000

4

3

1,71000

2,40750

4,11750

3

4

1,17000

2,82750

3,99750

2

5

0,54000

3,49500

4,03500

1

6

0,18000

3,98250

4,16250

0

7

0,00000

4,20750

4,20750

8

8

0

3,42000

0,00000

3,42000

5

4,74750

7

1

3,24000

1,23750

4,47750

6

2

2,70000

1,92000

4,62000

5

3

2,34000

2,40750

4,74750

4

4

1,71000

2,82750

4,53750

3

5

1,17000

3,49500

4,66500

2

6

0,54000

3,98250

4,52250

1

7

0,18000

4,20750

4,38750

0

8

0,00000

4,43250

4,43250

9

9

0

3,51000

0,00000

3,51000

4

5,20500

8

1

3,42000

1,23750

4,65750

7

2

3,24000

1,92000

5,16000

6

3

2,70000

2,40750

5,10750

5

4

2,34000

2,82750

5,16750

4

5

1,71000

3,49500

5,20500

3

6

1,17000

3,98250

5,15250

2

7

0,54000

4,20750

4,74750

1

8

0,18000

4,43250

4,61250

0

9

0,00000

4,54500

4,54500

10

10

0

3,60000

0,00000

3,60000

5

5,83500

9

1

3,51000

1,23750

4,74750

8

2

3,42000

1,92000

5,34000

7

3

3,24000

2,40750

5,64750

6

4

2,70000

2,82750

5,52750

5

5

2,34000

3,49500

5,83500

4

6

1,71000

3,98250

5,69250

3

7

1,17000

4,20750

5,37750

2

8

0,54000

4,43250

4,97250

1

9

0,18000

4,54500

4,72500

0

10

0,00000

4,72500

4,72500

S

x

S-x

Φ1 (x)

W2 (S - x)

Φ1(x) + W2(S-x)

x1 (S)

W1 (S)

5

10

0

2,97000

0,00000

2,97000

0

5,83500

9

1

2,88750

1,23750

4,12500

8

2

2,80500

1,92000

4,72500

7

3

2,47500

2,40750

4,88250

6