Практикум Павлодар (075. 8) Ббк-32. 98-02я73 с д 72. Т. Дүзелбаев, Т. С. Сабыров


- жаттығу жұмысы Сызықтық программалау



бет113/145
Дата31.01.2018
өлшемі16,08 Mb.
#36526
түріПрактикум
1   ...   109   110   111   112   113   114   115   116   ...   145
10 - жаттығу жұмысы Сызықтық программалау

Жұмыстың мақсаты: сызықтық программалау әдістерінің математикалық моделдерімен танысу; олардың алгоритмдерін, программасын жасауды үйреніп, ДК нақты қолданысын меңгеру.

Өздігінен дайындалу тапсырмалары:

1 Сызықтық программалау әдісін оқып, үйрен.

2 Берілген тапсырмаға байланысты есепті шешу алгоритмін жасаңыз.

3 Алгоритм бойынша есептеу программасын жасаңыз.

4 Программаны тексеруге тест құрыңыз.

Жұмыс тапсырмасы:

- А және 10.1, 10.2, 10.3, 10.4 -кестелерге сәйкес өз тасырмаңызды жазып алыңыз;

- тапсырманың жалпыланған және өз тапсырмаңызға сәйкес келетін математикалық моделін жазыңыз;

- өз есебініңізді 0.00001 дәлдікте шығарыңыз;



  • программаның орындалуын және есептің дұрыс шешіл-гендігін тест арқылы тексеріңіз.

Тапсырма шарттары: 1 Ресурстарды тиімді пайдалану есебі. Кәсіпорын m түрлі S1, S2, …, Sm шикізат ресурстарын пайдаланып n түрлі P1, P2, …, Pn өнім өндіреді. Өндірістің шикізат қоры шектелген және олардың мөлшері b1, b2, …, bm шамамен анықталады. j-ші (j = 1, 2, … , n) өнімнің әр бірлігін өндіру үшін i-ші (i = 1, 2, …, m) ресурстың aij бірлігі жұмсалады. Дайын (j) өнімнің әр бірлігін өткізгеннен кәсіпорын Cj бірлікте пайда түсіреді.

Кәсіпорын - өнім өндірудің пайдасы ең үлкен болатын тиімді жоспарын жасауы қажет. Есептің берілуін төмендегі 10.1- кестеден аласыз.

2 Өндірісті тиімді жоспарлау есебі . Кәсіпорын біртекті ғана өнім өндіреді. Ол үшін шикізат ресурсының m түрі S1, S2, …, Sm қолданылады. Өнімді n технологиялық P1, P2, …, Pn әдісті пайдаланып өндіруге болады. j-ші (j = 1, 2, … , n) технологияны қолданудың әр уақыт бірлігін пайдаланғанда i-ші (i = 1, 2, …, m) ресурстың aij бірлігі жұмсалады және соның нәтижесінде j-ші өнімнің Cj бірлігі өндіріледі. i-ші (i = 1, 2, …, m) ресурсты пайдаланылғанда оның жұмсалу көлемі bi шамадан аспауы тиіс.

Кәсіпорын - ең көп көлемде өнім өндірудің тиімді жоспарын жасауы қажет. Есептің берілуін төменгі 10.2 - кестеден аласыз.

3 Өндіріс құрал-жабдықтарын тиімді пайдалану мәселелері. Бұл мәселені екі тұрғыдан қарастыруға болады:



- Бірінші. Кәсіпорын n түрлі: P1, P2,…,Pn өнім шығарады. Өнімдердің әрқайсысы m түрлі: T1, T2, … , Tm станоктардан өңдеуден өтуі тиіс. Станоктарды қолдану b1, b2, …, bm уақыт бірлігімен шектелген (яғни, станоктардың қуаттылығының мөлшері). Pi - өнімді T1ста-нокта өңдеу үшін ai1 , T2 - станокта өңдеу үшін – ai2, т.т. станоктык уақыт бірлігі жұмсалады. Pi - өнімнің әр бірлігін өткізгеннен кәсіп-орын Сi теңге бірлігінде пайда түсіреді.

Кәсіпорын - өнім түрлері бойынша ең көп пайда табуы үшін станоктардың қолдану уақытын тиімді үлестіру қажет. Тапсырманы төмендегі 10.3 - кестеден аласыз.

- Екінші. Кәсіпорын n түрлі P1, P2,…,Pn өнімді N1, N2, …, Nn көлемде өндіруі тиіс (мемлекеттік тапсырыс – жоспар – деп есептеуге болады). Кәсіпорында осы өнімдердің әрқайсысын шығара алатын T1, T2, …, Tm станок паркы бар. Станоктардың өндіргіш қуаттылығы, яғни уақыт бойынша станоктардың өндіре алынатын өнім бірлігі – aij (i = 1, 2, …, n; j = 1, 2, …, m) шамамен анықталады, ал өндіру шығыны (өнімнің өзіндік құны) – Cij теңгені құрайды. Станоктарды қолдану b1, b2, …, bm уақыт бірлігімен шектелген.

Кәсіпорын - өнімдерінің өздік құны ең төмен болуы үшін станоктардың қолдану уақытын, өнім түрлері бойынша, тиімді үлестіру қажет. Тапсырманы төмендегі 10.4 - кестеден аласыз.
10.1 кесте


Нұсқа

Ресурс түрлері

Өнімнің бір данасына кететін ресурстың шығыны

Өнімнің бір данасынан келетін түсімнің шамасы

Ресурс қоры

Р1

Р2

Р3

С1

С2

С3

1

S1

1

2

0










15

S2

2

1

2










24

S3

1

4

2

4




7

12

S4

3

0

1










14

2

S1

3

1

0










250

S2

1

5

1










140

S3

6

0

2

3

5

4

190

S4

5

3

1










240

3

S1

2

1

1










25

S2

1

1

0










14

S3

0

4

2

2

2

3

19

S4

3

0

1










24

4

S1

3

1

0










150000

S2

0

2

4










170000

S3

6

0

2

100

150

200

100000

S4

2

4

1










200000

5

S1

2

0

3










125

S2

1

4

0










114

S3

3

3

1

16

15

15

190

S4

0

5

7










240

6

S1

3

2

1










50

S2

2

0

2










40

S3

1

4

0

60

50

40

90

S4

1

3

2










40

7

S1

1

0

2










130

S2

1

1

0










180

S3

1

3

1

10

20

10

120

S4

2

2

1










150

10.1 кесте жалғасы


8

S1

2

3

0










500

S2

0

2

3










400

S3

4

1

0

8

10

10

900

S4

3

1

4










400

9

S1

4

0

1










300

S2

1

3

0










100

S3

0

2

2

160

120

234

400

S4

2

1

2










200

10

S1

3

1

3










65

S2

2

0

1










74

S3

0

1

6

130

50

100

59

S4

2

3

0










58

11

S1

0

1

1










12

S2

2

1

0










20

S3

3

2

2

2

5

3

10

S4

1

0

1










10

12

S1

2

0

1










200

S2

0

4

1










240

S3

3

0

2

5




4

140

S4

1

3

1










180

13

S1

1

1

1










25

S2

1

2

0










10

S3

0

3

2

3




3

14

S4

2

0

1










28

14

S1

2

1

0










40000

S2

0

2

3










60000

S3

1

0

2

120

100

110

30000

S4

3

2

0










10000

15

S1

2

0

3










50

S2

1

4

0










110

S3

3

3

1

16

15

15

200

S4

0

5

7










140

16

S1

1

2

1










30

S2

2

0

2










20

S3

0

1

0

30

20

20

40

S4

0

3

2










40

17

S1

2

0

2










10

S2

1

2

0










120

S3

1

0

1

15

25

15

200

S4

1

2

1










130

10.1 кесте жалғасы


18

S1

0

3

0










50

S2

2

2

1










40

S3

1

1

0

4




6

90

S4

3

0

2










40

19

S1

2

0

1










100

S2

0

4

1










200

S3

3

0

2

60

50

40

150

S4

1

3

1










140

20

S1

3

2

1










200

S2

2

0

2










240

S3

1

4

0

30

20

20

140

S4

1

3

2










180

10.2 кесте




Нұсқа__Ресурс_түрлері'>Нұсқа

Ресурс түрлері

Өндірістің технологиялық тәсіл уақы-тының бірлігінде жұмсалатын ресурстардың мөлшері

Өнімнің шығарылуы

Ресурс қоры

Р1

Р2

Р3

С1

С2

С3

1

S1

1

4

7










150

S2

1

6

2










240

S3

2

0

0

40

60

70

120

S4

1

2

2










140

2

S1

2

0

1










200

S2

0

4

1










240

S3

3

0

2

5

2

4

140

S4

1

3

1










180

3

S1

0

2

3










250

S2

4

0

2










140

S3

3

1

6

10

50

10

190

S4

5

1

1










240

4

S1

9

0

1










325

S2

0

6

5










114

S3

1

0

2

60

25

25

219

S4

7

4

2










424

5

S1

1

1

1










25

S2

1

2

0










10

S3

0

3

2

3




3

14

S4

2

0

1










18

10.2 кесте жалғасы

6

S1

2

5

1










350

S2

1

4

0










300

S3

5

1

3

10

15

20

210

S4

0

3

2










200

7

S1

2

1

0










40

S2

0

2

3










60

S3

1

0

2

120

100

110

30

S4

3

2

0










10

8

S1

2

0

3










150

S2

1

4

0










110

S3

3

3

1

16

15

15

200

S4

0

5

7










140

9

S1

4

4

0










22

S2

2

1

3










40

S3

0

5

2










90

S4

3

3

4










24

10

S1

1

2

1










30

S2

2

0

2










20

S3

0

1

0

30

20

20

40

S4

0

3

2










40

11

S1

1

5

2










30

S2

0

1

3










80

S3

3

2

0

10

25

34

70

S4

5

0

3










60

12

S1

3

3

0










430

S2

5

0

2










280

S3

0

3

2




32

15

320

S4

1

2

3










250

13

S1

0

4

3










50

S2

3

0

2










40

S3

3

5

1




10

10

90

S4

1

2

0










40

14

S1

1

5

2










30

S2

2

3

0










10

S3

3

0

3

30

20

40

40

S4

0

2

4










20

15

S1

2

0

2










65

S2

0

2

1










74

S3

4

2

0

16




12

39

S4

2

0

3










58

10.2 кесте жалғасы

16

S1

2

0

1










32

S2

0

4

3










14

S3

1

0

2

6

5

8

21

S4

3

1

0










42

17

S1

3

2

1










325

S2

1

2

0










114

S3

0

3

2

3




3

219

S4

2

0

1










424

18

S1

2

0

1










55

S2

1

2

0










30

S3

0

1

1

10

15

20

21

S4

0

2

1










20

19

S1

9

0

1










22

S2

0

6

5










40

S3

1

0

2

6

5

5

90

S4

7

4

2










24

20

S1

4

4

0










25

S2

2

1

3










10

S3

0

5

2

60

25

25

14

S4

3

3

4










18

10.3 кесте




Нұсқа

Станктардың түрлері

Өнімнің станокта өңделу мерзімі

Өнімнің бір данасын өткізгеннен түсетін пайда

Станктардың қуат қоры

Р1

Р2

Р3

С1

С2

С3

1

T1

12

14

17










1500

T2

15

16

12










2400

T3

20

10

10

30

36

27

1200

T4

10

12

12










1400

2

T1

10

12

13










25

T2

14

10

12










14

T3

13

11

16

8

10

6

10

T4

15

11

11










22

3

T1

3

0

4










325

T2

0

3

2










114

T3

4

2

0

6

12

12

219

T4

2

1

2










424

10.3 кесте жалғасы

4

T1

1

9

1










35

T2

4

2

0










30

T3

0

6

5

8

5

6

21

T4

3

0

3










20

5

T1

10

14

0










220

T2

20

11

11










400

T3

0

25

12

11

15

5

900

T4

13

10

24










240

6

T1

3

5

3










30

T2

0

1

5










80

T3

3

2

0

10

25

34

70

T4

2

0

1










60

7

T1

5

3

0










4300

T2

1

2

2










8000

T3

2

1

2

18

13

9

2000

T4

0

0

3










5000

8

T1

0

14

13










550

T2

1

0

12










640

T3

4

1

0

27

18

30

290

T4

2

10

0










440

9

T1

1

5

2










930

T2

2

3

0










160

T3

3

0

3

3

2

4

940

T4

0

2

4










1000

10

T1

6

0

3










2065

T2

0

3

3










1704

T3

4

2

0

10

18

22

3390

T4

2

3

1










1508

11

T1

1

1

0










150

T2

2

0

6










240

T3

8

0

0

8

10

6

120

T4

0

5

3










140

12

T1

0

0

4










25

T2

6

10

3










14

T3

2

0

2

18

20

16

10

T4

3

0

1










22

13

T1

3

0

0










1325

T2

0

3

2










1114

T3

4

0

0

16

12

12

1219

T4

0

1

2










1424

10.3 кесте жалғасы

14

T1

0

3

1










35

T2

4

0

0










30

T3

0

2

4

8

5

6

21

T4

3

0

3










20

15

T1

0

14

0










220

T2

20

11

0










400

T3

0

0

12

11

15

5

900

T4

13

10

24










240

16

T1

0

5

3










30

T2

0

1

0










80

T3

3

2

0

10

25

34

70

T4

2

0

1










60

17

T1

5

3

0










4300

T2

1

0

2










8000

T3

0

1

2

28

16

12

2000

T4

0

0

3










5000

18

T1

10

5

3










50

T2

0

0

4










40

T3

0

5

3

6

8

4

90

T4

10

2

0










40

19

T1

1

1

0










550

T2

2

0

6










640

T3

8

0

0

27

18

30

290

T4

0

5

3










440

20

T1

0

14

13










150

T2

1

0

12










240

T3

4

3

0

8

10

6

120

T4

2

10

0










140

10.4 кесте



Нұсқа

Станоктардың түрлері

Станоктардың өнімділігі

Өнімнің өзіндік құны

Өнімнің шығарылу жоспары

Станктардың қуат қоры

Р1

Р2

Р3

С1

С2

С3

N1

N2

N3

1

T1

11

8

2

8

13

3










150

T2

0

16

12

6

10

7










240

T3

12

0

8

9

7

5

600

546

497

120

T4

6

22

0

10

3

8










140

10.4 кесте жалғасы

2

T1

0

20

30

2

3

12










250

T2

40

0

20

6

7

11










140

T3

30

10

60

3

1

4

170

350

210

190

T4

50

10

10

5

8

2










240

3

T1

4.9

0

6,1

12

4

2










325

T2

0

5,6

4,5

1

3

7










114

T3

1,6

0

2,2

13

10

14

32

12

50

219

T4

7,3

3,4

1,2

15

2

9










424

4

T1

20

50

10

1

0,8

0,2










350

T2

10

40

0

0,8

1,6

1,2










300

T3

50




30

1,2

0,4

3,8

100

215

120

210

T4

0

30

20

2,6

2,2

0,9










200

5

T1

0

4

2

4

4

10










22

T2

1

3

7

2

1

3










40

T3

13

0

14

10

5

2

15

25

25

90

T4

15

2

0

3

3

4










24

6

T1

1

55

21

1,4

3,2

1,2










30

T2

0

18

16

2,3

1,8

3,3










80

T3

3

20

0

1,7

0,5

0,6

19

15

13

70

T4

25

0

12

0,3

3

1,4










60

7

T1

1,4

3,2

1,2

2

4

3










430

T2

2,3

1,8

3,3

3

7

2










280

T3

1,7

0,5

0,6

3

5

1

32

20

25

320

T4

0,3

3

1,4

1

2

3










250

8

T1

10

34

23

11

8

22










2350

T2

32

0

12

10

7

20










3240

T3

0

52

18

2

10

18

240

100

100

4190

T4

20

12

0

6

13

10










2740

9

T1

3,1

5,5

1,2

3

10

3










3000

T2

2,7

1,3

0

10

3

4










1000

T3

5,3

0

3,6

4

5

7

52

12

40

4000

T4

0

4,2

2,4

2

2

1










2000

10

T1

10

0

31

2

3

12










250

T2

20

0

10

6

7

11










140

T3

22

14

30

3

1

4

170

350

210

190

T4

15

12

0

5

8

2










240

11

T1

0

4

12

8

13

3










150

T2

0

6

2

6

10

7










240

T3

10

0

6

9

7

5

400

506

407

120

T4

4

12

0

10

3

8










140

12

T1

16

10

12

1

0,8

0,2










350

T2

14

20

0

0,8

1,6

1,2










300

T3

0

0

25

1,2

0,4

3,8

80

210

110

210

T4

0

16

20

2,6

2,2

0,9










200

10.4 кесте жалғасы

13

T1

4.3

0

4,1

12

4

2










325

T2

0

4,6

5,5

1

3

7










114

T3

2,6

0

1,2

13

10

14

32

12

50

219

T4

5,3

3,7

2,2

15

2

9










424

14

T1

0

4

3

4

4

10










22

T2

2

3

6

2

1

3










40

T3

23

0

4

10

5

2

15

25

25

90

T4

5

0

0

3

3

4










24

15

T1

1

10

12

1,4

3,2

1,2










30

T2

0

14

0

2,3

1,8

3,3










80

T3

3

11

0

1,7

0,5

0,6

19

15

13

70

T4

2

0

22

0,3

3

1,4










60

16

T1

3,4

3,2

1,2

2

4

3










430

T2

0

0

3,3

3

7

2










280

T3

1,1

0,5

0

3

5

1

32

20

25

320

T4

0,8

3

1,4

1

2

3










250

17

T1

1,0

3,4

2,3

11

8

12










2350

T2

3,2

0

1,2

10

7

20










3240

T3

0

5,2

1,8

2

10

18

240

100

100

4190

T4

2,0

1,2

0

6

13

10










2740

18

T1

1,1

0,8

1,2

1,2

0,5

3,2










350

T2

1,0

0,7

2,0

2,7

0,3

0,9










300

T3

2,0

1,0

1,8

7,3

0,6

3,1

100

215

120

210

T4

6

13

10

0,8

2,1

0,4










200

19

T1

4.9

0

6,1

12

4

2










650

T2

0

5,6

4,5

1

3

7










740

T3

1,6

0

2,2

13

10

14

160

280

120

390

T4

7,3

3,4

1,2

15

2

9










580

20

T1

20

50

10

1

0,8

0,2










325

T2

10

40

0

0,8

1,6

1,2










114

T3

50

0

30

1,2

0,4

3,8

32

12

50

219

T4

0

30

20

2,6

2,2

0,9










424



11 - жаттығу жұмысы Тасымалдау есептері

Жұмыстың мақсаты: сызықтық программалау әдістерін тасымалдау есептеріне қолдану; олардың алгоритмдерін, программасын жасауды үйреніп, ДК нақты қолданысын меңгеру.

Өздігінен дайындалу тапсырмалары:


Достарыңызбен бөлісу:
1   ...   109   110   111   112   113   114   115   116   ...   145




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет