Задача 3. В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленой массы с пяти полей к четырем зерноприемным пунктам

  • ID: 63841 
  • 4 страницы

Фрагмент работы:

Задача 3.

В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленой массы с пяти полей к четырем зерноприемным пунктам.

Количество зеленной массы с полей, привозимой с полей,т

1–е поле – 1000 т, 2–е поле – 400 т, 3–е поле – 800 т, 4–е поле – 600 т, 5–е поле – 1200 т.

Потребность зерноприемных пунктов в зеленной массе, т.

1–ый – 800 т, 2–ой – 1000 т, 3–тий – 1600 т, 4–ый – 600 т.

Расстояние от полей до зерноприемных пунктов, км.

Поля Зерноприемные пункты

1 2 3 4

1 5 6 2 2

2 9 7 4 6

3 7 1 4 5

4 5 2 2 4

5 6 4 3 4

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

Решение: