Транспортна задача
20 Марта 2012 в 09:58, курсовая работа
Транспортна задача є класичною задачею дослідження операцій. Безліч завдань розподілу ресурсів зводиться саме до цього завдання. Розподільні завдання пов'язані з розподілом ресурсів по роботах, які необхідно виконати. Завдання цього класу виникають тоді, коли наявних ресурсів не вистачає для виконання кожної роботи найбільш ефективним чином. Тому метою вирішення завдання, є відшукання такого розподілу ресурсів по роботах, при якому або мінімізуються загальні витрати, пов'язані з виконанням робіт, або максимізується отримується в результаті загальний дохід.
Транспортна задача
07 Мая 2013 в 08:32, курсовая работа
Целями курсовой работы являются:
построить математическую модель задачи;
рассмотреть классификацию задач данного типа;
рассмотреть методы решения транспортных задач;
написать и отладить программу для решения транспортных задач с ограничениями на пропускную способность.
Работа состоит из введения, трёх глав, и приложения, содержащего исходный код программного продукта.
Во введении рассмотрена краткая история транспортной задачи, и поставлены цели работы.
Транспортная задача
28 Октября 2011 в 19:21, доклад
Существующий алгоритм решения транспортных задач (метод потенциалов) предполагает, что целевая функция стремится к минимуму. Однако существуют ситуации, когда в рамках транспортной модели требуется максимизировать целевую функцию, например, общий доход, объем продаж, прибыль, качество выполняемых работ и т.д.
Транспортная задача
22 Ноября 2010 в 19:37, контрольная работа
Линейные транспортные задачи составляют особый класс задач линейного
программирования. Задача заключается в отыскании такого плана перевозок
продукции с “m “ складов в пункт назначения “n” который, потребовал бы
минимальных затрат.
Транспортная задача
18 Декабря 2012 в 21:46, доклад
Транспортная задача (transportation problem) - одна из наиболее распространенных задач математического программирования (обычно - линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям и наоборот.
Транспортная задача
23 Мая 2013 в 17:35, задача
Фирма по упаковке готовой продукции владеет двумя упаковочными предприятиями, которые хранят готовую продукцию на трех складах. Размер складов соответствует объемам хранения, удовлетворяющим потребности потребителей продукции за сезон. Транспортные службы фирмы должны решить, как выполнить требования заказчиков, не увеличивая объем поставок предприятий-изготовителей, но снижая транспортные расходы.
Транспортная задача
09 Декабря 2011 в 16:58, курсовая работа
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Транспортная задача
27 Декабря 2011 в 19:22, дипломная работа
В зависимости от способа представления условий транспортной задачи она может быть представлена в сетевой (схематичной) или матричной (табличной) форме. Транспортная задача может также решаться с ограничениями и без ограничений.
В данной дипломной работе рассмотрены метод северо-западного угла, метод минимальной стоимости, распределительный метод и метод потенциалов.
Транспортная задача
26 Января 2012 в 10:15, реферат
Рассмотрим следующую задачу, называемую транспортной задачей. Имеется m поставщиков A1, A2,..., Am, у которых сосредоточены запасы одного и того же груза в количестве a1, a2,..., am единиц соответственно. Этот груз нужно доставить n потребителям B1, B2,..., Bn, заказавшим b1, b2,..., bn единиц этого груза соответственно. Известны также все тарифы перевозок груза cij (стоимость перевозок единицы груза) от поставщика Ai к потребителю Bj.
Закрытая транспортная задача
17 Января 2013 в 21:49, курсовая работа
Среди задач математического программирования самыми простыми (и лучше всего изученными) являются так называемые задачи линейного программирования. Характерно для них то, что целевая функция линейно зависит от элементов решения и ограничения, налагаемые на элементы решения, имеют вид линейных равенств или неравенств относительно элементов решения.
Целью курсового проекта является углубленное изучение раздела «Линейное программирование», а, конкретно, задача об оптимальном плане перевозки грузов (Транспортная задача), анализ литературы по заданной теме, выполнение практической части проекта в виде подробного решения задач.
Транспортна задача за критерієм часу
14 Мая 2013 в 10:57, контрольная работа
В данной лабораторной работе была решена транспортная задача по критерию времени. Решение производилось двумя способами: методом северо-западного угла и методом минимального элемента. Конечный результат при решении задачи двумя методами полностью совпал, что может говорить о правильности расчетов.
Транспортна задача за критерієм часу
14 Мая 2013 в 01:41, лабораторная работа
В данной лабораторной работе была решена транспортная задача по критерию времени. Решение производилось двумя способами: методом северо-западного угла и методом минимального элемента. Конечный результат при решении задачи двумя методами полностью совпал, что может говорить о правильности расчетов.
Если сравнивать два метода между собой, то стоит отметить, что для нахождения оптимального варианта методу северо-западного угла понадобилось 5 итераций, а методу минимального элемента всего 3. При этом максимальное значение времени без оптимизации у метода северо-западного угла составило 28, а у метода минимального элемента – 27. В результате оптимизации получен план, у которого максимально значение времени составляет 12.
Методы решения задач транспортного типа
13 Сентября 2011 в 12:19, курсовая работа
Цель работы состоит в изучении различных классов задач математического программирования, а также методов их решения.
Данная работа актуально тем, что она содержит все характерные черты рассматриваемых в ней классов задач, рассматривает широкий круг методов решения этих задач и проводит их геометрическую интерпретацию. Работа является наглядным примером решения различных классов задач математического программирования.
Сущность и задачи транспортной логистики
01 Декабря 2011 в 15:30, доклад
Транспорт является одним из средств, для осуществления логистических операций на пути движения материального потока от начального до конечного звена логистической цепи. Сумма затрат на выполнения этих операций составляет около половины всех затрат от логистической деятельности. Отсюда следует, что транспорт является составной частью логистической цепи, что и обуславливает рассмотрение транспортных средств, в логистической деятельности.
Сущность и задачи транспортной логистики
23 Февраля 2012 в 23:27, контрольная работа
Транспорт - это отрасль материального производства, осуществляющая перевозки людей и грузов. В структуре общественного производства транспорт относится к сфере производства материальных услуг.
Значительная часть логистических операций на пути движения материального потока от первичного источника сырья до конечного потребления осуществляется с применением различных транспортных средств. Затраты на выполнение этих операций составляют до 50% от суммы общих затрат на логистику.
Сущность и задачи транспортной логистики
12 Декабря 2011 в 14:29, реферат
Транспорт как составная часть более крупной системы, т.е. логистической цепи, привел к необходимости рассматривать его в разных аспектах. Транспортный сервис в современных условиях включает в себя не только собственно перегрузку грузов от поставщика потребителю, но и большое количество экспедиторских, информационных и трансакционных операций, услуг по грузопереработке, страхованию, охране и т.д. Такой подход способствует оптимальному выбору транспортных услуг, ибо качество перевозок, как правило, в большей мере отражается на общих расходах, чем себестоимость перевозок.
Сущность и задачи транспортной логистики
07 Октября 2011 в 00:07, реферат
Транспорту принадлежит особая роль в народном хозяйстве страны, он связывает воедино все отрасли производства, обеспечивая перемещение сырья, полуфабрикатов и готовой продукции.
Значительная часть операций на пути движения материалопотока от источника сырья до конечного потребителя осуществляется с помощью различных транспортных средств, при этом затраты на транспортирование достигают 50% общих затрат.
Решение транспортных задач с помощью MS Excel
09 Января 2013 в 18:58, контрольная работа
Одной из самых распространенных проблем во всех областях экономики является транспортировка груза или товара с минимальными материальными и временными затратами. Так как огромное количество возможных вариантов перевозок затрудняет получение самого экономичного плана эмпирическим или экспертным путем, то появилась необходимость разработки специальной теории, позволяющей быстро решать подобные задачи с помощью алгоритмизации. Применение математических методов в планировании перевозок дает большой экономический эффект. Транспортные задачи очень просто можно решать с помощью MS Excel.
Математическая модель транспортной задачи
20 Марта 2012 в 09:10, контрольная работа
Однородный груз сосредоточен у m поставщиков в объемах a1, a2, ... am.
Данный груз необходимо доставить n потребителям в объемах b1, b2 ... bn.
Известны Cij , i=1,2,...m; j=1,2,...n — стоимости перевозки единиц груза от каждого i-го поставщика каждому j-му потребителю.
Требуется составить такой план перевозок, при котором запасы всех поставщиков вывозятся полностью, запросы всех потребителей удовлетворяются полностью, и суммарные затраты на перевозку всех грузов являются минимальными.
Решение транспортной задачи симплекс методом
21 Марта 2012 в 13:55, контрольная работа
Начало формы
a1= a2= a3= a4=
Потребности потребителей (bi):
b1= b2= b3=
Матрица транспортных издержек перевозки из i-го пункта отправления в j-й пункт потребления
Транспортная задача. Применение транспортных моделей
21 Февраля 2012 в 20:55, курсовая работа
Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.
Цель транспортной деятельности считается достигнутой при выполнении шести условий:
нужный товар;
необходимого качества;
в необходимом количестве доставлен;
Постановка и решение транспортной параметрической задачи
15 Марта 2013 в 22:37, курсовая работа
Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче. Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Анализ и принятие решений на основе задач транспортного типа
28 Октября 2013 в 14:15, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциалов как метода ее решения.
Для реализации данной цели в работе необходимо решить следующие задачи:
- рассмотреть транспортную задачу, общую постановку, цели, задачи;
- изучить основные типы, виды моделей;
- охарактеризовать методы решения транспортной задачи;
- проанализировать метод потенциалов как метод решения транспортной задачи.
Задачи государственного регулирования транспортной деятельности
06 Мая 2013 в 11:45, реферат
Формирование органов РТИ и их функционирование дали свой по-ложительный эффект, который заключался, в частности, в снижении коли-чества дорожно-транспортных происшествий.
Регулирование рынка транспортных услуг предполагает сочетание экономических и административных методов воздействия на работу тран-спорта, осуществления регулирования как в долгосрочной перспективе, так и в режиме оперативных воздействий.
Транспортна задача (ТЗ). Постановка, методи розв'язування та аналізу
16 Марта 2012 в 22:01, реферат
У кожнім зі стовпців табл. 2.15 знаходимо мінімальні тарифи й обводимо їх кружками. Заповнюємо клітки, у яких коштують зазначені числа. Для цього в кожну з кліток записуємо максимально припустиме число. Наприклад, у клітку, що знаходиться на перетинанні рядка Аі і стовпця Вз, записуємо число 120. У цю клітку не можна помістити більше число, оскільки в такому випадку були б перевищені потреби пункту призначення В3.
Задачи транспортного обслуживания по повышению качества обслуживания
21 Февраля 2012 в 20:34, курсовая работа
Теплову кулінарну обробку продуктів здійснюють для приготування страв і кулінарних виробів. Вона позитивно впливає на якість їжі — знезаражує і підви¬щує її засвоюваність.
Під час теплової обробки в продуктах відбуваються складні фізико-хімічні про¬цеси (клейстеризація крохмалю, денатурація і коагуляція білків, карамелізація цукрів та ін.).
Транспортная задача в сетевой постановке без ограничений на часть переменных
05 Октября 2011 в 21:54, курсовая работа
Сетевые модели и связанные с ними сетевые (потоковые) методы являются эффективным аппаратом решения многих практических задач. Сетевую транспортную задачу нетрудно записать в матричной форме, но иногда этот переход из-за большого процента заштрихованных клеток в полученной транспортной таблице нецелесообразен. Сетевые методы имеют самостоятельное значение. В данной курсовой работе, пользуясь только сетевыми понятиями и исходя непосредственно из основной идеи прямого опорного метода, строится его сетевой аналог.
Задачи транспортного хозяйства по повышению качества обслуживания потребителей
18 Сентября 2011 в 17:02, курсовая работа
Целью курсового проекта является выявление задач транспортного хозяйства по улучшению уровня обслуживания клиентов, иными словами, я напишу о повышении качества транспортных услуг.
Транспортная логистика: сущность, цели, задачи формирования транспортного обеспечения
03 Ноября 2012 в 10:21, контрольная работа
Транспорт - это отрасль материального производства, осуществляющая перевозки людей и грузов. В структуре общественного производства транспорт относится к сфере производства материальных услуг.
Значительная часть логистических операций на пути движения материального потока от первичного источника сырья до конечного потребления осуществляется с применением различных транспортных средств. Затраты на выполнение этих операций составляют до 50% от суммы общих затрат на логистику.
Содержание, основная цель и задачи транспортного контроля. Правила проведения транспортного контроля
19 Марта 2012 в 18:19, курсовая работа
Целью работы является изучение понятия и содержания транспортного контроля, а также исследование организации международных автомобильных перевозок.
Для достижения поставленной цели необходимо определить круг конкретных задач:
- определить понятие и содержание международных автомобильных перевозок;
- выявить основные задачи и цели транспортного контроля;
- определить правила и порядок проведения транспортного контроля.