Транспортна задача лінійного програмування

แชร์
ฝัง
  • เผยแพร่เมื่อ 7 ม.ค. 2025

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

  • @dhxl
    @dhxl 2 ปีที่แล้ว +1

    Щось я не збагну як змінюється задача коли нам треба встановити вартість перевезення при відомій кількості товарів доставлених. При цьому цільова функція та сама - вартість перевезень. Тобто ми знаємо ікси, а шукати треба Cij.
    Очевидно, что запаси замінюються на суму тарифів, C11 + C12 = 6, C21 + C22 = 9 і т.д. Але яка за цим суть? Як це назвати. Це ж як додати вартість одного квитка на потяг і одного квитка на автобус.

    • @dhxl
      @dhxl 2 ปีที่แล้ว +1

      Оскільки Сij >= 0. То чи означає це, що вартість доставки одного (нехай) пасажира може коливатися від C11 = 0 і С12 = 6 до С11 = 6 і С12 = 0? Фактично ми виділяємо 6 у.о. на транспортування 1 пасажира з А1 у Б1 і у Б2....складно.

    • @LiudmylaVasylieva
      @LiudmylaVasylieva  2 ปีที่แล้ว

      можливо я не зовсім зрозуміла питання. Ми не змінюємо задачу так, щоб "ми знаємо ікси, а шукати треба Cij". Cij - те, що задано

    • @dhxl
      @dhxl 2 ปีที่แล้ว +1

      @@LiudmylaVasylieva, маю на увазі інше. Чи може бути якась інша транспортна задача коли нам відома кількість товарів, які треба перевезти? Цільова функція та сама - вартість перевезення всіх товарів. Нам треба її мінімізувати. Однак тариф перевезень невідомий.

    • @LiudmylaVasylieva
      @LiudmylaVasylieva  2 ปีที่แล้ว

      В такій постановці, як ви написали - ні. Щоб мінімізувати вартість, треба знати тарифи. Бувають задачі на мінімізацію часу, або знаходження найкоротшої відстані, "Мережеві задачі"

    • @dhxl
      @dhxl 2 ปีที่แล้ว +1

      @@LiudmylaVasylieva , дякую за відповідь 🤔