Скачиваний:
7
Добавлен:
17.06.2023
Размер:
2.12 Mб
Скачать

Задача №4 Задание по теме «Линейное программирование» (задача планирования производства)

Для изготовления двух видов продукции P1 и P2 используют три вида ресурсов S1, S2, S3. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице.

Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.

Вид сырья

Нормы расхода сырья на 1 изделие (кг)

Общее количество сырья (кг)

A

B

I

a1

b1

d1

II

a2

b2

d2

III

a3

b3

d3

Прибыль от одного изделия, руб.

c1

c2

вар.

a1

a2

a3

b1

b2

b3

d1

d2

d3

c1

c2

1

8

14

9

9

5

8

1357

1327

1124

10

9

2

5

11

4

9

3

3

1023

1456

656

4

0

3

13

4

9

8

5

9

503

1184

810

2

6

4

7

13

12

7

7

10

920

1583

1054

0

7

5

9

12

7

7

3

8

529

1325

1662

1

3

6

7

14

8

10

3

6

1695

1435

1339

5

6

7

12

8

11

11

7

5

848

1085

1581

7

8

8

10

12

11

9

7

11

576

1617

1073

1

10

9

6

11

9

7

9

6

1189

539

1381

5

2

10

11

10

10

4

5

9

1467

551

1065

7

4

11

12

14

6

9

6

5

1300

836

741

7

2

12

8

11

7

3

11

7

988

1156

658

5

5

13

12

10

11

8

3

3

1105

1558

1180

1

8

14

4

10

4

6

6

5

1566

1243

1319

10

10

15

8

14

4

3

11

4

1062

1438

634

9

5

16

7

5

6

6

4

10

537

958

864

8

8

17

5

13

8

11

9

3

1570

967

801

2

3

18

7

7

9

12

4

5

452

900

821

7

7

19

9

11

7

6

11

11

734

1476

1473

4

2

20

8

7

8

3

4

11

501

1179

1307

6

5

21

7

12

13

4

3

10

514

1295

912

8

10

22

4

12

11

8

8

8

858

1513

573

5

4

23

4

14

13

6

8

12

1638

695

1492

10

4

24

13

8

9

10

11

3

674

1475

1327

0

8

25

6

8

6

6

11

11

1455

1413

1132

5

1

26

11

5

6

10

7

3

1059

1473

724

3

10

27

12

14

12

8

11

10

526

1239

820

5

6

28

9

14

9

7

3

4

992

1653

1067

9

5

29

10

13

6

5

8

6

581

1371

1736

7

8

30

4

10

10

6

10

9

1765

1517

1339

4

3

31

7

14

8

4

5

9

901

1152

1680

9

3

32

12

8

11

9

6

5

594

1655

1101

9

10

33

10

12

11

3

11

7

1279

596

1455

7

10

34

6

11

9

8

3

3

1551

649

1067

1

9

35

11

10

10

6

6

5

1357

932

823

2

1

36

12

14

6

3

11

4

1032

1221

750

1

8

37

8

13

7

6

4

10

1171

1637

1248

8

10

38

12

13

11

11

9

3

1583

1325

1333

10

6

39

4

10

4

12

4

5

1149

1531

641

0

2

40

8

14

4

6

11

11

566

1008

882

7

6

41

7

5

6

3

4

11

1630

1041

803

6

9

42

5

13

8

4

3

10

465

968

862

7

5

43

7

7

9

8

8

8

777

1504

1566

3

1

44

9

11

7

6

8

12

580

1263

1318

3

9

45

8

6

8

10

11

3

517

1339

961

7

2

46

7

11

13

6

11

11

919

1605

576

2

3

47

4

12

11

10

7

3

1654

755

1540

2

9

вар.

a1

a2

a3

b1

b2

b3

d1

d2

d3

c1

c2

48

4

14

13

8

11

10

704

1573

1350

3

9

49

13

8

9

7

3

4

1459

1498

1222

9

4

50

6

8

6

5

8

6

1144

1480

785

1

6