Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009
Tags: задачи, метод
Для отдельных видов экономических задач созданы специальные методы, значительно сокращающие объем вычислений при их решении. К числу таких задач относится так называемая «транспортная» задача. Эта задача была поставлена в СССР, и поиски ее решения были связаны с необходимостью получения наиболее рационального плана перевозок.
Начало исследования транспортной задачи относится к 30-м годам. В эти годы советский ученый А. Н. Толстой предложил метод решения этой задачи при наличии не более двух поставщиков1.
В американской литературе первая работа, посвященная решению транспортной задачи, относится к 1941 г. и принадлежит Хичкоку. В связи с этим в некоторых американских литературных источниках эта задача иногда именуется задачей Хичкока.
Необходимо также отметить, что ни в работах А. Н. Толстого, ни у Хичкока не было дано законченного метода решения рассматриваемой задачи. Первый общий метод решения транспортной задачи, получивший в дальнейшем название «метода потенциалов», предложен ныне академиком Л. В. Канторовичем и опубликован в 1949 году, хотя разработан был им еще в 1941 г.
В наиболее общем виде транспортная задача может быть поставлена, когда требуется выбрать наиболее экономичные связи при перевозках различных грузов от множества поставщиков множеству потребителей.
В том случае, если перевозка груза осуществляется между двумя пунктами, то решить вопрос о целесообразном маршруте грузов, виде транспорта и рассчитать необходимое для этого время не представляет труда. При увеличении же количества пунктов отправления и получения грузов встает вопрос, каким образом провести прикрепления поставщиков к потребителям, чтобы намечаемая схема предусматривала минимальный грузооборот (в Ткм) и минимальную себестоимость (в руб.) перевозок.
В практике применения линейного программирования в нашей стране чаще всего приходится иметь дело с транспортными задачами или с задачами, приводимыми к транспортной. По данным американских ученых, такого типа задачи составляют около 85% всех задач оптимального программирования.