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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

Результат поиска


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


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

Информация:

Тип работы: Курсовик. Предмет: Программирование. Добавлен: 16.5.2014. Сдан: 2013. Страниц: 21. Уникальность по antiplagiat.ru: < 30%

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


Содержание.

1.Введение

2.Составление допустимых решений

2.1 Метод северо-западного угла

2.2 Метод наименьшей стоимости

2.3 Метод наименьшей стоимости по строке

2.4 Метод наименьшей стоимости по столбцу

2.5 Метод двойственного предпочтения

3.Решение задачи методом потенциалов

4.Решение задачи методом циклической перестановки

5.Заключение



Введение

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


Метод северо-западного угла
Метод состоит в последовательном переборе строк и столбцов транспортной таблицы, начиная с левого столбца и верхней строки, и выписывании максимально возможных отгрузок в соответствующие ячейки таблицы так, чтобы не были превышены заявленные в задаче возможности поставщика или потребности потребителя. На цены доставки в этом методе не обращают внимание, поскольку предполагается дальнейшая оптимизация отгрузок (например, методом потенциалов < wiki/%D0%A2%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0>).
пример
ПН ПО B1 21 B2 24 B3 18 B4 34 B5 35 B6 42 B7 24ф
A1 37 11 21 10 16 13 15 8 5 0
A2 39 8 11 8 4 18 5 13 7 8 0
A3 42 14 15 8 12 21 12 21 4 0
A4 35 6 8 11 7 6 14 10 21 0
A5 45 7 15 8 13 9 8 21 0 24
Имеется 5 пунктов отправления:А1,А2,А3, А4, А5,в которых сосредоточены запасы , соответственно :а1=37 а2=39 а3=42 а4=35 а5=45
И шесть пунктов назначения:В1,В2,В3,В4,В5,В6 .Которые подали заявки соответственно:b1=21 b2=24 b3=18 b4=34 b5=35 b6=42
Известны стоимости Cij перевозки единицы груза от каждого пункта отправления до каждого пункта назначения .
?a = 37 + 39 + 42 + 35 + 45 = 198
?b = 21 + 24 + 18 + 34 + 35 + 42 = 174
Как видно, суммарная потребность груза в пунктах назначения меньше запасов груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную потребность, равной 24 (198-174). Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.


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

ПН ПО B1 21 B2 24 B3 18 B4 34 B5 35 B6 42 B7 24ф
A1 37 11 10 13 15 8 13 5 0 24
A2 39 8 11 4 18 5 21 7 8 0
A3 42 14 15 8 12 12 4 42 0
A4 35 6 21 8 11 7 6 14 10 0
A5 45 7 15 24 8 13 13 9 8 8 0


Табл.2
Метод наименьшей стоимости по строке
Суть метода заключается в том , что в строке находим самое наименьшее значение и начинаем заполняем с него. И так пока не будут удовлетворены пункт отправления и пункт назначения.


ПН ПО B1 21 B2 24 B3 18 B4 34 B5 35 B6 42 B7 24ф
A1 37 11 10 13 15 8 5 37 0
A2 39 8 11 4 18 5 21 7 8 0
A3 42 14 15 8 12 13 12 24 4 5 0
A4 35 6 21 8 3 11 7 6 11 10 0
A5 45 7 15 21 8 13........



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


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


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


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