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

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

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

Задание №3.

В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленой массы с пяти полей к четырем силосным траншеям. Зеленая масса каждого поля равна: А1=800 т, А2=1000 т, А3=1200 т, А4=400 т, А5=600 т; вместимости силосных траншей равны: В1=1000 т, В2=600 т, В3=800 т, В4=1600 т. Оплата за тонну зеленой массы, перевозимую с полей к силосным траншеям, приведена в таблице 1:

Таблица 1

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

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

Решение:

Определим опорный план методом наименьшего элемента (табл. 2):

Таблица 2

Заполняем клетки в следующей последовательности:

(3;2) – поставка 600

(1;3) – поставка 800

(1;4) – поставка 0

(4;4) – поставка 400

(4;5) – поставка 600

(3;4) – поставка 600

(2;4) – поставка 0

(2;1) – поставка 1000

Вычислим потенциалы по заполненным клеткам по формуле: vj-ui=cij.