Задание
-
Решить транспортную задачу линейного программирования методом потенциалов.
-
Решить задачу сменно - суточного планирования методом совмещённых планов.
Содержание
|
1. |
Лабораторная работа №1…………………………………………….. |
4 |
||
|
|
1.1. |
Общая схема потенциалов ……………………………………….. |
4 |
|
|
|
1.2. |
Исходные данные …………………………………………………. |
5 |
|
|
2. |
Лабораторная работа №2……………………………………………… |
11 |
||
|
|
2.1. |
Условия задачи …………………………………………………… |
11 |
|
|
|
2.2. |
Минимизация холостых пробегов ………………………………. |
13 |
|
|
|
2.3. |
Матрица совмещённых планов……………………………………. |
16 |
|
|
|
2.4. |
Выбор АТП и начального пункта погрузки ……………………. |
19 |
|
|
3. |
Выводы… ……………………………………………………………….. |
22 |
||
|
4. |
Библиографический список …………………………………………….. |
23 |
||
-
Лабораторная работа № 1
Транспортная задача линейного программирования. Метод потенциалов.
Важнейшим путем уменьшения расходов на доставку грузов потребителям является сокращение дальности перевозок. При сложившемся размещении производства этого достигают путем составления оптимальных схем закрепления потребителей за поставщиками.
Метод потенциалов реализуется с помощью строго регламентированного алгоритма вычисления, при этом вычисления производятся в таблице (матрице) предварительно составленной по условиям задачи.
1.1. Общая схема методов потенциалов
Вначале составляется исходный допустимый план задачи, который исследуется на оптимальность.
Если при проверке оказывается, что составленный план оптимален, то решение закончено, иначе при помощи специального приема осуществляется переход к новому (лучшему) плану. Этот план также исследуется на оптимальность и, если надо, вновь оптимизируется до тех пор, пока не будет найдено решение. Сущность этого метода содержит три важных момента:
-
Указывается способ составления исходного допустимого плана.
-
Устанавливается признак, позволяющий отличить оптимальный план от неоптимального.
-
Дается способ, позволяющий по некоторому неоптимальному плану построить другой допустимый план, более допустимый к оптимальному.
1.2. Исходные данные
-
ПотребителямB1,b2,b3, b4 требуется песок в количестве 30,70,40,30 т. На складах поставщиковА1, а2,а3имеется необходимый груз в количестве 80,50,40 т.
Условия задачи записаны в таблице 1.
-
Таблица 1