Курсовая работа: Решение транспортных задач
10
А1
10
А2
20
А3
30
А4
40
А5
50
Решение:
Распределяем запасы первого поставщика. Так как его запасы 
меньше запросов первого потребителя 
, то в клетку (1,1) записываем перевозку 
и исключаем из рассмотрения первого поставщика. Определяем оставшиеся неудовлетворенными запросы первого потребителя 
.
Распределяем запасы второго поставщика. Так как его запасы 
, меньше запросов первого потребителя 
, то записываем в клетку (2,1) перевозку 
и исключаем из рассмотрения второго поставщика. Определяем оставшиеся неудовлетворенными запросы первого потребителя 
.
Распределяем запасы третьего поставщика 
. Так как его запасы больше запросов первого потребителя 
, то записываем в клетку (3,1) перевозку 
и исключаем из рассмотрения первого потребителя. Определяем оставшиеся неудовлетворенными запросы третьего поставщика 
.
Распределяем запасы третьего поставщика 
. Так как его запасы меньше запросов второго потребителя 
, то в клетку (3,2) записываем перевозку 
и исключаем из рассмотрения третьего поставщика. Определяем оставшиеся неудовлетворенными запросы второго потребителя 
.
Распределяем запасы четвертого поставщика 
. Так как его запасы больше запросов второго потребителя 
, то записываем в клетку (4,2) перевозку 
и исключаем из рассмотрения второго потребителя. Определяем оставшиеся неудовлетворенными запросы четвертого поставщика 
.
Распределяем запасы четвертого поставщика 
. Так как его запасы меньше запросов третьего потребителя 
, то в клетку (4,3) записываем перевозку 
и исключаем из рассмотрения четвертого поставщика. Определяем оставшиеся неудовлетворенными запросы третьего потребителя 
.
Распределяем запасы пятого поставщика. Так как его запасы 
больше запросов третьего потребителя 
, то в клетку (5,3) записываем перевозку 
и исключаем из рассмотрения третьего потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика
.
Распределяем запасы пятого поставщика. Так как его запасы 
больше запросов четвертого потребителя 
, то в клетку (5,4) записываем перевозку 
и исключаем из рассмотрения четвертого потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика
.
Распределяем запасы пятого поставщика. Так как его запасы 
равны запросам пятого потребителя 
, то в клетку (5,5) записываем перевозку 
и исключаем из рассмотрения пятого поставщика и пятого потребителя.
Ввиду того, что задача с правильным балансом, запасы всех поставщиков исчерпаны и запросы всех потребителей удовлетворены.
Результаты построения опорного решения приведены в таблице 7.
  |
В1 50 |
В2 40 |
В3 30 |
К-во Просмотров: 793
Бесплатно скачать Курсовая работа: Решение транспортных задач
|