Введение.
Пояснительная записка разработана в соответствии с ЕСПД основываясь на литературе:
Госкомитет стандартов Совета Министров СССР “Сборник стандартов ЕСПД”. Издательство: ИПК Издательство стандартов. 2001г. 164с.
Курсовой проект оформлен в соответствии с руководящими документами колледжа.
1. Теоретические основы.
Минимизация фрахта
Решение данной задачи подразумевает решить её одним из методов решения транспортной задачи. В данном случае воспользуемся методом потенциалов.
Метод потенциалов представляет собой составление опорных планов, каждый из которых является более оптимальный, чем предыдущий. При этом первый опорный план составляется одним из методов (метод северо-западного угла, либо метод минимального элемента). Рассмотрим задачу, для которой этот план можно непосредственно записать.
|
З |
А |
К |
А |
З |
Ы |
|
|||
C |
С11 |
|
С12 |
|
С13 |
|
U1 |
|||
К |
|
X11 |
|
X12 |
|
X13 |
|
|||
Л |
С21 |
|
С22 |
|
С23 |
|
U2 |
|||
А |
|
X21 |
|
X22 |
|
X23 |
|
|||
Д |
С31 |
|
С32 |
|
С33 |
|
U3 |
|||
Ы |
|
X31 |
|
X23 |
|
X33 |
|
|||
|
Vv V1 |
|
V2 |
vv |
V3 |
|
|
|||
Решение транспортной задачи можно разделить на несколько этапов:
1) Построение первого опорного плана
- Первый метод минимального элемента: заключается в том, что бы начать удовлетворение заказов с минимальной ценой перевозки.
- Второй метод Северо-западного угла: заключается в том, что бы начать удовлетворение заказов начиная с северо-западного угла таблицы до тех пор пока не будут удовлетворены все заказы.
2) Проверим полученный опорный план на невырожденность. Количество заполненных клеток N должно удовлетворять условию N=n+m-1 . В нашем случае N=7, n+m-1=5+3-1=7 , что удовлетворяет условию невырожденности плана.