Практическое занятие №2 4 страница

Ячейка а1,b4, транспортной таблицы, должна загрузиться.

b1=

b2=

b3=

b4=

b5=

b6=

a1=

-

  +

a2=

a3=

+

-

a4=

a5=

Ячейка а1,b2 становится свободной. M = 4

b1=

b2=

b3=

b4=

b5=

b6=

a1=

a2=

a3=

a4=

a5=

Итерация 5. Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

b₁

b₂

b₃

b4

b5

b6

a₁

1.1

2.12

2.42

4.02

0.5

u1=

0.5

a₂

-0.37

2.15

2.9

-0.27

9.82

-0.57

u2=

2.77

a₃

-1.42

0.75

2.12

0.1

1.18

u3=

1.62

a₄

-0.1

0.72

1.77

2.32

0.2

u4=

0.2

a₅

-0.1

1.12

1.37

2.02

0.5

u5=

-0.5

v1=

0.6

v2=

-0.62

v3=

-0.87

v4=

0.5

v5=

-1.52

v6=

Ячейка а3,b1, транспортной таблицы, должна загрузиться.

b1=

b2=

b3=

b4=

b5=

b6=

a1=

-

+

a2=

a3=

  +

-

a4=

a5=

Ячейка а3,b4 становится свободной. M = 6

b1=

b2=

b3=

b4=

b5=

b6=

a1=

a2=

a3=

a4=

a5=

Итерация 6. Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

b₁

b₂

b₃

b4

b5

b6

a₁

1.1

0.7

2.6

0.5

u1=

0.5

a₂

1.05

2.15

2.9

1.15

9.82

0.85

u2=

1.35

a₃

0.8

0.75

1.42

0.1

2.6

u3=

0.2

a₄

-0.1

-0.7

0.35

0.9

0.2

u4=

0.2

a₅

-0.1

-0.3

-0.05

0.6

0.5

u5=

-0.5

v1=

0.6

v2=

0.8

v3=

0.55

v4=

0.5

v5=

-0.1

v6=

Ячейка а4,b2, транспортной таблицы, должна загрузиться.

b1=

b2=

b3=

b4=

b5=

b6=

a1=

-

+

a2=

a3=

+

-

a4=

  +

-

a5=

Ячейка а1,b1 становится свободной. M = 1

b1=

b2=

b3=

b4=

b5=

b6=

a1=

a2=

a3=

a4=

a5=

Итерация 7. Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

b₁

b₂

b₃

b4

b5

b6

a₁

0.7

1.4

1.7

3.3

0.5

u1=

0.5

a₂

1.05

2.15

2.9

0.45

9.82

0.15

u2=

1.35

a₃

0.8

0.75

0.72

0.1

1.9

u3=

0.2

a₄

0.6

0.3

1.05

1.6

0.2

u4=

0.2

a₅

0.6

0.4

0.65

1.3

0.5

u5=

-0.5

v1=

0.6

v2=

0.8

v3=

0.55

v4=

0.5

v5=

-0.1

v6=

В приведенной выше таблице нет отрицательных оценок (план улучшить нельзя), следовательно, достигнуто оптимальное решение.

b1=

b2=

b3=

b4=

b5=

b6=

a1=

0.5

a2=

2.15

a3=

0.8

0.75

0.1

a4=

0.3

0.2

a5=

Общие затраты на перевозку всей продукции, для оптимального плана составляют: Pопт= 43.2

Литература:

1 Таха, Хемди А. Введение в исследование операций, 7-е издание.: Пер. с англ. — М.: Издатель­ский дом "Вильяме". 2005. — 912 с.

2 Моисеев Н.Н. Математические задачи системного анализа. — М.: Наука, 1981. — 488 с.

3 Анфилатов В.С., Емельянов А.А., Кукушкин А.А. Системный анализ в управлении: Учебное пособие / Под ред. А.А. Емельянова. — М.: Финансы и статистика, 2002. — 368 с.

Дата добавления: 2017-02-01