Linear Optimization-Android
ປະກອບມີໂຄສະນາ
100+
ດາວໂຫຼດ
ທຸກຄົນ
info
ກ່ຽວກັບແອັບນີ້
ຈຸດປະສົງຂອງຄໍາຮ້ອງສະຫມັກແມ່ນເພື່ອສະຫນອງເຄື່ອງມືທີ່ສະດວກໃນການສ້າງແລະການແກ້ໄຂຮູບແບບຂອງວັດຖຸສໍາລັບການເພີ່ມປະສິດທິພາບເສັ້ນ.
ການເພີ່ມປະສິດທິພາບເສັ້ນຊື່, ເຊິ່ງເອີ້ນກັນວ່າການຂຽນໂປຼແກຼມເສັ້ນຊື່ (LP), ແມ່ນວິທີການເພື່ອບັນລຸຜົນໄດ້ຮັບທີ່ດີທີ່ສຸດ (ເຊັ່ນ: ກໍາໄລສູງສຸດ (ຕໍ່າສຸດ) ຫຼືຄ່າໃຊ້ຈ່າຍຕໍ່າສຸດ) ໃນຮູບແບບທາງຄະນິດສາດ ເຊິ່ງຄວາມຕ້ອງການ ແລະຈຸດປະສົງແມ່ນສະແດງໂດຍຄວາມສຳພັນແບບເສັ້ນຊື່. ການຂຽນໂປລແກລມ Linear ແມ່ນກໍລະນີພິເສດຂອງການຂຽນໂປຼແກຼມທາງຄະນິດສາດ (ຍັງເອີ້ນວ່າການເພີ່ມປະສິດທິພາບທາງຄະນິດສາດ).
ໂປຣແກຣມ Linear (ຕົວແບບໃນຄວາມຮູ້ສຶກຂອງແອັບນີ້) ແມ່ນບັນຫາທີ່ສາມາດສະແດງອອກໃນຮູບແບບມາດຕະຖານ (Wikipedia): - ຊອກຫາ vector x; - ທີ່ maximizes (ຫຼຸດ) Z = cx; - ຂຶ້ນກັບ Ax<=b – in maximizes( Ax>=b – in minimizes );- ແລະ x>=0. ຕໍ່ໄປນີ້ແມ່ນອົງປະກອບຂອງ x ແມ່ນຕົວແປທີ່ຈະກໍານົດ, c ແລະ b ແມ່ນໃຫ້ vectors, ແລະ A ແມ່ນ matrix ທີ່ໃຫ້.
ຈາກກິດຈະກໍາເບື້ອງຕົ້ນຂອງຄໍາຮ້ອງສະຫມັກ – App Linear Optimization, ມີຫນ້າທີ່ສໍາລັບການສ້າງ, ການແກ້ໄຂ, ການແກ້ໄຂແລະການລຶບຮູບແບບການລົບ. ແບບຈໍາລອງຖືກເກັບໄວ້ໃນຖານຂໍ້ມູນ SQLite ທີ່ມີຊື່ linearProgramming.db. ຄໍາຮ້ອງສະຫມັກມີຫນ້າທີ່ສໍາລັບການເກັບຮັກສາແລະການຟື້ນຟູຖານຂໍ້ມູນໃນລະບົບການດາວໂຫຼດຂອງອຸປະກອນ.
ເມື່ອສ້າງຕົວແບບການເພີ່ມປະສິດທິພາບ, ສອງພາລາມິເຕີຖືກໃສ່ (ກິດຈະກໍາ Linear Model) - ຈໍານວນຕົວແປ vector x ແລະຈໍານວນຂໍ້ຈໍາກັດ (ນີ້ບໍ່ລວມຂໍ້ຈໍາກັດສໍາລັບຕົວແປ) - i.e. ແຖວຂອງ matrix A . ຫຼັງຈາກການປ້ອນຂໍ້ມູນເຫຼົ່ານີ້ແລະກົດປຸ່ມ – Linear Model, ທ່ານດໍາເນີນການເພື່ອໃສ່ຂໍ້ມູນຕົວແບບ – ຈາກກິດຈະກໍາ Linear Model Creation.
ຄ່າສຳປະສິດ vector x c ຖືກໃສ່ໃນແຖວດ້ວຍປ້າຍ Z= ຢູ່ໜ້າປ້າຍກຳກັບ *Xi+.
ອົງປະກອບຂອງ matrix А ຖືກໃສ່ໃນຕາຕະລາງທີ່ມີຊື່ວ່າ Constraints ຢູ່ທາງຫນ້າຂອງປ້າຍຊື່ fields *Xi+. ໃນພາກສະຫນາມສຸດທ້າຍຂອງແຕ່ລະແຖວຂອງ matrix ຫຼັງຈາກປ້າຍ <= , ຂອບເຂດ b ຂອງຂໍ້ຈໍາກັດຍັງຖືກໃສ່. ຫຼັງຈາກໃສ່ຂໍ້ມູນເຫຼົ່ານີ້ແລະກົດປຸ່ມ OK, ມັນຈະກັບຄືນໄປຫາກິດຈະກໍາ - ກິດຈະກໍາ Linear Model , ບ່ອນທີ່ພາກສະຫນາມບັງຄັບສໍາລັບຊື່ຕົວແບບແລະປຸ່ມສໍາລັບການປະຫຍັດຈະປາກົດ.
ເມື່ອຕົວແບບຖືກບັນທຶກໄວ້, ຊື່ຂອງມັນປາກົດຢູ່ໃນບັນຊີລາຍຊື່ຂອງຕົວແບບທີ່ສະແດງຢູ່ໃນກິດຈະກໍາເບື້ອງຕົ້ນຂອງແອັບພລິເຄຊັນ. ຮູບແບບການຄັດເລືອກຈາກບັນຊີລາຍການສາມາດໄດ້ຮັບການແກ້ໄຂ (ປຸ່ມແກ້ໄຂ) ຫຼືແກ້ໄຂ (ປຸ່ມການຄິດໄລ່). ຫຼັງຈາກການແກ້ໄຂແລະການບັນທຶກ, ສະບັບແກ້ໄຂແມ່ນໄດ້ຖືກເກັບຮັກສາໄວ້ເປັນຮູບແບບໃຫມ່, ແລະອັນເກົ່າຍັງບໍ່ມີການປ່ຽນແປງໃນຖານຂໍ້ມູນ. ນີ້ແມ່ນເພື່ອໃຫ້ທັງສອງແບບສາມາດແກ້ໄຂໄດ້ແລະຜົນໄດ້ຮັບສາມາດປຽບທຽບໄດ້. ຖ້າບາງສ່ວນຂອງພວກມັນບໍ່ຈໍາເປັນ, ມັນສາມາດຖືກລຶບຖິ້ມ.
ເມື່ອແກ້ໄຂແບບຈໍາລອງ, ຜົນໄດ້ຮັບສະແດງໃຫ້ເຫັນເຖິງການຂະຫຍາຍສູງສຸດແລະການຫຼຸດຜ່ອນການທໍາງານເປົ້າຫມາຍ Z ແລະຄ່າຂອງອົງປະກອບຂອງ vector x ທີ່ມັນເກີດຂຶ້ນແລະຍັງມີຂໍ້ຈໍາກັດ.
ອຸດສາຫະກໍາທີ່ນໍາໃຊ້ຮູບແບບການຂຽນໂປລແກລມ linear ປະກອບມີການຂົນສົ່ງ, ພະລັງງານ, ໂທລະຄົມ, ແລະການຜະລິດ. ມັນໄດ້ພິສູດວ່າມີປະໂຫຍດໃນການສ້າງແບບຈໍາລອງປະເພດບັນຫາຕ່າງໆໃນການວາງແຜນ, ການຈັດເສັ້ນທາງ, ການຈັດຕາຕະລາງ, ການມອບໝາຍ ແລະການອອກແບບ.
ແອັບພລິເຄຊັນໃຊ້ສໍາລັບການເພີ່ມປະສິດທິພາບຫ້ອງຮຽນ SimplexSolver ຈາກຫ້ອງສະຫມຸດມາດຕະຖານ org.apache.commons:commons-math:3.6.1.
ການເພີ່ມປະສິດທິພາບເສັ້ນຊື່, ເຊິ່ງເອີ້ນກັນວ່າການຂຽນໂປຼແກຼມເສັ້ນຊື່ (LP), ແມ່ນວິທີການເພື່ອບັນລຸຜົນໄດ້ຮັບທີ່ດີທີ່ສຸດ (ເຊັ່ນ: ກໍາໄລສູງສຸດ (ຕໍ່າສຸດ) ຫຼືຄ່າໃຊ້ຈ່າຍຕໍ່າສຸດ) ໃນຮູບແບບທາງຄະນິດສາດ ເຊິ່ງຄວາມຕ້ອງການ ແລະຈຸດປະສົງແມ່ນສະແດງໂດຍຄວາມສຳພັນແບບເສັ້ນຊື່. ການຂຽນໂປລແກລມ Linear ແມ່ນກໍລະນີພິເສດຂອງການຂຽນໂປຼແກຼມທາງຄະນິດສາດ (ຍັງເອີ້ນວ່າການເພີ່ມປະສິດທິພາບທາງຄະນິດສາດ).
ໂປຣແກຣມ Linear (ຕົວແບບໃນຄວາມຮູ້ສຶກຂອງແອັບນີ້) ແມ່ນບັນຫາທີ່ສາມາດສະແດງອອກໃນຮູບແບບມາດຕະຖານ (Wikipedia): - ຊອກຫາ vector x; - ທີ່ maximizes (ຫຼຸດ) Z = cx; - ຂຶ້ນກັບ Ax<=b – in maximizes( Ax>=b – in minimizes );- ແລະ x>=0. ຕໍ່ໄປນີ້ແມ່ນອົງປະກອບຂອງ x ແມ່ນຕົວແປທີ່ຈະກໍານົດ, c ແລະ b ແມ່ນໃຫ້ vectors, ແລະ A ແມ່ນ matrix ທີ່ໃຫ້.
ຈາກກິດຈະກໍາເບື້ອງຕົ້ນຂອງຄໍາຮ້ອງສະຫມັກ – App Linear Optimization, ມີຫນ້າທີ່ສໍາລັບການສ້າງ, ການແກ້ໄຂ, ການແກ້ໄຂແລະການລຶບຮູບແບບການລົບ. ແບບຈໍາລອງຖືກເກັບໄວ້ໃນຖານຂໍ້ມູນ SQLite ທີ່ມີຊື່ linearProgramming.db. ຄໍາຮ້ອງສະຫມັກມີຫນ້າທີ່ສໍາລັບການເກັບຮັກສາແລະການຟື້ນຟູຖານຂໍ້ມູນໃນລະບົບການດາວໂຫຼດຂອງອຸປະກອນ.
ເມື່ອສ້າງຕົວແບບການເພີ່ມປະສິດທິພາບ, ສອງພາລາມິເຕີຖືກໃສ່ (ກິດຈະກໍາ Linear Model) - ຈໍານວນຕົວແປ vector x ແລະຈໍານວນຂໍ້ຈໍາກັດ (ນີ້ບໍ່ລວມຂໍ້ຈໍາກັດສໍາລັບຕົວແປ) - i.e. ແຖວຂອງ matrix A . ຫຼັງຈາກການປ້ອນຂໍ້ມູນເຫຼົ່ານີ້ແລະກົດປຸ່ມ – Linear Model, ທ່ານດໍາເນີນການເພື່ອໃສ່ຂໍ້ມູນຕົວແບບ – ຈາກກິດຈະກໍາ Linear Model Creation.
ຄ່າສຳປະສິດ vector x c ຖືກໃສ່ໃນແຖວດ້ວຍປ້າຍ Z= ຢູ່ໜ້າປ້າຍກຳກັບ *Xi+.
ອົງປະກອບຂອງ matrix А ຖືກໃສ່ໃນຕາຕະລາງທີ່ມີຊື່ວ່າ Constraints ຢູ່ທາງຫນ້າຂອງປ້າຍຊື່ fields *Xi+. ໃນພາກສະຫນາມສຸດທ້າຍຂອງແຕ່ລະແຖວຂອງ matrix ຫຼັງຈາກປ້າຍ <= , ຂອບເຂດ b ຂອງຂໍ້ຈໍາກັດຍັງຖືກໃສ່. ຫຼັງຈາກໃສ່ຂໍ້ມູນເຫຼົ່ານີ້ແລະກົດປຸ່ມ OK, ມັນຈະກັບຄືນໄປຫາກິດຈະກໍາ - ກິດຈະກໍາ Linear Model , ບ່ອນທີ່ພາກສະຫນາມບັງຄັບສໍາລັບຊື່ຕົວແບບແລະປຸ່ມສໍາລັບການປະຫຍັດຈະປາກົດ.
ເມື່ອຕົວແບບຖືກບັນທຶກໄວ້, ຊື່ຂອງມັນປາກົດຢູ່ໃນບັນຊີລາຍຊື່ຂອງຕົວແບບທີ່ສະແດງຢູ່ໃນກິດຈະກໍາເບື້ອງຕົ້ນຂອງແອັບພລິເຄຊັນ. ຮູບແບບການຄັດເລືອກຈາກບັນຊີລາຍການສາມາດໄດ້ຮັບການແກ້ໄຂ (ປຸ່ມແກ້ໄຂ) ຫຼືແກ້ໄຂ (ປຸ່ມການຄິດໄລ່). ຫຼັງຈາກການແກ້ໄຂແລະການບັນທຶກ, ສະບັບແກ້ໄຂແມ່ນໄດ້ຖືກເກັບຮັກສາໄວ້ເປັນຮູບແບບໃຫມ່, ແລະອັນເກົ່າຍັງບໍ່ມີການປ່ຽນແປງໃນຖານຂໍ້ມູນ. ນີ້ແມ່ນເພື່ອໃຫ້ທັງສອງແບບສາມາດແກ້ໄຂໄດ້ແລະຜົນໄດ້ຮັບສາມາດປຽບທຽບໄດ້. ຖ້າບາງສ່ວນຂອງພວກມັນບໍ່ຈໍາເປັນ, ມັນສາມາດຖືກລຶບຖິ້ມ.
ເມື່ອແກ້ໄຂແບບຈໍາລອງ, ຜົນໄດ້ຮັບສະແດງໃຫ້ເຫັນເຖິງການຂະຫຍາຍສູງສຸດແລະການຫຼຸດຜ່ອນການທໍາງານເປົ້າຫມາຍ Z ແລະຄ່າຂອງອົງປະກອບຂອງ vector x ທີ່ມັນເກີດຂຶ້ນແລະຍັງມີຂໍ້ຈໍາກັດ.
ອຸດສາຫະກໍາທີ່ນໍາໃຊ້ຮູບແບບການຂຽນໂປລແກລມ linear ປະກອບມີການຂົນສົ່ງ, ພະລັງງານ, ໂທລະຄົມ, ແລະການຜະລິດ. ມັນໄດ້ພິສູດວ່າມີປະໂຫຍດໃນການສ້າງແບບຈໍາລອງປະເພດບັນຫາຕ່າງໆໃນການວາງແຜນ, ການຈັດເສັ້ນທາງ, ການຈັດຕາຕະລາງ, ການມອບໝາຍ ແລະການອອກແບບ.
ແອັບພລິເຄຊັນໃຊ້ສໍາລັບການເພີ່ມປະສິດທິພາບຫ້ອງຮຽນ SimplexSolver ຈາກຫ້ອງສະຫມຸດມາດຕະຖານ org.apache.commons:commons-math:3.6.1.
ອັບເດດແລ້ວເມື່ອ
ຄວາມປອດໄພເລີ່ມດ້ວຍການເຂົ້າໃຈວ່ານັກພັດທະນາເກັບກຳ ແລະ ແບ່ງປັນຂໍ້ມູນຂອງທ່ານແນວໃດ. ວິທີປະຕິບັດກ່ຽວກັບຄວາມເປັນສ່ວນຕົວ ແລະ ຄວາມປອດໄພຂອງຂໍ້ມູນອາດຈະແຕກຕ່າງກັນອີງຕາມການນຳໃຊ້, ພາກພື້ນ ແລະ ອາຍຸຂອງທ່ານ. ນັກພັດທະນາໃຫ້ຂໍ້ມູນນີ້ ແລະ ອາດຈະອັບເດດມັນເມື່ອເວລາຜ່ານໄປ.
ບໍ່ໄດ້ໄດ້ແບ່ງປັນຂໍ້ມູນກັບພາກສ່ວນທີສາມ
ສຶກສາເພີ່ມເຕີມ ກ່ຽວກັບວ່ານັກພັດທະນາປະກາດການແບ່ງປັນຂໍ້ມູນແນວໃດ
ບໍ່ໄດ້ເກັບກຳຂໍ້ມູນ
ສຶກສາເພີ່ມເຕີມ ກ່ຽວກັບວ່ານັກພັດທະນາປະກາດການເກັບກຳຂໍ້ມູນແນວໃດ
ຝ່າຍຊ່ວຍເຫຼືອຂອງແອັບ
ກ່ຽວກັບນັກພັດທະນາແອັບ
Ivan Zdravkov Gabrovski
ivan_gabrovsky@yahoo.com
жк.Младост 1 47 вх 1 ет. 16 ап. 122
1784 общ. Столична гр София
Bulgaria
undefined
