Последним набором ограничений транспортной задачи являются условия неотрицательности переменных, то есть

Xij ³ 0 для всех i=1,…, 4; j=1,…,6.

Заметим, что в более общей несбалансированной задаче в первой группе ограничений знаки равенства = должны быть заменены на знаки неравенства £, которые означают что производитель не может поставить больше товара, чем произвел его. Соответственно во второй группе ограничений знаки равенства = должны быть заменены на знаки неравенства ³, которые означают что при корректной постановке задачи исключается недопоставка. При этом предполагается, что общая потребность в товарах не может быть больше, чем их запасы в пунктах отправления.

Решение задачи в Excel


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: