Расчет рентабельности судна
Дипломная работа - Экономика
Другие дипломы по предмету Экономика
S4,2= 2214 S4,3= 1021
Наиболее потенциальной является клетка (1,4). Для нее оценка равна -2210.
Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 - 1877 10000 970 + 1599 30000Роттердам 1750 + 615 20000 - 1609 5000 805 25000Нючепинг 400 1000 + 245 15000 - 1183 5000 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Перемещаем по циклу груз величиной в 5000 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 1877 5000 970 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 1000 245 20000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Целевая функция F= 64315000 тж-км
Значение целевой функции изменилось на 11050000 единиц по сравнению с предыдущим этапом. Опорный план является вырожденным, так как число занятых клеток меньше, чем m+n-1=8.
Сделаем его невырожденным, поместив базисные нули в клетки с координатами (i,j): (3,1)
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 1877 5000 970 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 0 1000 245 20000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Полагая потенциал a1=0, определяем остальные потенциалы из соотношения ai+Lj=bi,j(i=1..m, j=1..n), просматривая все занятые клетки.
Потенциалы ai: a1=01=b1,1-a1= 7782=b1,2-a1= 18774=b1,4-a1= 15992=b2,2-L2=-12623=b3,1-L1=-3783=b3,3-a3= 6234=b4,4-L4=-1044
Определяем значения оценок Si,j=bi,j-(ai+Lj) для всех свободных клеток:1,3= 347 S2,1= 2234 S2,3= 2248 S2,4= 468 S3,2= -499 S3,4= -38 S4,1= 1001 S4,2= 4 S4,3= 1059
Наиболее потенциальной является клетка (3,2). Для нее оценка равна -499. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус+ 778 20000 - 1877 5000 970 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг- 400 0 + 1000 245 20000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Перемещаем по циклу груз величиной в 0 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 1877 5000 970 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 1000 0 245 20000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Целевая функция F= 64315000 тж-км
Полагая потенциал a1=0, определяем остальные потенциалы из соотношения ai+Lj=bi,j(i=1..m, j=1..n), просматривая все занятые клетки.
Потенциалы Ui: a1=01=b1,1-a1= 7782=b1,2-a1= 18774=b1,4-a1= 15992=b2,2-L2=-12623=b3,2-L2=-8773=b3,3-a3= 11224=b4,4-L4=-1044
Определяем значения оценок Si,j=bi,j-(ai+Lj) для всех свободных клеток:1,3= -152 S2,1= 2234 S2,3= 1749 S2,4= 468 S3,1= 499 S3,4= 461 S4,1= 1001 S4,2= 4 S4,3= 560
Наиболее потенциальной является клетка (1,3). Для нее оценка равна -152. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 - 1877 5000 + 970 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 + 1000 0 - 245 20000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Перемещаем по циклу груз величиной в 5000 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 1877 970 5000 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 1000 5000 245 15000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Целевая функция F= 63555000 тж-км
Значение целевой функции изменилось на 760000 единиц по сравнению с предыдущим этапом.
Полагая потенциал а1=0, определяем остальные потенциалы из соотношения ai+Lj=bi,j(i=1..m, j=1..n), просматривая все занятые клетки.
Потенциалы ai:1=01=b1,1-a1= 7783=b1,3-a1= 9704=b1,4-a1= 15993=b3,3-L3=-7254=b4,4-L4=-10442=b3,2-a3= 17252=b2,2-L2=-1110
Определяем значения оценок Si,j=bi,j-(ai+Lj) для всех свободных клеток:1,2= 152 S2,1= 2082 S2,3= 1749 S2,4= 316 S3,1= 347 S3,4= 309 S4,1= 1001 S4,2= 156 S4,3= 712
Так как все оценки Si,j>=0, то полученный план является оптимальным.
Транспортная задача решена.
ПоставщикПотребительVjТуркуГамбургСтокгольмРостокВаркаус 778 20000 1877 970 5000 1599 5000 30000Роттердам 1750 615 25000 1609 805 25000Нючепинг 400 1000 5000 245 15000 1183 20000Гданьск 735 837 638 555 20000 20000Qi20000300002000025000
Целевая функция F= 63555000 тж-км
Теперь нужно рассчитать экономический эффект использования транспортной задачи применительно к судам смешанного плавания.
Для начала найдем полученную экономию в судах.
Экономия в судах: Эс =, судов
где: Э - экономия порожних переходов
Э = , судо-км
- среднее расстояние (400 км)- полученное значение ц