Вход

Оптимизация транспортной задачи

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 233296
Дата создания 12 июня 2016
Страниц 7
Мы сможем обработать ваш заказ (!) 1 апреля в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
950руб.
КУПИТЬ

Описание

Контрольная работа (решение задачи) - Оптимизация транспортной задачи компании по критерию «минимальная стоимость плана перевозок». Вариант 18.
ЗПИТ (филиал РМАТ), преподаватель Пунин И.П.
2015год, сдана на отлично.

В работе материал поэтапно разжеван. Даже те, кто не был на лекциях смогут приложить немного головы и сдать на отлично. ...

Содержание


1. Постановка транспортной задачи
2. Построение опорного плана задачи (черновика)
3. Решение задачи методом сдвига по циклу пересчета
4. Проверка

Введение

Имеется 3 пункта отправления товара (склада) - А1, А2, А3
Имеется 3 пункта доставки товара (магазины) – В1, В2, В3
Известны объемы запасов товара на каждом складе – а1, а2, а3
Известны заявки на доставку товара, которые представили магазины – б1, б2, б3

Фрагмент работы для ознакомления

Для этого составим список всех возможных циклов пересчета:Ц1 (А2В1;А1В1;А1В2;А2В2)Ц2 (А3В1;А2В1;А2В2;А3В2) Ц3 (А2В3;А3В3;А3В2;А2В2) Найдем цены циклов пересчета. Для снижения стоимости плана перевозок необходимо искать такие циклы пересчета, цена которых будет меньше нуля.Ц1 (А2В1;А1В1;А1В2;А2В2) = 6-3+5-20 = -12Ц2 (А3В1;А2В1;А2В2;А3В2) = 3-5+3-4 = -3Ц3 (А2В3;А3В3;А3В2;А2В2) = 7-5+4-3 = 3Найдем величину снижения стоимости перевозок для циклов Ц1 и Ц2.Для этого выберем вершины, которые в этом цикле получили знак «-» и выберем из них вершину с минимальным значением: Ц1 {24; 34} = > min 24Ц2 {6; 6} = > min 6Ц1 (А2В1;А1В1;А1В2;А2В2) = - 12 * 24 = - 288 [тыс.руб.]Ц2 (А3В1;А2В1;А2В2;А3В2) = - 3 * 6 = -18 [тыс.руб.]Таким образом, из двух отрицательных циклов целесообразно использовать цикл Ц1, который может обеспечить снижение транспортных издержек на сумму 288 [тыс.руб.]Теперь это количество товара (24 штуки) перемещаем по данному циклу:Балансное соотношение выполняется.Найдем стоимость улучшенного плана L(1):L(1) = 24*6 + 30*5 + 10*3 + 6*4 + 30*5 = 144+150+30+24+150 = 498 [тыс.руб.]ПроверкаПлан перевозок будет оптимальным, если для него будет выполняться условие - нельзя построить ни на одной свободной клетке (где xij = 0) такого цикла пересчета, цена которого была бы отрицательной.Проверим, выполняется ли это условие:Ц1 (А3В1;А3В3;А3В2;А1В2)Ц2 (А2В3;А3В3;А3В2;А2В2) Ц3 (А3В1;А2В1;А2В2;А3В2) Ц1 (А3В1;А3В3;А3В2;А1В2) = 4-5+4-6 = -3Ц2 (А2В3;А3В3;А3В2;А2В2) = 7-5+4-3 = 3Ц3 (А3В1;А2В1;А2В2;А3В2) = 3-5+3-4 = -3Для последнего плана имеем два цикла с отрицательной стоимостью.Найдем величину снижения стоимости перевозок для циклов Ц1 и Ц3.

Список литературы

Лекции к.т.н. Пунина И.П.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00479
© Рефератбанк, 2002 - 2024