Вариант 14: задача первая на странице 5, задача 2 на странице 17, а условия к ней на странице 13

  • ID: 33521 
  • 13 страниц

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

Сущность способа заключается в том, что на каждом шаге заполняется левая верхняя клетка (северо-западная) оставшейся части таблицы, причём максимально возможным числом: либо полностью вывозится груз из Ai, либо полностью удовлетворяется потребность Bj. Процедура продолжается до тех пор, пока на каком-то шаге не исчерпаются запасы Ai и не удовлетворяются потребности Bj. В заключении проверяют, что найденные компоненты плана Xij удовлетворяют горизонтальным и вертикальным уравнениям и что выполняется условие невырожденности плана.

Перед заполнением проверяем задачу на правильность баланса.

Сумма всех поставок: 23+25+25+17=90