С чего начать решение транспортной задачи?

Есть задание:

Имеется несколько заводов – поставщиков, производящих некоторые изделия, и несколько потребителей, использующих эти изделия. Мощность поставщиков, потребности потребителей и стоимость доставки одного изделия от любого поставщика любому потребителю приведены в заданиях. Определить план перевозок, имеющих минимальную стоимость для чего:

* Создать две расчетные таблицы: «План перевозок» и «Затраты». В таблице «План перевозок» ячейки заполняются произвольными числами вместо которых после вызова и выполнения режима «Поиск решения» появляются числа, являющиеся решениями задачи;

* Во второй таблице «Затраты на перевозки» найти оптимальный план перевозок, используя надстройку «Поиск решения», задав целевую функцию, изменяемые ячейки и ограничения;

* Создать диаграмму, иллюстрирующую оптимальный план перевозок.

С чего начать решение: Не понятна первая часть задания, даже не знаю куда копать. Я понимаю, что это транспортная задача, но с чего начать (((
  • Вопрос задан
  • 140 просмотров
Пригласить эксперта
Ответы на вопрос 1
@ponaehal
По описанию похожа на "задачу коммивояжера". Соответственно, гуглите "решение задачи коммивояжера"
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы