Материал: ЭММ 4 ВАР

Скачать

Заказать новую работу

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Решение задач линейного программирования распределительным методом

Вариант 4

Участки севооборота

Урожайность культур при размещении на данном участке,

тонн с 1 га.

Проектные площади участков, га

Озимая пшеница

Ячмень

Однолетние травы

Рожь

1

15

2

4

19

1320

2

3

4

14

19

1480

3

22

13

5

15

1430

4

2

6

15

3

1660

5

8

25

11

29

2060

Площади посевов культур, га

1400

2350

2500

1600

7850\7950

Проверка задачи на сбалансированность

В1

В2

В3

В4

В5

А1

15

Х1.1

2

Х1.2

4

Х1.3

19

Х1.4

1

Х1.5

1320

А2

3

Х2.1

4

Х2.2

14

Х2.3

19

Х2.4

1

Х2.5

1480

А3

22

Х3.1

13

Х3.2

5

Х3.3

15

Х3.4

1

Х3.5

1430

А4

2

Х4.1

6

Х4.2

15

Х4.3

3

Х4.4

1

Х4.5

1660

А5

8

Х5.1

25

Х5.2

11

Х5.3

29

Х5.4

1

Х5.5

2060

Площади посевов культур, га

1400

2350

2500

1600

100

7950\7950

m*n=5*5=25;

m+n=5+5=10;

m+n-1=5+5-1=9;

  1. Х1.1+Х1.2+Х1.3+Х1.4+Х1.5=1320;

  2. Х2.1+Х2.2+Х2.3+Х2.4+Х2.5=1480;

  3. Х3.1+Х3.2+Х3.3+Х3.4+Х3.5=1430;

  4. Х4.1+Х4.2+Х4.3+Х4.4+Х4.5=1660;

  5. Х5.1+Х5.2+Х5.3+Х5.4+Х5.5=2060;

  1. Х1.1+Х2.1+Х3.1+Х4.1+Х5.1=1400;

  2. Х1.2+Х2.2+Х3.2+Х4.2+Х5.2=2350;

  3. Х1.3+Х2.3+Х3.3+Х4.3+Х5.3=2500;

  4. Х1.4+Х2.4+Х3.4+Х4.4+Х5.4=1600;

  5. Х1.5+Х2.5+Х3.5+Х4.5+Х5.5=100;

Z=15*Х1.1+2*Х1.2+4*Х1.3+19*Х1.4+1*Х1.5+3*Х2.1+4*Х2.2+14*Х2.3+19*Х2.4+1*Х2.5+22*Х3.1+13*Х3.2+5*Х3.3+15*Х3.4+1*Х3.5+2*Х4.1+6*Х4.2+15*Х4.3+3*Х4.4+1*Х4.5+8*Х5.1+25*Х5.2+11*Х5.3+29*Х5.4+1*Х5.5→max

Построение опорного базисного плана методом северо-западного угла

В1

В2

В3

В4

В5

А1

15

1320

2

4

19

1

1320

А2

3

80

4

1400

14

19

1

1480

А3

22

13

950

5

480

15

1

1430

А4

2

6

15

1660

3

1

1660

А5

8

25

11

360

29

1600

1

100

2060

Площади посевов культур, га

1400

2350

2500

1600

100

7950\7950

Z=1320*15+80*3+1400*4+950*13+480*5+1660*15+360*11+1600*29+100*1=115750;

Z=115750;

Построение опорного базисного плана методом наилучшего элемента (наилучших оценок)

В1

В2

В3

В4

В5

А1

15

-

2

1220

8

4

-

19

-

1

100

9

1320

А2

3

-

4

640

7

14

840

5

19

-

1

-

1480

А3

22

1400

3

13

30

6

5

-

15

-

1

-

1430

А4

2

-

6

-

15

1660

4

3

-

1

-

1660

А5

8

-

25

460

2

11

-

29

1600

1

1

-

2060

Площади посевов культур, га

1400

2350

2500

1600

100

7950\7950

Z=1400*22+1220*2+640*4+30*13+460*25+840*14+1660*15+1600*29+100*1=130850;

Z=130850;

Построение опорного базисного плана методом аппроксимации (метод Фогеля)

А

В

штрафы

1

2

3

4

5

шаг 1

шаг 2

шаг 3

шаг 4

шаг 5

шаг 6

шаг 7

шаг 8

1

15

260

8

2

4

19

960

7

1

100

9

1320

4

4

4

4

4

4

4

14

2

3

4

14

840

3

19

640

4

1

1480

5

5

5

15

-

-

-

-

3

22

1140

6

13

290

5

5

15

1

1430

7

7

7

7

7

7

-

-

4

2

6

15

1660

2

3

1

1660

9

9

-

-

-

-

-

-

5

8

25

2060

1

11

29

1

2060

4

-

-

-

-

-

-

-

1400

2350

2500

1600

100

7950\7950

штрафы

шаг 1

7

12

1

10

0

шаг 2

7

7

1

4

0

шаг 3

7

9

9

4

0

шаг 4

7

9

-

4

0

шаг 5

7

11

-

4

0

шаг 6

7

-

-

4

0

шаг 7

15

-

-

19

1

шаг 8

15

-

-

-

1

Источник: https://studfile.net/preview/16391249/

Смотрите также:

Изложение содержания дела, по которому приняты судебные постановления
_1-тема-СтрМетал
_1966(~1
_files_materials_5053_prog.ntr
_Антонян Ю.М., Сексуальные преступления. Чикатило и другие
_РГР № 1 (2)