На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 83855


Наименование:


КОНТРОЛЬНАЯ РАБОТА Составление первоначального плана перевозки продукции и определение транспортных затрат используя метод северо-западного угла

Информация:

Тип работы: КОНТРОЛЬНАЯ РАБОТА. Добавлен: 18.1.2015. Сдан: 2014. Страниц: 25. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Содержание
1. Составление первоначального плана перевозки продукции и определение транспортных затрат используя метод северо-западного угла…………………………………………………………………………….. 3
1.1 Улучшение опорного плана……………………………………………… 6
2. Составление первоначального плана перевозки продукции и определение транспортных затрат используя метод минимальной стоимости……………………………………………………………………… 12
2.1 Улучшение опорного плана…………………………………………….... 15
3. Составление первоначального плана перевозки продукции и определение транспортных затрат используя метод двойного предпочтения………………………………………………………………...... 18
3.1Улучшение опорного плана……………………………………………… 23

Решение ранспортной задачи.
Вариант 26.
Цель работы: Прикрепление потребителей к поставщикам с целью минимизации транспортных расходов по доставке всей продукции потребителям. Транспортная задача решается двумя методами линейного программирования: распределительным и методом потенциалов.
1. Этап 1. Составление первоначального плана перевозки продукции и определение транспортных затрат.
Способ «северо-западного угла».
1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.
План начинается заполняться с верхнего левого угла.
Искомый элемент равен 44
Для этого элемента запасы равны 150, потребности 105. Поскольку минимальным является 105, то вычитаем его.
x11 = min(150,105) = 105.

44 46 45 66 55 150 - 105 = 45
x 53 62 64 51 170
x 63 50 47 48 210
x 54 49 56 60 110
105 - 105 = 0 180 120 95 140 0

Искомый элемент равен 46
Для этого элемента запасы равны 45, потребности 180. Поскольку минимальным является 45, то вычитаем его.
x12 = min(45,180) = 45.
44 46 x x x 45 - 45 = 0
x 53 62 64 51 170
x 63 50 47 48 210
x 54 49 56 60 110
0 180 - 45 = 135 120 95 140 0

Искомый элемент равен 53
Для этого элемента запасы равны 170, потребности 135. Поскольку минимальным является 135, то вычитаем его.
x22 = min(170,135) = 135.

44 46 x x x 0
x 53 62 64 51 170 - 135 = 35
x x 50 47 48 210
x x 49 56 60 110
0 135 - 135 = 0 120 95 140 0

Искомый элемент равен 62
Для этого элемента запасы равны 35, потребности 120. Поскольку минимальным является 35, то вычитаем его.
x23 = min(35,120) = 35.

44 46 x x x 0
x 53 62 x x 35 - 35 = 0
x x 50 47 48 210
x x 49 56 60 110
0 0 120 - 35 = 85 95 140 0

Искомый элемент равен 50
Для этого элемента запасы равны 210, потребности 85. Поскольку минимальным является 85, то вычитаем его.
x33 = min(210,85) = 85.

44 46 x x x 0
x 53 62 x x 0
x x 50 47 48 210 - 85 = 125
x x x 56 60 110
0 0 85 - 85 = 0 95 140 0
Искомый элемент равен 47
Для этого элемента запасы равны 125, потребности 95. Поскольку минимальным является 95, то вычитаем его.
x34 = min(125,95) = 95.

44 46 x x x 0
x 53 62 x x 0
x x 50 47 48 125 - 95 = 30
x x x x 60 110
0 0 0 95 - 95 = 0 140 0

Искомый элемент равен 48
Для этого элемента запасы равны 30, потребности 140. Поскольку минимальным является 30, то вычитаем его.
x35 = min(30,140) = 30.

44 46 x x x 0
x 53 62 x x 0
x x 50 47 48 30 - 30 = 0
x x x x 60 110
0 0 0 0 140 - 30 = 110 0

Искомый элемент равен 60
Для этого элемента запасы равны 110, потребности 110. Поскольку минимальным является 110, то вычитаем его.
x45 = min(110,110) = 110.

44 46 x x x 0
x 53 62 x x 0
x x 50 47 48 0
x x x x 60 110 - 110 = 0
0 0 0 0 110 - 110 = 0 0



1 2 3 4 5 Запасы
1 44[105] 46[45] 45 66 55 150
2 57 53[135] 62[35] 64 51 170
3 52 63 50[85] 47[95] 48[30] 210
4 65 54 49 56 60[110] 110
Потребности 105 180 120 95 140

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
2. Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 8. Следовательно, опорный план является невырожденным.
Значение целевой функции для этого опорного плана равно:
F(x) = 44*105 + 46*45 + 53*135 + 62*35 + 50*85 + 47*95 + 48*30 + 60*110 = 32770
Этап II. Улучшение опорного плана.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, v........



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.