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