Целочисленное программирование (метод Гомори)

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ก.พ. 2025
  • Рассмотрен один из методов поиска целочисленного решения задачи линейного программирования - метод Гомори.

ความคิดเห็น • 6

  • @russianjunkbondsrjb-blog9683
    @russianjunkbondsrjb-blog9683 2 ปีที่แล้ว +1

    Хорошее подробное объяснение. Спасибо.

  • @artur8904
    @artur8904 3 หลายเดือนก่อน

    где можно взять код?

  • @СтасДраго-о5у
    @СтасДраго-о5у 3 ปีที่แล้ว

    Извините, а объясните пожалуйста еще раз, почему мы выбираем в 26 строчке не -1, а 0,5? Если нужно выбирать наименьшее значение

    • @ОльгаПашковская-ф5в
      @ОльгаПашковская-ф5в  3 ปีที่แล้ว

      В 26 строчке - это не оценки, в этой таблице нет опорного плана (в столбце x7 стоит -1, а не 1). Мы должны его найти методом Гаусса.

  • @Max_0n36
    @Max_0n36 3 ปีที่แล้ว

    Добрый день, подскажите пожалуйста, почему в 26 строке выбирается именно столбец х2, а не х5? По какому принципу?

    • @ОльгаПашковская-ф5в
      @ОльгаПашковская-ф5в  3 ปีที่แล้ว

      Можно выбрать любой столбец, в котором есть положительный элемент в 26 строке. Важно, чтобы этой переменной не было в базисе. Можно ввести в базис x5. Потом проверить план на оптимальность, улучшить его.