ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 02.04.2024

Просмотров: 244

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

90

1. На трех базах А12 3 находится однородный груз в количестве а12 3 т. Этот груз необходимо развести пяти потребителям В12 34 5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.

 

B1

B2

B3

B4

B5

Запасы ai

A1

5

8

15

20

19

240

 

 

 

 

 

 

160

A2

80

7

60

2

14

 

 

 

 

 

 

200

A3

16

11

9

21

4

 

 

 

 

 

 

600

Потреб. bj

80

140

170

110

100

2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3

кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В

C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить

а) геометрически;

 

 

б) симплекс-методом.

 

a1 =15

b1 = 2

P1 = 285

C1 =15

a2

= 4

b2 =3

P2 =113

C2 =9

a3

= 4

b3 =14

P3 =322

 

3.Решить задачу о назначении

2 11 3 1 2

10 2 4 25 2

6 9 5 1 6

8 5 9 6 7

2 7 12 3 1

Вариант №16.


91

1. На трех базах А12 3 находится однородный груз в количестве а12 3 т. Этот груз необходимо развести пяти потребителям В12 34 5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.

 

B1

B2

B3

B4

B5

Запасы ai

A1

7

60

4

13

6

100

 

 

 

 

 

 

200

A2

18

5

15

9

10

 

 

 

 

 

 

300

A3

45

16

3

20

2

 

 

 

 

 

 

600

Потреб. bj

150

150

60

110

130

2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3

кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В

C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить а) геометрически; б) симплекс-методом.

a1 =16 b1 = 2 P1 =304 C1 =10 a2 =3 b2 = 2 P2 =83 C2 =12 a3 =3 b3 =15 P3 =375

3.Решить задачу о назначении

3 1 9 11 1

4 5 6 2 14

6 4 5 10 8

5 1 2 6 9

2 1 3 13 16

Вариант №17.


92

1. На трех базах А12 3 находится однородный груз в количестве а12 3 т. Этот груз необходимо развести пяти потребителям В12 34 5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.

 

B1

B2

B3

B4

B5

Запасы ai

A1

16

19

12

25

12

150

 

 

 

 

 

 

150

A2

22

13

19

14

23

 

 

 

 

 

 

200

A3

14

28

8

18

41

 

 

 

 

 

 

500

Потреб. bj

70

100

30

120

180

2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3

кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В

C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить

а) геометрически;

 

 

 

 

б) симплекс-методом.

 

 

 

a1 =13

b1 = 2

P1

= 260

C1

=12

a2

= 4

b2 = 4

P2

=124

C2

=10

a3

=3

b3 =14

P3 = 280

 

 

3.Решить задачу о назначении

11 2 15 1 10

12 5 2 3 10

13 18 8 4 5

5 6 9 9 3

9 13 4 12 1

Вариант №18.


93

1. На трех базах А12 3 находится однородный груз в количестве а12 3 т. Этот груз необходимо развести пяти потребителям В12 34 5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.

 

B1

B2

B3

B4

B5

Запасы ai

A1

14

56

48

7

13

250

 

 

 

 

 

 

60

A2

8

35

21

81

10

 

 

 

 

 

 

290

A3

90

31

5

63

16

 

 

 

 

 

 

600

Потреб. bj

200

100

100

150

50

2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3

кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В

C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить

а) геометрически;

 

 

б) симплекс-методом.

 

a1 =9

b1 =5

P1 =1431

C1 =3

a2

= 7

b2 =8

P2 =1224

C2 = 2

a3

= 4

b3 =16

P3 =1328

 

3.Решить задачу о назначении

16 2 3 1 9

3 8 1 2 5

8 12 1 7 3

4 11 15 11 4

6 9 6 7 10

Вариант №19.


94

1. На трех базах А12 3 находится однородный груз в количестве а12 3 т. Этот груз необходимо развести пяти потребителям В12 34 5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.

 

B1

B2

B3

B4

B5

Запасы ai

A1

3

17

7

5

35

15

 

 

 

 

 

 

10

A2

1

14

8

50

8

 

 

 

 

 

 

25

A3

21

9

13

4

6

 

 

 

 

 

 

50

Потреб. bj

18

5

7

13

7

2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3

кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В

C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить

а) геометрически;

 

 

б) симплекс-методом.

 

a1 = 6

b1 =3

P1 = 714

C1 =3

a2

=5

b2 =10

P2 =910

C2 =9

a3

=3

b3 =12

P3 =948

 

3.Решить задачу о назначении

13

32

1

14

15

5

4

6

8

21

9

9

10

16

6

11

8

8

2

17

7

2

3

3

5

Вариант №20.