Читайте также:
|
Транспортная задача (Т.З.) одна из распространённых задач Л.П.
Её цель – разработка наиболее рациональных путей и способов
транспортировки товаров, устранение чрезмерно дальних, встречных и повторных перевозок.
Всё это сокращает время продвижения товаров, уменьшает затраты предприятий связанные с
осуществлением процессов снабжения сырьём, материалами, топливом, оборудованием и т.д.
Под термином Т.З. понимается широкий круг задач не только транспортного характера.
Наиболее часто встречаются следующие задачи относящиеся к транспортным:
– прикрепление потребителей ресурса к производителям;
– привязка пунктов отправления к пунктам назначения;
– взаимная привязка грузопотоков прямого и обратного направлений; – отдельные задачи оптимальной
загрузки промышленности оборудования;
– оптимальное распределение объёмов выпуска промышленной продукции между заводами- изготовителями.
Математическая модель двойственной задачи:
если целевая функция Z’ стремится к минимуму то в системе ограничении меняется знак: 
экономический смысл перемененных двойственной задачи:
Ui, Vj – называются потенциалами.
Дата добавления: 2015-02-16; просмотров: 98 | Поможем написать вашу работу | Нарушение авторских прав |