Skip to content

ຂໍ້ຈຳກັດຫຼາຍຈຸດ

ຟັງຊັນຂໍ້ຈຳກັດຫຼາຍຈຸດຂອງ FrontISTR ໃຊ້ການກຳນົດຄວາມສຳພັນເຊິ່ງເປັນເສັ້ນ \(\sum_i a_i u_i = c\) ລະຫວ່າງອົງສາອິດສະຫຼະຂອງຫຼາຍໂຫນດ ເພື່ອສ້າງການເຊື່ອມໂຍງແບບແຂງ, ຂອບເຂດແບບຄາບ, ແລະການເຊື່ອມໂຍງອົງສາອິດສະຫຼະຕາມຕ້ອງການ. ບົດນີ້ສະຫຼຸບວ່າຂໍ້ຈຳກັດຫຼາຍຈຸດສາມາດເຮັດຫຍັງໄດ້ ແລະຄວນເລືອກໃຊ້ແນວໃດຮ່ວມກັບຟັງຊັນເຊື່ອມໂຍງອົງສາອິດສະຫຼະອື່ນ (ເຊັ່ນ ຂໍ້ຈຳກັດການສຳຜັດແບບ tied).

ພາບລວມຂອງຟັງຊັນ

ຂໍ້ຈຳກັດຫຼາຍຈຸດແມ່ນຟັງຊັນທີ່ກຳນົດຄວາມສຳພັນເຊິ່ງເປັນເສັ້ນຕໍ່ໄປນີ້ໃຫ້ກັບອົງສາອິດສະຫຼະຂອງຫຼາຍໂຫນດ.

\[ \sum_{i=1}^{N} a_i\, u_i = c \]

ສົມຜົນຂໍ້ຈຳກັດໜຶ່ງສົມຜົນຖືກກຳນົດເປັນຊຸດຂອງ “ຈຳນວນພົດ \(N\)”, “ຄ່າຄົງທີ່ຂ້າງຂວາ \(c\)”, ແລະ “ໂຫນດ, ອົງສາອິດສະຫຼະ, ສຳປະສິດ \((\text{ໂຫນດ}_i, \text{ອົງສາອິດສະຫຼະ}_i, a_i)\)” ສຳລັບແຕ່ລະພົດ. ໃຫ້ກຳນົດຈຳນວນພົດຢ່າງໜ້ອຍ 2.

ການນຳໃຊ້ທົ່ວໄປມີດັ່ງນີ້.

  • ການເຊື່ອມໂຍງແບບແຂງ: ກຳນົດການກະຈັດດຽວກັນໃຫ້ກັບອົງສາອິດສະຫຼະດຽວກັນຂອງຫຼາຍໂຫນດ (ຕົວຢ່າງ: ເຊື່ອມການກະຈັດທິດ \(x\) ຂອງສອງໂຫນດດ້ວຍ \(u_x^{(A)} - u_x^{(B)} = 0\)).
  • ຂອບເຂດແບບຄາບ: ກຳນົດຜົນຕ່າງລະຫວ່າງໂຫນດທີ່ຢູ່ກົງຂ້າມໃຫ້ເທົ່າກັບ 0 ຫຼືຄ່າຄົງທີ່ (ຕົວຢ່າງ: \(u^{(A)} - u^{(B)} = c\)).
  • ການເຊື່ອມໂຍງ slave–master: ສະແດງອົງສາອິດສະຫຼະ slave ເປັນການປະສົມເຊິ່ງເປັນເສັ້ນຂອງອົງສາອິດສະຫຼະຝັ່ງ master.

ໃນຂໍ້ມູນປ້ອນເຂົ້າ ໃຫ້ກຳນົດແຕ່ລະສົມຜົນຂໍ້ຈຳກັດດ້ວຍ !EQUATION. ຂໍ້ຈຳກັດຫຼາຍຈຸດທີ່ກຳນົດດ້ວຍ !EQUATION ໃຊ້ໄດ້ກັບການວິເຄາະໂຄງສ້າງ (ການວິເຄາະສະຖິດ, ການວິເຄາະໄດນາມິກ, ການວິເຄາະໂໝດ, ແລະການວິເຄາະການຕອບສະໜອງຄວາມຖີ່) ແລະການວິເຄາະການນຳຄວາມຮ້ອນ (ແບບຄົງທີ່ ແລະແບບຊົ່ວຄາວ). ໃນການວິເຄາະໂຄງສ້າງ ໃຫ້ກຳນົດອົງສາອິດສະຫຼະການເລື່ອນ ແລະການໝຸນ (ໝາຍເລກ 1–6), ສ່ວນການວິເຄາະການນຳຄວາມຮ້ອນໃຫ້ກຳນົດອົງສາອິດສະຫຼະອຸນຫະພູມ (ໝາຍເລກ 1).

ການເລືອກໃຊ້ຂໍ້ຈຳກັດຫຼາຍຈຸດ

ວິທີປ້ອນຂໍ້ຈຳກັດຫຼາຍຈຸດໃຫ້ເລືອກຕາມວ່າວັດຖຸທີ່ຖືກຈຳກັດຖືກກຳນົດເປັນ “ໂຫນດແລະອົງສາອິດສະຫຼະແຕ່ລະຕົວ”, “ຜິວກັບຜິວ”, ຫຼື “ໂຫນດກັບເອລິເມັນ”.

ຟັງຊັນ ວິທີກຳນົດວັດຖຸທີ່ຈຳກັດ ການນຳໃຊ້ຫຼັກ
!EQUATION ກຳນົດໂຫນດ, ອົງສາອິດສະຫຼະ ແລະສຳປະສິດແຕ່ລະຕົວໂດຍກົງໃນຮູບສົມຜົນ ການເຊື່ອມໂຍງແບບແຂງ, ຂອບເຂດແບບຄາບ, ການເຊື່ອມໂຍງ slave–master
!CONTACT INTERACTION=TIED (ຂໍ້ຈຳກັດແບບ tied) ເຊື່ອມຜິວທີ່ກຳນົດເປັນຄູ່ສຳຜັດ ເຊື່ອມຊິ້ນສ່ວນທີ່ມີຄວາມໜາແໜ້ນເມຊແຕກຕ່າງກັນແບບຖາວອນ
!EMBED ເຊື່ອມກຸ່ມໂຫນດທີ່ຝັງໄວ້ກັບກຸ່ມເອລິເມັນແມ່ ຝັງວັດສະດຸເສີມໃນວັດສະດຸແມ່

ໃຊ້ !EQUATION ເມື່ອສາມາດຂຽນຄວາມສຳພັນຂໍ້ຈຳກັດເປັນໂຫນດ, ອົງສາອິດສະຫຼະ ແລະສຳປະສິດໄດ້ໂດຍກົງ. ວິທີນີ້ເໝາະໂດຍກົງກັບກໍລະນີເຊັ່ນຂອບເຂດສົມມາດ ແລະຂອບເຂດແບບຄາບ ທີ່ຮູ້ຄວາມສຳພັນທາງເລຂາຄະນິດລະຫວ່າງໂຫນດກົງຂ້າມ ແລະຂຽນເປັນຄວາມສຳພັນເຊິ່ງເປັນເສັ້ນໄດ້. ເມື່ອຕ້ອງການເຊື່ອມຜິວທີ່ເມຊບໍ່ກົງກັນ ໃຫ້ໃຊ້ຂໍ້ຈຳກັດ tied (INTERACTION=TIED), ແລະເມື່ອຕ້ອງການຈຳກັດກຸ່ມໂຫນດໃຫ້ຢູ່ພາຍໃນເອລິເມັນອ້ອມຂ້າງ ໃຫ້ໃຊ້ embedding. ຂໍ້ຈຳກັດ tied ແລະ embedding ຈະຖືກຂະຫຍາຍເປັນຂໍ້ຈຳກັດຫຼາຍຈຸດພາຍໃນ ແລ້ວປະມວນຜົນຜ່ານເສັ້ນທາງດຽວກັບ !EQUATION.

ການສຳຜັດແບບເລື່ອນ (INTERACTION=SSLID, FSLID) ແມ່ນຂໍ້ຈຳກັດບໍ່ເປັນເສັ້ນທີ່ຄວາມສຳພັນຂໍ້ຈຳກັດປ່ຽນໄປຕາມສະພາບການສຳຜັດ ແລະບໍ່ຢູ່ໃນຂໍ້ຈຳກັດຫຼາຍຈຸດຂອງບົດນີ້. ສຳລັບການສຳຜັດທີ່ອະນຸຍາດໃຫ້ເລື່ອນ ແລະແຍກອອກ ໃຫ້ເບິ່ງ ການສຳຜັດ ແລະການຝັງ.

ການກຳນົດສົມຜົນຂໍ້ຈຳກັດ

ສົມຜົນຂໍ້ຈຳກັດຖືກປ້ອນດ້ວຍ !EQUATION ໂດຍກຳນົດ “ຈຳນວນພົດ \(N\)”, “ຄ່າຄົງທີ່ຂ້າງຂວາ \(c\)” ແລະຊຸດ “ໂຫນດ \(\mathrm{node}_i\)”, “ໝາຍເລກອົງສາອິດສະຫຼະ \(d_i\)”, “ສຳປະສິດ \(a_i\)” ສຳລັບແຕ່ລະພົດ. ໃນແຕ່ລະພົດ ໃຫ້ກຳນົດໝາຍເລກໂຫນດ ຫຼືຊື່ກຸ່ມໂຫນດ. ໝາຍເລກອົງສາອິດສະຫຼະໃນການວິເຄາະໂຄງສ້າງໃຊ້ການເລື່ອນ 1–3 ແລະການໝຸນ 4–6; ໃນການວິເຄາະການນຳຄວາມຮ້ອນໃຊ້ອຸນຫະພູມ 1. ພົດທີ່ກຳນົດອົງສາອິດສະຫຼະທີ່ບໍ່ມີຄວາມໝາຍໃນແບບຈຳລອງ (ເຊັ່ນ 4–6 ສຳລັບເອລິເມັນຂອງແຂງທີ່ມີແຕ່ການເລື່ອນ) ຈະຖືກລະເລີຍ ແລະສະແດງຄຳເຕືອນ.

ຖ້າກຳນົດໂຫນດດຽວກັນ ແລະອົງສາອິດສະຫຼະດຽວກັນຊ້ຳກັນໃນຫຼາຍພົດ ສົມຜົນຂໍ້ຈຳກັດຈະເສື່ອມຮູບ. ພົດທີ່ຊ້ຳຕັ້ງແຕ່ພົດທີສອງເປັນຕົ້ນໄປຈະຖືກລະເລີຍ ແລະສະແດງຄຳເຕືອນ. ໃນສົມຜົນຂໍ້ຈຳກັດໜຶ່ງສົມຜົນ ໃຫ້ກຳນົດຄູ່ໂຫນດ–ອົງສາອິດສະຫຼະທີ່ແຕກຕ່າງກັນ.

ເມື່ອກຳນົດຫຼາຍໂຫນດພ້ອມກັນດ້ວຍກຸ່ມໂຫນດ ຈຳນວນໂຫນດໃນແຕ່ລະກຸ່ມຕ້ອງສອດຄ່ອງກັບກຸ່ມຂອງພົດອື່ນ. ຖ້າບໍ່ສອດຄ່ອງ ຈະເກີດຂໍ້ຜິດພາດຂອງຂໍ້ມູນປ້ອນເຂົ້າ.

ອົງສາອິດສະຫຼະທີ່ກຳນົດໃນພົດທຳອິດຂອງສົມຜົນຂໍ້ຈຳກັດຈະຖືກປະຕິບັດເປັນອົງສາອິດສະຫຼະ slave ໃນການປະມວນຜົນ. ມັນຕ້ອງບໍ່ຊ້ຳກັບພົດທຳອິດຂອງສົມຜົນຂໍ້ຈຳກັດອື່ນ, ຂໍ້ຈຳກັດຈຸດດຽວທີ່ກຳນົດດ້ວຍ !BOUNDARY, ຫຼືອົງສາອິດສະຫຼະທີ່ຢູ່ໃນຂໍ້ຈຳກັດ tied. ການຈຳກັດອົງສາອິດສະຫຼະດຽວກັນສອງຄັ້ງເຮັດໃຫ້ຄວາມສຳພັນຊ້ຳຊ້ອນ ແລະເຮັດໃຫ້ລະບົບເຊິ່ງເປັນເສັ້ນມີສະພາບບໍ່ດີ.

ສຳລັບຮູບແບບ, ພາຣາມິເຕີ ແລະລຳດັບແຖວຂໍ້ມູນຂອງສົມຜົນຂໍ້ຈຳກັດ ໃຫ້ເບິ່ງ !EQUATION.

ວິທີປະມວນຜົນຂໍ້ຈຳກັດ (ດ້ານວິທີແກ້ເຊິ່ງເປັນຕົວເລກ)

ວິທີທີ່ນຳຂໍ້ຈຳກັດຫຼາຍຈຸດເຂົ້າໃນລະບົບເຊິ່ງເປັນເສັ້ນມີຜົນຕໍ່ຄຸນສົມບັດຂອງເມທຣິກສຳປະສິດ ແລະການລູ່ເຂົ້າ ແມ່ນແມ່ນວ່າສົມຜົນຂໍ້ຈຳກັດຂາເຂົ້າຈະຄືກັນ. FrontISTR ສາມາດເລືອກວິທີ penalty ແລະວິທີກຳຈັດອົງສາອິດສະຫຼະແບບຊັດເຈນໄດ້; ຄ່າປົກກະຕິສຳລັບວິທີເຮັດຊ້ຳແມ່ນການກຳຈັດອົງສາອິດສະຫຼະແບບຊັດເຈນ, ສ່ວນວິທີໂດຍກົງແມ່ນວິທີ penalty. ສຳລັບການເລືອກ ແລະວິທີກຳນົດ ໃຫ້ເບິ່ງວິທີປະມວນຜົນ MPC ໃນ ຕົວແກ້ສົມຜົນເຊິ່ງເປັນເສັ້ນ ແລະການປັບສະພາບລ່ວງໜ້າ.

ຫົວຂໍ້ທີ່ກ່ຽວຂ້ອງ