Главная страница
Навигация по странице:

  • Ответ

    		•

    ИДЗ №2_ТРАНСПОРТНАЯ ЗАДАЧА В КЛАССИЧЕСКОЙ ПОСТАНОВКЕ (1). Метод потенциалов решения транспортной задачи в классической постановке


    Скачать 115.96 Kb.
    НазваниеМетод потенциалов решения транспортной задачи в классической постановке
    Дата15.04.2021
    Размер115.96 Kb.
    Формат файлаdocx
    Имя файлаИДЗ №2_ТРАНСПОРТНАЯ ЗАДАЧА В КЛАССИЧЕСКОЙ ПОСТАНОВКЕ (1).docx
    ТипДокументы
    #195016
    страница4 из 6
    1   2   3   4   5   6


    Определим значение целевой функции нового решения:



    Так как , то новое решение лучше предыдущего.

    Рассчитаем оценки каждой коммуникации и занесем в таблицу 5.

    Таблица 5 – Проверка решения на оптимальность итерации №2
     7
    5
    20 
    9 



    11 
    0






    0






    0






    2
     
     
     

     
    6
     
     
    5
     
     



     
     



     

     
     
    1 
     
     
     2
     
     
     3
     
     
     4

     13
    0






    3






    0






    2
     
     
       

     
    1
     
     



     
     
    12
     
     



     

     
     
     0
     
     
     4
     
     
     2
     
     
     3

     17
    3






    5






    0






    0
     
     
      

     



     
     



     
     
    8
     
     
    9
     

     
     
     3
     
     
     6
     
     
     2
     
     
     1






     








    Все рассчитанные оценки неотрицательны, значит найденное решение оптимально.

    Ответ: минимальные затраты на перевозку однородного товара составляют 65 у.ед., оптимальный план перевозок представлен в таблице 5.

    Приложение В (обязательное) Варианты заданий

    Вариант 1 Вариант 2
    17
    17
    17
    17
    17

    37
    23
    2
    1
    10
    3

    11
    20
    19
    4
    16
    14

    12
    7
    3
    12
    21
    10

    25
    9
    9
    29
    8
    18




    13
    13
    13
    13
    16

    17
    30
    9
    29
    6
    13

    17
    23
    13
    3
    28
    7

    17
    4
    3
    11
    6
    9

    17
    3
    10
    11
    10
    28

    Вариант 3 Вариант 4
    15
    15
    16
    15
    15

    19
    21
    17
    12
    24
    30

    19
    6
    1
    9
    5
    9

    19
    7
    5
    24
    6
    13

    19
    29
    22
    21
    5
    7




    14
    14
    14
    18
    10

    16
    33
    22
    14
    34
    19

    17
    26
    16
    7
    29
    16

    21
    28
    18
    17
    23
    30

    16
    35
    25
    11
    22
    9

    Вариант 5 Вариант 6
    11
    16
    11
    11
    11

    24
    25
    18
    14
    3
    16

    7
    29
    15
    27
    16
    17

    16
    21
    2
    29
    2
    22

    13
    5
    13
    1
    5
    17




    19
    16
    16
    16
    16

    23
    8
    28
    17
    19
    11

    24
    27
    5
    10
    6
    19

    21
    29
    11
    3
    7
    8

    15
    25
    16
    19
    24
    13
    1   2   3   4   5   6

    написать администратору сайта