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

  • 38 - 35 = 3 35 - 35 = 0

  • 3 - 3 = 0 0 3 - 3 = 0

    		•

    Методы оптимальных решений. ПКЗ мор. Для изготовления продукции двух видовАиВ фирма расходует ресурсы, а от реализации этой продукции получает доход


    Скачать 118.41 Kb.
    НазваниеДля изготовления продукции двух видовАиВ фирма расходует ресурсы, а от реализации этой продукции получает доход
    АнкорМетоды оптимальных решений
    Дата10.11.2021
    Размер118.41 Kb.
    Формат файлаdocx
    Имя файлаПКЗ мор.docx
    ТипДокументы
    #268182
    страница3 из 5
    1   2   3   4   5


    Искомый элемент равен c33=4. Для этого элемента запасы равны 93, потребности 55. Поскольку минимальным является 55, то вычитаем его.

    x33 = min(93,55) = 55.

    8
    9
    x
    4
    6
    47

    10
    11
    x
    x
    9
    12

    7
    5
    4
    x
    5
    93 - 55 = 38

    0
    0
    x
    x
    0
    38

    38
    41
    55 - 55 = 0
    0
    56




    Искомый элемент равен c32=5. Для этого элемента запасы равны 38, потребности 41. Поскольку минимальным является 38, то вычитаем его.

    x32 = min(38,41) = 38.

    8
    9
    x
    4
    6
    47

    10
    11
    x
    x
    9
    12

    x
    5
    4
    x
    x
    38 - 38 = 0

    0
    0
    x
    x
    0
    38

    38
    41 - 38 = 3
    0
    0
    56




    Искомый элемент равен c15=6. Для этого элемента запасы равны 47, потребности 56. Поскольку минимальным является 47, то вычитаем его.

    x15 = min(47,56) = 47.

    x
    x
    x
    4
    6
    47 - 47 = 0

    10
    11
    x
    x
    9
    12

    x
    5
    4
    x
    x
    0

    0
    0
    x
    x
    0
    38

    38
    3
    0
    0
    56 - 47 = 9




    Искомый элемент равен c25=9. Для этого элемента запасы равны 12, потребности 9. Поскольку минимальным является 9, то вычитаем его.

    x25 = min(12,9) = 9.

    x
    x
    x
    4
    6
    0

    10
    11
    x
    x
    9
    12 - 9 = 3

    x
    5
    4
    x
    x
    0

    0
    0
    x
    x
    x
    38

    38
    3
    0
    0
    9 - 9 = 0




    Искомый элемент равен c21=10. Для этого элемента запасы равны 3, потребности 38. Поскольку минимальным является 3, то вычитаем его.

    x21 = min(3,38) = 3.

    x
    x
    x
    4
    6
    0

    10
    x
    x
    x
    9
    3 - 3 = 0

    x
    5
    4
    x
    x
    0

    0
    0
    x
    x
    x
    38

    38 - 3 = 35
    3
    0
    0
    0




    Искомый элемент равен c41=0. Для этого элемента запасы равны 38, потребности 35. Поскольку минимальным является 35, то вычитаем его.

    x41 = min(38,35) = 35.

    x
    x
    x
    4
    6
    0

    10
    x
    x
    x
    9
    0

    x
    5
    4
    x
    x
    0

    0
    0
    x
    x
    x
    38 - 35 = 3

    35 - 35 = 0
    3
    0
    0
    0




    Искомый элемент равен c42=0. Для этого элемента запасы равны 3, потребности 3. Поскольку минимальным является 3, то вычитаем его.

    x42 = min(3,3) = 3.

    x
    x
    x
    4
    6
    0

    10
    x
    x
    x
    9
    0

    x
    5
    4
    x
    x
    0

    0
    0
    x
    x
    x
    3 - 3 = 0

    0
    3 - 3 = 0
    0
    0
    0









    B1
    B2
    B3
    B4
    B5
    Запасы

    A1
    8
    9
    7
    4[20]
    6[47]
    67

    A2
    10[3]
    11
    8
    6
    9[9]
    12

    A3
    7
    5[38]
    4[55]
    4
    5
    93

    A4
    0[35]
    0[3]
    0
    0
    0
    38

    Потребности
    38
    41
    55
    20
    56




    В результате получен первый опорный план, который является допустимым, так как все грузы от поставщиков вывезены, потребность потребителей удовлетворена, а план соответствует системе ограничений транспортной задачи.

    2. Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 8. Следовательно, опорный план является невырожденным.

    Значение целевой функции для этого опорного плана равно:

    F(x) = 4*20 + 6*47 + 10*3 + 9*9 + 5*38 + 4*55 + 0*35 + 0*3 = 883
    1   2   3   4   5

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