Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

В таблице 1 представлен заданный план перевозок грузов.

Поиск

Практическая работа №3

Тема « __________________________________________________________________»

Дата __________________________________________

Выполнил студент группы ______________________

________________________________________________

(ФИО)

Цели: __________________________________________________________________________

____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание:необходимо выполнить задания по решению транспортной задачи - составление оптимального плана холостых пробегов с помощью метода потенциалов.

Условие задачи: имеется ряд поставщиков или отправителей (помечаем буквой Аi=4) и потребителей или получателей (Бi=4) однородной продукции. Заданы расстояния между всеми поставщиками и потребителями (в правом верхнем углу), объемы поставок и потребления каждым из них (внутри клеток, выделенные жирным красным цветом).

Необходимо выполнить задание в следующей последовательности:

1. Определить общие объемы перевозок (таблица 1).

2. Выполнить первоначальное закрепление ГО за ГП с помощью способа двойного предпочтения.

3. Определить транспортную работу в т-км.

4. Определить количество загруженных клеток.

5. Проверить полученный первоначальный план на оптимальность, определив потенциалы строк и столбцов U и V.

6. Определить потенциалы d всех незагруженных клеток.

7. Построить контур, если это необходимо и есть возможность улучшения плана.

8. Определить транспортную работу в т-км.

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

10. Определить транспортную работу в т-км.

11. ПРОВЕРИТЬ ПОЛУЧЕННЫЙ ПЛАН НА ОПТИМАЛЬНОСТЬ С ПОМОЩЬЮ АВТОМАТИЗИРОВАННОЙ ПРОГРАММЫ «ОН-ЛАЙН-Калькулятор»:

https://math.semestr.ru/transp/potential-method.php

 



Поделиться:


Последнее изменение этой страницы: 2024-06-17; просмотров: 4; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.14.245.221 (0.006 с.)