Транспортная задача в сетевой постановке

17 Января 2012 в 19:59, курсовая работа

Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.

Постановка транспортной задачи общего вида

12 Ноября 2010 в 20:39

Лабораторная работа

Математическая постановка транспортной задачи линейного программирования и решение её различными методами

18 Февраля 2011 в 21:18, курсовая работа

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.

Постановка транспортной задачи

Сайт-партнер: referat911.ru

03 Апреля 2013 в 12:16, реферат

Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Постановка транспортной задачи

Сайт-партнер: referat911.ru

03 Апреля 2013 в 12:15, реферат

Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Постановка транспортной задачи

Сайт-партнер: referat911.ru

03 Апреля 2013 в 12:15, реферат

Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Постановка транспортной задачи

Сайт-партнер: referat911.ru

03 Апреля 2013 в 12:10, реферат

Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Постановка транспортной задачи на ЭВМ

Сайт-партнер: freepapers.ru

15 Марта 2012 в 12:00, реферат

Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Применение математических методов и вычислительных в планировании перевозок дает большой экономический эффект. Транспортные задачи могут быть решены симплексным методом однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.