Минимизация стоимостей перевозок

ПРОГРРАММЫ.

B1

B2

B3


B4

a­i

ai

A1

1 1


30

2 2


20

0 4

4 1

50

0

A2

2 2

3 3


10

1 1


10

5 5


10

30

1

A3

1 3

2 2

0 4

4 4


10

10

0

заявки

bj

30

30

10

20


90

Bj


1

2

0

4


1,2 1,4

10

2,2 2,4

B1

B2

B3

B4

ai

ai

A1

1 1


30

2 2


10

0 4

1 1


10

50

0

A2

2 2

3 3


20

1 1


10

2 5

30

1

A3

4 3

5 2

3 4

4 4


10


10

3

bj

30

30

10

20

90

Bj

1

2

0

1


1,1 1,4

10

3,1 3,4


КР. 2203 81 - 21

B1

B2

B3

B4

ai

ai

A1

1 1


20

2 2


10

0 4

1 1


20


50

0

A2

2 2

3 3


20

1 1


10

2 5

30

1

A3

3 3


10

4 2

2 4

3 4

10

2

bj

30

30

10

20

90

B­j

1

2

0

1


1,1 1,2

10

3,1 3,2




B1

B2

B3

B4

ai

ai

A1

1 1

30

-1 2

-3 4

1 1

20

50

0


A2

5 2

3 3

20

1 1

10

5 5

30

4

A3

4 3

2 2

10

0 4

4 4

E


10+E

3

bj

30

30

10

20+E

90+E

Bj

1

-1

-3


1


1,1 1,2

10

2,1 2,2


КР. 2203 81 - 21

B1

B2

B3

B4

ai

ai

A1

1 1

10

2 2

20

0 4

1 1

20

50

0

A2

2 2

20

3 3

1 1

10

2 5

30

1

A3

1 3

2 2

10

0 4

1 4

10

0

bj

30

30

10

20

90

Bj

1

2

0

1


F­min=1·10 +2·20 +2·10 +1·10 +2·20 +20*1 = 140


Найден оптимальный план перевозок , равный 140.


КР. 2203 81 – 21

8.АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ

В процессе решения транспортной задачи методом потенциалов было получено решение , которое является оптимальным , потому , что для каждой независимой клетки выполняется критерий оптимальности плана транспортной задачи :

Cўij –Cij <=0

Так же суммарная стоимость перевозок груза с каждой последующей итерацией уменьшалась и оказалась равной 140 рублям.

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

Результат подсчитанный ручным счетом сходится с ответом , полученным на ЭВМ с помощью составленной программы. Расхождений нет.

Вектор полученных результатов:


10 20 0 20

c= 20 0 10 0

0 10 0 0


КП. 2203 81 - 21


ЗАКЛЮЧЕНИЕ


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

Эта задача сводится к транспортной задаче.

В процессе разработки курсового проекта былы составлена универсальная программа для решения аналогичных задач. Правильность работы задачи определяется с помощью задачи - теста . Для проверки правильности работы работы программы были заданны : количество поставщиков и потребителей , наличие груза , заявки и тарифы перевозок. Результаты были подсчитаны вручную , а их решение совпадает с результатом машинного счета. Полученный верный результат позволяет применять данную программу к производственным и транспорным задачам.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.
Страницы: 1 2

Похожие рефераты:

  • Улучшение системы выпуска товаров

    Решение оптимизационной транспортной задачи: расстановка связей пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота.

  • Методы решения транспортных задач

    Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.

  • Математические методы в экономике

    Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.

  • Транспортная задача

    Составление плана перевозок зерна с учетом данных о потребности в нем и его запасах. Минимизация затрат на реализацию плана перевозок. Методы "северо-западного угла" и "минимального элемента". Новый улучшенный опорный план по методу потенциалов.

  • Методы и модели в экономике

    Математическая модель задачи (транспортная матрица с опорным планом северо-западного угла) и её решение вычислением потенциалов, графическим, фиктивного пункта методами. Проверка решений на оптимальность, нахождение новых схем пунктов перевозок.

  • Транспортная задача

    Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.

  • Решение транспортной задачи распределения методом потенциалов

    Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.

  • Решение транспортной задачи с правильным балансом

    Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.

  • Исследование операций

    Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.

  • Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи

    Содержание методов аппроксимации Фогеля, потенциала, наименьшей стоимости и северо-западного угла как путей составления опорного плана транспортной задачи на распределение ресурсов с минимальными затратами. Ее решение при помощи электронных таблиц.

  • Математическое программирование

    Вычисление координат экстремумов. Многоугольник решений, вектор нормали и начальная симплекс-таблица. Неотрицательные решения системы неравенств. Оптимизирующая функция и ее минимум. Разница потенциалов, условие оптимальности и система потенциалов.

  • Методы линейного программирования для решения транспортной задачи

    Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.

  • Моделирование физических процессов

    Применение математических методов в моделировании физических процессов, распределение информации и использование языка программирования Pascal. Построение графиков функций, решение уравнений в MathCAD, геометрический смысл методов Эйлера и Рунге-Кутта.

  • Применение методов линейного программирования для оптимизации стоимости перевозок

    Понятие "транспортная задача", ее типы. Отыскание оптимального плана перевозок однородного груза, при котором запросы цехов будут удовлетворены при минимальной суммарной стоимости перевозок. Решения прямой и двойственной задачи линейного программирования.

  • Применение линейного программирования для решения экономических задач (оптимизация прибыли)

    Характеристика и описание метода линейного программирования, основные области его применения и ограничения использования. Решение экономических задач, особенности формирования оптимизационной модели, расчет и анализ результатов оптимизации прибыли.

  • Математическая постановка транспортной задачи линейного программирования

    Содержание Введение Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышлен...

  • Решение задач о планировании перевозок

    Разработка экономико-математической модели и решение задачи линейного программирования с использованием математических методов. Транспортная задача в матричной постановке и ее свойства. Построение исходного допустимого плана. Критерий оптимальности.

  • Решение задач симплекс-методом

    Модель оптимального выпуска продукции для цеха кондитерской фабрики: виды выпускаемой продукции (М), виды основного сырья (П) и его запасы, нормы расхода сырья на единицу. Минимальная по стоимости смесь сырья для изготовления пищевых концентратов.

  • Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов

    Графический метод решения задачи оптимизации производственных процессов. Применение симплекс-алгоритма для решения экономической оптимизированной задачи управления производством. Метод динамического программирования для выбора оптимального профиля пути.

  • Решение транспортных задач

    Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.