• 2016 год
  • Инфляция Безработица Рост ВВП
  • МРОТ: 6204 рублей (с 1 июля 2017 года: 7800 рублей)
    Ключевая ставка: 10.00%
  • НДС: 18% √ Налог на прибыль: 20%
    Страховые взносы в ПФ: 30%
    Налог на имущество: 2% (регион)
  • 2014 год
  • Инфляция: 11.4% √ Безработица: 5.1% √ Рост ВВП: 0.6%
  • МРОТ: 5554 рублей
    Ключевая ставка: 17%
    • Россия в цифрах

      Россия в цифрах

      Статистические данные
    • Мировая экономика в цифрах

      Мировая экономика в цифрах

      Показатели и индикаторы развития мировой экономики.
    • Новости образования

      Новости образования

      Федеральная служба по надзору в сфере образования и науки (Рособрнадзор): список закрытых вузов, новости ЕГЭ

Пример решения задачи методом наименьших тарифов

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов:

 

1

2

3

4

5

Запасы

1

7

4

8

3

6

70

2

5

5

4

3

8

80

3

5

6

5

8

6

90

Потребности

30

30

60

90

30

 


Проверим необходимое и достаточное условие разрешимости задачи.
Σa = 70 + 80 + 90 = 240
Σb = 30 + 30 + 60 + 90 + 30 = 240
Условие баланса соблюдается. Запасы равны потребностям.
Занесем исходные данные в распределительную таблицу.

 

1

2

3

4

5

Запасы

1

7

4

8

3

6

70

2

5

5

4

3

8

80

3

5

6

5

8

6

90

Потребности

30

30

60

90

30

 

1. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

 

1

2

3

4

5

Запасы

1

7

4

8

3[70]

6

70

2

5

5

4[60]

3[20]

8

80

3

5[30]

6[30]

5

8

6[30]

90

Потребности

30

30

60

90

30

 

2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 7. Следовательно, опорный план является вырожденным. Строим новый план.

 

1

2

3

4

5

Запасы

1

7

4[30]

8

3[10]

6[30]

70

2

5

5

4

3[80]

8

80

3

5[30]

6

5[60]

8

6

90

Потребности

30

30

60

90

30

 

2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 7. Следовательно, опорный план является вырожденным. Строим новый план.

 

1

2

3

4

5

Запасы

1

7

4[30]

8

3[40]

6

70

2

5

5

4[30]

3[50]

8

80

3

5[30]

6

5[30]

8

6[30]

90

Потребности

30

30

60

90

30

 

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.
4. Проверим оптимальность опорного плана. Найдем потенциалы ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0.

 

v1=4

v2=4

v3=4

v4=3

v5=5

u1=0

7

4[30]

8

3[40]

6

u2=0

5

5

4[30]

3[50]

8

u3=1

5[30]

6

5[30]

8

6[30]

Опорный план является оптимальным.
Затраты составят:
F(x) = 4*30 + 3*40 + 4*30 + 3*50 + 5*30 + 5*30 + 6*30 = 990

К содержанию
τ twitter ВКонтакте Ψ facebook
+7 912 459 33 67 594-797-934