Постановка и решение транспортной параметрической задачи
15 Марта 2013 в 22:37, курсовая работа
Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче. Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Транспортна задача (ТЗ). Постановка, методи розв'язування та аналізу
16 Марта 2012 в 22:01, реферат
У кожнім зі стовпців табл. 2.15 знаходимо мінімальні тарифи й обводимо їх кружками. Заповнюємо клітки, у яких коштують зазначені числа. Для цього в кожну з кліток записуємо максимально припустиме число. Наприклад, у клітку, що знаходиться на перетинанні рядка Аі і стовпця Вз, записуємо число 120. У цю клітку не можна помістити більше число, оскільки в такому випадку були б перевищені потреби пункту призначення В3.
Транспортная задача в сетевой постановке без ограничений на часть переменных
05 Октября 2011 в 21:54, курсовая работа
Сетевые модели и связанные с ними сетевые (потоковые) методы являются эффективным аппаратом решения многих практических задач. Сетевую транспортную задачу нетрудно записать в матричной форме, но иногда этот переход из-за большого процента заштрихованных клеток в полученной транспортной таблице нецелесообразен. Сетевые методы имеют самостоятельное значение. В данной курсовой работе, пользуясь только сетевыми понятиями и исходя непосредственно из основной идеи прямого опорного метода, строится его сетевой аналог.
Постановка транспортной задачи
Сайт-партнер: 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, реферат
Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Применение математических методов и вычислительных в планировании перевозок дает большой экономический эффект. Транспортные задачи могут быть решены симплексным методом однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.