Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2ЭМММ-Динамическое программирование.doc
Скачиваний:
10
Добавлен:
01.04.2025
Размер:
798 Кб
Скачать
☆
  1. Задания для самостоятельной работы

  1. Задача распределения средств между предприятиями

Для увеличения объёмов выпуска пользующейся повышенным спросом продукции, изготавливаемой 4 предприятиями города, выделены средства в размере 100 млн. руб. Использование i-ым предприятием x млн. руб. из указанных средств обеспечивает прирост выпуска продукции, определяемый значением fi(x).

Найти распределение средств между предприятиями, обеспечивающее максимальное увеличение выпуска продукции.

Варианты индивидуальных заданий для решения задачи распределения ресурсов между предприятиями представлены в таблице 5.

  1. Задача замены оборудования

Оборудование эксплуатируется в течение 5 лет, после чего продается. В начале каждого года принимается решение сохранить оборудование или заменить его новым. Известны первоначальная стоимость нового оборудования p(t)= p0 =const, затраты на содержание оборудования r(t) и ликвидная стоимость оборудования (t). Необходимо определить оптимальную стратегию эксплуатации оборудования, обеспечивающую минимальные суммарные затраты на эксплуатацию в течение 5 лет. Исходные данные для решения задачи замены оборудования (по вариантам):

Вариант 1.

t

0

1

2

3

4

5

r(t)

450

500

560

630

700

-

(t)

-

7000

6700

6600

6000

5400

p(t)

8600

8600

8600

8600

8600

8600

Вариант 2.

t

0

1

2

3

4

5

r(t)

250

270

310

360

400

-

(t)

-

8900

7700

5300

4000

500

p(t)

11000

11000

11000

11000

11000

11000

Вариант 3.

t

0

1

2

3

4

5

r(t)

2500

2750

2800

3100

3500

-

(t)

-

7500

7000

6800

6300

5000

p(t)

12000

12000

12000

12000

12000

12000

Вариант 4.

t

0

1

2

3

4

5

r(t)

600

800

1100

1500

2000

-

(t)

-

4000

3600

3200

3000

2500

p(t)

5000

5000

5000

5000

5000

5000

Вариант 5.

t

0

1

2

3

4

5

r(t)

500

900

1200

2000

3000

-

(t)

-

10000

8500

6500

4000

2000

p(t)

13000

13000

13000

13000

13000

13000

Вариант 6.

t

0

1

2

3

4

5

r(t)

500

700

900

1100

1500

-

(t)

-

5000

4000

3000

1000

500

p(t)

7500

7500

7500

7500

7500

7500

Вариант 7.

t

0

1

2

3

4

5

r(t)

1000

1100

1300

1500

1600

-

(t)

-

13000

12000

11000

9000

7000

p(t)

15000

15000

15000

15000

15000

15000

Вариант 8.

t

0

1

2

3

4

5

r(t)

600

800

1200

1500

2000

-

(t)

-

7000

6000

4000

2000

1000

p(t)

10000

10000

10000

10000

10000

10000

Вариант 9.

t

0

1

2

3

4

5

r(t)

700

900

1200

1600

2000

-

(t)

-

7000

6000

4000

2000

1000

p(t)

9000

9000

9000

9000

9000

9000

Вариант 10.

t

0

1

2

3

4

5

r(t)

500

900

1000

1300

1600

-

(t)

-

7000

5000

4000

1000

500

p(t)

10000

10000

10000

10000

10000

10000

Вариант 11.

t

0

1

2

3

4

5

r(t)

1200

1500

1900

2400

3000

-

(t)

-

10000

8800

6000

3000

1000

p(t)

12000

12000

12000

12000

12000

12000

Вариант 12.

T

0

1

2

3

4

5

r(t)

700

910

1200

1500

2000

-

(t)

-

7000

6000

4500

2400

1200

p(t)

9500

9500

9500

9500

9500

9500

Вариант 13.

T

0

1

2

3

4

5

r(t)

700

900

1200

1600

3000

-

(t)

-

8500

8100

7600

6500

4100

p(t)

10000

10000

10000

10000

10000

10000

Вариант 14.

t

0

1

2

3

4

5

r(t)

400

600

1000

1450

2000

-

(t)

-

4100

3200

2500

1400

1000

p(t)

6000

6000

6000

6000

6000

6000

Вариант 15.

t

0

1

2

3

4

5

r(t)

500

600

900

1000

1200

-

(t)

-

6500

6000

5400

5100

4500

p(t)

8100

8100

8100

8100

8100

8100

Вариант 16.

t

0

1

2

3

4

5

r(t)

600

800

1200

1500

1900

-

(t)

-

8000

7000

5000

3000

1000

p(t)

10000

10000

10000

10000

10000

10000

Вариант 17.

t

0

1

2

3

4

5

r(t)

600

950

1300

1900

2500

-

(t)

-

10000

8000

5000

2000

550

p(t)

12000

12000

12000

12000

12000

12000

Вариант 18.

t

0

1

2

3

4

5

r(t)

800

1100

1500

1900

2500

-

(t)

-

7000

6000

4500

2300

700

p(t)

9500

9500

9500

9500

9500

9500

Вариант 19.

t

0

1

2

3

4

5

r(t)

2500

3600

7500

8500

10000

-

(t)

-

25000

20000

15500

14000

10000

p(t)

30000

30000

30000

30000

30000

30000

Вариант 20.

t

0

1

2

3

4

5

r(t)

2100

2500

3000

3250

3600

-

(t)

-

12000

10000

9000

7000

5600

p(t)

15500

15500

15500

15500

15500

15500

№ вари-анта

Прирост выпуска продукции i - ого предприятия,

fi(x)

Часть средств, выделяемых предприятиям, млн руб, x

0

20

40

60

80

100

f1(x)

0

9

18

24

38

50

0

9

17

29

38

47

0

7

29

37

41

47

0

9

20

35

44

48

0

9

18

29

41

52

0

11

21

40

54

63

0

12

26

40

60

74

0

14

24

37

45

47

0

16

28

36

39

44

0

18

28

39

47

55

0

12

19

30

44

69

0

11

34

46

53

68

0

9

19

28

37

68

0

12

25

34

46

58

0

11

19

30

47

52

0

9

20

42

45

59

0

8

22

36

49

64

0

8

24

42

58

67

0

7

27

42

50

66

0

5

30

40

52

65

Таблица 5. Варианты индивидуальных заданий для решения задачи распределения ресурсов между предприятиями

№ вари-анта

Прирост выпуска продукции i - ого предприятия,

fi(x)

Часть средств, выделяемых предприятиям, млн руб, x

0

20

40

60

80

100

1.

f2(x)

0

10

21

25

35

51

2.

0

11

21

29

36

56

3.

0

12

20

26

39

59

4.

0

11

22

25

29

47

5.

0

11

25

27

36

60

6.

0

10

19

23

40

57

7.

0

9

34

38

46

52

8.

0

8

22

29

37

52

9.

0

7

19

25

39

51

10.

0

14

18

24

39

59

11.

0

12

17

28

38

60

12.

0

10

12

20

29

47

13.

0

5

10

21

27

36

14.

0

7

10

21

32

41

15.

0

13

15

25

30

40

16.

0

12

20

31

39

47

17.

0

8

15

25

40

51

18.

0

7

16

24

41

51

19.

0

7

20

28

29

58

20.

0

9

21

25

29

57

№ вари-анта

Прирост выпуска продукции i - ого предприятия,

fi(x)

Часть средств, выделяемых предприятиям, млн руб, xi

0

20

40

60

80

100

1.

f3(x)

0

10

18

29

39

61

2.

0

11

17

25

30

62

3.

0

9

17

28

36

58

4.

0

8

14

27

39

57

5.

0

7

15

25

41

54

6.

0

7

14

25

40

56

7.

0

7

16

26

40

52

8.

0

12

21

23

45

57

9.

0

10

15

27

42

59

10.

0

9

48

31

40

53

11.

0

12

19

30

37

52

12.

0

13

21

32

38

57

13.

0

14

22

28

40

49

14.

0

10

17

29

42

64

15.

0

7

19

27

43

60

16.

0

6

11

20

40

62

17.

0

9

16

21

39

63

18.

0

10

19

24

42

59

19.

0

11

20

30

41

58

20

0

12

21

30

42

50

Таблица 5. (продолжение) Варианты индивидуальных заданий для решения задачи распределения ресурсов между предприятиями

№ вари-анта

Прирост выпуска продукции i - ого предприятия,

fi(x)

Часть средств, выделяемых предприятиям, млн руб, xi

0

20

40

60

80

100

1.

f4(x)

0

8

12

26

37

58

2.

0

5

15

26

37

52

3.

0

9

20

31

39

54

4.

0

7

21

30

40

57

5.

0

10

17

28

41

60

6.

0

6

19

28

39

61

7.

0

8

21

29

36

58

8.

0

11

19

28

35

59

9.

0

10

19

27

34

61

10.

0

7

21

30

39

49

11.

0

8

20

31

41

51

12.

0

9

17

30

40

50

13.

0

10

14

32

42

47

14.

0

12

15

30

38

55

15.

0

8

16

28

40

48

16.

0

7

19

29

35

51

17.

0

6

11

21

35

52

18.

0

7

15

25

32

50

19.

0

8

16

25

29

54

20

0

10

19

26

31

57