Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭВ_Некрасов В. П. Экономико-математические мето....doc
Скачиваний:
8
Добавлен:
24.11.2018
Размер:
1.23 Mб
Скачать

Задача на минимум затрат

При обустройстве АТС телефонного узла связи в ремонтно-механическом цехе необходимо вырезать заготовки трех типов A, B, C из листов стандартных размеров. Имеются два варианта раскроя. Количество заготовок каждого типа, получаемых по каждому варианту раскроя из одного листа, получаемые при этом отходы в условных единицах и общее требуемое количество заготовок каждого типа для соответствующего варианта приведены в таблице.

Определить сколько листов металла и по какому способу следует раскроить, чтобы получить требуемое количество заготовок при условии минимального количества отходов.

Указание. При вводе функциональных ограничений в п. 3.6 ( с. 63 учебного пособия /1/) дополнительно ввести ограничения на целочисленность переменных y1, y2 (y1  0, y2  0). Варианты заданий

Вариант 1

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

8

50

Тип B

10

7

120

Тип C

11

10

95

Отходы

32

29

Вариант 2

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

9

35

Тип B

6

5

110

Тип C

9

4

70

Отходы

15

21

Вариант 3

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

7

6

22

Тип B

4

7

35

Тип C

5

2

85

Отходы

12

5

Вариант 4

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

8

5

36

Тип B

6

6

39

Тип C

4

7

30

Отходы

15

20

Вариант 5

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

4

95

Тип B

4

4

45

Тип C

3

6

19

Отходы

10

12

Вариант 6

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

2

4

27

Тип B

5

2

17

Тип C

3

3

30

Отходы

19

23

Вариант 7

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

4

18

Тип B

3

2

29

Тип C

1

2

38

Отходы

25

32

Вариант 8

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

3

10

Тип B

2

3

20

Тип C

3

3

35

Отходы

22

29

Вариант 9

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

4

3

15

Тип B

8

6

25

Тип C

2

3

35

Отходы

23

30

Вариант 10

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

5

75

Тип B

4

4

80

Тип C

5

3

55

Отходы

12

19

Вариант 11

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

3

30

Тип B

3

4

45

Тип C

2

4

55

Отходы

13

21

Вариант 12

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

4

3

25

Тип B

6

7

35

Тип C

3

4

45

Отходы

19

25

Вариант 13

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

4

3

18

Тип B

6

3

32

Тип C

7

8

39

Отходы

25

22

Вариант 14

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

4

55

Тип B

5

2

25

Тип C

9

7

35

Отходы

15

13

Вариант 15

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

2

3

40

Тип B

4

5

30

Тип C

2

3

20

Отходы

20

17

Вариант 16

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

3

39

Тип B

4

2

33

Тип C

5

8

12

Отходы

10

13

Вариант 17

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

4

6

23

Тип B

6

6

65

Тип C

2

4

35

Отходы

23

19

Вариант 18

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

10

46

Тип B

7

8

45

Тип C

4

7

73

Отходы

25

13

Вариант 19

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

9

9

54

Тип B

3

3

81

Тип C

6

9

21

Отходы

17

24

Вариант 20

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

4

38

Тип B

5

5

34

Тип C

8

3

64

Отходы

34

36

Вариант 21

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

2

7

42

Тип B

4

9

48

Тип C

4

7

58

Отходы

27

31

Вариант 22

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

3

55

Тип B

9

4

37

Тип C

9

4

37

Отходы

19

27

Вариант 23

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

8

39

Тип B

2

2

40

Тип C

4

8

46

Отходы

20

22

Вариант 24

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

4

6

28

Тип B

4

5

51

Тип C

2

5

27

Отходы

31

30

Вариант 25

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

7

4

41

Тип B

6

7

29

Тип C

6

6

63

Отходы

16

15

Вариант 26

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

6

7

37

Тип B

3

4

35

Тип C

4

5

47

Отходы

23

23

Вариант 27

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

8

9

47

Тип B

7

3

33

Тип C

5

7

54

Отходы

27

30

Вариант 28

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

4

50

Тип B

4

8

41

Тип C

7

2

48

Отходы

32

20

Вариант 29

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

8

7

32

Тип B

8

4

39

Тип C

3

3

22

Отходы

17

15

Вариант 30

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

5

6

25

Тип B

7

9

40

Тип C

8

4

31

Отходы

25

18

Вариант 31

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

5

75

Тип B

4

4

80

Тип C

5

3

55

Отходы

12

19

Вариант 32

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

2

3

40

Тип B

4

5

30

Тип C

2

3

20

Отходы

20

17

Вариант 33

Типы

заготовок

Варианты раскроя

Требуемое количество

заготовок

1

2

Тип A

3

4

38

Тип B

5

5

34

Тип C

8

3

64

Отходы

34

36