![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Построим цикл.Так как оценка Если соединить последовательно клетки цикла отрезками прямой, то получится замкнутая ломаная линия, каждый отрезок которой лежит либо в строке, либо в столбце, и только одна из вершин этой ломаной лежит в свободной клетке, т.е. в клетке (2,1), Запишем в клетку (2,1),) число
Число Свободная клетка (2,1) стала занятой. Итак, перешли к новому опорному решению
Затраты на перевозки по плану
Проверим решение Найдем потенциалы
составленной для занятых клеток, очевидно, что
Запишем в таблице найденные потенциалы
Вычислим оценки Все оценки При этом затраты на перевозку будут минимальными:
Дадим экономическое истолкование оптимального решения данной задачи: для того, чтобы затраты на перевозку груза от потребителей к поставщикам были наименьшими и равными 101 ед. стоимости, необходимо отправить · от первого поставщика 3 ед. груза и 9 ед. груза соответственно первому и второму потребителю; · от второго поставщика 3 ед. груза и 5 ед. груза соответственно первому и третьему потребителю; · от третьего поставщика 10 ед. груза третьему потребителю.
|